第 74 课 算法的概念与流程图一、考纲要求：算法的含义 A 流程图 A 二、知识梳理：阅读课本必修 3 P5--P14问题 1．算法的含义及重要特征是什么？P6问题 2．构成算法流程图的程序框的图形符号及其作用是什么？（圆角矩形框、矩形框、菱形框、平行四边形框的作用分别是什么？）P7问题 3．算法的基本逻辑结构有哪些？如何用流程图表示？警示：1．注意选择结构与循环结构的区别 2．注意：”当型循环”与”直到型循环”的区别于联系画出本节课的知识结构图：三、诊断练习的体验与体会：1．分清流程图的结构类型；2．注意流程图中判断框的条件；3．处理循环结构时应注意以下几点：（1）循环结构主要用在一些有规律的重复计算的算法，如累和（累积）等问题常用循环结构设计算法．（2）循环结构中含有两类变量，一个是计数，如本题中的；一个是累和（积），如本题中的．（3）解决含循环结构的算法问题，首先要执行几次，找出规律，才能了解算法的功能，其次在退出循环，得到计数变量和累和（积）变量时，需要验证，以防出错．（归纳→找准循环结束时临界值→验证）（4）循环结构主要有两种：一是当型循环，先判断后执行，且当条件成立时执行循环体，如第 4题；二是直到型循环，先执行后判断，且当条件不成立时执行循环体，如第 1 题.四、例题导学例 1．问题 1：本题算法采用哪种结构？为什么？问题 2．：解决选择结构的问题关键是什么？ 例 2．问题 1：本题算法采用哪种结构？为什么？ 问题 2 ：循环结构又有哪两种常见的表示形式？（请两位同学用分别当型、直到型画出流程图）问题 3：直到型和当型循环在各个部分的区别和联系分别是？——循环体相同，循环条件相反，是否执行相反；例 3．由学生板演（或用实物投影仪投射学生答案），其它同学判断答案的正误，并给出改进意见或其它答案．如果学生的回答如错解所示，则提出下列问题：（1）最后输出的值应为.为什么？．（2）若改变的顺序，结果正确吗？若要得到正确结果，该如何修改？——修改初值和输出结果，1S1 S←1，I←3；S2 如果 S≤50000，则执行 S3，否则执行 S5；S3 S←S×I；S4 I←I＋2，返回 S2；S5 输出 I错解（3）还有其它解法吗？ （4）若将 50000 改为，则该如何修改程序？解题反思1、 求几个数的最大（小）值、分段函数求值常用选择结构；求和（积）常用循环结构．2、 用循环结构时要注意：①累和（积）变量及计数变量的初值对结果有影响，如例 ...
