算法初步复习课.docxVIP

算法初步复习课（2 课时） 【教学目标】1.回顾算法的概念以及三种基本逻辑结构； 掌握三种基本逻辑结构的应用； 掌握条件结构与循环结构互相嵌套的应用. 【教学重点】三种基本逻辑结构的应用 【教学难点】条件结构与循环结构互相嵌套的应用 【教学过程】 一、算法的基本概念 算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或 步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 算法的特性： ①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. ③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有 限时间内完成. ④输入：一个算法中有零个或多个输入.. ⑤输出：一个算法中有一个或多个输出. P 例 1：任意给定一个大于 1 的整数n ，试设计一个程序或步骤对n 是否为质数做出判定. 3 解：算法如下： 第一步：判断n 是否等于 2. 若 n ? 2 ，则n 是质数；若n ? 2 ，则执行第二步. 第二步：依次从 2~（ n ? 1 ）检验是不是n 的因数，即整除n 的数.若有这样的数，则n 不是质数； 若没有这样的数，则n 是质数. 二、三种基本逻辑结构 顺序结构 输入语句输出 输