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

算法初步复习课（1课时） 【教学目标】1.回顾算法的概念以及三种基本逻辑结构； 2.掌握三种基本逻辑结构的应用； 3.掌握条件结构与循环结构互相嵌套的应用. 【教学重点】三种基本逻辑结构的应用 【教学难点】条件结构与循环结构互相嵌套的应用 【教学过程】 一、算法的基本概念 1. 算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一 类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特性： ①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当 是模棱两可. ③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手 工和机器在有限时间内完成. ④输入：一个算法中有零个或多个输入.. ⑤输出：一个算法中有一个或多个输出. P n n 例1：任意给定一个大于1的整数 ，试设计一个程序或步骤对 是否为质数做出判定. 3 解：算法如下： n n2 n n2 第一步：判断 是否等于2. 若 ，则 是质数；若 ，则执行第二步. n1 n n 第二步：依次从2~ （ ）检验是不是 的因数，即整除 的数.若有这样的数，则 n n 不是质数；若没有这样的数，则 是质数. 二、三种基本逻辑结构 1. 顺序结构 顺序结构是由若干个依次执行的处理步骤组成. 输入语句：INPUT “提示内容”；变量 输入 输出语句：PRINT “提示内容”；表达式 赋值语句：变量=表达式 语句 P 例4：交换两个变量A和B 的值，并输出交换前后的值. 输出 15 解：算法如下： 程序框图： 第一步：输入A，B 的值. 开始 第二步：把A 的值赋给x. 输入A，B 第三步：把B 的值赋给A. 第四步：把x 的值赋给B. x=A 第五步：输出A，B 的值. 程序如下： A=B B=x 输出A，B 结束 INPUT “A=，B= ”；A ，B x=A A=B B=x PRINT A，B END 2. 条件结构 根据条件判断，决定不同流向. 否 满足条件？ （1）IF—THEN—LESE 形式 是 IF 条件 THEN 语句1 语句2 语句1 LESE