T-C-2-第3章_简单程的序09.pptVIP

第三章; 本章要点;;一个程序应包括两个方面的内容:; 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。; 3.1.1 算法的概念; 3.1.2 怎样表示算法; （1）用自然语言表示算法; （2）用流程图表示算法;例 将求5!的算法用流程图表示;例：判断一个数是否偶数，其算法用流程图表示：;说明：; (3) 用N-S流程图表示算法; N-S流程图用以下的流程图符号： ; ; ;N-S图表示算法的优点; (4) 用位代码表示算法; if x is positive then print x else print -x 也可以用汉字伪代码表示： 若 x为正 打印 x 否则 打印 -x 也可以中英文混用，如： if x 为正 print x else print -x;3.2 程序的三种基本结构;传统流程图的流程可以是：;三种基本结构 Bohra和Jacopini提出了以下三种基本结构： 顺序结构、选择结构、循环结构 用这三种基本结构作为表示一个良好算法的基本单元。;*;*;*;*;*;三种基本结构的图示： ;循环结构的图示： ; 图中没有一条从入口到出口的路径通过A框。;小结：;扩展：;结构化程序设计方法; 3.3 C语句综述;一个c程序可以有若干个源程序文件组成 一个源文件可以有若干个函数和预处理命令以及全局变量声明部分组成 一个函数有函数首部和函数体组成 函数体由数据声明和执行语句组成 C语句分为; 1 if() ~else 条件语句 6 break 间断语句 2 for()~ 循环语句 7 switch() 开关语句 3 while()~循环语句 8 goto 转向语句 4 do ~while();循环语句 9 return 返回语句 5 continue 继续语句;(1) 控制语句(９种)。完成一定的控制功能。 if ( )…else… （条件语句，用来实现选择结构） switch (多分支选择语句) ③ for（）… （循环语句，用来实现循环结构） ④ while（）… （循环语句，用来实现循环结构） ⑤ do… while（）（循环语句，用来实现循环结构） ⑥ continue （结束本次循环语句） ⑦ break （中止执行switch或循环语句） ⑧ return （从函数返回语句） ⑨ goto （转向语句，基本不用）;(2)函数调用语句 有一个函数调用加一个分号构成一个语句 Printf(“This is a C statement.”);;(三)表达式语句 有一个表达式加一个分号构成一个语句 a = 3 ;;(四)空语句 只有一个分号的语句 （什么也不做） 用来做流程的转向点 用来作为循环语句中的循环体 ;(五）复合语句 用一对{}括起来的语句 { z=x+y; t=z/100; printf(“%f”,t); }; 3.4 赋值表达式和赋值语句;x=x+n x=x-n x=x*n x=x/n x=x%n; （3）赋值表达式; 3.4.2 赋值过程中的类型转换;(3) 将一个占字节多的整型数据赋给一个占字节少的整型变量或字符变量只将其低字节原封不动地送到该变量（即发生截断）。 例如：把一个4字节的long型数据赋给一个2字节的short型变量，或将一个2字节的int型数据赋给1字节的char型变量： i = 289; /* 已定义i为整型变量 */ c = ’a’′; /* 已定义c为字符变量 */ c = i; /* 将占2字节的int型数据赋给char型变量 */;‘a’的ASCII值为97 内存中存储形式;