第3课算法的优化学历案 2022—2023学年青岛版（2019）初中信息技术第三册

【课题与课时】    课题：算法的优化 课时： 1 课时 【学习目标】：1、理解算法优化的意义。2、学会用不同的算法来解决问题，并能对算法进行优化。3、学会多视角分析问题，能利用高效的方法来解决问题，养成细致缜密思考问题的习惯。 【评价任务】完成学习任务1，课堂检测。 　　　　　　完成学习任务２，课堂检测。 　　　　　　完成学习任务３，课堂检测。 重点：学会用不同的算法解决问题，优化算法。 难点：优化算法。 【教学过程】 先复习下自然语言、流程图和计算机语言描述算法。 提出田忌赛马的问题，让同学们思考如何取得胜利并回答。 一、目标出示：本节课有三个学习环节：生活中算法的优化、排序的算法优化、查找的算法优化。 生活中算法的优化 华罗庚先生所著的《统筹方法平话》里举的烧水泡茶的例子，如何才能在最短的时间喝上茶水呢？同学们有那些解决办法？哪一种最快捷？为什么？ 想一下下面这道题，李明从早上气场到上学前这段时间，做的几件事情：（叠被2分钟），（洗脸3分钟），（刷牙2分钟），（刷锅1分钟），（煮鸡蛋10分钟），（吃早点10分钟），设计一套最节约时间的方案。 一位商人有9枚银币，有一枚是假的，怎么最快找出来那枚假银币？ （二）排序的算法优化 什么是排序？就是使一串记录按照其中的某个或某些关键字的大小递增或递减排列的操作。排序的算法有很多，对空间的要求及其时间效率也不尽相同。生活中存在很多排序的例子，排序后的信息让我们使用起来更加的便捷。排序的关键是比较，我们生活中常见的比较有大小、多少等，这些都基于数字的比较。因此，数字的排序是研究的重点。 12、-3、4、-8、-5这串数字用自然语言怎么描述？ 展示使用冒泡排序算法来得出结果。 11、-2、4、9、-6 让同学们来练习一下冒泡排序。 （三）查找的算法优化 查找是在大量信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本算法。如何能快速高效的查找到需要的信息，是对计算机查找功能的一个重要指标。 讲解下顺序查找和二分查找的定义。顺序查找是从第一个元素开始一个一个的向下查找。如果有和目标一致的就查找成功，结束查找。如果到最后一个都没查找到，就查找失败。二分查找是先找有序数列的中点，利用中点范围分成两部分，在经比较不断找中点一步一步接近目标。 中央电视台有一档节目，猜物品的售价。如果猜中就把物品奖励给选手。同学们能设计出一种快速可行的猜价方案么？ 课堂练习 课堂小结 什么是算法优化？今天学习了那两种算法优化？ (五)教学反思 学科网（北京）股份有限公司 $