C语言 综合应用2.ppt

第5讲综合应用2 第4讲课堂练习1问题汇总 山洞取宝 假设1 一个山洞中有20个箱子 每个箱子中放着一块重量不等的宝石 假设2 进入山洞后 最多只能拿一块宝石 问题 如何编程解决这个问题以实现收获最大化 求极值 最大值 算法 做什么 比较的是宝石 还是箱子 怎么做 为了表示一个算法 可以用不同的方法 自然语言传统流程图结构化流程图伪代码PAD图 算法描述 用自然语言表示算法 优点 用自然语言表示通俗易懂缺点 文字冗长 容易出现 歧义性 自然语言表示的含义往往不太严格 要根据上下文才能判断其正确含义 用自然语言描述包含分支和循环的算法 不很方便 结论 除了很简单的问题以外 一般不用自然语言描述算法 不建议用这个方法 用流程图表示算法 流程图是用一些图框表示各种操作 优点 用图形表示算法 直观形象 易于理解 缺点 对流程线的使用没有严格限制 结论 使用者可以不受限制地使流程随意地转来转去 使流程图变得毫无规律 这种算法难以阅读 也难以修改 从而使算法的可靠性和可维护性难以保证 最传统的表示方法 用流程图表示算法 续 注意 流程线的箭头一定不能丢 流程线指出各框的执行顺序 用流程图表示三种基本结构 三种基本结构 顺序结构选择结构循环结构用这三种基本结构作为表示一个良好算法的基本单元 进而可以用基本结构的顺序组合可以表示任何复杂的算法结构 三种基本结构的图示 顺序结构 选择结构 循环结构的图示 当型 While型 循环结构 直到型 Until型 循环 流程图描述算法举例1 平台题4 1 已知三角形三条边 求三角形的面积 具体编程怎么做很清晰 流程图描述算法举例3 流程图描述比较规范 用N S流程图表示算法 N S结构化流程图 在这种流程图中 完全去掉了带箭头的流程线 全部算法写在一个矩形框内 在该框内还可以包含其它的从属于它的框 或者说 由一些基本的框组成一个大的框 N S流程图用以下的流程图符号 1 顺序结构 2 选择结构 3 循环结构 用伪代码表示算法 用传统的流程图和N S图表示算法 直观易懂 但画起来比较费事 因此 流程图适宜表示一个算法 但在设计算法过程中使用不是很理想 为了设计算法时方便 常用一种称为伪代码 pseudocode 的工具 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法 它如同一篇文章 自上而下地写下来 每一行 或几行 表示一个基本操作 它不用图形符号 因此书写方便 格式紧凑 也比较好懂 便于向计算机语言算法 即程序 过渡 用伪代码表示算法 伪代码 即具有的语句关键字用英文表示 其他的可用汉字表示 优点 伪代码书写格式比较自由 容易表达出设计者的思想 用伪代码写的算法也很容易修改 用伪代码很容易写出结构化的算法 例如上面例子都是结构化的算法 缺点 用伪代码写算法不如流程图直观 可能会出现逻辑上的错误 例如循环或选择结构的范围搞错等 结论 算法描述以便于书写和阅读为原则 用伪代码写算法并无固定的 严格的语法规则 只要把意思表达清楚 并且书写的格式要写成清晰易读的形式 用伪代码表示算法举例1 平台4 1 已知三角形三边计算面积用伪代码表示的算法如下 定义a b c p x1 x2用于存放方程的系数 中间变量和结果 输入a b c令p sqrt b b 4 a c 计算x1 x2 x1 b p 2 a x2 b p 2 a 输出方程的根x1 x2 表扬榜 建议周二上课之前复习一下前周的训练题 并预习本周新训练题 上周平台编程训练情况 开始出现没有完成 很好 QQ群 本周继续增加中 但也有1个退出的 为何 建议在群里实名 这样以便于我更好了解你 平台发帖区 13个问题贴 其中我转帖qq问题的聊天记录2个帖子 粘贴其他班问题贴两个 大家可以去浏览 注意总结经验 本周出现选做题 展现问题需要勇气 这是解决问题的第一步 上周内容回顾 算法1 累加 累加 或累乘 反复做加法 或乘法 涉及平台题4 7 多项式求和该数列 1 1 2 1 3 1 4 1 n 1 1 n while 条件 s s a 和 项数 includevoidmain intn i j floatm w s scanf d 错哪 for i 1 i n i if i 2 1 s s 1 0 i elses s 1 0 i 本周内容训练 算法1 累加 累加 或累乘 反复做加法 或乘法 涉及平台题5 4 斐波拉契数列求和该数列 1 1 2 3 5 8 13 21 while 条件 s s a 和 项数 从第3项开始 等于前两项之和 上周内容回顾 算法2 素数判断 算法描述 书18页流程图 书29页图2 34相关代码 书126页例子6 8 include includevoidmain intm i k scanf d 中间点 正常循环结束 for i 2 i m 1 i if i m 循环控制 breakcontinue 上讲内容回顾 循环控制语句 while 条件 if 条件 break while 条件 if 条件 continue 应用实例 素数判断 第5讲课堂练习1 n 100间奇数和 n从键盘上输入 用流程图描述算法 并用continue改写下面程序 includeintmain ints 0 i n scanf d 如何用continue改写 4 4switch语句 一 switch语句用于实现多重分支格式为注意 如果需要执行完本case语句后就跳出switch语句 则在对应的case语句后加上一个break语句 switch 整型表达式 case数值1 语句1 break case数值2 语句2 break case数值n 语句n break default 语句n 1 本次课新内容 说明 switch后面括号中的表达式只能是整型 字符型或枚举型表达式 case后面常量表达式的类型必须与其匹配 当表达式的值与某一个case后面的常量表达式的值相等时 就执行此case后面的语句 若所有的case中的常量表达式的值都没有与表达式的值匹配的 就执行default后面的语句 case语句起标号的作用 标号不能重名 所以每一个case常量表达式的值必须互不相同 否则会出现编译错误 省略switch结构中case字样与测试值之间的空格可能造成逻辑错误 各个case和default的出现次序不影响执行结果 break语句来终止switch语句的执行 多个case可以共用一组执行语句 default语句是可选的 当default不出现时 则当表达式的值与所有常量表达式的值都不相等时 越过switch语句 4 4switch语句 二 4 4switch语句 二 switch语句由键盘输入一个成绩 然后输出相应的等级 优 良 中 及格 不及格 includevoidmain intscore printf 请输入学生分数 scanf d 4 4switch语句 二 此代码有不完善之处 分数在101 109 也会出现成绩优秀的结果 如何完善 平台题5 2 循环语句 三种循环的格式whilefordowhile 本讲介绍 课堂举例 从键盘输入若干个自然数 当输入数位 1时 输入结束 输出这些数之和 while 逻辑表达式 do while 逻辑表达式 循环结束条件 两者区别 多个数输出控制 输出1 35之间的偶数 每行输出5项 最后一行输出时若不足5项也按一行输出 参考代码段 intk 0 for i 2 i 35 i i 2 printf d i k k 1 if k 5 0 printf n if k 5 0 printf n 每