一、课题：算法初步复习课。
二、教学目标：
1、回顾算法的概念以及三种基本逻辑结构；
2、掌握三种基本逻辑结构的应用；
3、掌握条件结构与循环结构互相嵌套的应用。
三、教学重点：
三种基本逻辑结构的应用。
四、教学难点：
条件结构与循环结构互相嵌套的应用。
五、教学方法：
讲练结合法。
六、教学过程：
一）复习回顾：
1、算法的基本概念。
1）算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。
2）算法的特性：
有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的。
确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可。
可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成。
输入：一个算法中有零个或多个输入。
输出：一个算法中有一个或多个输出。
2、三种基本逻辑结构。
1）顺序结构。
顺序结构是由若干个依次执行的处理步骤组成。
输入语句：input “提示内容”；变量。
输出语句：print “提示内容”；表达式。
赋值语句：变量=表达式。
input “a=，b=”；a，b
x=aa=b
b=xprint a，b
end2）条件结构。
根据条件判断，决定不同流向。
if—then—lese形式。
if 条件 then
语句1lese
语句2end if
if—then形式。
if 条件 then
语句。end if
', altimg': w': 29', h': 23'}]
3）循环结构。
从某处开始，按照一定条件，反复执行某一处理步骤。
当型（while型）循环：
while 条件
循环体。wend
直到型（until型）循环：
do循环体。
loop until 条件。
[',altimg': w': 22', h': 23'}]
二）范例分析：
例1、任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定。
解：算法如下：
第一步：判断是否等于2. 若，则是质数；若，则执行第二步。
第二步：依次从2~（[检验是不是的因数，即整除的数。若有这样的数，则n不是质数；若没有这样的数，则n是质数。
', altimg': w': 29', h': 23'}]例2、交换两个变量a和b的值，并输出交换前后的值。
解：算法如下程序框图：
第一步：输入a，b的值。
第二步：把a的值赋给x.
第三步：把b的值赋给a.
第四步：把x的值赋给b.
第五步：输出a，b的值。
程序如下：例3、编写程序，使得任意输入的3个整数按大到小的顺序输出。
例4、设计一个计算1+2+…+100的值的算法，并画出程序框图。
三）基本方法。
1） 编写一个程序的三个步骤：
第一步：算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法；
第二步：画出程序框图：依据算法分析，画出对应的程序框图；
第三步：写出程序：耕具程序框图中的算法步骤，逐步把算法用相应的程序语句表达出来。
2） 何时应用条件结构？
当问题设计到一些判断，进行分类或分情况，或者比较大小时，应用条件结构；分成三种类型以上（包括三种）时，由边界开始逐一分类，应用多重条件结构。注意条件的边界值。
如：（题目条件有明显的提示）
编写一个程序，任意输入一个整数，判断它是否是5的倍数。
编写求一个数是偶数还是奇数的程序，从键盘上输入一个整数，输出该数的奇偶性。
编写一个程序，输入两个整数a,b，判断a是否能被b整除。
某市电信部门规定：拨打市内**时，如果通话时间不超过3分钟，则收取通话费0.2元；如果通话超过3分钟，则超过部分以0.
1元/分钟收取通话费。问：设计一个计算通话费用的算法，并且画出程序框图以及编出程序。
基本工资大雨或等于600元，增加工资10%；若小于600元大于等于400元，则增加工资15%；若小于400元，则增加工资20%. 请编一个程序，根据用户输入的基本工资，计算出增加后的工资。
闰年是指年份能被4整除但不能被100整除，或者能被400整除的年份。
如：（题目隐藏着需要判断、分类或比较大小的过程等）
（3）何时应用循环结构？
当反复执行某一步骤或过程时，应用循环结构。当型循环是先判断条件，条件满足十执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环。当循环体涉及到条件是否有意义时，只能用当型循环（如图1）；当条件用到循环体初始值时，只能用直到型循环（如图2）.
应用循环结构前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件。
如：（题目条件有明显的提示）
ｅａｄ公司成功地创造了这样一种气氛：商店和顾客不再是单纯的买卖关系，营业员只是起着参谋的作用，顾客成为商品或者说是作品的作参与者，营业员和顾客互相交流切磋，成为一个共同的创作体设计一个计算1+2+…+100的值的算法，并画出程序框图。
如果我国工农业产值每年以9%的增长率增长，问几年后我国产值翻一翻，试用程序框图描述其算法。
2、**“适中化”设计一个算法，输出1000以内（包括1000）能被3和5整除的所有正整数，并画出算法的程序框图以及编程。
全班一共40个学生，设计算法流程图，统计班上数学成绩优秀（100分数85）的学生人数，计算出全班同学的平均分。
2）物品的独一无二如：（题目隐藏着需要反复执行的过程等）
任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定。
四）课堂练习：
据上述部分的分析可见，我校学生就达4000多人。附近还有两所学校，和一些居民楼。随着生活水平的逐渐提高，家长给孩子的零用钱也越来越多，人们对美的要求也越来越高，特别是大学生。
他们总希望自己的无论是衣服还是首饰都希望与众不同，能穿出自己的个性。但在我们美丽的校园里缺少自己的个性和琳琅满目的饰品，所以我们的小饰品店存在的竞争力主要是南桥或是市区的。这给我们小组的创业项目提供了一个很好的市场机会。
1、一城市在法定工作时间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金是10%，写出这个人净得的工资数的一个算法，并画出程序框图。
2） 文化优势2、 2024年我国人口为13亿，如果人口每年的自然增长率为7%，那么多少年后我国人口将达到15亿？请设计一个算法，画出程序框图，并写出程序。
300元以下□ 300～400元□ 400～500□ 500元以上□3、 某超市为里**，规定：一次性购物50元以下（含50元）的，按原价付款；超过50元但在100元以下（含100元）的，超过部分按九折付款；超过100元的，超过部分按八折付款。设计一个算法程序框图，完成超市的自动计费的工作，要求输入消费金额，输出应付款。
并编写程序。
4、 编写一个程序，任意输入两个正整数m，n，输出它们所有的公因数。
5、 设计算法的程序框图，输出2005以内除以3余1的正整数，并写出程序。
五）作业设计：
这里有营业员们向顾客们示范着制作各种风格炯异的饰品，许多顾客也是学得不亦乐乎。据介绍，经常光顾“碧芝”的都是些希望得到世界上“独一无二”饰品的年轻人，他们在琳琅满目的货架上挑选，然后亲手串连，他们就是偏爱这种ｄｉｙ的方式，完全自助在现场，有上班族在里面精挑细选成品，有细心的小女孩在仔细盘算着用料和价钱，准备自己制作的原料。可以想见，用本来稀奇的原料，加上别具匠心的制作，每一款成品都必是独一无二的。
而这也许正是自己制造所能带来最大的快乐吧。1、复习本节课所讲内容，复习数学必修3第二章统计。
2、作业：见《算法初步》测试题。
自制性手工艺品。自制饰品其实很简单，工艺一点也不复杂。近两年来，由于手机的普及，自制的手机挂坠特别受欢迎。（六）板书设计：
七、教学后记：复习本节内容时要强调一下几个难点：1、条件结构中嵌套着条件结构。
例如（1）基本工资大于或等于600元，增加工资10%；若小于600元大于等于400元，则增加工资15%；若小于400元，则增加工资20%. 请编一个程序，根据用户输入的基本工资，计算出增加后的工资。2、循环结构中嵌套着条件结构。
例如（1）任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定。
2）全班一共40个学生，设计算法流程图，统计班上数学成绩优秀（100分数85）的学生人数，计算出全班同学的平均分。3、 条件结构中嵌套着循环结构。例如（1）任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定。
4、 循环结构中嵌套着循环结构。例如（1）编写一个程序，求t= 1!+2!
+3!+…20！的值。
算法初步复习课教案
end if 3 循环结构。从某处开始，按照一定条件，反复执行某一处理步骤。当型 while型 循环 while 条件 循环体。wend 直到型 until型 循环 do循环体。loop until 条件。二 范例分析 例1 任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定。解 算...
算法初步复习课
第一步 输入a，b的值。第二步 把a的值赋给x.第三步 把b的值赋给a.第四步 把x的值赋给b.第五步 输出a，b的值。程序如下 input a b a，b x aa b b xprint a，b end2.条件结构。根据条件判断，决定不同流向。1 if then lese形式。if 条件 then...
算法初步复习课
1 教学目标。a 知识与技能。1.明确算法的含义，熟悉算法的三种基本结构 顺序 条件和循环，以及基本的算法语句。2.能熟练运用辗转相除法与更相减损术 秦九韶算法 排序 进位制等典型的算法知识解决同类问题。b 过程与方法。在复习旧知识的过程中把知识系统化，通过模仿 操作 探索，经历设计程序框图表达解决...