《算法设计与分析教学资料》导论幻灯片资料.pptVIP

1 算法设计与分析 4 算法设计与分析 设计一个高效的程序不仅需要编程小技巧，更需要合理的数据组织和清晰的算法。这正是本门课所研究的主要内容。 课程简介 算法分析与设计是计算机的核心课程之一，在众多的计算机系统软件和应用软件中都要用到本课程的内容。它是操作系统、编译原理等课程的先行课程，在计算机的理论体系中占有极其重要的位置。 通过本课程的学习，使学生掌握算法分析与设计的基本理论，使学生学会算法分析与设计的基本方法,掌握计算机科学及应用领域常见的有代表性的非数值算法及算法设计的若干重要方法，并学会用这些算法解决实际问题。 本课程以算法设计策略为知识单元，介绍算法设计方法和分析技巧，这些策略包括递归技术、分治、动态规划、贪心算法、回溯法、分支限界法等策略，它们的内容相对独立。其先修课为高等数学、程序设计、数据结构。 6 基本信息 【课程名称】：算法设计与分析 【英文名称 】： Algorithm Design and Analysis 【课程性质 】：算法设计与分析是计算机学科的技术基础和主干必修课 【基础知识要求 】：已修高等数学、离散数学、程序设计语言和数据结构 【学时安排 】：64学时，课堂授课32学时，上机实践32学时 7 教学目标定位 （1）算法设计和实现的能力 计算机科学与技术专业的人才应该具有4种基本的专业能力： 计算思维能力； 数据结构与