算法设计与分析一、 说明(一) 课程性质计算机科学是一种创造性思维活动,其教育必须面向设计。计算机算法设计与分析正是一门面向设计,且处于计算机学科核心地位的教育课程。设计一个高效的程序不仅需要编程小技巧,更需要合理的数据组织和清晰高效的算法,这正是计算机科学领域里数据结构与算法设计所研究的主要内容。(二) 教学目的通过对本课程的学习与研究,使学生掌握算法设计的主要方法,培养对算法的计算复杂性正确分析的能力,为独立设计算法和对算法复杂性分析奠定坚实的理论基础,对学生将来从事计算机系统结构、系统软件和应用软件的研究与开发提供一个广泛扎实的计算机算法知识基础。(三) 教学内容算法及算法复杂性基本概念,算法描述,有效算法最常用的设计策略递归和分治法,动态规划法的设计要点与适用性,贪心算法,回溯法和分支限界法,许多难解问题的高效算法概率算法,以及NP完全理论和NP难问题的近似解法。传统算法实例分析,算法领域研究热点介绍。(四) 教学时数课堂教学36学时,实验部分36学时,总计36+36/2=54学时(五) 教学方式讲授+上机实验+课题设计