C语言 综合应用2.pptVIP

第4讲课堂练习1问题汇总 山洞取宝： 假设1：一个山洞中有20个箱子，每个箱子中放着一块重量不等的宝石。 假设2：进入山洞后，最多只能拿一块宝石。 问题：如何编程解决这个问题以实现收获最大化？ 做什么？ 用流程图表示三种基本结构 三种基本结构： 顺序结构 选择结构 循环结构 用这三种基本结构作为表示一个良好算法的基本单元。进而可以用基本结构的顺序组合可以表示任何复杂的算法结构。 流程图描述算法举例3 上周内容回顾：算法1-累加 累加（或累乘）：反复做加法（或乘法） 涉及平台题4.7—多项式求和 该数列：1-1/2+1/3-1/4+...-1/(n-1)+1/n 本周内容训练：算法1-累加 累加（或累乘）：反复做加法（或乘法） 涉及平台题5.4—斐波拉契数列求和 该数列：1，1，2，3，5，8，13，21... 上周内容回顾：算法2-素数判断 算法描述：书18页 流程图：书29页图2-34 相关代码：书126页例子6.8 第5讲课堂练习1 n－100间奇数和，n从键盘上输入。用流程图描述算法，并用continue改写下面程序。 多个数输出控制 输出1-35之间的偶数，每行输出5项，最后一行输出时若不足5项也按一行输出。 参考代码段： int k=0; for(i=2;i35;i=i+2)?{??printf(“%d,“,i); k=k+1;?? ??if(k%5==0) printf(“\n”);??? ?}?if(k%5!=0) printf(“\n”);???  每行输出5项，即每输出5项换行 最后一行输出时若不足5项也按一行输出 本周平台训练 5.1 不能被3整除的数 5.2 成绩判断 5.3百钱买百鸡 5.4斐波拉契数列求和 5.5 字母的大小写转换 本周课后习题 5.6 通用计算器 5.7 计算某年某月有几天 5.8 图案输出 选做题：不算平时成绩，但是想得高分者一定要练习 5.9 斐波那契数列输出 5.10 最优组合问题 * 第5讲 综合应用2 求极值（最大值）算法 算法：对操作的描述，即操作步骤。 做什么 怎么做 ? 比较的是宝石，还是箱子？ 怎么做？ 为了表示一个算法，可以用不同的方法。 自然语言 传统流程图 结构化流程图 伪代码 PAD图 算法描述 用自然语言表示算法 优点：用自然语言表示通俗易懂 缺点： 文字冗长， 容易出现“歧义性”。 自然语言表示的含义往往不太严格，要根据上下文才能判断其正确含义。 用自然语言描述包含分支和循环的算法，不很方便。 结论：除了很简单的问题以外，一般不用自然语言描述算法。 不建议用这个方法 用流程图表示算法 流程图是用一些图框表示各种操作。 优点：用图形表示算法，直观形象，易于理解。 缺点：对流程线的使用没有严格限制。 结论：使用者可以不受限制地使流程随意地转来转去，使流程图变得毫无规律。这种算法难以阅读，也难以修改，从而使算法的可靠性和可维护性难以保证。 最传统的表示方法 用流程图表示算法(续) 注意：流程线的箭头一定不能丢 流程线指出各框的执行顺序 三种基本结构的图示 顺序结构 选择结构 循环结构的图示 当型(While型)循环结构 直到型(Until型)循环 流程图描述算法举例1 平台题4.1：已知三角形三条边，求三角形的面积 开始 结束 输入a、b、c s=(a+b+c)/2 area=sqrt(s*(s-a)*(s-b)*(s-c)) a+bc并且b+ca并且a+c b 打印三角形面积 打印“无法构成三角形” 具体编程怎么做很清晰 流程图描述比较规范 用N-S流程图表示算法 N-S结构化流程图： 在这种流程图中，完全去掉了带箭头的流程线。 全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。 N-S流程图用以下的流程图符号 (1)顺序结构 (2)选择结构 (3)循环结构 用伪代码表示算法 用传统的流程图和N-S图表示算法，直观易懂，但画起来比较费事。 因此，流程图适宜表示一 个算法，但在设计算法过程中使用不是很理想。为了设计算法时方便，常用一种称为伪代码(pseudo code)的工具。 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。它如同一篇文章，自上而下地写下来。每一行(或几行)表示一个基本操作。它不用图形符号，因此书写方便 、格式紧凑，也比较好懂，便于向计算机语言算法(即程序)过渡。 用伪代码表示算法 伪代码：即具有的语句关键字用英文表示，其他的可用汉字表示。 优点： 伪代码书写格式比较自由，容易表达出设计者的思想。 用伪代码写的算法也很容易修改。 用伪代码很容易写