课题: §1.1.2（3）循环结构 教材： 人教A 版高中数学必修3 一、教学目标： 1．知识与技能目标 ①熟练掌握两种循环结构的特点及功能； ②能用两种循环结构画出求和等实际问题的程序框图，进一步理解学习算法的意义。 2．过程与方法目标 通过模仿、操作、探索，学习设计程序框图表达，解决问题的过程，发展有条理的思考与表达的能力，提高逻辑思维能力。 3．情感、态度与价值观目标 通过本节的自主性学习，让学生感受和体会算法思想在解决具体问题中的意义，增强学生的创新能力和应用数学的意识。 二、教学重点、难点 重点：理解循环结构，区分直到型和当型两种循环结构，运用它的算法思想解决实际问题。 难点：循环结构中循环条件和循环体的确定。 三、教法方法与手段 本节课我遵循引导发现，循序渐进的思路，采用问题探究式教学。运用多媒体。倡导“自主、合作、探究”的学习方式。 四、 教学过程: （一）创设情境，引入新知 北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？并画出框图？（师生共同完成） [设计意图]数学是现实世界的反映。通过学生关注过的热点问题引入，激发学生的兴趣，引发学生的思考，导入概念。 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构。反复执行的步骤就称为循环体 教师用多媒体展示直到型和当型两种循环结构的框架图 在此并引导学生可以把直到型循环理解为“先执行后判断，条件不满足再执行循环体”，可以把当型循环理解为“先判断后执行，条件满足时再执行循环体”。 [设计意图]：以问题为载体，有引导的对话，让学生在讨论、思考探究中通过对 直 到型循 环结构 当 型循环 结构
顺序结构、选择结构和循环结构的程序设计典型例题分析与解答 1 在三种选择结构中,能用2个条件,控制从3个操作中选择一个操作执行的选择结构是______选择结构 【分析】能用1个条件,控制某个操作做或不做的选择结构是单分支结构；能用1个条件，控制从2个操作中选择一个操作执行的选择结构是双分支结构；能用n(n＞l)个条件，控制从n＋ l个操作中选择一个操作执行的选择结构是多分支结构。【答案】多分支 2 在三种循环结构中，先执行循环操作内容(即循环体），后判断控制循环条件的循环结构是______循环结构。 【分析】当型循环结构是先判断控制循环的条件，条件成立，执行循环体；条件不成立，则退出循环体。次数型循环结构也是先判断是否达到循环次数，没有达到循环次数，执行循环体；达到循环次数的，退出循环。只有直到型循环结构才是先执行循环体，然后再判断控制循环的条件，如果条件成立，进行循环；条件不成立，退出循环。 【答案】直到型 3 使用“getchar( )”函数时,程序的开头必须写一条包含命令为____________。 【分析】凡是使用系统函数的程序，都要在程序的开头写一条包含命令，包含命令中的“头函数．h”是一个文件，其中有关于该系统函数的定义。系统函数“getchar( )”是在名为“stdio．h（标准输入输出函数）”的头函数文件中定义的。【答案】#include"stdio.h"或#include＜stdio.h＞ 4 执行输入语句“scanf("x＝％c，y＝％d"，&x，&y);”，要使字符型变量X的值为'A'、整型变量y的值为12，则从键盘上正确的输入是( ) ①'A'/②A/③x＝A/ ④x=A，y＝12/ 12/ 12/ y＝12/ 说明:备选答案中的"/"表示回车换行键 【分析】输入语句的格式控制符串中的“x＝”、“，”、“y＝”都是非格式控制符， 在输入时必须原样位置输人，所以只有备选答案④才符合这个要求。【答案】④ 5 设有下列程序段，则执行该程序段后的输出是( ) int i＝012； float f＝1．234E－2； printf("i=%-5df＝%5．3f"，i，f)； ... ①i=__012f＝1．234 ②i＝10___f＝0．012 ③10___O．012 ④___100.012 注：答案中的_代表一个空格。 【分析】输出语句的格式控制符串中的“i＝”、“f＝”都是非格式控制符，在输出时必须原样，原位置输出，所以只有备选答案①和②才符合这个要求；格式控制符“%-5d”的格式控制是数据左对齐、宽度为5的整型数据，备选答案①中的数据是右对齐的；此外，该答案中的实数“1．234E－2”应该代表“0．01234”，而不是“1．234”。只有备选答案②符合题意。【答案】② 6 在Turbo C的主屏幕中，将当前编辑的源程序以原名存盘，可以选用___________菜单项，也可以直热键________。 【分析】如果选用“File／Save”菜单项，或者使用热键(f12)，当前编辑的源程序将以原来的文件名存盘；如果选用“File ／Write to”，当前编辑的源程序将以新的文件名存盘。 【答案】File／Save F2 7 下列各种选择结构的问题中，最适合用if－else语句来解决的是( ) ①控制单个操作做或不做的问题 ②控制两个操作中选取一个操作执行的问题 ③控制三个操作中选取一个操作执行的问题 ④控制10个操作中选取一个操作执行的问题 【分析】if－else语句是专门解决“双分支结构”的，而“双分支结构”的问题就是用单个条件控制从两个操作中选取一个操作来执行的问题。 【答案】② 8 下列程序是输入一个小写字母，转换成对应大写字母的后一个字母输出。例如：'a'将转换成’B’、…、‘y’将转换成’Z’，其中的’Z’将转换成’A’。请填写程序中所缺少的语句。 main() {char ch ； scanf(”%c”,&ch〕； ch＝ch－ 32+1； ___________________； printf("%c\n"，ch）； } 【分析】分析程序库中的“ch＝ch－ 32＋ 1；”语句，可知是将字符型变量 ch中的小写字母转换成对应的大写字母（－ 32）的后一个字母（＋ l）。如果ch中的字母是' a'、' b'、··，'y'，转换结果都不会出错，但是，如果 ch中的字母是'Z'，则-32后是大写字母'Z'，再+l后将不是大写字母了。为了使其转换成'A'，需要用一个单分支结构来实现：如果ch的值等于'Z'+ l，则硬性将 ch的值改成'A'。完成这个任务的语句是一条单分支语句，正是所缺少的语句。 【答案】 if （ch＝＝'Z'+l） h＝'A'； 9不能正确计算下列分段函数的程序段是_________ |-1 x<0 y＝|0 x＝0 x>0 ① switch（x＜ 0）② if（x＞ 0） {case1：y＝－1；break； y=1； case 0：switch（x＝＝0）else {casel：y＝0；break；if（x＝＝0） case 0： y＝ l；y＝0 } else } &ny＝-l ③ y＝ l；④ y＝ l； if（x＝＝0）if（x＜0） y＝0； y ＝－l； else else y＝－ l； if（x＝＝ 0） y＝0; 【分析】先来分析备选答案①：表达式“x＜0”的值只有两种可能性，成立值为1、不成立值为on如果“x＜0”的值为 1（即 x＜ 0），则执行“easel：”后的语句“y＝－l”后，退出 switch语句，符合分段函数要求。如果“x＜0”的值为0（即x＞＝0），则执行“case 0：”后的switch语句。该switch语句的表达式是“x＝＝0”，结果也有两种：成立为1、不成立为0.如果“x＝＝0”的值为1(即x＝0)，则执行“case l：”后的语句“y＝0”后，退出 switch语句，符合分段函数要求。如果“x＝＝0”的值为0（即x＞0），则执行“case 0：”后的语句“y=1”，也符合分段函数要求。再分析备选答案②：这是标准的用嵌套双分支结构来实现三分支的分段函数，结果显然是能求解分段函数的。分析备选答案③：双分支语句的条件是“x＝＝0”，条件成立时，y值为0，符合分段函数的要求，条件不成立时(包含x＞0和x＜0两种情况)，结果y值为－l，显然不符合分段函数的要求，所以本题要选该答案。至于备选答案④，是能正确计算分段函数的，首先置y为1；接着用双分支结构处理“x＜0”和“x＞＝0”的两种情况：前者使得y值为一l；后者再执行一个单分支结构，如果“x＝＝0”则使y值为0，否则不改变y值，保持y的原值1，符合分段函数的要求。 【答案】③ 10 三种循环语句都能解决循环次数已经确定的次数型循环，其中__________循环语句最适合。 【分析】当“for(表达式 1；表达式 2；表达式 3)语句；”中的表达式1为：整型变量 k＝l；表达式 2为：整型变量 k＜＝ n；表达式 3为：整型变量 k++；则这个 for循环就是次数为n次的标准次数型循环结构。 【答案】for 11执行下列程序段后的输出是() x＝l； while(x＜＝3) x++，y＝x+++x； printf("%d，%d"，x，y)； ① 6，10 ②5，8 ③4，6 ④3，4 【分析】我们可以使用逐步记录运行结果的方法来获得输出结果，记录如下： x＝1； 进入循环，条件满足执行循环体：计算x+十得x为2，计算y＝x+++x，得y为4、x为3； 继续循环，条件满足执行循环体：计算x+十得x为4，计算y＝x+++x，得y为8、x为5； 继续循环，条件不满足退出循环； 输出x和y的值为5，8。 【答案】② 12 执行下列程序段，其中的do－while循环一共执行＿次。 static int x； do x+＝x*x； while (x)； 【分析】对静态型变量，不赋初值也有值，对整型变量，其值为 0。执行循环语句 do-while 的循环体,x+＝x* x是x＝x+(x*
第九章算法初步 【知识特点】 1.本章容是新标新增加的必修容，算法是数学及其应用的重要组成部分，也是计算机科学的重要基础，它与前面的知识有密切联系，并且与实际问题的联系也非常密切。 2．算法的三种基本结构蕴含了比较深刻的思想，成了历年高考的重点，在复习中要熟练掌握算法的逻辑结构和算法语句的格式，正确阅读、理解程序框图和算法语句。 【重点关注】 1．算法和程序框图 算法和程序框图的核心是程序框图是三种基本逻辑结构，它与其他知识，如函数、方程、不等式、数列等有密切的联系，应用非常广泛。 2．基本算法语句 基本算法语句是将程序框图转化为程序语句以实现算法的重要手段，是算法的主体容，高考试题对算法语句的考查一般是填空题，主要形式有两种，一是对一个算法程序中缺少的关键语句进行补充；二是写出一个算法执行后的结果，难度不会太大。 【地位和作用】 算法是数学及其应用的重要组成部分，是计算科学的重要基础．随着现代信息技术的飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想也正在成为普通公民的常识，成为现代人应具备的一种基本数学素养． 从新课改最近几年各省份的高考信息统计可以看出，命题会呈现出以下特点： 1．考查题型以选择、填空题为主，分值约点3%左右，基本属于容易题； 2．重点考查程序框图的应用和基本算法语句，如条件结构、循环结构，以及它们相对应的基本算法语句，注重程序框图和基本算法语句的应用及判别； 3．预计本章在今后的高考中仍将在程序框图和算法语句处命题，更加注重考查学生的识图能力、分析问题和解决问题的能力。 9．1基本算法语句与程序框图 【高考目标导航】 一、算法与程序框图
《算法基本逻辑结构——循环结构》 一. 教材分析 （一） 教材地位 《循环结构》是人民教育出版社课程教材研究所编著的普通高中课程标准试验教科书数学（必修3）中§1.1.2的内容. 循环结构是算法三大基本逻辑结构中最灵活，内涵最丰富的一种结构，广泛存在于许多著名算法设计中，比如二分法，欧几里德算法，秦九韶算法等，且循环结构是学习循环语句的基础，循环结构中蕴含的“递推”思想为必修五数列的学习奠定了基础，是整个算法教学的重点与难点，同时也是高考关注的重点. 本节课是在学习了顺序结构，条件结构的基础上进行的，安排1课时. （二） 教学目标 （1） 知识与技能 ①理解循环结构概念; ②把握循环三要素：循环变量赋初值、循环体、循环的终止条件; ③能识别和理解循环结构的框图以及功能; ④能运用循环结构设计程序框图解决一些问题. （2） 过程与方法 通过由实例对循环结构的探究与应用过程，培养学生的观察类比，归纳抽象能力；参与运用算法思想解决问题的过程，逐步形成算法分析，算法设计到算法表示的程序化算法思想. （3） 情感、态度与价值观 感受算法思想在解决具体问题中的意义，提高算法素养；经历体验发现、创造和运用的历程与乐趣，体验成功的喜悦；培养学生形式化的表达能力，构造性解决问题的能力，以及程序化的思想意识. （三） 重难点分析 由于循环变量赋初值、循环体、循环的终止条件是在顺序结构和条件结构未出现的概念，同时也是掌握循环结构的关键，由此确立节课的重难点是： 重点：循环结构的三要素. 难点：循环三要素的确定以及循环执行时变量的变化规律. 二. 学情分析 学生已经学习了算法的概念、顺序结构、条件结构及简单的赋值问题.高一学生形象思维、感性认识较强，理性思维、抽象认识能力还很薄弱，因此教学中选择学生熟悉的，易懂的实例引入，通过对例子的分析，使学生逐步经历循环结构设计的全过程，学会有条理的思考问题，表达循环结构，并整理成程序框图. 三. 教法分析 鉴于本节课抽象程度较高，难度较大.故遵循引导发现，循序渐进的思路，采用问题探究式教学.在教学过程中通过不断地提出问题，促进学生深入思考.贯穿本节课的主要问题是：你能在社会生活和学习中举出循环现象的例子吗？你能从循环现象抽象出循环结构概念吗？1n n s s n -=?中的S n 和S n-1能否用一个量表示？如何表达2,3, ,100n =？算法中s s i =?与1i i =+ “等号”与“变量”的涵义等同于数 学中的相应涵义吗？循环结构是通过哪些量和式将一个很长的顺序结构简化为一个精简的结构？当型循环结构与直到型循环结构框有何不同？如何转化？通过以上问题的解决使学生有效地掌握本节课的
【例1开始输出“是闰年” y 输出“是闰年”y 输出“不是闰年” y 输出“不是闰年”y y :=2000是是 是 否 否4整除y 100整除y 400整除y （1（2（3三部分构成解：（1（2）（3【例2程图. 次比较.. i >100是循
开始 输出b 结 束 i := 2i := i +11 b := a b := a b a ＜是 是 否 否 输入…a ,a ,a ,1 2 10 i i i ＞100 图2－2－32 【例3】菲波拉契数列表示的是这样一列数：0，1，1，2，3，5，…，后一项等于前两项的和.设计一个算法流程图，输出这个数列的前50项. 分析：输出数列的前50项，当然需设置50个变量：A 1，A 2，…， A 50，若A i －2，A i －1，A i 分别表示数列中连续的三项，则有A i =A i －2+A i －1 ，即知任何一项的前2项，就可以把这项写出来. 解法一：流程图如图2－2－33. 开始输入 , A A 输出A 结束 A := 0 A := 1A := A + A i := 3i := i +1i ＞50是 否 图2－2－33 解法二：流程图如图2－2－34. i 为循环变量，3为i 的初始值； 循环体为A i =A i －2+A i －1；终止条件为i >50. 法一中有50个变量，输出后不再进行其他操作，因此可只设三个变量A 1，A 2，A 3.
图2－2－34 【例4】设区间［0，1］是方程f（x）=0的有解区间，画出用二分法算法求方程f（x）=0在区间［0，1］上的一个近似解的流程图.要求精确度为ε. 分析：结合求精确度为ε的近似解的算法. （1）由f（a）·f（b）<0，确定有解区间［a，b］； （2）取［a，b］的中点 2b a+ ； （3）判断函数值f（ 2b a+ ）是否为0. ①如果为0，则x= 2b a+ 是方程的解，问题解决完毕. ②如果不为0，则有两种情形. a.若f（a）·f（ 2b a+ ）<0，则（a， 2b a+ ）为新的有解区间. b.若f（ 2b a+ ）·f（b）<0，则（ 2b a+ ，b）为新的有解区间. （4）判断新的有解区间的长度是否小于ε. ①若大于ε，则在新的有解区间的基础上重复上述步骤. ②若不大于ε，则取新的有解区间的中点为方程的近似解. 解：算法流程图如图2－2－35. 先写出算法，再根据算法写流程图.其算法原理是不断取区间中点得到新的有解区间，同时使精度提高，最终得到满足条件的解. 设置两个循环变量a，b，其初始值分别为0，1，终止条件为 f（ 2 b a+ ）=0或b－a≤ε.
《基本算法语句复习》教学设计 教学目标 （1）进一步巩固基本算法语句：赋值语句、输入输出语句、条件语句、循环语句的概念，并掌握其结构； （2）会灵活应用基本算法语句编写程序． 教学重点 各种算法语句的表示方法、结构和用法． 教学难点 灵活应用各种算法语句编写程序． 教学过程 一、例题分析： 1．例题： 例1．编写函数221, 2.5 1, 2.5 x x y x x ?+≤?=?->??的算法，根据输入的x 的值，计算y 的值． 分析：这是分段函数，计算前，先对x 的值进行判断，再确定计算法则． 解：其算法步骤如下： 用算法语句可表示如下： S1 输入x ； S2 若 2.5x ≤，则2 1y x ←+， 否则，则2 1y x ←-； S3 输出y ． 例2．试用算法语句表示：使2 2 2 21232006n +++ +>成立的最小正整数的算法过程． 解：本例需要用到循环结构，且循环的次数不定，因此可用“While 循环”语句， 具体描述： 例3．读入80个自然数，统计出其中奇数的个数，用伪代码表示解决这个问题的算法过程． 解：本题算法的伪代码如下： Read x If 2.5x ≤ Then 2 1y x ←+ Else 21y x ←- End If Print y End 0S ← 1I ← While S ≤2006 1I I =+ 2 S S I ←+ End While Print I End
0k ← For I From 1 To 80 Read n []22n n T ← - If 0T ≠ Then 1k k ←+ （Print n ） End If End For Print k End 变式：若本例中还要将所有奇数输出呢？以上伪代码该作何修改？（见题中括号） 例4．《中华人民共和国个人所得税法》第十四条有下表（部分） 个人所得税税率表—（工资、薪金所得使用） 级数 全月应纳税所得额 税率（%） 1 不超过500元部分 5 2 超过500元至2000元部分 10 3 超过2000元至5000元部分 15 4 超过5000元至20000元部分 20 …… 目前，上表中“全月应纳税所得额”是从月工资、薪金收入中减去800元后的余额．若工资、薪金的月收入不超过800元，则不需纳税． 某人月工资、薪金收入不超过20800元，试给出一个计算其月工资、薪金收入为x 元时应缴纳税款额的算法并用伪代码表示这个算法． 解：设月工资、薪金收入为x 元时应缴纳税款额为y 元，伪代码如下： Read x If 800x ≤ Then y ←0 Else If 8001300x <≤ Then y ←(x-800)*0.05 Else If 13002800x <≤ Then y ←500*0.05+(x-1300)*0.1 Else If 28005800x <≤ Then y ←500*0.05+1500*0.1+(x-2800)*0.15 Else If 580020800x <≤ Then y ←500*0.05+1500*0.1+3000*0.15+(x-5800)*0.2 End If Print y
顺序结构与选择结构教学设计 教学分析 用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确．因此，本节有必要探究使算法表达得更加直观、准确的方法．算法框图用图形的方式表达算法，使算法的结构更清楚、步骤更直观也更精确．为了更好地学习算法框图，我们需要掌握程序框的功能和作用，需要熟练掌握三种基本逻辑结构． 三维目标 1．熟悉各种程序框及流程线的功能和作用． 2．通过模仿、操作、探索，经历通过设计算法框图表达解决问题的过程．在具体问题的解决过程中，理解算法框图的三种基本逻辑结构：顺序结构、选择结构和循环结构． 3．通过比较体会算法框图的直观性、准确性． 重点难点 教学重点：算法框图的画法． 教学难点：算法框图的画法． 课时安排 2课时 教学过程 第1课时顺序结构 导入新课 思路1(情境导入)．我们都喜欢外出旅游，优美的风景美不胜收，如果迷了路就不好玩了，问路有时还听不明白，真是急死人，有的同学说买张旅游图不就好了吗，所以外出旅游先要准备好旅游图．旅游图看起来直观、准确，本节将探究使算法表达得更加直观、准确的方法．今天我们开始学习算法框图．思路2(直接导入)．用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确．因此，本节有必要探究使算法表达得更加直观、准确的方法．今天开始学习算法框图． 推进新课 新知探究 提出问题 1．什么是算法框图？ 2．说出终端框(起止框)的图形符号与功能． 3．说出输入、输出框的图形符号与功能． 4．说出处理框(执行框)的图形符号与功能． 5．说出判断框的图形符号与功能． 6．说出流程线的图形符号与功能． 7．说出连接点的图形符号与功能． 8．总结几个基本的程序框、流程线和它们表示的功能． 9．什么是顺序结构？ 讨论结果：
高中数学第一章算法初步1-2基本算法语句1-2-1输入语句输出语句和赋值语句优化练习新人教A版必修3 [课时作业] [A组学业水平达标] 1．下列给出的输入语句和输出语句中，正确的是( ) ①INPUT a，b，c，d，e ②INPUT X＝1 ③PRINT A＝4 ④PRINT A. ①② B．②③ C．③④ D．①④ 解析：输入语句和输出语句中不能用赋值语句，因此②③错误． 答案：D 2．设A＝10，B＝20，则可以实现A，B的值互换的程序是( ) A.B.A＝10 B＝20 C＝A B＝C C.D.A＝10 B＝20 C＝A D＝B B＝C A＝B 解析：A中程序执行后A＝B＝10，B中程序执行后A＝B＝10，C中程序执行后A＝20，B＝10，D中程序执行后A＝B＝10. 答案：C 3．将两个数a＝7，b＝8交换，使a＝8，b＝7，下面语句中正确的一 组是( )
A. B.c＝b b＝a a＝c C.D.a＝c c＝b b＝a 解析：将两个变量的值互换时，要使用中间变量． 答案：B 4．运行如图所示的程序，输出的结果是( ) A．1 B．2 C．3 D．4 解析：程序执行时首先赋值a＝1，b＝2，然后将a＋b的值赋值给a， 此时a＝3，输出a即输出3. 答案：C 5．下面的程序输出的结果是( ) A．10 B．8 C．2 D．－2 解析：该程序运行过程中A，B的值变化如下：A＝10，B＝2，A＝10－ 2＝8. 答案：B 6.x＝5 y＝6 PRINT x＋y END 上面程序运行时输出的结果是__________． 解析：经过计算输出11. 答案：11 7．已知一段程序如下：若输入的是3，则运行结果是________．
教学建议 循环结构的框图表示是本课的难点,建议教师从以下两个方面加以引导. (1)循环结构要在某个条件下终止循环,故在循环体中,要对条件变量的值进行更换,然后根据题目要求,对终止循环变量的“边界值”要充分注意,必要时要做特殊检验. (2)用循环结构描述算法,一般要确定以下三点: ①确定循环变量和初始条件; ②确定算法中反复执行的部分,即循环体; ③确定循环体的循环条件. 导入新课 思路1(情境导入) 我们都想生活在一个优美的环境中,希望看到的是碧水蓝天,大家知道工厂的污水是怎样处理的吗?污水进入处理装置后进行第一次处理,如果达不到排放标准,则需要再进入处理装置进行处理,直到达到排放标准.我们数学中有很多问题需要反复操作,今天我们学习能够反复操作的逻辑结构——循环结构. 思路2(直接导入) 前面我们学习了顺序结构,顺序结构像一条没有分支的河流,奔流到海不复回;上一节我们学习了条件结构,条件结构像有分支的河流最后归入大海;事实上很多水系是循环往复的,今天我们开始学习循环往复的逻辑结构——循环结构. 推进新课 新知探究 提出问题 (1)请大家举出一些常见的需要反复计算的例子. (2)什么是循环结构、循环体? (3)试用程序框图表示循环结构. (4)指出两种循环结构的相同点和不同点. 讨论结果 (1)例如用二分法求方程的近似解. (2)在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体. 循环结构有两种形式:当型循环结构和直到型循环结构. ①当型循环结构:如图(1)所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,再判断条件P是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次判断条件P不成立时为止,此时不再执行A框,离开循环结构.
顺序结构、选择结构和循环结构的程序设计 请写出switch语句的一般格式及注意事项。 一般格式： Switch（表达式） ｛case常量表达式1：语句组1；break； Case常量表达式2：语句组2；break； …… Case常量表达式n：语句组n；break； Default：语句组n+1；｝1switch中表达式可以是任意类型，常用的是字符或整型。2每个常量表达式的值不能相同。3语句组可以为任意语句。4break可以省略，然后执行完本组语句后紧接着执行其后的i+1组语句。5多个case可以用一组执行语句。6break的作用是跳出switch，执行switch下面的语句。 试说明while语句和do-while语句的异同：二者相同点在于都可以进行次数确定的循环体的次数。不同点在于do-while现执行循环中的语句，然后再判断条件是否为真，若为真则继续循环；若为假则终止循环。因此，do-while循环至少要执行一次循环语句。而while则是先判断条件后执行循环体简述for语句的执行过程及注意事项： 计算机表达式1 表达式2非0？ 执行语句s 计算机表达式3 循环结束，执行下面的语句 注意事项：for语句中的3个表达式可以省略但后面的分号不能省略。 试说明continue语句和break语句的作用及区别：break的功能是跳出本层循环（对多层循环而言），接着执行下面的语句。continue语句的作用是执行continue时，循环体中continue下面的语句都不执行，重新进行循环判断以决定是否继续进行下次循环。Break和continue的区别在于：continue C 有一段程序为：while（表达式） 语句1；语句2； …… do-while语句中while 在C C C C C C语言中，语句x=！a==b 3个关于C语言的结论：可以用while语句实现的循环一定可以用for语句实现；可以用for语句实现的循环一定可以用while语句实现；可以用do-while C语言程序中，continue C语言中，if和switch C语言中，语句while C语言中，关于scanf C语言中，与语句while（！E C语言程序中，for循环语句中的表达式2为一非零常数且循环体内无break语句及goto 设i是int scanf（“i=%d，f=%f”，&i，&f）；为了把100和765.12分别赋给i和 f
高中数学必修3知识点 第一章算法初步 1.1.1算法的概念 1、算法概念： 在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念： （一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。（二）构成程序框的图形符号及其作用
学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 （三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的 基本算法结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而下 地连接起来，按顺序执行算法步骤。如在示意图中，A 框和B 只有在执行完A 框指定的操作后，才能接着执行B 框所指定的操作。 2、条件结构： 条件P 是否成立而选择执行A 框或B 框。无论P 条件是否成立，只能执行A 框或B 框之一，不可能同时执行A 框和B 框，也不可能A 框、B 框都不执行。一个判断结构可以有多个判断框。 3、循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类： （1）、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P 成立时，执行A 框，A 框执行完毕后，再判断条件P 是否成立，如果仍然成立，再执行A 框，如此反复执行A 框，直到某一次条件P 不成立为止，此时不再执行A 框，离开循环结构。 （2）、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P 是否成立，如果P 仍然不成立，则继续执行A 框，直到某一次给定的条件P 成立为止，此时不再执行A 框，离开循环结构。 当型循环结构 直到型循环结构
课时作业(五十九)[第59讲基本算法语句] [时间：45分钟分值：100分] 基础热身 1. 下列是赋值语句的是() A．y－2＝6 B．2].4＝y D．y＝2] 2．计算机执行如下图的程序段后，输出的结果是() a＝1； b＝3； a＝a＋b； b＝a－b； print(%io(2)，a，b)； A．1,3 B．4,1 C．0,0 D．6,0 3．当a＝1，b＝3时，执行完如下图一段程序后x的值是() if a
w hile I <8 S ＝2] A ．17 B ．19 C ．21 D ．23 8．当a ＝5，b ＝6，c ＝3时，运行如下所示的程序，输出的结果为( ) a ＝input (“a ＝”)； b ＝input (“b ＝”)； c ＝input (“c ＝”)； m ＝a ； if b>m ； m ＝b else if c>m m ＝c ； end end print (%io (2)，m )； A ．3 B ．6 C ．5 D ．14 9．设计一个计算1×3×5×7×9×11×13的算法．下面给出了程序的一部分，则在横线①上不能填入下面的哪一个数( ) A ．13 B ．13.5 C ．14 D ．14.5 10．下面的表述： ①6＝p ； ②a ＝3×5＋2； ③b ＋3＝5； ④p ＝((3x ＋2)－4)x ＋3； ⑤a ＝a 3； ⑥x ，y ，z ＝5； ⑦ab ＝3； ⑧x ＝y ＋2＋x . 其中是赋值语句的序号有________． (注：要求把正确的表述全填上) 11．下面程序输出的结果为26时，则横线处应填________． 12．已知有下面程序，如果程序执行后输出的结果是11880，那么在“条件”处应填________．
教学目标： 1. 理解流程图的循环结构这种基本逻辑结构． 2. 能识别和理解简单的框图的功能． 3. 能运用三种基本逻辑结构设计流程图以解决简单的问题． 教学方法： 1. 通过模仿、操作、探索，经历设计流程图表达求解问题的过程，加深对 流程图的感知． 2. 在具体问题的解决过程中，掌握基本的流程图的画法和流程图的三种基 本逻辑结构． 教学过程： 一、问题情境 1．情境：北京获得了2008年第29届奥运会的主办权．你知道在申奥的最 后阶段，国际奥委会是如何通过投票决定主办权归属的吗？ 对遴选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得举办权；如果所有申办城市得票数都不超过总票数的一半，则将得票数最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止． 2．问题：怎样用算法结构表述上面的操作过程？ 二、学生活动 学生讨论，教师引导学生进行算法表达，然后画出流程图． 解：算法为： 1S投票； 2 S统计票数，如果有一个城市得票超过总票数的一半，那么该城市就获得举办权，转3 S； S，否则淘汰得票数最少的城市，转1 3 S宣布主办城市． 上述算法可以用流程图表示为：
教师边讲解边画出第12页图129--． 三、建构数学 1．循环结构的概念： 需要重复执行同一操作的结构称为循环结构． 如图：虚线框内是一个循环结构，先执行A 框，再判断给定的条件p 是否为 假；若p 为假，则再执行A ，再判断给定的条件p 是否为假……，如此反复，直到p 为真，该循环过程结束． 四、数学运用 1．循环结构举例． 例1 （教材第13页例4）写出求12345????值的一个算法，并画出流程 图． 解：算法1：逐一相加（见教材第13页）； 算法2：1S 1T ←； {使1T =} 2S 2I ←； {使2I =} 3S T T I ←?； {求T I ?，乘积结果仍放在变量T 中} 4S 1I I ←+； {使I 的值增加1} 5S 如果5I ≤，转3S ，否则输出T ． 说明：1．算法2中各种符号的意义； 2．算法2不仅形式简练， 而且具有通用性、灵活性．其中3S ，4S ，5S 组成一个循环，在实 现算法时要反复多次执行3S ，4S ，5S 步骤，直到执行5S 时，经过 判断，乘数I 已超过规定的数为止． 算法流程图如右． 练习1：写出求1357911?????值的一个算法，并画出流程图． 例2 设计一个计算10个数平均数的算法，并画出流程图． 分析：由于需要依次输入10个数，并计算它们的和，因此，需要用一个循环结 构，并用一个变量存放数的累加和．在求出10个数的总和后，再除以10，就得 到10个数的平均数．
顺序结构与选择结构（说课稿） 尊敬的各位评委老师，大家上午好！今天我说课的内容选自普通高中课程标准实验教科书《数学（必修三）》第二章第三节第一课时——顺序结构与选择结构。下面，我将从以下七个方面介绍我对本节课的教学设想：一、说教材；二、说学情；三、说教法及依据；四、说学法及依据；五、说教学过程；六、说板书设计；七、说教学反思。 一、说教材 1、教材的地位和作用 算法是数学及其应用的重要组成部分，是计算科学的重要基础。随着现代信息技术的飞速发展，算法在科学技术和社会发展中中发挥的作用越来越大。而顺序结构与选择结构则是算法的两种基本结构，既是为以后学习循环结构打下基础，也是为以后学习更高深的算法作好铺垫。 2、教学目标的确定 根据本课教材的特点、教学大纲对本节课的教学要求以及学生的认知水平，我制定了以下的三维教学目标： 1、知识与技能目标： (1)了解算法框图的概念，掌握各种框图符号的功能。 (2)了解顺序结构和选择结构的概念，能用算法框图表示顺序结构和选择结构。 2、过程与方法目标： （1）通过学习算法框图的各个符号的功能，培养学生对图形符号语言和数学文字语言的转化能力。 （2）学生通过设计算法框图表达解决问题的过程，在具体问题的解决过程中理解流程图的结构。 3、情感、态度与价值观目标： 学生通过动手，用程序框图表示算法，进一步体会算法的基本思想，体会数学表达的准确与简洁，培养学生的数学表达能力和逻辑思维能力。 3、教学的重点和难点 根据教学目标和本年龄段学生的认知规律，我把教学重点设为： 重点：各种程序框图功能，以及用算法框图表示顺序结构和选择结构。 由于学生首次接触算法框图，认知上会有一定的困难，故把教学难点设为： 难点：对顺序结构和选择结构的概念的理解；和用算法框图表示顺序结构和选择结构。 二、说学情 从知识结构上来说，学生在本章第一节已经了解了一些算法的基本思想，这是本节课的重要知识基础，从能力上来说，这个阶段的学生已经具有一定的分析问题、解决问题的能力，逻辑思维能力也初步形成，思维比较活跃但缺乏严谨性。因此，在设计教学中不仅要充分调动学生的学习积极性，更要注意培养学生严谨的数学思维。 三、说教法及依据 学生首次接触算法框图，根据教学内容、教学目标和学生的认知水平，本节课主要采取问题导入式教学，即“创设情境，提出问题——讨论问题，提出方案——交流方案，解决问题——模拟练习，运用问题——归纳总结，完善认识”，通过对问题的探究过程让学生掌握新知识，同时在解决问题的过程中掌握新知识的应用和解题过程，提高学生独立解题的能力。 四、说学法及依据
如何在循环结构中使用循环语句 山东省利津县第一中学 胡彬 257400 一. 循环语句的两种类型 算法中的循环结构可以用循环语句实现.正确理解两种循环语句：for 循环、当型循环和直到型循环. 当型循环：while （条件表达式）循环体语句； 直到型循环：do for 循环：for （表达式1；表达式2；表达式3）循环体语句； 开始 例1：已知S ＝5+10+15+…+1500，请用流程图描述求S 的算法并用伪代码表示. 解析：流程图如下图所示：
从流程图可以看出这是一个循环结构，我们可以运用循环语句来实现. Begin S ←5 For I from 10 to 1500 step 5 S ←S +I End For Print S End 点评：在准确理解算法的基础上，学会循环语句的使用.循环语句包括for 循环、While 循环和Until 循环.解题时要根据需要灵活运用. 循环语句包括if …then ，if …then …else ，并且if …then …else 可以嵌套，解题时要根据需要灵活运用. 例2：伪代码算法填空. 有一列数：1，1，2，3，5，8，13，21，….这列数有个特点，前两个数都是1，从第3个数开始，每个数都是前两个数的和，例如：3是1和2的和；13是5和8的和等等，这样的一列数一般称为斐波那契数. 下列伪代码所描述的算法功能是输出前10个斐波那契数，请把这个算法填写完整. a ←1； b ←1； 输出a ，b ； n ←2； while n <10； n ←n +1； c ←a +b ； 输出c ； 编号①； 编号②； end while 答案：①a ←b ②b ←c 例3：求1－21+31－41+…+91－10 1 的值. 算法分析：第一步是选择一个变量S 表示和，并赋给初值0，再选一个变量H ，并赋给 初值0； 第二步开始进入for 循环语句，首先设i 为循环变量，并设初值、步长、终值； 第三步为循环表达式（循环体）； 第四步用“end for ”控制一次循环，开始一次新的循环. 伪代码如下： S ←0 H ←0 For i from 1 to 10 H ←（－1）i +1/i S ←S +H End for Print S
第十一章算法初步与框图 二、考纲要求 1.程序框图 （1）了解算法的含义，了解算法的思想. （2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 三、复习指南 本章是新增容，多以选择题或填空题形式考查，常与数列、函数等知识联系密切.考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框的填空等考查题型.难度层次属中偏低. 第一节算法与程序框图 ※知识回顾 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步
完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题.试题提供：https://www.doczj.com/doc/b915117348.html, ※典例精析 例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）计算≥ 1×3×5××n100成立时n的最小值 解析：为了正确地理解程序框图表示的算法，可以将执行过程 分解，分析每一步执行的结果.可以看出程序框图中含有当型的 循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5 =?=； S i 第二次:135,7 =??=； S i 第三次:1357,9 S i =???=,此时100 S<不成立,输出结果是7, 程序框图表示的算法功能是求使≥ 1×3×5××n100成立时n的最小值. 选D. 评注:通过列表,我们能清楚了解程序的每一步中的各个变量是怎样变化的,这正是程序运行的本质所在.本题若要求编写求使≥ 1×3×5××n100成立时n的最小值的程序框图或程序时,很容易弄错输出的结果，应注意.