程序设计础4.pptx

;;程序设计的基本概念;程序设计的步骤;程序的三种基本结构; 2.选择结构 通过判断特定条件，选择一个分支执行。; 3. 循环结构 在给定条件下，反复执行循环体，直到条件不满足为止.;(2)形式b （直到型循环结构）;算法：完成一项任务的具体步骤 计算机语言的别名：算法语言;例1：计算函数M(x)的值。函数M(x)为：;① 将a、b、c和x的值输入到计算机； ② 判断x≤a?如果条件成立，执行第③步，否则执行第④步； ③ 按表达式bx+a2计算出结果存放到M中，然后执行第⑤步； ④ 按表达式a(c-x)+c2计算出结果存放到M中，然后执行第⑤步； ⑤ 输出M的值； ⑥ 算法结束。;例2：有黑和蓝两个墨水瓶，但却错把黑墨水装在了蓝墨水瓶子里，而蓝墨水错装在了黑墨水瓶子里，要求将其互换。;;2.算法的基本特征;3.算法的常用表示方法;（1）自然语言;(2)传统流程图;程序流程图表示;传统流程图的流程可以是：;（3）N–S流程图; 三种基本程序结构的N–S流程图;;例：打印50名学生中成绩高于80分的学号和成绩用N--S图表示。 ;源程序的基本组成部分,编译后产生机器指令 语句分隔符:分号“;” 语句分类 表达式语句：表达式加分号构成;结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto） 结构化程序：由三种基本结构反复嵌套构成的程序叫~ 结构化程序设计方法 自顶向下 逐步细化 模块化设计 结构化编码 优点：结构清晰，易读，提高程序设计质量和效率;顺序结构;;Three Basic Block Structures ;; ;当型循环;例. 输出2000~2500年之间的所有闰年;Algorithm： ;Algorithm： ;选择型程序设计;if 语句 形式一： if (expression) statement ;形式三：;说明: if后面表达式类型任意;;#include stdio.h main() { };例. 三个整数降序排序;#include stdio.h main() { };#include stdio.h main() { };嵌套 if：;例. 输入两个数并判断大小关系;if ~ else 配对原则：缺省{ }时，else总是和它上面离它最近的未配对的if配对(最近配对) ;例. 判断输入整数的正负性与奇偶性;语法(Syntax)：;;例.根据输入字母输出字符串 ; main() { int x=1,y=0,a=0,b=0; switch(x) { case 1: switch(y) { case 0: a++; break; case 1: b++; break; } case 2: a++;b++; break; case 3: a++;b++; } printf(“\na=%d,b=%d”,a,b); };例.判别学生成绩等级 ;循环型程序设计;; 例. 计算 ;/*ch5_2.c*/ #include stdio.h main() { };练习 编程显示1~10的平方;例.分析下面程序实现功能 ;#include stdio.h main( ) { int n=0; while( n3 ) printf (“n is %d\n”,n); n++; printf(”That\’s all this program does.\n”); };; #include stdio.h main() { int i, sum=0; i=1; printf(%d, sum); };Eg. while vs. do~while;;N;例：输入一个正整数，要求以相反的顺序输出该数。例如：输入12345，则输出为54321。 基本思路：可以从个位开始，按位输出整数的每一位;;;#includestdio.h main( ) { int i=0; for(