算法分析与设计教案.pdfVIP

名师精编 优秀教案 算法分析与设计 课程 教 案 课程编号： 50c24037-01 总学时： 51 周学时： 4 适用年级专业（学科类） ：2007 级计科专业 开课时间： 2010－2011 学年第 1 学期 使用教材：王晓东编著 计算机算法设计与分析第 3 版 名师精编 优秀教案 授课教师姓名：李凯 章节 第 1 章 1.1~ 1.2 第 2 章 2.1 课时 2 教 理解程序与算法的概念、区别与联系；掌握算法在最坏情况、最 学 好情况和平均情况下的计算复杂性概念；掌握算法复杂性的渐近 目 性态的数学表述；理解递归的概念。 的 教学 重点：程序与算法的概念、算法的时间复杂性、算法复杂性的渐 重点 及 近性态的数学表述以及递归的概念。 突出 通过讲解、举例方法。 方法 教学 难点 难点：算法复杂性与递归 及 突破 通过讲解、举例、提问与引导方法。 方法 名师精编 优秀教案 此部分内容基础知识可参考清华大学出版社出版严蔚敏编著的 相关 《数据结构》 内容 素材 教 （教师授课思路、设问及讲解要点） 名师精编 优秀教案 回顾数据结构课程中的算法概念、 排序算法等知识， 从而引出本课程内 学 容。 提问算法与程序的区别、联系以及算法具有的特性。 过 讲解算法的复杂性，主要包括时间复杂性与空间复杂性。 讲解最坏情况、最好情况与平均情况的时间复杂性。 程 讲解算法复杂性在渐近意义下的阶，主要包括 、 、 与 o，并通过 具体例子说明。 通过具体例子说明递归技术。主要包括阶乘函数、 Fibonacci 数列、 Ackerman 函数、排列问题、整数划分问题、 Hanoi 塔问题等。 第 页 名师精编 优秀教案 章节 第 2 章 2.2~2.5 课时 2 教 学 掌握设计有效算法的分治策略，并掌握范例的设计技巧，掌握计 目 算算法复杂性方法。 的 教学 重点 重点：分治法的基本思想及分治法的一般设计模式。 及 突出 通过讲解、举例方法。 方法 教学 难点 难点：计算算法复杂性。 及 突破 通过讲解、举例、提问与引导方法。 方法 相关 内容 素材 名师精编 优秀教案 （教师授课思路、设问及讲解要点） 通过生活中解决复杂问题的分解方法，引出分治方法。 讲解分治法的基本思想及其一般算法的设计模式， 介绍分治法的计算效 率。 通过具体例子采