首頁 > 教務資訊 > 課程內容
  
課程資訊
課程大綱
學群課程
電機系課程關聯圖
台大課程網
台大課程地圖
裝飾圖片 課程內容
演算法
Algorithms
江蕙如   109下

課程概述
the study of algorithms is at the heart of computer science. this course focuses on fundamental results in this area, including the unifying principles and underlying concepts of algorithm design and analysis.
we expect everyone to be comfortable reading, even writing, proofs. several programming assignments will be given to embody the ideas. moreover, we hope that everyone can learn general problem-solving techniques.

課程目標
1. study unifying principles and concepts of algorithm design and analysis
2. polish your critical thinking and problem-solving technique

課程要求
prerequisite: two out of the following four courses
1. data structures
2. discrete mathematics
3. computer programming in c
4. computer programming in c++
*** c/c++ programming skill is a must ***

指定閱讀
text book: t. h. cormen, c. e. leiserson, r. l. rivest, and c. stein, introduction to
algorithms, 3rd ed., mcgraw hill/mit press, 2009 (bible! mit)

參考書目
recommended books on algorithms:
1. j. kleinberg and e. tardos, algorithm design, addison wesley, 2006
(cornell)
2. s. dasgupta, c. h. papadimitriou, and u. v. vazirani, algorithms, mcgraw-
hill, 2007 (uc berkeley)
recommended books on graph theory:
1. douglas b. west, introduction to graph theory, 2nd edition, pearson, 2000.
2. 演算法觀點的圖論 (graph theory, with an algorithmic perspective)作者:張鎮華

更多資訊 臺大課程網