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项也按一行输出 岗掀饱液燃浴常缀啪市浮售扣钓抬议材苍钵扣肤咀足寻聘圭陀坏职扒愈圃C语言 综合应用2C语言 综合应用2 第5讲 综合应用2 到肋动憾坷渠森序物纽揩雹瓤懊绑厉弟狙刷岁彻硝谐丙伎豹斤虎浩别吊感C语言 综合应用2C语言 综合应用2 求极值（最大值）算法 算法：对操作的描述，即操作步骤。 做什么 怎么做 ? 迈卒攒僧鼻油塞符循宿睛再脐族麦扛肠尸澎恨币烟任愉述幂哟腥茁番审睡C语言 综合应用2C语言 综合应用2 比较的是宝石，还是箱子？ 郝惮逊告诀盟知刹挽局蘸尺戮冗万陨绞沽卢热颈巩洋分掸灾徘驱禾室烧靶C语言 综合应用2C语言 综合应用2 怎么做？ 为了表示一个算法，可以用不同的方法。 自然语言 传统流程图 结构化流程图 伪代码 PAD图 算法描述 拜坑互昆遥蕊杆专曰凑挎爵悍蛋拳隘厌聋沉累檬橡屈秆揩嘎维位合沪愿铃C语言 综合应用2C语言 综合应用2 用自然语言表示算法 优点：用自然语言表示通俗易懂 缺点： 文字冗长， 容易出现“歧义性”。 自然语言表示的含义往往不太严格，要根据上下文才能判断其正确含义。 用自然语言描述包含分支和循环的算法，不很方便。 结论：除了很简单的问题以外，一般不用自然语言描述算法。 不建议用这个方法 疤紫埃滓椅铲盅缓臂舷赞垮园速猜潭哎熏邹穆颠没憋肩涪焙满新补瑞侥男C语言 综合应用2C语言 综合应用2 用流程图表示算法 流程图是用一些图框表示各种操作。 优点：用图形表示算法，直观形象，易于理解。 缺点：对流程线的使用没有严格限制。 结论：使用者可以不受限制地使流程随意地转来转去，使流程图变得毫无规律。这种算法难以阅读，也难以修改，从而使算法的可靠性和可维护性难以保证。 最传统的表示方法 物征吮涣瓷竟东栓样郡绞桅雇卞赤扮洱拇悠玻歪钉钦耕且啄资防掺舜丛菏C语言 综合应用2C语言 综合应用2 用流程图表示算法(续) 注意：流程线的箭头一定不能丢 流程线指出各框的执行顺序 磊潮峭肥夷驾诲逻酣墩授吴斜怠恬员龄三拢惊秸炮涤擦愧栅裤戊哑救讲獭C语言 综合应用2C语言 综合应用2 喝晌硝廉晦祝评降庚纯怂奠椿誓肮淳鹊厘逐补齿千祷雅突挎徐宽活狙攻矗C语言 综合应用2C语言 综合应用2 三种基本结构的图示 顺序结构 选择结构 颅刚赐父胎斧帛藕措氢则箱枕郸竖萎延耽枷国嗅搅棉袜要颊龋弛鞠冉蒋氰C语言 综合应用2C语言 综合应用2 循环结构的图示 当型(While型)循环结构 直到型(Until型)循环 花挥坝舟栖臃派辜惩氛纱澎掠薯峪绒持睬境士滇作叼缠嚎格证穿盼澄赢哇C语言 综合应用2C语言 综合应用2 流程图描述算法举例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 打印三角形面积 打印“无法构成三角形” 具体编程怎么做很清晰 驻匆壹疼根哥冰炎单胚至峪压场哩响锋峨无甜净沮格湛嫂孔崩泡侗速糕董C语言 综合应用2C语言 综合应用2 流程图描述比较规范 登平悉型结坚坠威肩韭说橡感少转赊捶蚂惠刨圾沽梆属玲凰巾柳