搜索
本章优化总结专题探究精讲章末综合检测本章优化总结知识体系网络知识体系网络专题探究精讲算法设计及其应用算法是对一类问题一般解法的抽象与概括，是把问题的解法划分为若干个可执行的步骤，有时需重复多次，但最终都必须在有限个步骤之内完成，所以在设计算法解决问题时要注意．(1)与解决问题的一般方法相联系，从中提炼出算法．(2)可引入有关的参数和变量对算法步骤加以表达．(3)解决问题的过程可分解为若干个步骤，并能用简洁实用的语言表达．(4)算法过程要便于在计算机上执行．一个大油瓶装了8kg油，还有两个空油瓶，一个能装5kg油，另一个能装3kg油，请设计一种算法，将这8kg油平均分成两份．【思路点拨】这是一个非数值计算性问题的算法设计，应考虑首先建立过程模型，此问题中要充分利用好两个空油瓶，用它们起到称量的作用．例1【解】算法步骤如下：S1用8kg油瓶中的油将3kg油瓶倒满，再将3kg油倒入到5kg油瓶中．S2用8kg油瓶中剩余的油装满3kg油瓶，再用这3kg油瓶中的油装满5kg油瓶，这时3kg油瓶中剩1kg油；S3将5kg油瓶中的油(5kg)倒入8kg油瓶中，然后将3kg油瓶中的1kg油倒入5kg油瓶中；S4用8kg油瓶中的油装满3kg油瓶，然后将该3kg油倒入5kg油瓶中，这时5kg油瓶中有4kg油，8kg油瓶中也有4kg油．上述各步可用图表示．【名师点评】以上给出了该问题的一种算法，当然其算法不是惟一的，同学们可思考其他的算法，并比较它们的优劣．流程图与算法逻辑结构(1)流程图是用规定的图形和指向线来形象、直观、准确地表示算法的图形．设计流程图时，要先进行算法分析确定算法的逻辑结构和各步的功能再画流程图，同时要考虑到编写伪代码的要求．读、画流程图是高考在本章中考查的重点．(2)算法的基本逻辑结构主要有顺序结构、选择(分支)结构和循环结构．①选择结构主要用在一些需要进行条件判断的算法中，如分段函数求值、大小判断等；循环结构主要用在一些有规律的重复计算中，如累加求和、累乘求积等．②循环结构主要有当型(While型)和直到型(Until型)，两种结构判断框内的条件是不同的，在表述同一问题时一般恰好相反．(2010年高考安徽卷)如图所示，程序框图(算法流程图)的输出值x＝________.例2【思路点拨】依此程序框图的指向依次执行即可．【解析】x＝1时，x是奇数，∴x＝1＋1＝2；x＝2时，x不是奇数，∴x＝2＋2＝4；∵x＝48，∴x＝4＋1＝5；x＝5时，x是奇数，∴x＝5＋1＝6；x＝6时，x不是奇数，∴x＝6＋2＝8；x＝88不成立，∴x＝8＋1＝9；x＝9时，x是奇数，∴x＝9＋1＝10；x＝10时，x不是奇数，∴x＝10＋2＝12.∵x＝128成立，∴x＝12.【答案】12【名师点评】本题主要考查利用流程图表示算法以及如何正确读流程图．基本算法语句(1)输入、输出语句和赋值语句是一个程序必不可少的语句，一定要注意它们各自的格式及要求，尤其是赋值语句，它在程序编写中具有重要的应用，特别应掌握通过引入第三变量利用三个赋值语句交换两个变量的值的方法．(2)条件语句和循环语句是解决一些较复杂问题的编程必须用到的两种语句，在用循环语句编写程序时，一是要注意两种格式的循环语句在解决同一问题时条件的表述的不同，二是注意计数变量的取值范围，以免出现多一次循环和少一次循环的错误．(3)实际问题的编程设计一般是先对问题进行认真的分析，设计出合理的算法，然后将算法用流程图表示出来，最后根据流程图用算法基本语句写出伪代码．高一(2)班共有40名学生，每次考试数学老师总要统计成绩在135分或135分以上、90～134分和90分以下的各分数段人数，请你帮助数学老师设计一个伪代码，解决上述问题，并写出算法步骤，画出流程图．【思路点拨】我们用a，b，c分别表示各分数段人数，x表示考试成绩，由于全班共40人，所以需用循环结构实现算法，用i作计数变量．例3【解】伪代码为：a←0b←0c←0i←1Whilei≤40ReadxIfx≥135Thena←a＋1ElSeIfx≥90Thenb←b＋1ElSec←c＋1EndIfEndIfEndWhilePrinta，b，cEnd算法如下：S1a←0，b←0，c←0，i←1；S2当i≤40时，转S3，否则转S7；S3输入x；S4如果x≥135，那么a←a＋1，否则转S5；S5如果x≥90，那么b←b＋1，否则c←c＋1；S6i←i＋1，转S2；S7输出a，b，c.流程图如图所示．【名师点评】遇到实际问题首先建立数学模型转化成数学问题，然后找出各个量及其之间的关系，选用合适的结构画出流程图，写出伪代码．书写时调整顺序．章末综合检测本部分内容讲解结束点此进入课件目录按ESC键退出全屏播放谢谢使用