福建省长乐第一中学高中数学必修三《算法初步复习课（1课时）》教案【教学目标】1.回顾算法的概念以及三种基本逻辑结构；2.掌握三种基本逻辑结构的应用；3.掌握条件结构与循环结构互相嵌套的应用.【教学重点】三种基本逻辑结构的应用【教学难点】条件结构与循环结构互相嵌套的应用【教学过程】一、算法的基本概念1.算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2.算法的特性：①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的.②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.④输入：一个算法中有零个或多个输入..⑤输出：一个算法中有一个或多个输出.例1：任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定.解：算法如下：第一步：判断是否等于2.若，则是质数；若，则执行第二步.第二步：依次从2~（）检验是不是的因数，即整除的数.若有这样的数，则不是质数；若没有这样的数，则是质数.二、三种基本逻辑结构1.顺序结构顺序结构是由若干个依次执行的处理步骤组成.输入语句：INPUT“提示内容”；变量输出语句：PRINT“提示内容”；表达式赋值语句：变量=表达式例4：交换两个变量A和B的值，并输出交换前后的值.解：算法如下：程序框图：第一步：输入A，B的值.第二步：把A的值赋给x.第三步：把B的值赋给A.第四步：把x的值赋给B.第五步：输出A，B的值.程序如下：INPUT“A=，B=”；A，Bx=A1输入输出语句输入A，B输出A，B开始结束A=Bx=AB=xA=BB=xPRINTA，BEND2.条件结构根据条件判断，决定不同流向.（1）IF—THEN—LESE形式IF条件THEN语句1LESE语句2ENDIF（2）IF—THEN形式IF条件THEN语句ENDIF例6：编写程序，使得任意输入的3个整数按大到小的顺序输出.3.循环结构从某处开始，按照一定条件，反复执行某一处理步骤.（1）当型（WHILE型）循环：WHILE条件循环体WEND（2）直到型（UNTIL型）循环：DO循环体LOOPUNTIL条件例5：设计一个计算1+2+…+100的值的算法，并画出程序框图三、基本方法1.编写一个程序的三个步骤：第一步：算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法；第二步：画出程序框图：依据算法分析，画出对应的程序框图；第三步：写出程序：耕具程序框图中的算法步骤，逐步把算法用相应的程序语句表达出来.例4：交换两个变量A和B的值，并输出交换前后的值.2.何时应用条件结构？当问题设计到一些判断，进行分类或分情况，或者比较大小时，应用条件结构；分成三种类型以上（包括三种）时，由边界开始逐一分类，应用多重条件结构.注意条件的边界值.如：（题目条件有明显的提示）2语句1满足条件？是否语句2满足条件？否循环体是满足条件？是否循环体语句满足条件？是否（1）编写一个程序，任意输入一个整数，判断它是否是5的倍数.（2）编写求一个数是偶数还是奇数的程序，从键盘上输入一个整数，输出该数的奇偶性.（3）编写一个程序，输入两个整数a,b，判断a是否能被b整除.（4）某市电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元；如果通话超过3分钟，则超过部分以0.1元/分钟收取通话费.问：设计一个计算通话费用的算法，并且画出程序框图以及编出程序.（5）基本工资大雨或等于600元，增加工资10%；若小于600元大于等于400元，则增加工资15%；若小于400元，则增加工资20%.请编一个程序，根据用户输入的基本工资，计算出增加后的工资.（6）闰年是指年份能被4整除但不能被100整除，或者能被400整除的年份.如：（题目隐藏着需要判断、分类或比较大小的过程等）（7）（课本第17页例5）编写程序，输入一元二次方程的系数，输出它的实数根.（8）（课本第18页例6）编写程序，使得任意输入的3个整数按从大到小的顺序输出.3.何时应用循环结构？当反复执行某一步骤或过程时，应用循环结构.当型循环...
