2020级--学期安排 (第二学期)

基本要求

• 理解数据抽象，理解并能够应用常用的数据结构。
• 掌握重要算法设计策略以及算法设计与分析的基本方法。
• 理解并能够应用支持上述内容的离散数学工具与方法。

注意：程序设计能力要求贯穿于整个课程，不再单列。

指定教材

• CS: Cliff Stein et al.: Discrete Mathematics for Computer Scientists, 1st ed. Addison-Wesley, 2010
• GC: Gary Chartrand et al.: A First Course in Graph Theory, 1st ed. Dover, 2012
• SB: Sara Baase et al.: Computer Algorithms - Introduction to Design and Analysis, 3rd ed. Addison-Wesley, 1999 (第2章：抽象数据类型)
• TC: Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009
• WS: Walter Savitch: Problem Solving with C++, 7th ed. Addison Wesley, 2008

推荐课外读物

• Kenneth H. Rosen: Discrete Mathematics and Its Applications, 7th ed. McGraw-Hill, 2011

学习周历

日期	论题	学习目的	阅读材料	引导要点
3.1-3.5	2-1：算法问题与解题的算法	理解计算机算法的相关概念 掌握算法复杂性的基本度量方法	TC第1、2、3章	算法设计与算法分析是计算机问题求解不可互却的两个方面