算法初步复习课（1课时）
【教学目标】1.回顾算法的概念以及三种基本逻辑结构； 2.掌握三种基本逻辑结构的应用；
3.掌握条件结构与循环结构互相嵌套的应用. 【教学重点】三种基本逻辑结构的应用
【教学难点】条件结构与循环结构互相嵌套的应用 【教学过程】
一、算法的基本概念
1. 算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特性：
①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.
③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成. ④输入：一个算法中有零个或多个输入.. ⑤输出：一个算法中有一个或多个输出.
错误!未找到引用源。 例1：任意给定一个大于1的整数错误!未找到引用源。，试设计一个程序或步骤对错误!未找到引用源。是否为质数做出判定. 解：算法如下：
第一步：判断错误!未找到引用源。是否等于2. 若错误!未找到引用源。，则错误!未找到引用源。是质数；若错误!未找到引用源。，则执行第二步.
第二步：依次从2~（错误!未找到引用源。）检验是不是错误!未找到引用源。的因数，即整除错误!未找到引用源。的数.若有这样的数，则错误!未找到引用源。不是质数；若没有这样的数，则错误!未找到引用源。是质数. 二、三种基本逻辑结构 1. 顺序结构
顺序结构是由若干个依次执行的处理步骤组成.
输入语句：INPUT “提示内容”；变
输入 量 语句 输出语句：PRINT “提示内容”；表达式 输出 赋值语句：变量=表达式
错误!未找到引用源。 例4：交换两个变量A和B的值，并输出交换前后的值.
解：算法如下： 程序框图：
开始 第一步：输入A，B的值.
第二步：把A的值赋给x.
输入A，B 第三步：把B的值赋给A. 第四步：把x的值赋给B. x=A 第五步：输出A，B的值.
A=B 程序如下：
INPUT “A=，B=”；A，B
B=x x=A A=B 输出A，B B=x
结束 PRINT A，B
END
2. 条件结构
根据条件判断，决定不同流向. 否 满足条件？ （1）IF—THEN—LESE形式 是 IF 条件 THEN 语句2 语句1 语句1 否 LESE 满足条件？ 语句2 是 语句 END IF
（2）IF—THEN形式 IF 条件 THEN 语句 END IF 错误!未找到引用源。 例6：编写程序，使得任意输入的3个整数按大到小的顺序输出.
3. 循环结构
从某处开始，按照一定条件，反复执行某一处理步骤. （1）当型（WHILE型）循环： WHILE 条件 循环体 循环体
满足条件？ WEND
是 否
循环体 （2）直到型（UNTIL型）循环： DO 满足条件？ 循环体 否 是 LOOP UNTIL 条件
错误!未找到引用源。 例5：设计一个计算1+2+…+100的值的算法，并画出程序框图
三、基本方法
1. 编写一个程序的三个步骤：
第一步：算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法；
第二步：画出程序框图：依据算法分析，画出对应的程序框图； 第三步：写出程序：耕具程序框图中的算法步骤，逐步把算法用相应的程序语句表达出来.
错误!未找到引用源。 例4：交换两个变量A和B的值，并输出交
换前后的值.
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）（课本第11页例5）编写程序，输入一元二次方程错误!未找到引用源。的系数，输出它的实数根. （8）（课本第27页例7）编写程序，使得任意输入的3个整数按从大到小的顺序输出.
3. 何时应用循环结构？
当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足十执行循环体，不满足退出循环；直到型循环是
先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环.当循环体涉及到条件是否有意义时，只能用当型循环（如图1）；当条件用到循环体初始值时，只能用直到型循环（如图2）.
错误!未错误! 未找
错误!未找错误!未 到引用源。
错误!未找错误!否
是 是 否
应用循环结构前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件. 如：（题目条件有明显的提示）
（1）设计一个计算1+2+…+100的值的算法，并画出程序框图. （2）设计一个算法，计算函数错误!未找到引用源。当错误!未找到引用源。时的函数值，并画出程序框图.
（3）如果我国工农业产值每年以9%的增长率增长，问几年后我国产值翻一翻，试用程序框图描述其算法.
（4）设计一个算法，输出1000以内（包括1000）能被3和5整除的所有正整数，并画出算法的程序框图以及编程.
（5）全班一共40个学生，设计算法流程图，统计班上数学成绩优秀（100错误!未找到引用源。分数错误!未找到引用源。85）的学生人数，计算出全班同学的平均分. 如：（题目隐藏着需要反复执行的过程等）
（6）任意给定一个大于1的整数错误!未找到引用源。，试设计一个程序或步骤对错误!未找到引用源。是否为质数做出判定.
2020年人教版高中数学必修三全册精品教案(完整版)
