简单的程序.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提出了以下三种基本结构： 顺序结构、选择结构、循环结构 用这三种基本结构作为表示一个良好算法的基本单元。;三种基本结构的图示： ;循环结构的图示： ;三种基本结构的共同特点： (1)只有一个入口； (2)只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。） (3)结构内的每一部分都有机会被执行到； (4)结构内不存在“死循环”(无终止的循环)。 ; 图中没有一条从入口到出口的路径通过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 继续语句;(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）赋值表达式; 3.4.2 赋值过程中的类型转换; 3.4.2 赋值过程中的类型转换;(5)将一个占字节多的整型数据赋给一个占字节少的整型变量或字符变量只将其低字节原封不动地送到该变量（即发生截断）。 例如：把一个4字节的long型数据赋给一个2字节的short型变量，或将一个2字节的int型数据赋给1字节的char型变量： i = 289; /* 已定义i为整型变量 */ c = ’a’; /* 已定义c为字符变量 */ c = i; /* 将占2字节的int型数据赋给char型变量 */;3.4.3 赋值语句;3.4.4 变量赋初值;3.5 数据输入输出的概念;在使用系统库函数时,要用预编译命令“#include”将有关的“头文件”包括到用户源文件中. 例如：在调用标准输入输出库函数时，文件开头应该有： #include “stdio.h”