3算法教学基本要求与教学建议培训-循.ppt

1、20092009年年2 2月月第1页，共21页。基本概念基本概念循环结构算法的设计循环结构算法的设计循环语句循环语句第2页，共21页。（一）、基本概念（一）、基本概念1 1、定义、定义2 2、组成、组成3 3、特点、特点4 4、基本模式、基本模式5 5、流程图规范画法、流程图规范画法循环条件循环条件循环体循环体循环条件循环条件,循环体循环体当型循环当型循环直到型循环直到型循环：有返回的流程线；一入一出：有返回的流程线；一入一出：当型循环（重点），直到型循环：当型循环（重点），直到型循环第3页，共21页。2 2、标志法：、标志法：（二）循环结构算法的设计（二）循环结构算法的设计1 1、计数法：、

2、计数法：（三）程序设计语句（三）程序设计语句循环变量循环变量循环变量三要素：循环变量的初值，终值，递增量。循环变量三要素：循环变量的初值，终值，递增量。用一个特殊的数据作为循环条件。用一个特殊的数据作为循环条件。用一个或几个变量满足的规定，作为循环条件。用一个或几个变量满足的规定，作为循环条件。DO WHILE 循环体循环体 LOOP循环条件循环条件循环体循环体第4页，共21页。规范循环结构流程图的画法。规范循环结构流程图的画法。尝试先画循环体和循环条件，再添流程线的画法。尝试先画循环体和循环条件，再添流程线的画法。不宜提循环三要素。不宜提循环三要素。第5页，共21页。介绍计数法设计循环结构算

3、法的方法。介绍计数法设计循环结构算法的方法。分析结束，引入循环变量的概念分析结束，引入循环变量的概念阅读流程图，体会循环变量阅读流程图，体会循环变量通过提问或练习，发现循环变量三要素通过提问或练习，发现循环变量三要素，体会三要素在计数循环中的作用体会三要素在计数循环中的作用推荐学生使用：当循环变量推荐学生使用：当循环变量i=1，i=n，i=i+1位于循环体最后时，循环体执行位于循环体最后时，循环体执行n次。次。第6页，共21页。巩固计数法，引入累加的思想。巩固计数法，引入累加的思想。累加器的理解是一难点，要用变量跟踪累加器的理解是一难点，要用变量跟踪表阅读流程，体会等号两边表阅读流程，体会等号

4、两边s的含义是不的含义是不同的，一个是原先的和，一个刷新以后的同的，一个是原先的和，一个刷新以后的和。和。s=+xs=s+x分析累加器的特点：赋值号左右变量相同，分析累加器的特点：赋值号左右变量相同，但含义不同，累加器初值为但含义不同，累加器初值为0 第7页，共21页。复习累加，引入了有规律数据的求和问题。复习累加，引入了有规律数据的求和问题。从例从例3入手，启发学生思考：如何让计算机自动入手，启发学生思考：如何让计算机自动产生数据？产生数据？不能用数列中的专用名词。不能用数列中的专用名词。打消使用顺序结构的设计思想，学会摆脱人工操作打消使用顺序结构的设计思想，学会摆脱人工操作 第8页，共21

5、页。案例案例1：学生误认为后一个数据比前一个数据大：学生误认为后一个数据比前一个数据大1，所以用，所以用s=s+1案例案例3：用：用x=x+1自动产生求和数据。应指出：一要尽量利用已有变量，二要自动产生求和数据。应指出：一要尽量利用已有变量，二要养成给新变量赋初值的习惯。养成给新变量赋初值的习惯。案例案例4：颠倒了：颠倒了i=i+1和和s=s+i的次序，求的是的次序，求的是s=2+3+4+5+6。案例案例2：提醒同学累加器赋初值：提醒同学累加器赋初值0。FF第9页，共21页。由由5个数据的累加推广到个数据的累加推广到n个数据。个数据。不能直接将练习不能直接将练习2作为例题，学生作为例题，学生要

6、有一个从特殊到一般的认识过程。要有一个从特殊到一般的认识过程。第10页，共21页。把累加求和的思想推广到数据累乘求积。把累加求和的思想推广到数据累乘求积。提醒同学累乘器初值为提醒同学累乘器初值为1。第11页，共21页。案例案例1：此图错误。将定值：此图错误。将定值n误认为循环变量。误认为循环变量。案例案例2：此图正确。通常采用检测边界值的方法来验证流程图。：此图正确。通常采用检测边界值的方法来验证流程图。案例案例3 3：此图错误。学生往往认为可以从：此图错误。学生往往认为可以从2 2开始累乘，检测累乘数据的边界值后发现累乘的第开始累乘，检测累乘数据的边界值后发现累乘的第一个数据是正确的，但最后

7、一个数据为一个数据是正确的，但最后一个数据为n+1n+1。第12页，共21页。帮助学生归纳解决有规律数据求和、求积问题的方法：先帮助学生归纳解决有规律数据求和、求积问题的方法：先考虑数据个数（即循环次数），后分析数据与循环变量的考虑数据个数（即循环次数），后分析数据与循环变量的关系。关系。用计数循环解决有规律数据的求和、求积问题用计数循环解决有规律数据的求和、求积问题 例如【练习例如【练习4】：若】：若i=1 i=n i=i+1123n1352n-1循环变量循环变量i 数据数据_数据数据=2*i-1s=s+2*i-1第13页，共21页。引入标志法控制循环的方法。引入标志法控制循环的方法。帮助学

8、生理解满足条件的最小帮助学生理解满足条件的最小n=i-1。先画循环体部分，再考虑循环条件先画循环体部分，再考虑循环条件要注意当型循环的规范画法要注意当型循环的规范画法 第14页，共21页。第15页，共21页。输入一个特定的数据作为循环条件的标志法。输入一个特定的数据作为循环条件的标志法。读图，发现问题，解决问题。读图，发现问题，解决问题。可以先设计循环体可以先设计循环体,得出循环条件为得出循环条件为x999要给一个处理此类问题一般方法要给一个处理此类问题一般方法 第16页，共21页。一是巩固标志法，二是在循环体中出现分支结构，为一是巩固标志法，二是在循环体中出现分支结构，为枚举算法作准备枚举算法作准备。让学生了解循环体可以是顺序的、分支的、循环的，若让学生了解循环体可以是顺序的、分支的、循环的，若循环体本身是循环结构就是嵌套循环。循环体本身是循环结构就是嵌套循环。要掌握处理特定数字作为结束标志的一般做法要掌握处理特定数字作为结束标志的一般做法 第17页，共21页。第18页，共21页。第19页，共21页。第20页，共21页。演讲完毕，谢谢观看！第21页，共21页。