《算法教授教化基础请求与教授教化建议培训-循课件》由会员分享，可在线阅读，更多相关《算法教授教化基础请求与教授教化建议培训-循课件（20页珍藏版）》请在金锄头文库上搜索。
1、高中算法与程高中算法与程高中算法与程高中算法与程 序设计序设计序设计序设计教学建议教学建议教学建议教学建议 - - - -循环结构部分循环结构部分循环结构部分循环结构部分算法教学研究组2009年2月虑妙滴旋形唾供莲梅武宙托痊绩至跌黎廖媳溢撼樊容逻醇豢名皱数福舵碧3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循基本概念循环结构算法的设计循环语句主要知识点选用例题分析巾肺戍浇俊麻炮欲兽诌差了香央诛且舵徐曼氨贮瘴某伐垂拘厦垦炬塌从驹3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循（一）、基本概念1、定义2、组成
2、3、特点4、基本模式5、流程图规范画法循环条件循环条件循环体循环体循环条件循环条件,循环体循环体当型循环当型循环直到型循环直到型循环：有返回的流程线；一入一出：当型循环（重点），直到型循环励褥楔拟申栓欲兆年蒜茅挽郊龄沪踩绕仓悄梗娃摇示汕汐量堰部缝滦呻镭3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循2、标志法：（二）循环结构算法的设计1、计数法：（三）程序设计语句循环变量循环变量三要素：循环变量的初值，终值，递增量。用一个特殊的数据作为循环条件。用一个或几个变量满足的规定，作为循环条件。DO WHILE 循环体循环体 LOOP循
3、环条件循环条件循环体循环体DO WHILELOOP毯峦幽篆胚疹规担剩园涉躯芥侩枣菌购慌野娜导媳谭乘仕役腋贮诵诞妆闺3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循【例1】过马路问题规范循环结构流程图的画法。尝试先画循环体和循环条件，再添流程线的画法。不宜提循环三要素。循环体循环体循环体循环体循环条件循环条件循环条件循环条件循环体循环体循环体循环体循环条件循环条件循环条件循环条件当型循环当型循环当型循环当型循环直到型循环直到型循环直到型循环直到型循环箕躯伶段男绷掌躬慎堤隅楚伎肆泵六病愉虱傍幻茨纲敖氦莽茶栽载涩表颅3算法教学基本要求
4、与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循【例2】输出由30个“=”组成的一行分割线。介绍计数法设计循环结构算法的方法。i30i=05分析结束，引入循环变量的概念阅读流程图，体会循环变量通过提问或练习，发现循环变量三要素 ，体会三要素在计数循环中的作用推荐学生使用：当循环变量i=1，i=n，i=i+1位于循环体最后时，循环体执行n次。勃基难裂猿费摄箱慌楚衣壹忱效敏犹札吉绩乡驱厄桥源哮修退轰哈驯堂阿3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循输入x求和【例3】键盘输入五个数
5、，求它们的和s。巩固计数法，引入累加的思想。累加器的理解是一难点，要用变量跟踪表阅读流程，体会等号两边s的含义是不同的，一个是原先的和，一个刷新以后的和。s=+xs=s+x分析累加器的特点：赋值号左右变量相同，但含义不同，累加器初值为0 间禽泪赖抢吏贰题蕾恢驳吞套涌冠倍之篷虾蝎炮财材牡划潍乘摘篆灶楔坐3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循复习累加，引入了有规律数据的求和问题。【例4】计算s=1+2+3+4+5的值。从例3入手，启发学生思考：如何让计算机自动产生数据？ 不能用数列中的专用名词。 打消使用顺序结构的设计思想
6、，学会摆脱人工操作 急豫埋援席碧独懒厕报银敌匪肄烬际权丑峦稳冠鉴牢辙妥委滨茨鼻癣追享3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循案例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奄穴挂迂咱迅却充拇蚤赴厘咒绚孺例行稠蜀莱吮喝豺晤辑碾剑轻帆狄笋职3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训
7、-循算法教授教化基础请求与教授教化建议培训-循由5个数据的累加推广到n个数据。不能直接将练习2作为例题，学生要有一个从特殊到一般的认识过程。【练习2】求s=1+2+3+n的值，其中n由键盘输入。夫联岛厕襄偿札狮症涛观赎耘扔挑念俯赋吝胎柴百沼洗隶凄低罩高峰室蒸3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循【例5】求s=123n的值，其中n由键盘输入。把累加求和的思想推广到数据累乘求积。提醒同学累乘器初值为1。腹杨挝始监滥去雅惹赤硷隋遁族命吭袁苦他聋亢咎苍织须捶粮婆偏诗敏辛3算法教学基本要求与教学建议培训-循3算法教学基本要求与教
8、学建议培训-循算法教授教化基础请求与教授教化建议培训-循案例1：此图错误。将定值n误认为循环变量。案例2：此图正确。通常采用检测边界值的方法来验证流程图。案例3：此图错误。学生往往认为可以从2开始累乘，检测累乘数据的边界值后发现累乘的第一个数据是正确的，但最后一个数据为n+1。或孪拾宿汁互露授祟轴询催拧醋焕滦垄烦乘棉刺杭盅粤隶肋窄铆碗者铂拒3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循帮助学生归纳解决有规律数据求和、求积问题的方法：先考虑数据个数（即循环次数），后分析数据与循环变量的关系。【练习3】求s=2+4+6+2n的值，
9、其中n为自然数，由键盘输入。【练习4】求s=1352n-1的值，其中n为自然数，由键盘输入。用计数循环解决有规律数据的求和、求积问题 例如【练习4】：若i=1 i20最小的n值。引入标志法控制循环的方法。 帮助学生理解满足条件的最小n=i-1。先画循环体部分，再考虑循环条件要注意当型循环的规范画法 速悍敢齿卤体馒吻杏肛航住早诌目湛马怔癣陶续秧傀亢糜废桩浩呛妓粕淡3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循*【练习5】求满足1+2+3+4+n20最大的n值。古贿组齐堰慰虏洒锯饵凳浇庞局烁芭香啤替会峙士岿涨势瘩函诅颤此隆匙3算法
10、教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循【例7】输入若干数x，当输入为999时结束，求输入数据的和s。 输入一个特定的数据作为循环条件的标志法。 读图，发现问题，解决问题。可以先设计循环体,得出循环条件为x999输入xs=s+x要给一个处理此类问题一般方法 誓蔫蓉粉老扮稀再鳃蛹动递剃昼阮果哗漱腊熄肝灵斗哎毙研错老后诧伤字3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循【例8】输入某次考试成绩mark，统计100分人数good。（输入-1表示结束）一是巩固标志法，
11、二是在循环体中出现分支结构，为枚举算法作准备 。让学生了解循环体可以是顺序的、分支的、循环的，若循环体本身是循环结构就是嵌套循环。要掌握处理特定数字作为结束标志的一般做法 氦箩谨肥俄尺搪锰析双咒椅时陀代羚蔑墨峡态角郊嚏硝控叉误捎伏鞍份酱3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循【练习6】求S=1/2+1/4+1/2n的值, 其中n由键盘输入。【练习7】求s=12+23+34+45+n(n+1)的值，其中n由键盘输入。【练习8】用循环结构解决求s=a*b的值。（a,b为正数，由键盘输入）【练习9】求s=1-1/2+1/3-1
12、/4+-1/n的值（n为偶数，由键盘输入）【练习10】输入n个数，统计正数的个数nz和非正数的个数nfz。（n的值由键盘输入）【练习11】输入若干个正数，当输入为0时结束，求所有输入数据的平均值average。【练习12】输入20个数，求其中最大值max和最小值min。坷肤夷耸分现恐析筐狄逾鬃耕皂荚蔗钞阅启雹攒挪肠钝斧卫渺坚街唆买递3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循更正【例3】更改为：键盘输入五个数，求它们的和 s。【练习1】删去【练习3】更改为：求s=2+4+6+2n的值， 其中n为自然数，由键盘输入。【练习4】更改为：求s=1352n-1的值， 其中n为自然数，由键盘输入。瑟枚誓窖檄雀俄漠辖浅馅泛训薄赴皮孽讫气诛喂怕乏庞庇朝圾尧缘朗嚼架3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循侵喂河球借烈诧抽讼诌睬沃庇擦乓蒙挣羡脊恍侄醒睦吱弟宛哭瓢胁逛露筋3算法教学基本要求与教学建议培训-循3算法教学基本要求与教学建议培训-循算法教授教化基础请求与教授教化建议培训-循
