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

主要内容:算法的表示方法、 C程序的基本结构和输入输出。 算法算法:是解决问题的一系列操作步骤的集合。科学家沃思( Nikiklaus Wirth )提出一个公式: 数据结构 + 算法 = 程序数据结构:对数据(操作对象)的描述。算法: 对操作步骤的描述。编写程序的本质: 对哪些数据进行什么样的一系列加工就可以达到目标。第3章算法和基本程序设计例:依次读入 30个学生成绩,输出平均成绩及最高成绩算法: s1: 0=>i , 0=>sum , 0=>max s2 :读入一个学生成绩存入 score s3 : i+1=>i s4 ; sum+score=>sum s5 :如果 score 大于 max ,则 score=> max s6 :如果 i小于 30,转移至 s2 s7 : sum/30=>average s8 :打印 average , max s2,s3,s4,s5,s6 这些步骤会被重复执行 30次, 变量 i用于统计已处理的学生人数当i值小于 30时,流程转至 s2读下一个学生成绩当i值等于 30时,所有学生成绩处理完毕,按顺序到 s7计算平均成绩,再到 s8输出结果。?算法举例算法是解决问题逻辑思路的表述,同一问题有不同的解题方法和步骤,设计出不同的算法。正确的算法应该具备以下特性。有穷性:包含有限的操作步骤,不能无限制地执行下去。确定性:算法中所描述的每个步骤都应该是明确的有0 — n个输入数据: 输入是指在算法执行过程中需要用户输入的信息。有1 — n个输出数据: 一般地,算法都有一个或多个输出数据,因为设计算法的目的就是进行数值运算或进行某种数据处理,给用户输出处理结果是必然的要求。有效性: 在一个算法中,要求每个步骤都能被有效地执行?算法的特性?算法的表示算法可用自然语言将其表述,但自然语言不严格,容易出现“二义性”。当算法包含多个分支和循环时,自然语言表述就更为困难。可采用更规范化的方法表示,常用的有:流程图、 N- S图、伪代码、 PAD 图等。流程图是最常用的一种方法。它用图形符号配合文字表示流程和操作,形象直观,易于理解。起止框 I/O 框判断框处理框流程线连接点?例:求三个整数的和流程图开始输出 sum 的值结束输入 x,y,z sum=x+y+z main( ) { float x,y,z,sum; scanf( “%f%f%f\n ”,&x,&y,&z); sum=x+y+z; printf( “ sum=%f\n ”,sum); } ?例2:求三个数中最小数流程图开始输出 min 的值输入 a,b,c a<b N min=a min=b Y结束 c<min min=c YN #include <> main() { int a,b,c,min; scanf("%d%d%d",&a,&b,&c); if(a<b) min=a; else min=b; if(c<min) min=c; printf("min=%d",min); } ?例:求三个数中最小数。流程图开始输出 min 的值输入 a,b,c a<b N min=a min=b Y结束 c<min min=c YNN-S 图 min=b min=a a<b YNmin=c c<min YN 输入 a,b,c 输出 min 的值 结构化程序设计方法结构化程序设计方法的基本思想是:把一个复杂问题的求解过程分步进行,后一步在前一步的基础上细化,这样每步所考虑的子问题都相对易于理解和处理,每步都只用三种基本结构, 进行复合和嵌套。也可以概括为:自顶向下,逐步求精的方法。 程序基本结构从结构化程序设计角度出发, 程序有三种基本结构: 只要用这三种基本结构, 经过有限次复合和嵌套就可以解决程序设计的全部问题。程序结构清晰可读性好, 易维护。顺序结构、选择结构、循环结构 1. 顺序结构先执行 A, 再执行 2. 选择结构 AB P YN 若P为真,则执行 A,否则执行 B。A P NY 若P为真,则执行 A,否则跳过 A。