(
课件网) 第四章 算法初步 4.1 算法的含义 4.2 流程图 4.3 基本算法语句 4.1 算法的含义 分析法、实践法 教学方法 教学目标 1. 了解算法的含义, 体会算法思想. 2. 能用自然语言描述解决具体问题的算法. 教学重点 1. 了解算法的含义, 体会算法思想. 2. 能用自然语言描述解决具体问题的算法. 教学难点 能用自然语言描述解决具体问题的算法. 现有一种商品, 价格在0~4 000元之间, 采取怎样的策略才能在较短时间内猜出商品的正确价格呢 解决这个问题有多种途径, 其中一种较好的方法是: 第一步 报 “2 000”; 第二步 若主持人说 “高了” (说明答数在0~2 000元之间), 就报 “1 000”; 若主持人说 “低了” (说明答数在2 000~4 000元之间), 就报“3 000”; 第三步 重复第二步的报数方法, 直至得到正确的结果. 4.1 算法的含义 阿尔·花拉子米(约780-850) 阿拉伯数学家、 天文学家, 《算法》与 《 代 数 学》 是他的代表作。 现代数学中 “算法”一词即来源于他的著作. 实例考察 以上过程实际上是按一种机械的程序进行的一系列操作. 一般而言, 对一类问题的机械的、 统一的求解方法称为算法. 同一项任务可以用不同的算法完成, 花费的时间可能不同。 一个算法的优劣可以综合复杂程度和执行这个算法耗费的时间等因素来衡量. 如果一个算法有缺陷, 或不适合某个问题, 执行这个算法就不能解决这个问题. 4.1 算法的含义 定义 —算法的定义 例1 写出1+2+3+4+5+6的一个算法. 4.1 算法的含义 例题解析 —算法举例 解 算法1 按照逐一相加的方法进行. 第一步 计算1+2, 得到3; 第二步 将第一步中的运算结果3与3相加, 得到6; 第三步 将第二步中的运算结果6与4相加, 得到10; 第四步 将第三步中的运算结果10与5相加, 得到15; 第五步 将第四步中的运算结果15与6相加, 得到21. 例1 写出1+2+3+4+5+6的一个算法. 4.1 算法的含义 例题解析 —算法举例 解 算法2 可以运用公式直接计算. 第一步 取; 第二步 计算; 第三步 输出结果. 4.1 算法的含义 例题解析 —算法举例 例2 写出求解方程组的一个算法. ① ② { 解 我们用消元法求解这个方程组,步骤是: 第一步 方程①不动, 将方程②中x 的系数除以方程①中的x的系数,得到乘数 . 第二步 方程②减去 m 与方程①的乘积, 消去方程②中的x项,得到 第三步 将上面的方程组自下而上回代求解,得到 所以原方程组的解为 { { 所谓找到了某种算法, 是指使用一系列运算规则能在有限步骤内求解某类问题,其中的每条规则必须是明确定义、 可以执行的. 算法从初始步骤开始,每一个步骤只能有一个确定的后继步骤, 从而组成一个步骤序列,序列的终止表示问题得到解答或指出问题没有答案. 我们所学过的许多数学公式都是算法、 加、 减、 乘、 除运算法则以及多项式的运算法则也是算法. 4.1 算法的含义 说明 —算法说明 4.1 算法的含义 知识巩固 —复习巩固 写出解方程的一个算法. 2. 写出求的一个算法. 3. 写出的一个算法. 4. 写出求解不等式组的一个算法. 5. 写出求解不等式 的一个算法. { 4.2 流程图 模仿、操作、探究法 教学方法 教学目标 1. 理解一元一次不等式 (组). 2. 熟练运用不等式的性质解一元一次不等式与一元一次不等式组. 3. 通过对不等式性质与求解不等式的学习, 提高学生的计算技能. 教学重点 1. 设计程序框图表达求解问题的过程. 2. 三种基本逻辑结构. 教学难点 用程序框图清晰表达含有循环结构的算法. 图4—1表示一个算法的流程. 4.2 流程图 实例考察 —流程图的说明及功能 可以发现,实例考察中流程图就是算法的一种表示形式,它由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容 ... ...