资源描述：
《算法的基本逻辑结构-1.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、知识点——算法的基本逻辑结构算法的基本逻辑结构【算法的基本逻辑结构】（1）顺序结构（2）条件结构（3）循环结构算法的基本逻辑结构【顺序结构】顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构.顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所指定的操作.AB算法的基本逻辑结构【条件结构】条件结
2、构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.它的一般形式如右图所示：注：(1)右图此结构中包含一个判断框,根据给定的条件P是否成立而选择执行A框或B框.无论P条件是否成立,只能执行A框或B框之一,不可能同时执行A框和B框,也不可能A框、B框都不执行.(这里B框可能没有)(2)一个判断结构可以有多个判断框.算法的基本逻辑结构【循环结构】在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构.循环
3、结构又称重复结构,循环结构可细分为两类：(1)当型循环结构,如下左图所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,再判断条件P是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次条件P不成立为止,此时不再执行A框,离开循环结构.(2)另一类是直到型循环结构,如下右图所示,它的功能是先执行,然后判断给定的条件P是否成立,如果P仍然不成立,则继续执行A框,直到某一次给定的条件P成立为止,此时不再执行A框,离开循环结构.算法的基本逻辑结构【循环结构】当型循环结构直到型循环结构算法的基本逻辑结构【循
4、环结构】注：(1)循环结构要在某个条件下终止循环,这就需要条件结构来判断.因此,循环结构中一定包含条件结构,但不允许“死循环”.(2)在循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,累加变量用于输出结果.计数变量和累加变量一般是同步执行的,累加一次,计数一次.(3)在代数中形如这类等式没有意义,但是在算法中,这些等式不再称为等式,而称为赋值语句,他们具有明显的意义:计算等号右边的式子值,并仍用原符号表示.算法的基本逻辑结构【典型例题】下面几个说法正确的是________①任何一个算法都离不开顺序结构;②
5、程序框图中,根据条件是否成立有不同的流向;③任何一个算法都必须同时含有三种基本结构;④顺序结构只有一个出口,条件结构有两个出口;⑤循环结构中必须有条件结构,条件结构中也一定有循环结构.解：①②点评:④中正确的应该是三种基本结构都只有一个出口.勿将判断框的出口和条件结构,循环结构的出口混为一谈.一个判断框有两个出口是指两种不同的流向,虽然条件结构和循环结构都含有判断框,但是在执行过程中从一个出口退出.算法的基本逻辑结构【变式训练】饿汉吃饼,下面是描述描述一个饿汉吃饼的情况,如果饥饿的话就吃一张饼,直到吃饱为止.分别用当型和
6、直到型两种循环结构进行描述.输出：n饿吗？开始结束吃一张饼输出：nn不饿了？开始结束吃一张饼当型直到型算法的基本逻辑结构【变式训练】探究:找出当型和直到型的区别(1)当型：先判断条件,再执行循环体;直到型:_________.(2)当型和直到型的条件_________.(3)当型：满足条件时执行循环体;直到型_________.点评:(1)当型型循环结构在执行循环体之前,对循环条件进行判断,当条件满足时执行循环体,不满足则停止循环,执行循环结构后面的步骤.(2)直到型循环结构在执行了一次循环体之后,对循环条件进行判断,当
7、条件不满足时执行循环体,满足则停止循环,执行循环结构后面的步骤.
