第3章 算法与C程序设计.pptVIP

第3章 算法与C程序设计 主讲:李鑫 3.1　算法 3.2　C语句概述 3.3　C程序的基本结构 3.1　算法 程序 用编程语言编写,完成特定功能的语句的集合. 编程步骤 1.明确问题 2.问题 若干具体步骤(算法) 3.算法 程序 4.上机调试运行 算法 解题方法或解题步骤的精确描述 算法表示:文字描述﹑流程图和N-S流程图 算法与程序 程序=算法+数据结构 (+结构化程序设计方法 +语言工具和环境) 例1　从键盘中输入100个整数，对其中的 正整数进行累加，最后输出结果 算法描述(自然语言) 　　 (1)输入一个数； 　　 (2)如果该数0，累加它； 　　 (3)如果100没有输入完，转步骤(1)； 　　 (4)输入完100个数后，输出累加和. 例１　算法描述(流程图) 例１　算法描述(N-S流程图) 算法的C语言实现 void main( ) { int x; /*存放输入数的单元*/ int count; /*存放输入个数的单元*/ int sum;　　 /*存放累加和的单元*/ count=0;sum=0;　　 /*工作单元初值*/ do { scanf (“%d”,x); 　/*输入一个数*/ count++;　　　　 /*每输入一个数，记一下数*/ if (x0) 　　　　　 /*判断输入数0否*/ sum=sum+x;　 /*是＞０,则加到累加和中*/ } while (count100);　 /*未输完100个数，则重复*/ printf(“%d”,sum);　 /*输出累加和*/ } 3.2　C语句概述 C语言的五类语句 1 函数调用语句 2 表达式语句 3 空语句 4 复合语句 5 程序结构控制语句 　 C语言的所有语句必须以分号;结束 1　函数调用语句 　　scanf(“%d%d”,a,b); printf(“%d”,x); 2　表达式语句 　　 x=3; 　　 i++; 3　空语句 　　 ; 4　复合语句 　　{ statement 1; statement 2; …… statement n; } 5　程序结构控制语句 条件控制(第四章) 　　 循环控制(第五章) 　 3.3　C程序的基本结构 顺序结构 选择结构 循环结构 顺序结构 　　　语句１； 　　　语句２； 　　　语句３； 　　　…… 例2 　对两个变量先输入两个值，再交换这两个变量的值 步骤： 　　1.x →temp 　　2. x ← y 　　3. temp → y 例2的程序实现 main( ) { int x,y,temp;　　 scanf(“%d%d”,x,y);　　　　　　　　 temp=x; x=y; y=temp; printf(“first=%d,second=%d”,x,y);　 } 顺序结构 选择结构　 例3　输入变量x，计算y的值 1 当x=0 y= -1 当x0 main( ) { int x,y;　　 scanf(“%d”,x);　　　　　　　　 if (x0) y=1; else y=-1; printf(“x=%d,y=%d”,x,y);　 } 顺序结构 选择结构 循环结构 循环结构 void main( ) { int i,max,x;　 i=9;　 scanf(“%d”,x);　　　　　　　　 max=x; while (i0) { scanf(“%d”,x); if (xmax) max=x; i--; } printf(“max number is %d”,max);　 } 结构化程序设计基本要求： 自顶向下，模块化设计； 使用三种基本结构构造程序； 程序书写规范，切勿随心所欲； 清晰第一，效率第二． 思路清晰 书写清晰(变量名﹑函数名﹑注解等) 书写使用阶梯型　 C语言程序设计