青岛版信息技术八年级下册《算法的优化示例》表格式教案附反思.docVIP

课???题 第7课 算法的优化示例 课???时 第7课时（总15课时） 课 型 新授 时间 2013年??月??日 教 学 目 标 知识 目标 了解算法的优化思想。 能力 目标 能对所选用的方法进行优化设计。 情感 目标 1.能够多角度考虑问题。 2.养成细致周全的思考习惯。 教学重点 枚举策略算法的理解，循环嵌套语句的使用 教学难点 枚举策略的现实。 教法学法 任务驱动、讲授、探究、 教学准备 1、教师自制的多媒体课件； 2、上课环境为多媒体电子白板环境。 教学环节 教???学???过???程???设???计 修订与完善 情 境 导 入 引入课题 教师：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：母鸡每只3元，公鸡每只2元，小鸡每只0.5元，计算一下，如何花100元钱买100只鸡，并保证公鸡、母鸡、小鸡都要有，各买多少只？（学生思考） ? 结合竞赛中的具体题目，引发学生兴趣 教学环节 教????学????过????程????设????计 修订与完善 新 授 小组协作，自主探究 事例一“高斯问题”的分析与优化 算法优化之前：计算机从1开始循环，一直累加到100，需要运行100次。 算法优化之后：将1+2+……100的问题转换为101×50的问题，只需要运行一次。 结论：“高斯问题”经过算法优化之后，计算机运行次数从之前的100次减少到1次，运行效率大大提高。 事例二?“泡茶问题”问题的分析与优化 家里来客人时，需要烧水泡茶，其工作有如下几项：烧开水（15分钟），洗茶壶（2分钟），洗茶杯（1分钟），拿茶叶（1分钟），沏茶。做完这项工作至少有三种方法，试分析哪一种方法可以最快地让客人喝上茶。 方法1：总计用时：20分钟 洗茶壶，洗茶杯，拿茶叶 烧水 水开沏茶 方法2：总计用时：20分钟 烧水 水开后，洗茶壶茶杯，拿茶叶 水开沏茶 方法3：总计用时：16分钟 ? 烧水 烧水过程中洗茶 壶茶杯，拿茶叶 水开沏茶 事例三?“韩信点兵”问题的算法优化 韩信每次集合部队，都要求部下报3次数，第一次按1到3报数，第二次按1到5报数，第三次按1到7报数，每次报数后都要求最后一个人报告他报告的数是几，这样韩信就知道士兵总共有多少人了。 仔细阅读课本P36页关于“韩信点兵”问题的分析，结合本节课所学的“算法优化”的思想，课下思考如何对“韩信点兵”问题进行算法优化。 结合算数小游戏，可以引起兴趣 板书 设计 第7课 算法的优化示例 1、“泡茶问题”问题的分析与优化； 2、“高斯问题”的分析与优化； 3、“韩信点兵”问题的分析与优化 4、?算法优化的作用? 教学 反思 算法着眼于解决问题，不同的算法虽然都能够最终解决问题，但是它们所消耗的时间却不尽相同，对于计算机内存的占用也同样不同。总的来说，优化的算法具有如下特点： 1.能使运算难度降低或运算次数减少； 2.是计算机便于运行，提高运算速度； 3.能使所占计算机内存减少。