1、求s=11+22+33+..+NN
2、鸡兔同笼,头30,脚90, 求鸡兔各几只？
3、输入一个整数，若是素数，输出“YES”，否则输出“NO”
4、任给一个自然数n，求出这个自然数不同因数的个数。
如：n=6时，因为1，2，3，6这四个数均是6的因数，故输出为
total=4。
5、输入一列图形（字母金字塔）
a
a b
a b c
. .
a b c ……y z
6、把一张一元钞票换成一分，二分和五分的硬币，每种至少一枚。问有哪几种换法？
7、百鸡问题：一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡。现有100元钱，想买100只鸡。问可买公鸡、母鸡、小鸡各几只？
8、某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？应适当考虑减少重复次数。
9、有一堆100多个的零件，若三个三个数，剩二个；若五个五个数，剩三个；若七个七个数，剩五个。请你编一个程序计算出这堆零件至少是多少个？
10、输入二个正整数，求出它们的最大公约数和最小公倍数。
11、求1-100之间的所有素数（素数是大于1，且除1和它本身外，不能被任何其它整数所整除的整数）。
12．小球从100高处自由落下,着地后又弹回高度的一半再落下。求第20次着地时, 小球共通过多少路程?
算法初步与框图 一、知识网络 二、考纲要求 1.算法的含义、程序框图 （1）了解算法的含义，了解算法的思想. （2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 三、复习指南 本章是新增内容，多以选择题或填空题形式考查，常与数列、函数等知识联系密切.考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型.难度层次属中偏低. 第一节 算法与程序框图 ※知识回顾 1 2..
3. 4. 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 解析：首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小，则把b赋给a,否则执行下一步，即判断a与c的大小，若c小，则把c赋给a, 否则执行下一步，这样输出的a是a,b,c三个数中的最小值.所以该程序框图所表示的功能是求a,b,c三个数中的最小值. 评注: 求a,b,c三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是（） （1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积 （3）计算从1开始的连续奇数的连乘积， 当乘积大于100时，计算奇数的个数 （4）计算L≥ 1×3×5××n100成立时n的最小值 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5 =?=； S i 第二次:135,7 =??=； S i 第三次:1357,9 S<不成立,输出结果是7,程序框图表示的算法功能是求使=???=,此时100 S i
循环结构的优秀教案设计 课题: §1.1.3（3）循环结构 授课教师：山东省东营市胜利一中李玉华 教材：人教B版高中数学必修3 一、教学目标： 1．知识与技能目标 ①理解循环结构，能识别和理解简单的框图的功能。 ②能运用循环结构设计程序框图解决简单的问题。 2．过程与方法目标 通过模仿、操作、探索，学习设计程序框图表达，解决问题 的过程，发展有条理的思考与表达的能力，提高逻辑思维能力。 3．情感、态度与价值观目标 通过本节的自主性学习，让学生感受和体会算法思想在解决 具体问题中的意义，增强学生的创新能力和应用数学的意识。 三、教法分析 二、教学重点、难点 重点：理解循环结构，能识别和画出简单的循环结构框图， 难点：循环结构中循环条件和循环体的确定。 三、教法、学法 本节课我遵循引导发现，循序渐进的思路，采用问题探究式
教学。运用多媒体，投影仪辅助。倡导"自主、合作、探究" 的学习方式。 四、教学过程: （一）创设情境，温故求新 引例：写出求的值的一个算法，并用框图表示你的算法。 此例由学生动手完成，投影展示学生的做法，师生共同点评。鼓励学生一题多解--求创。 设计引例的目的是复习顺序结构，提出递推求和的方法，导 入新课。此环节旨在提升学生的求知欲、探索欲，使学生保 持良好、积极的情感体验。 （二）讲授新课 1．循序渐进,理解知识 【1】选择"累加器"作为载体，借助"累加器"使学生经历把"递推求和"转化为"循环求和"的过程，同时经历初始化变量，确定循环体，设置循环终止条件3个构造循环结构的关键步骤。 （1）将"递推求和"转化为"循环求和"的缘由及转化的方法和途径 引例"求的值"这个问题的自然求和过程可以表示为： 用递推公式表示为： 直接利用这个递推公式构造算法在步骤中使用了共100个变量，计算机执行这样的算法时需要占用较大的内存。为了节
实验五代码： 基础能力落实： 1）编写一个程序，将用分钟表示的时间转化成以小时和分钟表示的时间。使用#define 或者const来创建一个代表60的字符常量。使用while循环来允许用户重复键入值，并且当键入一个小于等于0的时间时终止循环。要求用while语句 #include
第6章循环结构程序设计 【计划课时】授课6课时+上机4课时 6.1 概述 循环是在循环条件为真时计算机反复执行的一组指令（循环体）。 循环控制通常有两种方式： ·计数控制——事先能够准确知道循环次数时用之 用专门的循环变量来计算循环的次数，循环变量的值在每次执行完循环体各语句后递增，达到预定循环次数时则终止循环，继续执行循环结构后的语句。 ·标记控制——事先不知道准确的循环次数时用之 由专门的标记变量控制循环是否继续进行。当标记变量的值达到指定的标记值时，循环终止，继续执行循环结构后的语句。 在C语言中可用以下语句构成循环： if … goto while do … while for 6.2if … goto语句循环结构P106 goto是一种无条件转向语句。 一般形式： goto标号； if … goto 可构成当型/直到型循环结构（尽量少用，以提高程序可读性/结构性）。 【例一】 { int n=0,sum=0; loop: sum+=n; ++n; if (sum<=10000) goto loop; printf(“n = %d\n”,n); }
6.3 while 语句循环结构 P107 一般形式 while (条件表达式) 循环体； 用于构成当型循环：先判断后执行/条件为真继续循环，直到条件为假时结束循环。 【注意】条件表达式或循环体内应有改变条件使循环结束的语句，否则可能陷入“死循环”。 【例一】 main() { int n=0; while (n<=2) { n++; printf(“%d”,n); } } 结果：123 【讨论】若去while 语句中的｛｝，结果：3；若将n++移到printf 语句中，结果：012 【例二】 int n=0; while (n++<=2); printf(“%d”,n); 结果：4 【讨论】n=3时，while 条件为假，结束循环，但比较后n 自加了一，所以n=4。 【例三】 main() { int i=0; while (1) { printf(“*”); i++; 【例二】 main() { int n=0,sum=0; loop: if (sum>=10000) goto end; sum+=n; ++n; goto loop; end: printf(“n = %d \n”,n); }
循环结构（二）教案 教学目标： 1．掌握直到型循环结构的框图，理解两种循环结构形式的联系和区别； 2．通过设计直到型循环结构的算法，发展学生有条理地思考与表达的能力， 提高逻辑思维能力； 3．初步运用算法语句编写直到型循环结构的程序，培养学生的动手操作能 力，提高学生数学应用的意识. 教学重点及难点： 重点：直到型循环结构的框图及其应用； 难点：如何判断用直到型循环结构编写的算法程序是否正确. 教学方式： 教师启发讲授与学生探究相结合. 教学手段： CASIO图形计算器和多媒体投影辅助教学. 教学过程： 一.问题引入，探索新结构 ++++的值”这个实例入手，回顾解决此问题的第一种循环结构——当1．以“如何计算123100 型循环，同时强调循环结构中的三种要素：累加变量、计数变量和终止条件. 2．提出思考问题：为了解决相同的问题，在上述循环结构中，终止条件的位置能否改变？ 3．通过探究得到一种新的循环结构的形式——直到型循环，并引导学生根据此例归纳出直到型循环的程序框图：
二．探究对比，理解新结构 1．引导学生通过框图归纳出直到型循环的特点：先运行一次循环体，再判断条件是否被满足. 2．用下例帮助学生理解两种形式的循环结构的区别，并通过改变初始条件体会对输出结果的影响. 输出结果：s=0,i=101 输出结果：s=101,i=102 3．通过例1完成对直到型循环程序框图的深入认识. 例1 判断下列求123100+++ +的程序框图是否正确. (1) (2)
实际功能:求2+3+…+101的值实际输出: s=1 三．编程实践，应用新结构 1．教师介绍用CASIO图形计算器实现直到型循环的算法语句： Do 循环体 LoopWhile条件 2．指导学生使用图形计算器将上节课编写的当型循环While语句用Do语句替换，并运行得到结果. 3．通过例2加深对循环结构的理解. 例2 用直到型循环设计一个求20以内所有正奇数乘积的程序框图，并用CASIO图形计算器编程实现. 此例题可引导学生在修改初始变量的值，修改计数变量的步长，修改终止条件，修改语句顺序的过程中加深对循环结构的理解. 4．通过例3强化算理作用及图形计算器的辅助功能.
循环结构程序设计典型例题 例1有数列2/3、4/5、6/9、10/15……求此数列前30项的和。 算法分析： 对于数列的题，首先要找出通项公式，或前后项的计算关系公式，根据公式求所需。由于数列的题一般执行次数能确定，用for语句来编写比较方便。 此题，前后项的关系是：后一项的分子是前一项的分母加1,后一项的分母是前一 项的分子加分母。解题思路是用循环语句求各项，并把值累加，因为是求前30项的和，循环执行30次。 1.初值i=2,j=3,s=0; 2.用n从1到30循环 3.s=s+ i/j; 4.c=i; i=j+1; j=c+j; 5输出s； 程序： #in clude
程序框图、顺序结构、循环结构 1.程序框图 (1程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. (2在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 2.常见的程序框、流程线及各自表示的功能 图形符号名称功能 终端框(起止框表示一个算法的起始和结束 输入、输出框表示一个算法输入和输出的信息 处理框(执行框赋值、计算
判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N” 流程线连接程序框 ○连接点连接程序框图的 两部分 3.条件结构的概念 在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 名称双条件结构单条件结构 结构 形式 特征两个步骤A、B根据条件是否满足选 择其中一个执行 根据条件是否成立选择是否执行步 骤A
4.循环结构的定义 在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体. 名称 双条件结构单条件结构 结构形式 特征 两个步骤 A 、 B 根据条件是否满足选择其中一个执行 根据条件是否成立选择是否执行步 骤A 对条件结构的理解
(1如图1-1-16是算法流程图的一部分,其算法的逻辑结构是( 图1-1-16 A .顺序结构 B .条件结构 C .判断结构 D .以上都不对 (2给出以下四个问题:
①输入一个数x ,输出它的相反数;②求面积为6的正方形的周长;③求三个数 a , b , c 中的最大数;④求函数f (x x -1,x ≥0,x +2,x <0 的函数值. 其中不需要用条件结构来描述其算法的有( A .1个 B .2个 C .3个 D .4个 [再练一题] 1.条件结构不同于顺序结构的特征是含有( A .处理框 B .判断框 C .输入、输出框 D .起止框 简单条件结构的设计
教师课时教案备课人杨晓春授课时间 课题1．1．3循环结构 课标要求1.掌握程序框图的概念；2.会用通用的图形符号表示算法； 3.掌握画程序框图的基本规则，能正确画出程序框图； 教学目标 知识目标 掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三 个基本逻辑结构；掌握画程序框图的基本规则，能正确画出程序框图。 技能目标 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程； 学会灵活、正确地画程序框图。 情感态度价值观 通过本节的学习，使我们对程序框图有一个基本的了解；掌握算法语 言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序 框图是我们学习计算机的一个基本步骤，也是我们学习计算机语言的 必经之路。 重点循环结构 难点综合运用这些知识正确地画出程序框图。 教学过程及方法 问题与情境及教师活动学生活动 一．导入新课 1．设计一个算法的程序框图的基本思路： 第一步，用自然语言表述算法步骤. 第二步，确定每个算法步骤所包含的逻辑结构，并用相应 的程序框图表示. 第三步，将所有步骤的程序框图用流程线连接起来，并加 上两个终端框. 2．算法的基本逻辑结构有哪几种？用程序框图分别如何表 示？（顺序结构、条件结构） 3．前面我们学习了顺序结构，顺序结构像一条没有分支的河 流，奔流到海不复回；条件结构像有分支的河流最后归入 大海；事实上很多水系是循环往复的，今天我们开始学习 循环往复的逻辑结构——循环结构. 二．研探新知 探究（一）：循环结构 提出问题 （1）请大家举出一些常见的需要反复计算的例子. （2）什么是循环结构、循环体？ （3）试用程序框图表示循环结构. （4）指出两种循环结构的相同点和不同点. 讨论结果：
循环结构程序设计典型例题 例1：有数列2/3、4/5、6/9、10/15……求此数列前30项的和。 算法分析： 对于数列的题，首先要找出通项公式，或前后项的计算关系公式，根据公式求所需。由于数列的题一般执行次数能确定，用for语句来编写比较方便。 此题，前后项的关系是：后一项的分子是前一项的分母加1，后一项的分母是前一项的分子加分母。解题思路是用循环语句求各项，并把值累加，因为是求前30项的和，循环执行30次。 1. 初值i=2,j=3,s=0; 2. 用n从1到30循环 3. s=s+ i/j; 4. c=i; i=j+1; j=c+j; 5.输出s； 程序： #include<> main( ) { int i=2,j=3,n,c; float s=0; for(n=1;n<=30;n++) { s=s+(float)i/j; c=i; i=j+1; j=c+j; } printf(“\n%f”,s); } 此题中的n与循环体中的执行语句没有数值上的联系，仅仅用做决定循环执行的次数。 例2：下面这个程序，想想它实现的是什么功能？ #include<> main( ) { int i,s=0; for(i=1;i<=100;i++) {if(i%5==0) continue; s=s+i; } printf(“\n%d”,s); } 在左边的程序中，i从1到100循环，当i是5的倍数时，直接进入下一个i,当i不是5的倍数时，把i累加到s,最后输出s。所以，这个程序实现的是求1~100中间所有非5的倍数的数之和。 例3：输出n~m中(0 第六章循环控制 通过本章实验作业应达目标 1．熟悉while、for、do_while、break、continue语句的作用与使用规范。 2．学习并掌握利用while语句、for语句、do_while语句实现循环结构。 3．掌握循环结构和选择结构之间嵌套、多重循环间嵌套的设计方法。 4．进行算法设计训练，能综合所学控制结构语句解决一般问题。 本章必须上交作业 程序6_1.c、6_2.c、6_5.c、6_6.c、6_8.c上传至211.64.135.121/casp。 本章开始，上机实验项目量加大，希望同学们多多自行上机。本章实验项目有余力都可以做一下并上交。 循环程序设计 计算机解决问题都是按指定的顺序执行一系列的动作。按照特定的顺序执行相应的动作来求解问题的过程称为算法。程序中的语句是算法的体现，而算法要解决的是“做什么”和“怎么做”的问题。 计算机程序中指定语句的执行顺序称为“程序控制”。结构化的程序控制包含三种基本结构：顺序结构，选择结构和循环结构。 1. 循环设计 循环是在循环条件为真时反复执行的一组计算机指令，是计算机解题的一个重要结构。循环控制有两种基本方法：计数法和标志法。 1）计数器控制的循环 事先准确地知道循环次数，因此设计一个循环控制变量，由变量值来控制循环次数。每循环一次，循环变量的值会递增（增值通常为1或-1），当其值达到终值时结束循环。 教材例6.2、6.3、6.7都是典型的计数器控制的固定次数次数循环。 2）标志控制的循环 事先不知道准确的循环次数，由某一目标值标记循环的结束。如，教材例6.6中以|t|的值达到标记下限值1e-6作为循环的结束。 循环设计时要注意合理设计循环条件，使得循环不会成为死循环。 2. 算法 程序设计的首要工作是算法设计，离开了算法也就没有了程序。算法，是指完成某一项工作而采取的方法和步骤，具体到程序设计，是对解题过程的准确而完整的描述，并用一种程序设计语言的来实现。 循环主要用来解决程序设计中两类基本的算法：穷举和迭代。 1）穷举 穷举的基本思想是对问题的所有可能状态一一测试，直到找到解或将全部可能状态都测试过为止。穷举是一种重复型算法，其核心是设计循环，在循环体中依次测试。 例：输入两个正整数x和y，求其最大公约数。 main() {int x,y,i,flag; printf("Please input two numbers:"); scanf("%d%d",&x,&y); 《循环结构》教学设计 一、教学目标 1．知识与技能目标 ①理解循环结构，能识别和理解简单的框图的功能。 ②能运用循环结构设计程序框图解决简单的问题。 2．过程与方法目标 通过模仿、操作、探索，学习设计程序框图表达，解决问题的过程，发展有条理的思 考与表达的能力，提高逻辑思维能力。 3．情感、态度与价值观目标 通过本节的自主性学习，让学生感受和体会算法思想在解决具体问题中的意义，增强学生的创新能力和应用数学的意识。三、教法分析 二、教学重点、难点 重点：理解循环结构，能识别和画出简单的循环结构框图， 难点：循环结构中循环条件和循环体的确定。 三、教法、学法 本节课我遵循引导发现，循序渐进的思路，采用问题探究式教学。运用多媒体，投影仪辅助。倡导“自主、合作、探究”的学习方式。 四、教学过程 （一）创设情境，温故求新 引例：写出求的值的一个算法，并用框图表示你的算法。 此例由学生动手完成，投影展示学生的做法，师生共同点评。鼓励学生一题多解── 求创。 设计引例的目的是复习顺序结构，提出递推求和的方法，导入新课。此环节旨在提升学生的求知欲、探索欲，使学生保持良好、积极的情感体验。 （二）讲授新课 1．循序渐进,理解知识 【1】选择“累加器”作为载体，借助“累加器”使学生经历把“递推求和”转化为“循环求和”的过程，同时经历初始化变量，确定循环体，设置循环终止条件3个构造循环 结构的关键步骤。 （1）将“递推求和”转化为“循环求和”的缘由及转化的方法和途径引例“求的值”这个问题的自然求和过程可以表示为： 用递推公式表示为： 直接利用这个递推公式构造算法在步骤中使用了共100 个变量，计算机执行这样的算法时需要占用较大的内存。为了节省变量，充分体现计算机能以极快的速度进行重复计算的优势，需要从上述递推求和的步骤中提取出共同 的结构，即第n步的结果＝第（n－1）步的结果＋n。若引进一个变量来表示每一步的计算结果，则第n步可以表示为赋值过程。 （2）“”的含义 利用多媒体动画展示计算机中累加器的工作原理，借助形象直观对知识点进行强调说明① 的作用是将赋值号右边表达式的值赋给赋值号左边的变量 。 ②赋值号“＝”右边的变量“”表示前一步累加所得的和，赋值号“=”左边的 “”表示该步累加所得的和，含义不同。 ③赋值号“＝”与数学中的等号意义不同。在数学中是不成立的。 借助“累加器”既突破了难点，同时也使学生理解了中的变化和 的含义。 （3）初始化变量，设置循环终止条件 由的初始值为0，的值由1增加到100，可以初始化循环变量和设置循环终止 条件。 【2】循环结构的概念 根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构。 教师学生一起共同完成引例的框图表示，并由此引出本节课的重点知识循环结构的概念。这样讲解既突出了重点又突破了难点，同时使学生体会了问题的抽象过程和算法的构建过程。还体现了我们研究问题常用的“由特殊到一般”的思维方式。 2．类比探究，掌握知识 例1：改造引例的程序框图表示 ①求的值 ②求的值 ③求的值 ④求的值 此例可由学生独立思考、回答，师生共同点评完成。 通过对引例框图的反复改造逐步帮助学生深入理解循环结构，体会用循环结构表达算 法，关键要做好三点： ①确定循环变量和初始值 ②确定循环体 ③确定循环终止条件。 例2：根据程序框图回答下面的问题 （1）图中箭头指向①时，输出＝______;指向②时输出＝_____. （2）该程序框图的算法功能是_______________________. 6. 相关函数的估计（循环相关） 6.1. 相关函数与协方差函数 6.1.1. 自相关函数和自协方差函数 1、 自相关和自协方差函数的定义 相关函数是随机信号的二阶统计特征，它表示随机信号不同时刻取值的关联程度。 设随机信号)(t x 在时刻j i t t ,的取值是j i x x ,，则自相关函数的定义为 j i j i j i j i N n n j n i N j i j i x dx dx t t x x f x x x x N x x E t t R ??∑= ===∞ →),;,(1lim ] [),(1 ) ()( 式中，上角标“（n ）”是样本的序号。 自协方差函数的定义与自相关函数的定义相似，只是先要减掉样本的均值函数再求乘积的数学期望。亦即： j i j i j i x j x i N n x n j x n i N x j x i j i x dx dx t t x x f m x m x m x m x N m x m x E t t C j i j i j i ??∑--= --=--==∞ →),;,())(() )((1lim )] )([(),(1 ) ()( 当过程平稳时，);,(),;,(τj i j i j i x x f t t x x f =。这时自相关函数和自协方差函数只是i j t t -=τ的函数，与j i t t ,的具体取值无关，因此可以记作)(τx R 和)(τx C 。 对于平稳且各态历经的随机信号，又可以取单一样本从时间意义上来求这些统计特性： 时间自相关函数为： ? + - ∞ →+=22 )()(1lim )(T T T x dt t x t x T R ττ 时间自协方差函数为： ? + - ∞ →-+-=22 ])(][)([1lim )(T T x x T x dt m t x m t x T C ττ 在信号处理过程中，有时会人为地引入复数信号。此时相应的定义变成 ][),(* j i j i x x x E t t R = )]()[(),(* j i x j x i j i x m x m x E t t C --= 式中，上角标*代表取共轭。 2、 自相关和自协方差函数的性质 自相关和自协方差函数的主要性质如下： （1） 对称性 当)(t x 时实函数时，)(τx R 和)(τx C 是实偶函数。即 ) ()(), ()()()(),()(* * ττττττττx x x x x x x x C C R R C C R R =-=-== 当)(t x 时复值函数时，)(τx R 和)(τx C 具有共轭对称性。即 )()(), ()(* * ττττx x x x C C R R =-=- （2） 极限值 )(, )()0(,)0(2=∞=∞==x x x x x x x C m R C D R σ （3） 不等式 当0≠τ时， )()0(), ()0(ττx x x x C C R R ≥≥ 因此， )0()()(x x x R R ττρ= 《程序的循环结构》 北京师范大学励耘实验学校牛静 一、教材依据 广东教育出版社出版的2007-2008学年普通高中课程标准实验教科书《算法与程序设计（选修）》中第二章《程序设计基础》中的第四节《程序的循环结构》。 二、设计思想 ⒈教学设计指导思想 以建构主义理论为指导进行本节课教学设计。设计以学生为中心，以解决问题为主线，引领学生经历“分析问题——设计算法——编写程序——调试程序”等用计算机解决问题的过程，体验程序设计的一般方法，展示问题求解的思维过程和方法，培养学生分析问题、解决问题的能力。强调教师对问题情境的创造性设置，突出学生主动思考、分析、比较的过程和实践的活动。 体现新课程的理念，引导学生注意寻找、发现身边的实际问题，从简单问题出发，设计解决问题的算法，并能初步选择使用恰当的循环语句解决问题，从而培养学生运用信息技术解决实际问题的能力，力争让学生将所学的信息技术应用到学习、生活实践中。 信息技术课程标准中对应要求是：“会使用程序设计语言实现顺序、选择、循环三种控制结构。初步掌握调试、运行程序的方法。 ⒉教材分析 《程序的循环结构》是广东教育出版社出版的普通高中课程标准实验教科书《算法与程序设计（选修）》中第二章《程序设计基础》中的第四节《程序的循环结构》，本节课是其中的第二节课，前面同学们已经学习了用For语句实现循环。循环结构是程序设计中的重点也是难点。 ⒊教学对象分析 ⑴学生已经学习了程序的顺序结构、选择结构和循环结构中的For循环。 ⑵掌握了For循环语句的格式、功能和执行过程。 三、教学目标 知识与技能：理解Do循环语句的基本格式、功能和执行过程 过程与方法：初步学会使用Do循环语句解决简单实际问题，初步掌握根据条件选择恰当的循环语句来解决简单问题的方法。 情感态度价值观：通过对不同循环语句解决问题的过程进行比较，体会到解决问题时要具体问题具体分析。 四、教学重点、难点 教学重点：学会使用Do循环语句来实现循环控制结构，解决简单问题。 教学难点：根据条件选择恰当的循环语句来解决简单问题。 五、教学方法 讲授法、讨论法、任务驱动、上机实践法、探究法等。 六、教学准备 ⒈教学用具： 多媒体网络教室及教学系统、、课件。 ⒉学习效果评价设计: ⑴问题一、问题二两道上机实践题完成情况； ⑵学习资料上的两道“想一想”题完成情况 ⑶学习活动中的表现 评价量规 一、循环结构（Iteration Structure）的概述 1.目的 为了解决含有重复处理内容的问题，必须采用循环语句（Loop Statement）来编程实现。 2.类型 （1）当型循环结构 （2）直到型循环结构 二、循环语句 1.while语句 ①功能：实现当型循环结构。 ②形式 while(表达式){ 循环体 } ③特点：先判断后执行。 ④举例：（累加和问题）编程计算整数1~100的和。 int i ; //循环变量 int sum = 0 ; //累加和清0 i = 1 ; //循环变量i赋初值 while( i <= 100){ sum = sum + i ; //循环变量累加到sum中 i = i + 1; //改变循环变量i的值 } 2.do-while语句 ①功能：实现直到型循环结构。 ②形式 do{ 循环体 }while(表达式); //注意最后的分号 ③特点：先执行后判断。 ④举例：修改上例。 /*利用do-while语句编程实现整数1~100的和。*/ int i ; //循环变量 int sum = 0 ; //累加和清0 i = 1 ; //循环变量i赋初值 do{ sum = sum + i ; //循环变量累加到sum中 i = i + 1; //改变循环变量i的值 }while(i<=100);//注意最后的分号 3.for语句 ①功能：实现当型循环结构。 ②形式 for(表达式1;表达式2;表达式3){ 循环体 } ③特点：先判断后执行；使用频率最高。 ④举例：修改上例。 /*使用for语句编程计算整数1~100的和。*/ int i ; //循环变量 int sum = 0 ; //累加和清0 for( i = 1 ; i <=100 ; i++ ){//第一个表达式完成循环变量i赋初值；第三个表达式实现改变循环变量i的值 sum = sum + i ; //循环变量累加到sum中 } 4.几种循环语句的比较 ①由于while语句和for语句均实现当型循环结构，两者是完全等价的。 for(表达式1;表达式2;表达式3){ 第6章 循环结构（二） ◇本章工作任务 实现MyShopping统计顾客的年龄层次 实现MyShopping循环录入会员信息 实现MyShopping登录时用户信息验证 ◇本章技能目标 会使用for循环结构 会在程序中使用break和continue 本章单词 请在预习时学会下列单词的含义和发音，并填写 在横线处。 1.rate： 2.young： 3.schedule： 4.negative： 5.customer： 6.birthday： 7.point: 8.continue: 9.return: _ 本章简介 上一章我们学习了while和do-while循环结构。在编程的过程中，把一些重复执行的代码采用循环结构进行描述，大大简化了编码工作，使得代码更加简洁、易读。相信通过使用循环结构编程，你一定体会到了它的魅力。while循环结构是先进行条件判断，然后执行循环操作；do-while循环结构是先执行依次循环操作，然后进行判断。但是Java中的循环结构不只有while和do-while两种，还有for循环结构，它又是什么样子的？有什么功能？这一章就让我们揭晓这一结构：for循环结构。 6.1 for循环 6.1.1 为什么需要for循环 在上一章，通过使用while循环，张浩轻松解决了老师补充的问题，如示例1所示。 示例1 public class WhileDemo { public static void main(String[] args) { int i=0; while(i＜100）{ ←使用while循环 System.out.println(“好好学习，天天向上！”)； i++; } } } 仔细观察你会发现，这里的循环次数“100遍”已经固定，这是我们也可以选用for循环结构来实现，如示例2所示。 示例2 public class ForDemo { public static void main(String[] args) { for（int i=0; i＜100; i++;) { ←使用for循环 System.out.println(“好好学习，天天向上！”)； } } } 循环结构程序设计复习题 一．选择题 1．以下while循环中，循环体执行的次数是：（） k=1; while (--k) k=10; a) 10次b) 无限次c) 一次也不执行d) 1次 2．有以下程序段，其中x为整型变量，以下选项中叙述正确的是：（） x=0; while (!x!=0) x++; a) 退出while循环后，x的值为0 b) 退出while循环后，x的值为1 c) while的控制表达式是非法的 d) while循环执行无限次 3. 有以下程序段，其中n为整型变量，执行后输出结果是：（） n=20 ; while(n--) ; printf(“%d”,n) ; a) 2 b) 10 c) -1 d) 0 4. 有以下程序段，其中t为整型变量，以下选项中叙述正确的是：（） t=1; while (-1) { t--; if(t) break;} a) 循环一次也不执行 b) 循环执行一次 c) 循环控制表达式(-1)不合法 d) 循环执行2次 5. 有以下程序段，其中x为整型变量，以下选项中叙述正确的是：（） x=-1; do {;} while (x++); printf(“x=%d”,x); a) 该循环没有循环体，程序错误 b) 输出x=1 c) 输出x=0 d) 输出x=-1 6. 有以下程序段，其中x,y为整型变量，程序输出结果是：（） for(x=0,y=0;(x<=1)&&(y=1);x++,y--) ; printf(“x=%d,y=%d”,x,y); a) x=2,y=0 b) x=1,y=0 c) x=1,y=1 d) x=0,y=0 实验教案 一、实验目的 (1) 掌握while、do~while、for语句的使用。 (2) 掌握循环体内使用break、continue语句的作用。 (3) 掌握循环及嵌套循环结构的程序设计方法。 二、实验准备 1．C语言实现循环的方法 ①goto 和if 构成的循环：由于goto是无条件转向，不符合结构化程序设计思想，所以不建议使用。 ②while循环：实现“当型”循环，首先判断循环条件，当条件为真，执行循环体，再判断循环条件……此种循环有可能一次也不执行循环体。 ③do~while循环：实现“直到型”循环，与while循环的区别是先执行循环体，再判断循环条件，当循环条件为真，再执行循环体……此种循环至少执行一次循环体。 ④for循环：与while循环类似，一般用于知道循环变量初值、终值及步长值的循环。 2．break 和continue 语句 ①break 语句：可用在循环体或switch语句中，作用是跳出其所在的控制结构。若是在循环体中，则是跳出其所在的循环，使得循环不止一个出口。 ②continue语句：只能用在循环体中，其作用是结束本层本次循环，注意不是退出循环。 3．阅读以下程序，并分析其功能，调试运行程序后再分析其运行结果。 ①掌握三种方法求1到100的累加和。 文件名为ex3-1-1.c，内容如下： # include 第六章循环控制 【题6.1】设有程序段 int k=10; while(k=10) k=k-1; 则下面描述中正确的是。 A）while循环执行10次B）循环是无限循环 C）循环体语句一次也不执行D）循环体语句执行一次 【题6.2】设有以下程序段 int x=0,s=0; while(!x!=0) s+=++x; printf(“%d”,s); 则。 A）运行程序段后输出0 B）运行程序段后输出1 C）程序段中的控制表达式是非法的 D）程序段执行无限次 【题6.3】下面程序段的运行结果是。 int n=0; while(n++<=2); printf(“%d”,n); A）2 B）3 C）4 D）有语法错 【题6.4】下面程序的功能是将小写字母变成对应大写字母后的第二个字母。其中y变成A，z变成B。请选择填空。 #include 基本算法语句 教学目标： 1．了解循环语句的概念，并读懂其结构； 2．能读懂用循环语句编写的程序 教学重点： 两种循环语句的表示方法、结构和用法，用循环语句表示算法 教学难点： 了解循环语句的表示方法、结构和用法，能读懂程序中的循环语句 教学过程: 一、问题情境 在学习流程图时，我们知道基本算法结构有三种，即顺序结构、选择结构与循环结构．选择结构对应于条件语句，那循环结构就对应于循环语句. 循环语句包括“For 循环”、“While 循环”等． 引例1 设计计算1×3×5×…×99的一个算法. 自然语言的算法为： S1 S←1; 流程图： S2 I←3; S3 S←S×I; S4 I←I +2; S5 如果I≤99,那么转S3； S6 输出S. 那么，怎样用循环语句表示这个问题的算法呢？ 二、建构数学 （1）For 循环： 其一般形式为 注: ①上面的“For”和“End for”之间缩进的步骤“…”称为循环体． For I from “初值” to “终值” step “步长” … End for ②“step ‘步长’”被省略时，当重复循环时，变量I 的值每次增加为1． ③“For 循环”常用于循环的次数确定时. 引例1：For 语句： S←1 （2）While 循环： 其一般形式为 注:①上面A 表示判断执行循环的条件．“While”和“End while”之间缩进的步骤“…”称为循环体． ②“While”语句的特点是“前测试”，即先判断，后执行．若初始条件不成立，则一次也不执行循环体中的内容．任何需要重复处理的问题都可用这种前测试循环来实现． 再提醒: ①在使用“For”循环时，应考虑“step ‘步长’”是否能够省略．缺省时，则默认步长为1． ②当循环的次数已经确定时，可用“For”循环语句来表示；当循环次数不能确定时，可用“While”循环语句来表示． ③循环语句内可有嵌套． 引例2： 求满足1×3×5×…× ＞10000. 试求满足条件的最小整数解. 解： S1 S←1 S2 I←3 S3 如果S≤10000，那么S←S×I，I←I+2，（否则转S4） S4 输出I While 语句：S←1 I←3 While S≤10000 S←S×I I←I+2 End while Print I End 三、数学应用 例1阅读课本第23页例题 While A … End while 第五章循环结构程序设计 一、选择题 1．while循环语句中，while后一对圆括号中表达式的值决定了循环体是否进行，因此，进入while循环后，一定有能使此表达式的值变为的操作，否则，循环将会无限制地进行下去。（0级） A）0 B）1 C）成立D）2 2．在do-while循环中，循环由do开始，用while结束；必须注意的是：在while表达式后面的不能丢，它表示do-while语句的结束。（0级） A）0 B）1 C）；D）， 3．for语句中的表达式可以部分或全部省略，但两个不可省略。但当三个表达式均省略后，因缺少条件判断，循环会无限制地执行下去，形成死循环。（0级）A）0 B）1 C）；D）， 4．程序段如下 int k=-20; while(k=0) k=k+1; 则以下说法中正确的是。（1级） A）while循环执行20次B）循环是无限循环 C）循环体语句一次也不执行D）循环体语句执行一次5．程序段如下 int k=1; while(!k==0) {k=k+1;printf("%d\n",k);} 说法正确的是。（1级） A）while循环执行2次B）循环是无限循环 C）循环体语句一次也不执行D）循环体语句执行一次6．以下for循环是。（1级） for(a=0,b=0;(b!=123)&&(a<=4);a++) A）无限循环B）循环次数不定C）执行4次D）执行5次7．在下列程序中，while循环的循环次数是。（1级） main( ) { int i=0; while(i<10) {if(i<1) continue; if(i= =5) break; i++; } ...... } A）1 B）10 C）6 D）死循环、不能确定次数8．程序段如下 int k=0; while(k++<=2) printf("%d\n",k);第六章循环控制概要
循环结构教学设计
第六章 相关函数的估计
程序的循环结构教学设计
循环结构程序设计：三种循环语句
第6章循环结构(二)
最新C语言第六章循环结构复习题
实验三 循环结构程序设计(教案)
第六章循环结构练习题
《基本算法语句》教案(1)(1)
C语言 循环结构程序设计模拟题
相关主题
文本预览