资源描述
Chap3算法与程序设计,算法语句概述C程序的基本结构,算法,程序用编程语言编写,完成特定功能的语句的集合。编程步骤:1.明确问题2.问题若干具体步骤(算法)3.算法程序4.上机调试运行算法解题方法或解题步骤的精确描述算法表示:文字描述、流程图和N-S流程图,算法与程序,程序算法数据结构结构化程序设计方法语言工具和环境,例3-1,从键盘中输入100个整数,对其中的正整数进行累加,最后输出结果。算法描述(自然语言)输入一个数;如果该数0,累加它;如果100个数没有输入完,转步骤(1);输入完100个数后,输出累加和。,例3-1算法描述(流程图),开始,输入一个数,该数0,累加,输入完100个数,输出累加和,结束,起止框,处理框,判断框,流向线,Y,Y,N,N,例3-1算法描述(N-S流程图),处理,判断,重复,算法的C语句实现,voidmain()intx;/*存放输入数的单元*/intcount;/*存放输入个数的单元*/intsum;/*存放累加和的单元*/count=0;sum=0;/*工作单元初值*/doscanf(“%d”,/*输出累加和*/,准备工作,算法步骤,语句概述,语言的五类语句1函数调用语句2表达式语句3空语句4复合语句5程序结构控制语句语言的所有语句必须以分号;结束,语句概述,1函数调用语句scanf(”%d%d”,语句概述,4复合语句statement1;statement2;statementn;,5程序结构控制语句条件控制(第四章)循环控制(第五章),C程序的基本结构,顺序结构选择结构循环结构,C程序的基本结构,顺序结构语句1;语句2;语句3;.,语句1;,语句2;,冯.若依曼机工作原理顺序执行,例34交换变量的值,对两个变量先输入两个值,然后交换这两个变量的值。xtempy步骤:1x-temp,例34交换变量的值,例对两个变量先输入两个值,然后交换这两个变量的值。xtempy步骤:1x-temp2xtemp2xy,例34交换变量的值,例对两个变量先输入两个值,然后交换这两个变量的值。xtempy步骤:1x-temp2xy,例34交换变量的值,对两个变量先输入两个值,然后交换这两个变量的值。main()intx,y,temp;scanf(“%d%d”,C程序的基本结构,顺序结构选择结构,语句1;,语句2;,条件?,满足,不满足,条件满足不满足,语句1语句2,选择结构,例输入变量x,计算y值。1当x=0y=-1当x0)y=1;elsey=-1;printf(“x=%d,y=%d”,x,y);,C程序的基本结构,顺序结构选择结构循环结构不满足满足,重复执行的语句;,后一语句;,条件?,循环结构,voidmain()inti,max,x;i=9;scanf(%d,重复步骤,C程序的基本结构,结构化程序设计基本要求:自顶向下,模块化设计;使用三种基本结构构造程序;程序书写规范,切勿随心所欲;清晰第一,效率第二。思路清晰书写清晰(变量名、函数名、注解等)书写使用阶梯形,intmerge(inta1,intn1,inta2,intn2)/*把2个排好序的数组a1、a2归并到a2上*/inti,j=0,k=0,b10;if(n2=0)for(;j0)for(i=0;ibj)a2k=bj;j+;elsea2k=a1i;if(a1i=bj)j+;i+;k+;if(in1)for(;in1;i+,k+)a2k=a1i;if(jn2)for(;jn2;j+,k+)a2k=bj;return(k);,(请注意书写格式),
展开阅读全文