人教版高中数学必修3算法初步复习课(1课时)教案.docxVIP

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