13.1 算法和程序框图.pptVIP

要点梳理 1.算法通常是指可以用计算机来解决的某一类问 题的程序或步骤，这些程序或步骤必须是 和 的，而且能够在有限步之内完成.;2.程序框图又称 ，是一种用 、 及 来准确、直观地表示算法 的图形. 通常程序框图由 和 组成，一个或 几个程序框的组合表示算法中的一个步骤； 带方向箭头，按照算法进行的顺序将 连结起来. 3.三种基本逻辑结构 (1)顺序结构是由 组 成的，这是任何一个算法都离不开的基本结构.;(2)条件结构是指算法的流程根据给定的条件是否 成立而选择执行不同的流向的结构形式. 其结构形式为;(3)循环结构是指 .反复执行的处理步骤称 为 .循环结构又分为 和 . 其结构形式为 4.算法的五个特征：概括性、逻辑性、有穷性、 不惟一??、普遍性.;基础自测 1.下列关于算法的说法正确的有( ) ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧 义或模糊； ④算法执行后产生确定的结果. A.1个 B.2个 C.3个 D.4个 解析 只有①不正确，算法不是唯一的，其他 都正确.;2.关于程序框图的图形符号的理解,正确的有( ) ①任何一个程序框图都必须有起止框；②输入 框只能在开始框之后，输出框只能放在结束框 之前；③判断框是唯一具有超过一个退出点的 图形符号；④对于一个程序来说，判断框内的 条件是唯一的 A.1个 B.2个 C.3个 D.4个 解析 任何一个程序都有开始和结束，因而必 须有起止框；输入和输出可以放在算法中任何 需要输入、输出的位置；判断框内的条件不是 唯一的，如ab,亦可写为a≤b.故只有①③对.;3.下列说法不正确的是( ) A.三种基本逻辑结构包含顺序结构、条件结 构、循环结构 B.一个程序框图一定包含顺序结构 C.一个程序框图一定包含循环结构 D.一个程序框图不一定包含条件结构 解析 并不是每个程序框图都有循环结构.;4.如图所示的是一个算法的流程图， 已知a1=3,输出的结果为7，则a2 的值是( ) A.9 B.10 C.11 D.12 解析 已知图形是一个顺序结构的 框图，表示的算法的功能是求两数a1、a2的算术 平均数，已知a1=3,输出结果为7，有 解得a2=11.;5.阅读右图程序框图（框图中的赋值符 号“=”也可以写成“←”或“：=”）， 若输出的S的值等于16，那么在程序框 图中的判断框内应填写的条件是( ) A.i5？ B.i6？ C.i7？ D.i8？ 解析 即1+1+2+…+i=16, ∴i(i+1)=30,∴i=5. 又i=i+1=6,∴应填i5？.; 题型一 算法的设计 已知点P（x0，y0）和直线l:Ax+By+C=0， 求点P（x0，y0）到直线l的距离d，写出其算法 并画出程序框图. 利用点到直线的距离公式可写出算法, 而程序框图利用顺序结构比较简单. 解 算法如下： 第一步，输入x0,y0及直线方程的系数A，B，C. 第二步，计算Z1=Ax0+By0+C. 第三步，计算Z2=A2+B2. 第四步，计算 第五步，输出d.;程序框图:; 给出一个问题，设计算法应注意： (1)认真分析问题，联系解决此问题的一般数学 方法； (2)综合考虑此类问题中可能涉及的各种情况； (3)将解决问题的过程划分为若干个步骤； (4)用简练的语言将各个步骤表示出来.;知能迁移1 写出求过两点M(-2,-1）、N(2,3)的 直线与坐标轴围成面积的一个算法. 解 算法：(1)取x1=-2,y1=-1,x2=2,y2=3; (3)在（2）中令x=0得到y的值m,得直线与y轴交 点（0，m）； (4)在（2）中令y=0得到x的值n，得直线与x轴交 点（n,0）； (6)输出运算结果.;题型二 算法的顺序结构