《算法导论》-课程教学大纲.docVIP

PAGE PAGE 7 《算法导论》课程教学大纲 一、课程基本信息 课程代码课程名称：算法导论 英文名称：Introduction to Algorithms 课程类别：学科基础课 学 时：64 学　　分：4 适用对象:计算机科学与技术专业本科 考核方式：考试 先修课程：程序设计 二、课程简介 中文简介：《算法导论》是计算机科学与技术的一门学科基础课。通过本课程的学习，使学生熟练地掌握算法分析与设计的基本理论及算法设计的常用策略和技巧；掌握这些理论及方法在计算机科学中的应用，通过课程学习和课后训练提高问题求解的能力。完成本课程的学生将会具备以下的能力 本课程有极大难度，在讲授过程中可适当引入一些算法研究的历史和小故事，以此激发学生学习兴趣和钻研精神。 英文简介：Introduction to Algorithms is a compulsory specialty course for software developers. Efficiency and stability of software depends on algorithm-techniques used. For common coders and computer science and ralated students, learning this course could expand their programming vision and help them programming high quality codes, finding out the optimization solving algorithm in time and space. This course is very difficult. In the process of teaching, we can introduce some history and stories of algorithm research, so as to stimulate students interest in learning and research spirit. 三、课程性质与教学目的 本课程给学生讲授计算机算法分析与设计的一些理论和常用策略，其目标如下。 （1）通过对常用的、有代表性的算法的研究，让学生理解并掌握算法设计的基本技术。 （2）培养学生分析算法复杂度的初步能力，锻炼其逻辑思维能力和想象力，并使之了解算法理论的发展。 （3）鼓励学生运用算法知识解决各自学科的实际问题，培养他们的独立科研的能力和理论联系实践的能力。 完成这门课程后，学生应当能展现以下的能力： 分析算法的渐近表现（Asymptotic performance）。 熟悉各重要的算法及数据结构。 会应用重要算法设计范例及分析方法。 在一般的工程设计状况上组成有效率的算法。 四、教学内容及要求 第一部分（Part I） 基础（Foundations） 第一章 计算中算法的角色（The Role of Algorithms in Computing） 第二章 开始（Getting Started） 第三章 函数的增长率（Growth of Functions） 第四章 递归（Recurrences） 第五章 概率分析与随机化算法（Probabilistic Analysis and Randomized Algorithms） 介绍概率和随机算法的发展历史，从不同角度分析和研究问题，锲而不舍地钻研对于算法学习非常重要。 第二部分（Part II） 排序与顺序统计（Sorting and Order Statistics） 第六章 堆排序（Heapsort） 第七章 快速排序（Quicksort） 第八章 线性时间中的排序（Sorting in Linear Time） 第九章 中值与顺序统计（Medians and Order Statistics） 第三部分（Part III） 数据结构（Data Structures） 第十章 基本的数据结构（Elementary Data Structures） 第十一章 散列表（Hash Tables） 第十二章 二叉查找树（Binary Search Trees） 第十三章 红-黑树（Red-Black Trees） 第十四章 扩充的数据结构（Augmenting Data Structures） 第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques） 第十五章 动态规划（Dynamic Programming