C程序和流程设计.pptVIP

算法 算法 算法特性 有穷性 算法是有限的操作序列 确定性 每个操作有确定的含义；无二义性 可执行性 每个操作都是可以执行的 有序性 执行步骤严格按逻辑顺序进行 算法描述 算法通常采用程序流程图和N-S图的形式来描述。 常用的流程图符号有： 开始、结束框 程序、程序设计 程序 是指计算机实现特定操作的指令的集合。 通俗地讲： 程序 = 数据结构（属性、联系）+算法 程序设计 是人关于现实问题求解的思维活动的“代码化”过程，是用计算机语言作为工具进行的创造性劳动。 模块化程序结构 模块化 就是把程序划分为若干个部分，每个部分独立存放、完成一个特定的功能。其目的是降低程序的复杂度，使设计出来的程序便于阅读、调试和维护。 结构化程序设计（SP） 自顶向下、逐步求精 程序结构按功能划分为模块化 模块功能单一、简单 模块由三种基本程序结构组成 程序由函数、子程序来实现 从键盘输入20个整数，求出不大于90所有数的和   程序的三种基本结构 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto） 结构化程序：由三种基本结构反复嵌套构成的程序叫~ 优点：结构清晰，易读，提高程序设计质量和效率 三种基本结构 顺序结构 3.2.3 限定转向语句 ３.2.4 　goto语句 p66 　 3.2.5 C基本语句一览(自学）　　　p67 3.2.6 复合语句 3.2.7 停止语句exit p69 形式二：格式：if (expression)  statement1 else statement2执行过程： [例3.4-1]输入任意三个数num1、num2、num3，按从小到大的顺序排序输出。(304-1 304-2) main() {int num1,num2,num3,temp; printf(Please input three numbers:); scanf(%d,%d,%d,num1,num2,num3); if (num1num2) {temp=num1;num1=num2;num2=temp;} if (num2num3) {temp=num2;num2=num3;num3=temp;} if (num1num2) {temp=num1;num1=num2;num2=temp;} printf(Three numbers after sorted: %d,%d,%d\n,num1,num2,num3); } [程序演示] 程序运行情况如下： Please input three numbers:11,22,18↙ Three numbers after sorted: 11,18,22 if ~ else 配对原则：缺省{ }时，else总是和它上面离它最近的未配对的if配对 用If语句的嵌套 编程 输入一个整数,将其数值按小于 10,10-99, 100—999,1000以上分类并显示。 例如：输入358时，显示358 is 100 to 999. (3-1) §3.4 循环型程序设计 3.4.1 穷举和迭代 例3.22 打印p91的九九表(322-3) 1、打印表头（1——9）设每列数在屏幕上占用4个字符的宽度 则：for(i=1;i=9;i++) printf(%4d,i); printf(\n); 2、打印分隔线：应有36个短横线 则：for(i=1;i=36;i++) printf(%c, -); printf(\n); 3、打印表体 特点：先执行循环体，后判断表达式 说明： 至少执行一次循环体 do~while可转化成while结构 expr 循环体 假(0) 真(非0) 循环体 While循环 例 用do~while循环求 /*ch5_3.c*/ #include stdio.h