第1章算法述.ppt

算法分析与设计 课程安排 理论课：7～16周，40学时 周一（5-6） 01C401 周三（1-2） 01C405 上机： 12-15周，16学时，周六（1-4） 机房 G（80人）、H（28人） 考查方式：闭卷考试 最终成绩=平时成绩*30%+卷面成绩*70% 迟到或作业缺交，一次扣10分（平时成绩）。 上课点名三次不到者取消考试资格！ 课堂提问缺席者按点名不到算。 学习算法对我们有什么益处？ （一） 从理论和实践的角度理解 —计算机科学的基石；一系列标准算法 （二）从算法对于程序的重要性来讲 —皮之不存，毛将附焉？ （三） 从对同学们的能力培养看 —开发分析问题的能力 我们要达到什么目标？ 本课程是计算机类专业的专业基础课程； 通过课程学习和上机实践，对计算机常用算法有一个较全面的了解，掌握通用算法的一般设计方法，会运用算法解决实际问题； 学会对算法的时间、空间复杂度分析，掌握提高算法效率的方法和途径。 算法分析与设计课程与已学过的数据结构课有什么区别？ （一）数据结构关心的对象 各种数据结构的作用和效率、具体的问题 （二）算法分析与设计关心的对象 算法设计技术的适用性和效率、一般性方法 有哪些参考书？ 教材：计算机算法设计