浙江大学C颜晖原版C3

.,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(i