91算法与程序框图 考纲教材要览 (了解算法的含义、了解算法的思想理解程序框图的 三种基本逻辑结构:顺序、条件、循环)
(了解算法的含义、了解算法的思想/理解程序框图的 三种基本逻辑结构：顺序、条件、循环) 9.1 算法与程序框图
教材复习 1.算法通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤 必须是明确和有效的,而且能够在有限步之内完成 2.程序框图又称流程图,是一种用规定的图形指向线及文字说明来准确、 直观地表示算法的图形 通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的 一个步骤;流程线带方向箭头,按照算法进行的顺序将程序框连结起来
1．算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤 必须是 和 的，而且能够在有限步之内完成． 2．程序框图又称 ，是一种用 、 及 来准确、 直观地表示算法的图形． 通常程序框图由 和 组成，一个或几个程序框的组合表示算法中的 一个步骤； 带方向箭头，按照算法进行的顺序将 连结起来． 明确 有效 流程图 规定的图形 指向线 文字说明 程序框 流程线 流程线 程序框
3.顺序结构是由若干个依次执行的处理步骤组成的,这是任何一个算法都离 不开的基本结构 其结构形式为 A 4.条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的 结构形式.其结构形式为 是<条件P查 条件P否 是 A B A
3．顺序结构是由 组成的，这是任何一个算法都离 不开的基本结构． 其结构形式为 4．条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的 结构形式． 其结构形式为 若干个依次执行的处理步骤
5.循环结构是指从某处开始,按照一定条件,反复执行处理某一步骤的情 况·反复执行的处理步骤称为循环体·循环结构又分为当型( while:型) 和直到型(unt型) 其结构形式为 循环体 循环体 条件 是 否b 条件)否 是 当型循环结构 直到型循环结构 6.算法的五个特征:概括性、逻辑性、有穷性、不惟一性、普遍性
5．循环结构是指 ．反复执行的处理步骤称为 ．循环结构又分为 和 ． 其结构形式为 6．算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性． 从某处开始，按照一定条件，反复执行处理某一步骤的情 况 循环体 当型(while型) 直到型(until型)
基础自测 1.任何一个算法都必须有的基本结构是() A.顺序结构B.条件结构C.循环结构D.三个都有 答案:A 2.a表示“处理框”,b表示“输入、输出框”,c表示“起、止框”,表示 “判断框”,以下四个图形依次为() abc B. dcab C. bacd D. chad 答案:D
1．任何一个算法都必须有的基本结构是( ) A．顺序结构 B．条件结构 C．循环结构 D．三个都有 答案：A 2．a表示“处理框” ，b表示“输入、输出框” ，c表示“起、止框” ，d表示 “判断框” ，以下四个图形依次为( ) A．abcd B．dcab C．bacd D．cbad 答案：D
3.如图所示给出的四个流程图,其中满足 while语句结构的有() 匚循环体 「循环体 <满足条件 满足条性 N (1) (2) <满足条代 循环体 循环体 <足条件 (3) A.4个 B.3个 C.2个 D.1个 解析:其中(2)(3)(4)是“当”型的循环结构 答案:B
3．如图所示给出的四个流程图，其中满足while语句结构的有( ) A．4个 B．3个 C．2个 D．1个 解析：其中(2)(3)(4)是“当”型的循环结构． 答案：B
4.一个算法的程序框图如图所示,如果输入的x值是-20, 则输出的结果是 开始 答案:20 输入x x≥0N 输出x 结束
4．一个算法的程序框图如图所示，如果输入的x值是－20， 则输出的结果是________． 答案：20
考点分类讲练 题型卩算法的顺序结构 顺序结构是由若干个依次执行的处理步骤组成的,这是任何一 个算法都离不开的基本结构 顺序结构在程序框图中的体现就是用流程线将程序框自上而下 地连接起来,按顺序执行算法步骤 利用顺序结构可解决简单的已知公式求值问题
顺序结构是由若干个依次执行的处理步骤组成的，这是任何一 个算法都离不开的基本结构． 顺序结构在程序框图中的体现就是用流程线将程序框自上而下 地连接起来，按顺序执行算法步骤． 利用顺序结构可解决简单的已知公式求值问题．
【例1】已知点P(x0,yo)和直线h:Ax+By+C=0,求点P(x,J)到直线l 的距离d,写出其算法并画出程序框图 思维点拨:利用点到直线的距离公式可写出算法,而程序框图利用 顺序结构比较简单
【例1】 已知点P(x0，y0 )和直线l：Ax＋By＋C＝0，求点P(x0，y0 )到直线l 的距离d，写出其算法并画出程序框图． 思维点拨：利用点到直线的距离公式可写出算法，而程序框图利用 顺序结构比较简单．
解答:算法如下: 所始 第一步,输入x,yn及直线方程的系数A,B,C 输人xoyo, A.B.c 第二步:计算Z1=Ax0+B+C Z=Aro+Byo+C 第三步:计算Z2=42+B2 Z2=A'+B 第四步,计算/= d 第五步,输出d 输出d 结束 程序框图如右图):
解答：算法如下： 第一步，输入x0，y0及直线方程的系数A，B，C. 第二步：计算Z1 ＝Ax0＋By0＋C. 第三步：计算Z2 ＝A2＋B2 . 第四步，计算d＝ . 第五步，输出d. 程序框图(如右图)：