算法初步复习课教案.pdfVIP

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