第十一章第三讲算法.docVIP

第三讲 算法与程序框图 课程目标 1.了解算法的含义，理解算法的意义思想。 2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构 3. 理解几种基本算法语句,掌握算法的语句的基本格式 课程重点 1．掌握程序框图的三种基本逻辑结构 2．读懂流程图和基本算法语句 课程难点 算法在实际中的应用、设计算法 教学方法建议 首先了解算法的意义，理解程序框图的逻辑结构；然后通过高考真题对相关知识点进行详细梳理，对高考题型和常用方法进行详细讲解，最后利用三个层次的习题使学生得到有效强化巩固。 选材程度及数量 课堂精讲例题 搭配课堂训练题 课后作业 A类 （ 4 ）道 （ 3 ）道 （6 ）道 B类 （ 1 ）道 （ 7 ）道 （ 7 ）道 C类 （1 ）道 （ 2 ）道 （ 1）道 一：考纲解读、有的放矢 1．高考主要考查算法的含义、流程图、基本算法语句等内容，一般在每份试卷中有1～2题，多为中档题出现。一般在选择填空中出现．有时也在解答题中出现让学生读程序框图去解决其它问题，此类试题往往是与数列、概率统计结合在一起，具有一定的综合性，可以考查学生的识图能力及综合处理问题的能力. 二:核心梳理、茅塞顿开 三：例题诠释，举一反三 知识点1：自然语言表示的算法 例题1．（2010广东省惠州市调研A）小明中午放学回家自己煮面条吃,有下面几道工序：①洗锅盛水2分钟；②洗菜6分钟；③准备面条及佐料2分钟；④用锅把水烧开10分钟；⑤煮面条和菜共3分钟。以上各道工序，除了④之外，一次只能进行一道工序。小明要将面条煮好，最少要用( )分钟。 A．13 B．14 C．15 D．23 变式：（2011广雅月考A）烧水泡茶需要洗刷茶具(5 min)、刷水壶(2 min)、烧水(8 min)、泡茶(2 min)等个步骤、从下列选项中选最好的一种算法 ( ) （A）第一步：洗刷茶具；第二步：刷水壶；第三步：烧水；第四步：泡茶 （B）第一步：刷水壶；第二步：洗刷茶具；第三步：烧水；第四步：泡茶 （C）第一步：烧水；第二步：刷水壶；第三步：洗刷茶具；第四步：泡茶 （D）第一步：烧水；第二步：烧水的同时洗刷茶具和刷水壶；第三步：泡茶 变式：（2010华附月考A）已知直角三角形的两直角边长分别为，设计一个求该三角形周长的算法． 变式：（经典题C）一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法． 知识点2：程序框图 例题2（2011·全国卷B） 执行如图1－1所示的程序框图，如果输入的N是6，那么输出的p是(　　) 图1－1 A．120 B．720 C．1440 D．5040 变式（2011江西A）下图是某算法的程序框图，则程序运行后输出的结果是 . 变式：（08广东B）阅读图3的程序框图，若输入，， 则输出 ， （注：框图中的赋值符号“”也可以写成“”或“”） 变式：（2010年陕西卷B）右图是求样本x 1，x2，…x10平均数的程序框图，图中空白框中应填入的内容为 (A) S=S+x n (B) S=S+ (C) S=S+ n (D) S=S+ 变式：（2010福建B）阅读右图所示的程序框图，运行相应的程序，输出的i值等于 A.2 B.3 C.4 D.5 知识点3：基本算法语句 例题3（2011·江苏卷A） 根据如图所示的伪代码，当输入a，b分别为2,3时，最后输出的m的值为________． Read　a，bIf　ab　Then　m←aElse　m←bEnd　IfPrint　m 变式：（2009潮州B）为了在运行下面的程序之后得到输出y＝25，键盘输入x应该是_____。 Input x If x0 then y=(x+1)*(x+1) Else y=(x-1)*(x-1) End if Print y End 变式（2011华附月考B）下边方框中为一个求20个数的平均数的程序，则在横线上应填的语句为：（ ） A. B. C. D. 变式（经典题C）某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟