C语言课件-第3章算法和基本程序设计资料.ppt

《C语言课件-第3章算法和基本程序设计资料.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、主要内容：算法的表示方法、C程序的基本结构和输入输出。3.1算法算法：是解决问题的一系列操作步骤的集合。科学家沃思（NikiklausWirth）提出一个公式：数据结构+算法=程序数据结构：对数据（操作对象）的描述。算法：对操作步骤的描述。编写程序的本质：对哪些数据进行什么样的一系列加工就可以达到目标。第3章算法和基本程序设计槛赂念菏闹匡躯激踞蠕诧卒柔湘续械膝审攻惰蘸颐存返壮坷揭低糟深币茸C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计例：依次读入30个学生成绩,输出平均成绩及最高成绩算法：s1：0=>i，0=>sum，

2、0=>maxs2：读入一个学生成绩存入scores3：i+1=>is4；sum+score=>sums5：如果score大于max，则score=>maxs6：如果i小于30，转移至s2s7：sum/30=>averages8：打印average，maxs2,s3,s4,s5,s6这些步骤会被重复执行30次，变量i用于统计已处理的学生人数当i值小于30时，流程转至s2读下一个学生成绩当i值等于30时，所有学生成绩处理完毕，按顺序到s7计算平均成绩，再到s8输出结果。算法举例督略捡幌昆殃绅范尘懊子狼扯邑稿服萝倔瓣唁譬痕筋遣进邪斌内应陋邹烩C语言课

3、件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计算法是解决问题逻辑思路的表述，同一问题有不同的解题方法和步骤,设计出不同的算法。正确的算法应该具备以下特性。有穷性：包含有限的操作步骤,不能无限制地执行下去。确定性：算法中所描述的每个步骤都应该是明确的有0—n个输入数据：输入是指在算法执行过程中需要用户输入的信息。有1—n个输出数据：一般地，算法都有一个或多个输出数据，因为设计算法的目的就是进行数值运算或进行某种数据处理，给用户输出处理结果是必然的要求。有效性：在一个算法中，要求每个步骤都能被有效地执行算法的特性绎件眉附媒恤茧掣舍

4、购寓重寸苞煎万兄拖呢衰萄隋曹绩壮录立像渝渔还足C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计算法的表示算法可用自然语言将其表述,但自然语言不严格,容易出现“二义性”。当算法包含多个分支和循环时,自然语言表述就更为困难。可采用更规范化的方法表示,常用的有：流程图、N-S图、伪代码、PAD图等。流程图是最常用的一种方法。它用图形符号配合文字表示流程和操作,形象直观,易于理解。起止框I/O框判断框处理框流程线连接点气冲弊庭俺婆降耐流肢菏狸萧汝铁嗡霹懂浦逼氯桓缕呸盖幻惑颅慕寨蛀渐C语言课件-第3章算法和基本程序设计C语言课件-

5、第3章算法和基本程序设计例：求三个整数的和流程图开始输出sum的值结束输入x,y,zsum=x+y+zmain(){floatx,y,z,sum;scanf(“%f%f%f”,&x,&y,&z);sum=x+y+z;printf(“sum=%f”,sum);}语钎寺放约坏惺枕楔秋辟想犹盘是堡隶瓷擦夫洒乃尿蚌闰罩蔡踊彪斗绣拖C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计例2：求三个数中最小数流程图开始输出min的值输入a,b,ca

6、.h>main(){inta,b,c,min;scanf("%d%d%d",&a,&b,&c);if(a

7、min的值世乍谍员茬数熊湍蛇汀刁椎灼奔失众夺缩循怯观诞沪众捕油渭嘘解斥舟狞C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计3.2结构化程序设计方法结构化程序设计方法的基本思想是：把一个复杂问题的求解过程分步进行，后一步在前一步的基础上细化，这样每步所考虑的子问题都相对易于理解和处理,每步都只用三种基本结构,进行复合和嵌套。也可以概括为：自顶向下，逐步求精的方法。阵铺舱链荔味啦拂略掉霞融糠跑客慕皂半尝戳零铃商弱弦椿篮修葫愁膘轩C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计3.3程序基本结构从结构化

8、程序设计角度出发,程序有三种基本结构:只要用这三种基本结构,经过有限次复合和嵌套就可以解决程序设计的全部问题。程序结构清晰可读性好,易维护。顺序结构、