时循环结构程序框图的画法PPT学习教案

1、会计学1 时循环结构程序框图的画法时循环结构程序框图的画法 算法的三种基本逻辑结构：顺序结构、条件结构、循环结构算法的三种基本逻辑结构：顺序结构、条件结构、循环结构. 顺序结构是最简单的算法结构，语句与语句之间，框顺序结构是最简单的算法结构，语句与语句之间，框 与框之间是按从上到下的顺序进行的，它是由若干个与框之间是按从上到下的顺序进行的，它是由若干个 依次执行的处理步骤组成的，它是任何一个算法都离依次执行的处理步骤组成的，它是任何一个算法都离 不开的一种基本算法结构不开的一种基本算法结构 顺序结构在程序框图中的体现就是用流程线将程序框顺序结构在程序框图中的体现就是用流程线将程序框 自上而下地

2、连接起来，按顺序执行算法步骤如在右自上而下地连接起来，按顺序执行算法步骤如在右 图中，图中，A框和框和B框是依次执行的，只有在执行完框是依次执行的，只有在执行完A框指框指 定的操作后才能接着执行定的操作后才能接着执行B框所指定的操作框所指定的操作 A B 复习巩固复习巩固 第1页/共35页 在某些问题的算法中，有些步骤只有在一定条件下在某些问题的算法中，有些步骤只有在一定条件下 才会被执行，算法的流程因条件是否成立而变化才会被执行，算法的流程因条件是否成立而变化.在算在算 法的程序框图中，由若干个在一定条件下才会被执行的法的程序框图中，由若干个在一定条件下才会被执行的 步骤组成的逻辑结构，称为

3、步骤组成的逻辑结构，称为条件结构条件结构，用程序框图可以，用程序框图可以 表示为下面两种形式：表示为下面两种形式： 满足条件？满足条件？ 步骤步骤A A 步骤步骤B B 是是 否否 满足条件？满足条件？ 步骤步骤A A 是是 否否 第2页/共35页 在算法的程序框图中，由按照一定的条件反复执行的在算法的程序框图中，由按照一定的条件反复执行的 某些步骤组成的逻辑结构，称为某些步骤组成的逻辑结构，称为循环结构循环结构，反复执行的，反复执行的 步骤称为步骤称为循环体循环体，那么循环结构中一定包含条件结构吗？，那么循环结构中一定包含条件结构吗？ 课程讲授课程讲授循环结构循环结构 循环体循环体 满足条件

4、？满足条件？ 是是 否否 循环循环 体体 满足条件？满足条件？ 是是 否否 在执行了一次循环体后，对条件进在执行了一次循环体后，对条件进 行判断，如果条件不满足，就继续行判断，如果条件不满足，就继续 执行循环体，执行循环体，直到条件满足时终止直到条件满足时终止 循环循环. . 直到型循环结构直到型循环结构 在每次执行循环体前，对条件进在每次执行循环体前，对条件进 行判断，行判断，当条件满足时，就执行当条件满足时，就执行 循环体循环体，否则终止循环，否则终止循环. 当型循环结构当型循环结构 第3页/共35页 第4页/共35页 类型类型特征特征 何时终止何时终止 循环循环 循环体循环体 执行次数执

5、行次数 联系联系 当型当型 先判断，先判断， 后执行后执行 条件不满条件不满 足时足时 可能一次可能一次 也不执行也不执行 可以相可以相 互转化，互转化， 条件互条件互 补补 直到直到 型型 先执行，先执行， 后判断后判断 条件满足条件满足 时时 至少执行至少执行 一次一次 第5页/共35页 引例引例: :设计一个计算设计一个计算1+2+3+1+2+3+100+100的值的算法。的值的算法。 第第1 1步，步，0+1=1.0+1=1. 第第2 2步，步，1+2=3.1+2=3. 第第3 3步，步，3+3=6.3+3=6. 第第100100步，步，4950+100=5050. 4950+100=

6、5050. 我们用一个累加变量我们用一个累加变量S S表示每一步的计算结果，即把表示每一步的计算结果，即把 S+iS+i的结果仍记为的结果仍记为S S，从而把第，从而把第i i步表示为步表示为S=S+iS=S+i，其中，其中S S的的 初始值为初始值为0 0，i i依次取依次取1 1，2 2，100100，通过重复操作，上，通过重复操作，上 述问题的算法如何设计？述问题的算法如何设计？ 第一步，令第一步，令i=1i=1，S=0.S=0. 第二步，计算第二步，计算S+iS+i，仍用，仍用S S表示表示. . 第三步，计算第三步，计算i+1i+1，仍用，仍用i i表示表示. . 第四步，判断第四步

7、，判断i100i100是否成立是否成立. . 若是，则输出若是，则输出S S，结束算法；否则，返回第二，结束算法；否则，返回第二 步步. . 算法设计算法设计 第6页/共35页 上述算法的程序框图如何表示？上述算法的程序框图如何表示？ 开始开始 i=1i=1 i100i100？ 是是 输出输出S S 结束结束 S=0S=0 i=i+1i=i+1 S=S+iS=S+i 否否 开始开始 i=1i=1 结束结束 输出输出S S 否否 是是 S=0S=0 S=S+iS=S+i i100i100？ i=i+1i=i+1 直到型循环结构直到型循环结构 当型循环结构当型循环结构 累加变量累加变量 计数变量计

8、数变量 先累加，后计数，先累加，后计数， 则计数值达到最则计数值达到最 后一个累加数后一个累加数1 1 时退出（大于最时退出（大于最 后一个累加数）后一个累加数） 第7页/共35页 利用循环结构解决累加利用循环结构解决累加(乘乘)问题问题题型一题型一 第8页/共35页 第9页/共35页 第10页/共35页 第11页/共35页 第12页/共35页 第13页/共35页 利用循环结构求满足条件的最值问题利用循环结构求满足条件的最值问题题型二题型二 第14页/共35页 第15页/共35页 第16页/共35页 循环结构的实际应用循环结构的实际应用 题型三题型三 第17页/共35页 第18页/共35页 第19页/共35页 第20页/共35页 队员队员i123456 三分球个数三分球个数a1a2a3a4a5a6 第21页/共35页 第22页/共35页 第23页/共35页 解题流程解题流程 第24页/共35页 名师批注名师批注 规范解答规范解答 程序框图如图所示：程序