资源简介

教学内容 算法的评价方法 课时 1
教学目标 1.掌握判断算法评价的方法2.学会比较算法的效率3.体验不同场景下，算法效率的差异
教学重点 算法评价的方法 教学难点 判断算法的效率
教学准备 上课课件、任务单等
教学过程
教学版块 教师活动 学生活动 设计意图
激趣导入 再次出示童童从学校到家的线路，并且判断怎么样走是最优的呢？说一说原因提出问题：怎么样判断算法的优劣呢？揭题：算法的评价方法 学生参与回答 通过与前一节课的联系，可以帮助学生更快的进入课堂和主题
算法评价的方法 讨论：优的算法，会有什么特点？正确性、有效性、效率高时间复杂度——时间空间复杂度——内存空间在实际算法中，会在时间复杂度和空间复杂度之间进行权衡。出示顺序查找中，程序验证的方法，以数字37为例，需要经历几步才能找到数字出示任务：修改程序，在程序上增加变量ci，来统计while语句的执行次数 学生回答学生尝试运行语句，并且找出循环次数 对于优的算法的特点明确后，有助于学生对于算法评价的验证，以此清楚认识算法评价的方法。必要的程序修改，有助于加深学生认识
算法评价体验对比 1.布置任务，出示表格，利用程序验证，不同的数字，利用顺序查找和二分查找法，分别查找，需要执行多少次循环次数，并且与同桌讨论目标数查找算法循环执行次数1顺序二分50顺序二分100顺序二分2.反馈自己程序运行的结果，并且把运算结果反馈交流出来总结：不同场景下算法的执行会有差异，算法的运行效率也会产生变化。 学生利用程序去计算出不同查找方法下，相同目标数需要执行的循环次数交流 通过两个程序，两种算法循环次数的验证，让学生清楚认识到，在不同场景下，算法执行的效率会产生差异，而优的算法也会产生变化。
课堂小结 回顾本节课的主要知识
板书设计 算法的评价方法正确性、有效性、效率高时间复杂度 空间复杂度↓ ↓时间 内存空间
教学反思

展开更多......

收起↑