已阅读5页，还剩25页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
第十一章 算法初步 算法的概念及流程图 第59讲 算法设计 例1 每张音乐唱片售价25元 如果购买5张以上 含5张 唱片 则按九折收费 如果购买10张以上 含10张 唱片 则按八折收费 设计一个完成计费工作的算法 并画出流程图 点评 算法是用来解决一类问题的 因此算法的设计应考虑到这类问题可能出现的各种情况 本题是分段函数的算法问题 对于变量x的不同范围 其计算公式是不相同的 要注意这一类问题算法的表述 算法的选择结构 答案 8 点评 本题是定义新运算与选择逻辑结构的综合 变式练习2 运行下面的流程图 当输入x的值为 时 输出的y值为4 算法的循环结构 例3 执行如图所示的程序框图 输出的s值为 点评 循环结构要注意循环终止的条件 变式练习3 已知某算法的流程图如图所示 将输出的 x y 依次记为 x1 y1 x2 y2 xn yn 1 若程序运行中输出的一个数组是 9 t 则t 2 程序结束时 共输出 x y 的组数为 4 1005 1 如下图所示的流程图的输出结果为n 解析 此题的流程图是顺序结构 考查反复赋值 依流程方向执行框内指定的操作 故n 1 3 1 5 5 2 下边的流程图最后输出的n的值是 9 3 如果执行下面的程序框图 那么输出的值为 4 画出 求使1 2 3 n 2009成立的最小自然数n的值 的流程图 解析 该问题是求和判断问题 所以必须使用循环结构 流程图如下 5 为了加强城市居民的节水意识 某城市制定了以下生活用水的收费标准 每户每月用水未超过8m3时 每立方米收费1元 并加收0 2元的城市污水处理费 超过8m3的部分 每立方米收费1 2元 并加收0 5元的城市污水处理费 试写出按实际用水缴纳水费的算法 并画出流程图 算法与流程图算法通常指可以用计算机来解决的某一类问题的程序或步骤 这些程序或步骤必须是明确和有效的 而且可以在有限步内完成 算法过程要简练 每一步执行的操作必须为下一步作准备 要注意 解决某一具体问题的算法不一定是唯一的 可能有多种 算法可以理解为是解决一类问题的处理步骤 表示算法最便捷的方式是用自然语言对解决问题的步骤进行描述 以算法步骤形式表达算法 流程图是由框图与流程线组成的 是算法的一种表现形式 一个算法可以用算法步骤表示 也可以用流程图表示 通常先写出算法步骤 再转化为对应的流程图 算法有三种基本逻辑结构 即顺序结构 选择结构 循环结构 顺序结构是由若干个依次执行的处理步骤组成的 是任何一个算法都离不开的基本结构 选择结构是依据指定条件选择执行不同指令的控制结构 循环结构是依据指定条件是否重新执行一条或多条指令的控制结构 它由循环变量和初始条件 循环体 循环的终止条件组成 由于结构的不同 循环结构分为直到型和当型两种 这两种循环结构用于预先难以知道循环次数 通过设置某个条件进行操作 它们的区别是 直到型循环
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论