《3算法教学基本要求与教学建议培训循》由会员分享,可在线阅读,更多相关《3算法教学基本要求与教学建议培训循(21页珍藏版)》请在金锄头文库上搜索。
1、高中算法与程高中算法与程高中算法与程高中算法与程 序设计序设计序设计序设计教学建议教学建议教学建议教学建议 - - - -循环结构部分循环结构部分循环结构部分循环结构部分算法教学研究组20092009年年2 2月月第1页,共21页。基本概念基本概念循环结构算法的设计循环结构算法的设计循环语句循环语句主要知识点主要知识点选用例题分析选用例题分析第2页,共21页。(一)、基本概念(一)、基本概念1 1、定义、定义2 2、组成、组成3 3、特点、特点4 4、基本模式、基本模式5 5、流程图规范画法、流程图规范画法循环条件循环条件循环体循环体循环条件循环条件,循环体循环体当型循环当型循环直到型循环直到
2、型循环:有返回的流程线;一入一出:有返回的流程线;一入一出:当型循环(重点),直到型循环:当型循环(重点),直到型循环第3页,共21页。2 2、标志法:、标志法:(二)循环结构算法的设计(二)循环结构算法的设计1 1、计数法:、计数法:(三)程序设计语句(三)程序设计语句循环变量循环变量循环变量三要素:循环变量的初值,终值,递增量。循环变量三要素:循环变量的初值,终值,递增量。用一个特殊的数据作为循环条件。用一个特殊的数据作为循环条件。用一个或几个变量满足的规定,作为循环条件。用一个或几个变量满足的规定,作为循环条件。DO WHILE 循环体循环体 LOOP循环条件循环条件循环体循环体DO W
3、HILEDO WHILELOOPLOOP第4页,共21页。【例【例【例【例1 1 1 1】过马路问题】过马路问题】过马路问题】过马路问题规范循环结构流程图的画法。规范循环结构流程图的画法。尝试先画循环体和循环条件,再添流程线的画法。尝试先画循环体和循环条件,再添流程线的画法。不宜提循环三要素。不宜提循环三要素。循环体循环体循环体循环体循环条件循环条件循环条件循环条件循环体循环体循环体循环体循环条件循环条件循环条件循环条件当型循环当型循环直到型循环直到型循环第5页,共21页。【例【例【例【例2 2 2 2】输出由】输出由】输出由】输出由30303030个个个个“=”“=”“=”“=”组成的一行分
4、割线。组成的一行分割线。组成的一行分割线。组成的一行分割线。介绍计数法设计循环结构算法的方法。介绍计数法设计循环结构算法的方法。i30i30i=0i=05 5分析结束,引入循环变量的概念分析结束,引入循环变量的概念阅读流程图,体会循环变量阅读流程图,体会循环变量通过提问或练习,发现循环变量三要素通过提问或练习,发现循环变量三要素 ,体会三要素在计数循环中的作用,体会三要素在计数循环中的作用推荐学生使用:当循环变量推荐学生使用:当循环变量i=1,i=n,i=i+1位于循环体最后时,循环体执行位于循环体最后时,循环体执行n次。次。第6页,共21页。输入输入输入输入x x求和求和求和求和【例【例【例
5、【例3 3 3 3】键盘输入五个数,求它们的和】键盘输入五个数,求它们的和】键盘输入五个数,求它们的和】键盘输入五个数,求它们的和s s s s。巩固计数法,引入累加的思想。巩固计数法,引入累加的思想。累加器的理解是一难点,要用变量跟踪累加器的理解是一难点,要用变量跟踪表阅读流程,体会等号两边表阅读流程,体会等号两边s的含义是不的含义是不同的,一个是原先的和,一个刷新以后同的,一个是原先的和,一个刷新以后的和。的和。s=+xs=s+x分析累加器的特点:赋值号左右变量相同,分析累加器的特点:赋值号左右变量相同,但含义不同,累加器初值为但含义不同,累加器初值为0 第7页,共21页。复习累加,引入了
6、有规律数据的求和问题。复习累加,引入了有规律数据的求和问题。【例【例【例【例4 4 4 4】计算】计算】计算】计算s=1+2+3+4+5s=1+2+3+4+5s=1+2+3+4+5s=1+2+3+4+5的值。的值。的值。的值。从例从例3入手,启发学生思考:如何让计算机自入手,启发学生思考:如何让计算机自动产生数据?动产生数据? 不能用数列中的专用名词。不能用数列中的专用名词。 打消使用顺序结构的设计思想,学会摆脱人工操作打消使用顺序结构的设计思想,学会摆脱人工操作 第8页,共21页。案例案例1:学生误认为后一个数据比前一个数据大:学生误认为后一个数据比前一个数据大1,所以用,所以用s=s+1案
7、例案例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作为例题,学生作为例题,学生要有一个从特殊到一般的认识过程。要有一个从特殊到一般的认识过程。【练习【练习【练习【练习2 2 2 2】求】求】求】求
8、s=1+2+3+ns=1+2+3+ns=1+2+3+ns=1+2+3+n的值,其中的值,其中的值,其中的值,其中n n n n由键盘输入。由键盘输入。由键盘输入。由键盘输入。第10页,共21页。【例【例【例【例5 5 5 5】求】求】求】求s=123ns=123ns=123ns=123n的值,其中的值,其中的值,其中的值,其中n n n n由键盘输入。由键盘输入。由键盘输入。由键盘输入。把累加求和的思想推广到数据累乘求积。把累加求和的思想推广到数据累乘求积。提醒同学累乘器初值为提醒同学累乘器初值为1。第11页,共21页。案例案例1:此图错误。将定值:此图错误。将定值n误认为循环变量。误认为循环
9、变量。案例案例2:此图正确。通常采用检测边界值的方法来验证流程图。:此图正确。通常采用检测边界值的方法来验证流程图。案例案例3 3:此图错误。学生往往认为可以从:此图错误。学生往往认为可以从2 2开始累乘,检测累乘数据的边界值后发现累乘的开始累乘,检测累乘数据的边界值后发现累乘的第一个数据是正确的,但最后一个数据为第一个数据是正确的,但最后一个数据为n+1n+1。第12页,共21页。帮助学生归纳解决有规律数据求和、求积问题的方法:帮助学生归纳解决有规律数据求和、求积问题的方法:先考虑数据个数(即循环次数),后分析数据与循环变先考虑数据个数(即循环次数),后分析数据与循环变量的关系。量的关系。【
10、练习【练习【练习【练习3 3 3 3】求】求】求】求s=2+4+6+2ns=2+4+6+2ns=2+4+6+2ns=2+4+6+2n的值,其中的值,其中的值,其中的值,其中n n n n为自然数,由键盘输入。为自然数,由键盘输入。为自然数,由键盘输入。为自然数,由键盘输入。【练习【练习【练习【练习4 4 4 4】求】求】求】求s=1s=1s=1s=13 3 3 3 5 5 5 5 2n-12n-12n-12n-1的值,其中的值,其中的值,其中的值,其中n n n n为自然数,由键盘输入。为自然数,由键盘输入。为自然数,由键盘输入。为自然数,由键盘输入。用计数循环解决有规律数据的求和、求积问题用
11、计数循环解决有规律数据的求和、求积问题 例例如【练习如【练习4】:若】:若i=1 i201+2+3+4+n201+2+3+4+n201+2+3+4+n20最小的最小的最小的最小的n n n n值。值。值。值。引入标志法控制循环的方法。引入标志法控制循环的方法。 帮助学生理解满足条件的最小帮助学生理解满足条件的最小n=i-1。先画循环体部分,再考虑循环条件先画循环体部分,再考虑循环条件要注意当型循环的规范画法要注意当型循环的规范画法 第14页,共21页。* * * *【练习【练习【练习【练习5 5 5 5】求满足】求满足】求满足】求满足1+2+3+4+n201+2+3+4+n201+2+3+4+
12、n201+2+3+4+n20最大的最大的最大的最大的n n n n值。值。值。值。第15页,共21页。【例【例【例【例7 7 7 7】输入若干数】输入若干数】输入若干数】输入若干数x x x x,当输入为,当输入为,当输入为,当输入为999999999999时结束,求输入数据的和时结束,求输入数据的和时结束,求输入数据的和时结束,求输入数据的和s s s s。 输入一个特定的数据作为循环条件的标志法。输入一个特定的数据作为循环条件的标志法。 读图,发现问题,解决问题。读图,发现问题,解决问题。可以先设计循环体可以先设计循环体,得出循环条件为得出循环条件为x999输入输入输入输入x xs=s+x
13、s=s+x要给一个处理此类问题一般方法要给一个处理此类问题一般方法 第16页,共21页。【例【例【例【例8 8 8 8】输入某次考试成绩】输入某次考试成绩】输入某次考试成绩】输入某次考试成绩markmarkmarkmark,统计,统计,统计,统计100100100100分人数分人数分人数分人数goodgoodgoodgood。(输入。(输入。(输入。(输入-1-1-1-1表示表示表示表示结束)结束)结束)结束)一是巩固标志法,二是在循环体中出现分支结构,为一是巩固标志法,二是在循环体中出现分支结构,为枚举算法作准备枚举算法作准备 。让学生了解循环体可以是顺序的、分支的、循环的,让学生了解循环体
14、可以是顺序的、分支的、循环的,若循环体本身是循环结构就是嵌套循环。若循环体本身是循环结构就是嵌套循环。要掌握处理特定数字作为结束标志的一般做法要掌握处理特定数字作为结束标志的一般做法 第17页,共21页。【练习【练习【练习【练习6 6 6 6】求】求】求】求S=1/2+1/4+1/2nS=1/2+1/4+1/2nS=1/2+1/4+1/2nS=1/2+1/4+1/2n的值的值的值的值, , , , 其中其中其中其中n n n n由键盘输入。由键盘输入。由键盘输入。由键盘输入。【练习【练习【练习【练习7 7 7 7】求】求】求】求s=12+23+34+45+n(n+1)s=12+23+34+45
15、+n(n+1)s=12+23+34+45+n(n+1)s=12+23+34+45+n(n+1)的值,其中的值,其中的值,其中的值,其中n n n n由键盘输由键盘输由键盘输由键盘输入。入。入。入。【练习【练习【练习【练习8 8 8 8】用循环结构解决求】用循环结构解决求】用循环结构解决求】用循环结构解决求s=a*bs=a*bs=a*bs=a*b的值。(的值。(的值。(的值。(a,ba,ba,ba,b为正数,由键盘输入)为正数,由键盘输入)为正数,由键盘输入)为正数,由键盘输入)【练习【练习【练习【练习9 9 9 9】求】求】求】求s=1-1/2+1/3-1/4+-1/ns=1-1/2+1/3-
16、1/4+-1/ns=1-1/2+1/3-1/4+-1/ns=1-1/2+1/3-1/4+-1/n的值(的值(的值(的值(n n n n为偶数,由键盘输入)为偶数,由键盘输入)为偶数,由键盘输入)为偶数,由键盘输入)【练习【练习【练习【练习10101010】输入】输入】输入】输入n n n n个数,统计正数的个数个数,统计正数的个数个数,统计正数的个数个数,统计正数的个数nznznznz和非正数的个数和非正数的个数和非正数的个数和非正数的个数nfznfznfznfz。(。(。(。(n n n n的值由键盘输入)的值由键盘输入)的值由键盘输入)的值由键盘输入)【练习【练习【练习【练习1111111
17、1】输入若干个正数,当输入为】输入若干个正数,当输入为】输入若干个正数,当输入为】输入若干个正数,当输入为0 0 0 0时结束,求所有输入数据的时结束,求所有输入数据的时结束,求所有输入数据的时结束,求所有输入数据的平均值平均值平均值平均值averageaverageaverageaverage。【练习【练习【练习【练习12121212】输入】输入】输入】输入20202020个数,求其中最大值个数,求其中最大值个数,求其中最大值个数,求其中最大值maxmaxmaxmax和最小值和最小值和最小值和最小值minminminmin。第18页,共21页。更正更正【例【例【例【例3 3 3 3】更改为:
18、】更改为:】更改为:】更改为:键盘输入五个数,求它们的和键盘输入五个数,求它们的和键盘输入五个数,求它们的和键盘输入五个数,求它们的和 s s s s。【练习【练习【练习【练习1 1 1 1】删去】删去】删去】删去【练习【练习【练习【练习3 3 3 3】更改为:求】更改为:求】更改为:求】更改为:求s=2+4+6+s=2+4+6+s=2+4+6+s=2+4+6+2 2 2 2n n n n的值,的值,的值,的值, 其中其中其中其中n n n n为为为为自然数自然数自然数自然数,由键盘输入。,由键盘输入。,由键盘输入。,由键盘输入。【练习【练习【练习【练习4 4 4 4】更改为:求】更改为:求】更改为:求】更改为:求s=135s=135s=135s=1352 2 2 2n-1n-1n-1n-1的值,的值,的值,的值, 其中其中其中其中n n n n为为为为自然数自然数自然数自然数,由键盘输入。,由键盘输入。,由键盘输入。,由键盘输入。第19页,共21页。第20页,共21页。演讲完毕,谢谢观看!第21页,共21页。