淡江大學九十七學年度第一學期課程教學計劃表
壹. 科目名稱:
計數分析(ENUMERATIVE ANALYSIS)
貳. 授課老師: 廖賀田 Tel: 02-27687342,
Email: htliaw@mail.tku.edu.tw
參. 開課系所班級: 資管系碩士班
肆. 必選修: 選修
伍. 學分數: 2 學分
陸. 先修科目: 須有程式設計經驗
柒. 教學內容及進度:
[計數理論]
- Permutations and Combinations
- Generating Functions
- Recurrence Relation
- The Principles of Inclusion and Exclusion
- Polya's Theory of Counting
[形式語言]
- Context-Free Grammar
- Pushdown Automata
- Properties of COntext-Free GRammar
捌. 授課方式: 課堂講授
玖. 教學設備: 電腦, 投影機
拾. 教材課本:
- C. L. Liu (劉炯朗),
"Introduction to Combinatorial Mathmatics"
Macgraw-Hill, June 1968, ISBN-13:978-0070381247
- J. E. Hopcroft, R. Motwani, J. D. Ullman,
"Introduction to Automata Theory, Languages, and Computation," 2 ed.
Addison-Wesley 華通書坊經銷
拾壹. 參考書籍 :
- J. L. Gersting: "Mathematical Structures for Computer Science"
- P. Linz: "An Introduction to Formal Languages and Automata, 3ed, Johns and Bartlett, 開發經銷
- H. Lewis , C. H. Papadimitriou: "Elements of the Theory of omputation", 2ed, 全華經銷
拾貳. 成績考核方式:
拾參. 備考:
- 本課程以研究為導向, 屬於離散數學之領域.
- 本課程搭配碩士論文之進度進行討論.
- 本課程資料下載:
本課程FTP