第一章 概述
程序设计包含四个步骤: 1.分析问题,建立数学模型 2.确定数据结构和算法 3.编写程序 4.调试运行程序
算法:解决某一问题的方法和步骤。
一个完整的算法五个特征:有穷性,确定性,有效性,有0个或多个输入,有一个或多个输出
常见的描述算法的工具有:自然语言,流程图,N-S图(盒图),PAD图,伪代码。
结构化程序设计方法包括一下几个特征:
1.整个程序采用模块化结构,用自顶而下﹑逐步求精的方式进行设计。
2.设计程序时只采用3种基本的程序控制结构来编制程序。这三种基本程序控制结构分别为顺序结构﹑选择结构﹑循环结果。 顺序结构没有分支;
选择结构又称为分支结构,包含一个条件判断;
循环结构是一种根据某种条件对某一语句块反复执行若干次的结构。 3种基本程序控制结构必须具有一下特点:每种基本结构必须只有一个入口和一个出口;每种基本结构都有一条从入口到出口的路径通过;结构内不允许出现死循环。
C程序中语序出现的所有基本字符的组合称为C语言的字符集。 字符集有字母,数字和特殊符号。
C语言程序中出现的任何对象一般都要有一个名字,这些对象的名字就是C语言的标识符。
标识符有三类,保留字,预定义标识符和用户定义标识符。
第二章 数据类型﹑运算符﹑表达式及数据的和输入/输出 数据类型可分为:基本数据类型﹑构造数据类型﹑指针类型﹑空类型等四类。
构造类型有一下几种:数组类型﹑结构体类型﹑共用体类型。 指针是一种特殊的,同时又是具有重要作用的数据类型。其值用来表示某个量在内存储器中的地址。
空类型,调用后并不需要向调用者返回函数值,其类型说明符为Void。 C语言规定,常量是可以不经定义而直接引用的,但变量则必须先定义后使用。
定义符号常量的格式为:#define 标识符 常量 定义变量的语法格式为:类型标识符 变量名表列
类型标识符是C语言中的数据类型,如整型类型标识符int,字符型类型标识符char。
实型常量又称实数或浮点数,有两种格式,小数形式和指数形式。
整型变量有6种类型:整型int,短整型short,长整型long,无符号整型unsigned int,无符号短整型unsigned short和无符号长整型unsigned long。
实型变量分为单精度和双精度两种类型。 定义字符型变量的关键字是char。
字符型变量用于存放字符常量,即一个字符型变量可存放一个字符常量。
在C语言中,对数据的处理是由运算符和表达式来完成的。 要求:掌握各种运算符运算规则及其所需运算对象个数;掌握运算符的优先级和结和性。
两个整数相除,结果是整型。如果不能整除,只取结果的整数部分,小数部分全部舍去。
两个实数相除,所得的商也为实数。
模运算符“%”称为求余运算符,要求两个运算对象都为整型,其结果是两整数相除后的余数。
算术表达式是由算术运算符﹑常量﹑变量﹑函数和圆括号组成。 用++﹑--运算(优先级为2级,结合性是自右向左)的变量只能是整型﹑字符型和指针型变量。
复合赋值表达式的一般形式为:变量名 复合赋值运算符 表达式 复合赋值运算的作用等价于:变量名=变量名 运算符 表达式 对两个数据进行比较的运算符称为关系运算符。
C语言提供了三种逻辑运算符,逻辑与&&(结合方向自左向右,11优先级),逻辑或II(结合方向自左向右,12优先级),逻辑非!(结合方向自右向左,2优先级)
C语言提供了直接对二进制数进行按位操作的功能,称为位运算。
Sizeof运算符是单目运算符,优先级为2级,结合性是自右向左。其运算的含义是:得到运算对象在计算机的内存中所占用的字节数。 Char数据占一个字节,int数据占四个字节。
(type)是强制类型转换运算符,优先级为2级,结合性是自右向左。

