第十三编算法初步、推理 与证明、复数 §13.1算法与程序框图 基础知识自主学习 要点梳理 1.算法通常是指可以用计算机来解决的某一类问 题的程序或步骤,这些程序或步骤必须是明确 和有效的,而且能够在有限步之内完成
要点梳理 1.算法通常是指可以用计算机来解决的某一类问 题的程序或步骤,这些程序或步骤必须是 和 的,而且能够在有限步之内完成. 第十三编 算法初步、推理 与证明、复数 §13.1 算法与程序框图 明确 有效 基础知识 自主学习
2程序框图又称流程图,是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法 的图形. 通常程序框图由程序框和流程线组成,一个或 几个程序框的组合表示算法中的一个步骤;流程 线带方向箭头,按照算法进行的顺序将程序框 连结起来 3.三种基本逻辑结构 (1)顺序结构是由若千个依次执行的处理步骤组 成的,这是任何一个算法都离不开的基本结构 其结构形式为
2.程序框图又称 ,是一种用 、 及 来准确、直观地表示算法 的图形. 通常程序框图由 和 组成,一个或 几个程序框的组合表示算法中的一个步骤; 带方向箭头,按照算法进行的顺序将 连结起来. 3.三种基本逻辑结构 (1)顺序结构是由 组 成的,这是任何一个算法都离不开的基本结构. 流程图 规定的图形 指向线 文字说明 程序框 流程线 流程 线 其结构形式为 若干个依次执行的处理步骤 程序框
(2)条件结构是指算法的流程根据给定的条件是否 成立而选择执行不同的流向的结构形式 其结构形式为 是 条件戶否 条件P>否 是 A
(2)条件结构是指算法的流程根据给定的条件是否 成立而选择执行不同的流向的结构形式. 其结构形式为
(3)循环结构是指从某处开始,按照一定条件反复 执行处理某一步骤的情况反复执行的处理步骤称 为循环体.循环结构又分为当型(wHF型)和 直到型(UNTL型 其结构形式为 循环体」 循环体 1(是 〈条件〉查 1是b 当型循环结构 直到型循环结构 4.算法的五个特征:概括性、逻辑性、有穷性、 不惟一性、普遍性
(3)循环结构是指 .反复执行的处理步骤称 为 .循环结构又分为 和 . 其结构形式为 4.算法的五个特征:概括性、逻辑性、有穷性、 不惟一性、普遍性. 从某处开始,按照一定条件反复 执行处理某一步骤的情况 循环体 当型(WHILE型) 直到型(UNTIL型)
基础自测 1.下列关于算法的说法正确的有(c) ①求解某一类问题的算法是唯一的; 算法必须在有限步操作之后停止; ③算法的每一步操作必须是明确的,不能有歧 义或模糊; ④算法执行后产生确定的结果 A.1个B.2个C.3个D.4个 解析只有①不正确,算法不是唯一的,其他 都正确
基础自测 1.下列关于算法的说法正确的有( ) ①求解某一类问题的算法是唯一的; ②算法必须在有限步操作之后停止; ③算法的每一步操作必须是明确的,不能有歧 义或模糊; ④算法执行后产生确定的结果. A.1个 B.2个 C.3个 D.4个 解析 只有①不正确,算法不是唯一的,其他 都正确. C
2.关于程序框图的图形符号的理解,正确的有(B) ①任何一个程序框图都必须有起止框;②输入 框只能在开始框之后,输出框只能放在结束框 之前;③判断框是唯一具有超过一个退出点的 图形符号;④对于一个程序来说,判断框内的 条件是唯一的 A.1个B.2个C.3个D.4个 解析任何一个程序都有开始和结束,因而必 须有起止框;输入和输出可以放在算法中任何 需要输入、输出的位置;判断框内的条件不是 唯一的,如a>b,亦可写为a≤b.故只有①③对
2.关于程序框图的图形符号的理解,正确的有( ) ①任何一个程序框图都必须有起止框;②输入 框只能在开始框之后,输出框只能放在结束框 之前;③判断框是唯一具有超过一个退出点的 图形符号;④对于一个程序来说,判断框内的 条件是唯一的 A.1个 B.2个 C.3个 D.4个 解析 任何一个程序都有开始和结束,因而必 须有起止框;输入和输出可以放在算法中任何 需要输入、输出的位置;判断框内的条件不是 唯一的,如a>b,亦可写为a≤b.故只有①③对. B
3.下列说法不正确的是(c) A.三种基本逻辑结构包含顺序结构、条件结 构、循环结构 B.一个程序框图一定包含顺序结构 C.一个程序框图一定包含循环结构 D.一个程序框图不一定包含条件结构 解析并不是每个程序框图都有循环结构
3.下列说法不正确的是( ) A.三种基本逻辑结构包含顺序结构、条件结 构、循环结构 B.一个程序框图一定包含顺序结构 C.一个程序框图一定包含循环结构 D.一个程序框图不一定包含条件结构 解析 并不是每个程序框图都有循环结构. C
4.如图所示的是一个算法的流程图, 开始 已知a1=3,输出的结果为7,则a2 输入a1,a2 的值是(c) ①将a1与a2的和记作b A.9 B.10 ②将记作b C.11 D.12 输出b 解析已知图形是一个顺序结构的 (结柬 框图,表示的算法的功能是求两数a1、a2的算术 平均数,已知a1=3,输出结果为7,有+a=7, 解得a2=11
4.如图所示的是一个算法的流程图, 已知a1=3,输出的结果为7,则a2 的值是( ) A.9 B.10 C.11 D.12 解析 已知图形是一个顺序结构的 框图,表示的算法的功能是求两数a1、a2的算术 平均数,已知a1=3,输出结果为7,有 解得a2=11. 7, 2 1 2 = a + a C
5.阅读右图程序框图(框图中的赋值符 开始 号“=”也可以写成“←”或“:=”),[s 若输出的S的值等于16,那么在程序框 i=1 图中的判断框内应填写的条件是(A)=5+ A.讠5? B.讠6? i=i+1 否 C.讠7? D.讠8? 是 解析即1+1+2+…+i16, 输出S (计+1)=30,∴÷5. 结東 又讠计1=6,∴应填→>5?
5.阅读右图程序框图(框图中的赋值符 号“=”也可以写成“←”或“:=”), 若输出的S的值等于16,那么在程序框 图中的判断框内应填写的条件是( ) A.i>5? B.i>6? C.i>7? D.i>8? 解析 即1+1+2+…+i=16, ∴i(i+1)=30,∴i=5. 又i=i+1=6,∴应填i>5?. A
题型分类深度剖析 题型一算法的设计 【例1】已知点P(x,y)和直线:Ax+By+c=0, 求点P(x0,y)到直线距离d,写出其算法 并画出程序框图 思维启迪利用点到直线的距离公式可写出算法, 而程序框图利用顺序结构比较筒单 解算法如下: 第一步,输入xo,y及直线方程的系数A,B,C 第二步,计算z1Ax+By+C 第三步,计算2=A2+B2 第四步,计算d=|2 第五步,输出d
题型一 算法的设计 已知点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 1 Z Z d = 题型分类 深度剖析