基本逻辑结构上课用.ppt

《基本逻辑结构上课用.ppt》由会员分享，可在线阅读，更多相关《基本逻辑结构上课用.ppt（30页珍藏版）》请在三一办公上搜索。

1、程序框图与算法的基本逻辑结构,第三课时,顺序结构是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的一种基本算法结构。,（1）顺序结构,顺序结构可以用程序框图表示为：,步骤 n,步骤 n+1,复习旧知,在算法中，通过对某个条件的判断，根据条件是否成立选择不同流向的算法结构称为条件结构。,（2）条件结构,条件结构可以用程序框图表示为下面两种形式：,满足条件？,步骤A,步骤B,是,否,满足条件？,步骤A,是,否,设计一算法,求和:1+2+3+100.,第一步:确定首数a,尾数b,项数n；,第二步:利用公式“总和=(首数+尾数)项数/2”求和；,第三步:输出求和结果.,算法1：,新课引入,在一

2、些算法中，经常会出现从某处开始，按照一定的条件，反复执行的某些步骤的情况，称为循环结构。反复执行的步骤称为循环体,（3）循环结构,这种循环结构称为直到型循环结构.,在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.,循环结构可以用程序框图表示为下面两种形式：,还有一些循环结构用程序框图可以表示为：,这种循环结构称为当型循环结构.,在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环.,当型循环与直到循环的区别：,当型循环可以不执行循环体，直到循环至少执行一次循环体.当型循环先判断后执行，直到型循环先执行后判断.对同一算法来说

3、，当型循环和直到循环的条件互为反条件.,探究：循环结构与条件结构有什么关系?,(1)循环结构是通过条件结构实现的，所以循环结构里一定包含条件结构,（2）循环结构通过条件判断可反复执行；条件结构通过判断执行分支，只执行一次,例1：设计一个计算1+2+3+100的值的算法，并画出程序框图.,用直到型循环结构，上述算法的程序框图如何？解法一：算法：第一步：令i=1，S=0.第二步：计算S+i，仍用S表示.第三步：计算i+1，仍用i表示.第四步：判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步.,第一步：令i=1，S=0.第二步：如果i100成立，则执行第三步，否则，输出S，结束算法.

4、第三步：S=S+i.第四步：i=i+1，返回第二步.,解法二：,上述算法的程序框图表示为：当型循环结构,循环结构的设计步骤,(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.,循环结构的三要素,循环变量,循环体、循环的终止条件.,1.画出求S=123100问题的程序框图.,课堂练习,开始,i 100?,否,是,输出S,结束,i=1,S=1,i=i+1,S=Si,开始,i100?,否,是,输出S,结束,i=1,S=0,i=i+1,S=S+i2,书本P.20A2,2.设计一个计算12+22+32+1002的一个程序框图.,是,否,S7？

5、,开始,x1,S2,xxS,SS1,输出x,结束,左图输出的x=_,12367,课堂练习,1本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达。2循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。,课堂小结,3在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加

6、变量一般是同步执行的，累加一次，计数一次。4画循环结构程序框图前：确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定循环的转向位置；确定循环的终止条件.,课堂总结,1、循环结构的概念2、循环结构三要素：循环变量、循环体、循环终止条件3、累加求和、累乘求积,例7.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.,算法,直到型循环结构,当型循环结构,当型循环结构,直到型循环结构,程序框图的画法,一般地，一个算法的程序框图有以下几个步骤：,第一步：用自然语言表述算法步骤.,第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图.,第三步：将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.,第三步：取区间中点,顺序结构,条件结构,循环结构,思考1:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？,思考2:该算法中哪几个步骤可以用条件结构来表示？这个顺序结构的程序框图如何？,思考3:该算法中哪几个步骤可以用循环结构来表示？这个顺序结构的程序框图如何？,课堂总结,1、循环结构的概念2、循环结构三要素：循环变量、循环体、循环终止条件3、累加求和、累乘求积,