“2020级--学期安排 (第二学期)”的版本间的差异

来自问题求解
跳转至: 导航搜索
(创建页面,内容为“==基本要求== <ul> <li>理解数据抽象,理解并能够应用常用的数据结构。</li> <li>掌握重要算法设计策略以及算法设计与分析...”)
 
学习周历
第32行: 第32行:
 
   <tr>
 
   <tr>
 
     <td>3.1-3.5</td>
 
     <td>3.1-3.5</td>
     <td>[[媒体文件:计算机问题求解-2021-03-01-算法问题与解题的算法.pdf|2-1:算法问题与解题的算法]]</td>
+
     <td>[[媒体文件:计算机问题求解-2021-03-01-算法问题与解题的算法.pptx|2-1:算法问题与解题的算法]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>

2021年2月26日 (五) 16:50的版本

基本要求

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

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

指定教材

  • 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章
  • 算法设计与算法分析是计算机问题求解不可互却的两个方面