1、,第二章 算法初步,2 算法框图的基本结构及设计,2.1 顺序结构与选择结构,1了解算法框图的含义，掌握各种框图符号的功能 2结合具体实例，理解顺序结构与选择结构的概念、功能及特点(重点) 3能够利用顺序结构与选择结构设计算法解决实际问题(难点),一、阅读教材：第1第2自然段，完成下列问题 1算法框图 (1)算法框图的概念 通常用一些通用的图形符号及文字说明构成一张图来表示算法，这种图形称为算法框图,(2)算法框图的特点 算法框图可以_、_、_地表达解决问题的思路和步骤 (3)算法框图的基本结构 算法框图的三种基本结构：_结构、_结构、_结构,准确,清晰,直观,顺序,选择,循环,(4)几个基本
2、的框图和它们各自表示的功能.,起始,结束,输入,输出,赋值,哪个框图符号具有两个退出点？ 提示：判断框是唯一一个具有两个退出点的框图符号,二、阅读教材：例1思考交流，完成下列问题 2顺序结构 (1)定义： 按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构 (2)图形表示：,(3)特点： 顺序结构是最简单的算法结构，它按自上而下的顺序依次执行，不会引起算法步骤的跳转 顺序结构在算法框图中的体现就是用流程线将算法框自上而下地连接起来、按顺序执行算法步骤,顺序结构的算法中，执行的顺序是固定的吗？ 提示：是固定的,三、阅读教材：例2信息技术应用，完成下列问题 3选择结构
3、(1)定义：在算法中，需要判断条件的真假，依据判断的_决定后面的_，像这样的结构通常称为选择结构 (2)图形表示：,结果,步骤,如图所示的结构是选择结构吗？提示：是选择结构,(1)关于程序框图中框图符号的理解，正确的有( ) 任何一个程序框图都必须有起止框；输入框、输出框可以在算法中任何需要输入、输出的位置出现；判断框是唯一具有超过一个退出点的框图符号；对于一个程序来说，判断框内的条件是唯一的 A1个 B2个 C3个 D4个,框图符号与算法框图的理解,(2)下列是流程图中的一部分，表示恰当的是( )解析：(1)正确，不正确，选C (2)A正确，a1应用处理框，输出x应用输入框，D中判断框未标明
4、退出的具体要求 答案：(1)C (2)A,画程序框图时应注意的问题 (1)终端框(起止框)是任何流程图不可少的，表示算法的起始和结束 (2)输入、输出框可用在算法中任何需要输入、输出的位置 (3)流程线不要忘记画箭头，因为它是反映流程执行先后次序的，如不画出箭头就难以判断各框的执行顺序 (4)由于判断框的退出点在任何情况下都是根据条件去执行其中的一种结果，而另一个则不会被执行，故判断框后的流程线应根据情况注明“是”或者“否”,1(1)在程序框图中算法中间要处理数据或计算，可分别写在不同的( ) A处理框内 B判断框内 C输入、输出框内 D终端框内,(2)下列关于流程线的说法，不正确的是( )
5、A流程线表示算法步骤执行的顺序，用来连接程序框 B流程线只要是上下方向就表示自上向下执行可以不要箭头 C流程线无论什么方向，总要按箭头的指向执行 D流程线是带有箭头的线，它可以画成折线 解析：(1)由框图的功能知选A (2)流程线表示算法步骤执行的顺序，用来连接程序框，是带箭头的直线或折线，应用时必须带箭头 答案：(1)A (2)B,写出计算2468的一个算法，并画出算法框图 解：因为只有四个数相加，可采用逐个相加的算法依次执行，此算法为顺序结构 算法步骤如下：S1计算24的结果为6； S2计算66的结果为12； S3计算128的结果为20； S4输出20,顺序结构,算法框图如下图所示,1.顺
6、序结构是任何一个算法都离不开的最基本、最简单的基本结构，其算法框图中不含有判断框 2对于套用公式求解问题往往运用顺序结构编写顺序结构的算法，应写出公式，看公式中的条件是否满足，若不满足先求出需要的量，然后将公式中涉及的量全部代入求值即可 3画顺序结构的算法框图时，一般按照“输入(赋值)运算输出”的顺序设计,2已知直线l：AxByC0(其中A，B不同时为0)和直线l外一点P(x0，y0)，求点P到直线l的距离，试用框图表示这种算法,解：算法框图如下：,选择结构,解：(1)该函数为分段函数，当x取不同范围内的值时，函数的解析式不同，因此当给出一个自变量x的值时，必须先判断x的范围，然后确定利用哪一
7、个解析式求函数值 算法步骤如下： 输入x； 如果x0，则y3x1，否则y25x； 输出y,算法框图如图所示,(2)算法框图如下：,【互动探究】 对本例(1)，改变判断框内的条件，画出算法框图 解：把判框内的条件改为x0，画出算法框图如下：,1在算法执行到某一步骤时，必须首先根据条件作出判断，才能决定下一个应执行的步骤，此时一般要采用选择结构来设计算法分段函数求值、大小比较等问题常用选择结构设计算法,2利用选择结构设计算法时，确定好判断框内的条件是关键，在同一个算法问题中，判断框内的条件是不唯一的，但要注意条件的满足与否和相应处理分支的对应关系 3求分段函数的函数值时，如果是分两段的函数，只需引入一个判断框；如果是分三段的函数，则应运用选择结构的嵌套，需引入两个判断框,3画出求y|x|x1|的值的算法框图,算法框图如图所示,画算法框图的规则： (1)使用标准的框图符号； (2)框图一般按从上到下，从左到右的方向画； (3)除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号； (4)在图形符号内描述的语言要简练准确,课时作业(十二),谢谢观看！,
