第1章学案3算法的三种基本逻辑结构和框图表示.pptVIP

开始;学点一; 1.顺序结构描述的是最简单的算法结构,语句与语句之间,框与框之间按 的顺序进行. 2.条件分支结构是 的控制结构. 3.根据指定条件 的控制结构称为循环结构.;返回目录;返回目录;返回目录;返回目录;返回目录;返回目录;返回目录;返回目录;返回目录; 1.如何掌握顺序结构? 顺序结构是最简单的算法结构,语 句与语句之间,框与框之间是按从上到 下顺序进行的,它由若干个依次按顺序 处理的步骤组成,它也是任何一个算法 都离不开的一种算法结构,可以用如图 1-3-6所示的虚线框表示顺序结构,其 中A和B两个框是依次执行的,只有在执 行完A框所指定的操作后,才能接着执行B框所指定的操作.;返回目录; 共同特点为:(1)顺序结构与条件分支结构的共性: ①一个入口,一个出口,特别注意:一个判断框可以有两个出口,但只有一个起作用,因此一个条件分支结构在本质上(或者说在每次执行时)只有一个出口. ②结构中每个部分都有可能被执行,即对每一个框都有从入口进、出口出的路径. 以上两点是用来检查程序框图是否合理的基本方法. (2)条件分支结构的一般形式中用到了程序框图中的判断框与处理框.;返回目录; 在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在执行或中止循环体的条件中.;返回目录; 1.顺序结构描述的是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的. 如图1-3-11所示,虚线框内是一个顺序 结构.其中A和B两个框是顺次执行的,即在 执行完A框所指定的操作后,必然接着执行 B框所指定的操作. 2.一些简单的算法可以用顺序结构来 表示,但是这种结构无法描述要求进行逻 辑判断并根据判断结果进行不同处理的情 况.因此,需要另一种逻辑结构来处理这类问题,这种结构叫做条件分支结构,它是依据指定条件选择执行不同指令的控制结构.; 如图1-3-12所示,虚线框内是一个条件分支结构.此结构中心包含一个判断框,根据给定的条件p是否成立而选择执行A框或B框.例如条件p可以是“i≥5”“x≥0”或“xy”等. 注意:无论条件p是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框.无论走哪一条路径,在执行完A或B之后,都经过b点,然后脱离本条件分支结构.A或B两个;框中可以有一个是空的,即不执行任何操作,如图1-3-13所示. 3.循环过程非常适合计算机处理,因为计算机的运算速度非常快,执行成千上万次的重复计算,只不过是一瞬间的事,且能保证每次的结果都正确,由此引出算法的第三种结构——循环结构.;一样的软件 不一样的感觉 一样的教室 不一样的心情 一样的知识 不一样的收获