2013苏教版必修3第1章“算法初步”课件.pptVIP

* * 本 章 优 化 总 结 专题探究精讲 章末综合检测 本 章 优 化 总 结 知识体系网络 知识体系网络 专题探究精讲 算法设计及其应用 算法是对一类问题一般解法的抽象与概括，是把问题的解法划分为若干个可执行的步骤，有时需重复多次，但最终都必须在有限个步骤之内完成，所以在设计算法解决问题时要注意． (1)与解决问题的一般方法相联系，从中提炼出算法． (2)可引入有关的参数和变量对算法步骤加以表达． (3)解决问题的过程可分解为若干个步骤，并能用简洁实用的语言表达． (4)算法过程要便于在计算机上执行． 一个大油瓶装了8 kg油，还有两个空油瓶，一个能装5 kg油，另一个能装3 kg油，请设计一种算法，将这8 kg油平均分成两份． 【思路点拨】　这是一个非数值计算性问题的算法设计，应考虑首先建立过程模型，此问题中要充分利用好两个空油瓶，用它们起到称量的作用． 例1 【解】　算法步骤如下： S1　用8 kg油瓶中的油将3 kg油瓶倒满，再将3 kg油倒入到5 kg油瓶中． S2　用8 kg油瓶中剩余的油装满3 kg油瓶，再用这3 kg油瓶中的油装满5 kg油瓶，这时3 kg油瓶中剩1 kg油； S3　将5 kg油瓶中的油(5 kg)倒入8 kg油瓶中，然后将3 kg油瓶中的1 kg油倒入5 kg油瓶中； S4　用8 kg油瓶中的油装满3 kg油瓶，然后将该3 kg油倒入5 kg油瓶中，这时5 kg油瓶中有4 kg油，8 kg油瓶中也有4 kg油． 上述各步可用图表示． 【名师点评】　以上给出了该问题的一种算法，当然其算法不是惟一的，同学们可思考其他的算法，并比较它们的优劣． 流程图与算法逻辑结构 (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←0 b←0 c←0 i←1 While　i≤40 Read　x If　x≥135　Then 　　　　a←a＋1 ElSe 　　　　If　x≥90　Then 　　　　　　b←b＋1 ElSe 　　　　　　c←c＋1 　　　　End If End If End While Print　a，b，c End 算法如下： S1　a←0，b←0，c←0，i←1； S2　当i≤40时，转S3，否则转S7； S3