計算理論(Theory of computation)

評分:課堂抽考20% 作業20% 期中考30% 期末考30% 

參考用書:
Programs, Machines and Computation: An Introduction to the Theory of Computing (out of print)
Authors: Keith Clark and Don Cowell
Publisher: McGraw-Hill Companies
Elements of the Theory of Computation, 2/E
Authors: Harry R. Lewis, Christos H. Papadimitriou and Christos Papadimitriou
Publisher: Prentice Hall
Introduction to Automata Theory, Languages, and Computation, 2/E
Authors: John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman
Publisher: Addison-Wesley
An Introduction to Formal Languages and Automata, 3/E
Author: Peter Linz
Publisher: Jones and Bartlett

修課學生名單課程資料學習紀錄

校園行事曆

公佈事項:

日期
講義與考試
作業與公布事項
2008/06/13

將於六月十七日晚間17:10-19:10
舉行期末考
考試範圍:Lecture5-6
考試地點:804
請依號碼入座
不可看書,不得使用計算機

 

2008/06/12

 

繳交第六次作業
範圍:
Lecture 6---Page52Exercise
繳交方式:上傳至網路硬碟(二)
上傳檔名: 班-號-HW6 (例:DI1-04-HW6.pdf)
注意:愈時繳交視為缺繳

2008/05/27

本周三(5/28)上課時間將舉行小考

 
2008/05/22

 

2008/05/08

 

繳交第五次作業
範圍:
Lecture 5---所有Exercises
參考資訊
繳交方式:上傳至網路硬碟(二)
上傳檔名: 班-號-HW5 (例:DI1-04-HW5.pdf)
注意:愈時繳交視為缺繳

2008/04/30

 

繳交第四次作業
範圍:
Lecture 4---Page87-89
繳交方式:上傳至網路硬碟(二)
上傳檔名: 班-號-HW4 (例:DI1-04-HW4.pdf)
注意:愈時繳交視為缺繳

2008/04/23

Lecture 5: Turing Machines

將於五月二日(上課時間)
舉行期中考
考試範圍:Lecture1-4
考試地點:804
請依號碼入座
不可看書,不得使用計算機

 

2008/04/09

 

繳交第三次作業
範圍:
Lecture 3---
Page103
Lecture 4---Page25

繳交方式:上傳至網路硬碟(二)
上傳檔名: 班-號-HW3 (例:DI1-04-HW3.pdf)
注意:愈時繳交視為缺繳

2008/03/28

2008/03/25

本周三(03/26)上午將舉行小考
考試內容為Primitive Recusive FunctionsPartial Recursive Functions

小考解答

2008/03/19

 

繳交第二次作業
範圍:
Lecture 2---
Page44
Lecture 3---Page66,90,91
繳交方式:上傳至網路硬碟(二)
上傳檔名: 班-號-HW2 (例:DI1-04-HW2.pdf)
注意:愈時繳交視為缺繳

2008/03/07

作業抄襲名單

2008/03/03

 

繳交第一次作業
範圍:Lecture 1中之Exercises
繳交方式:上傳至網路硬碟(二)
上傳檔名: 班-號-HW1 (例:DI1-04-HW1.pdf)
注意:愈時繳交視為缺繳

2008/02/29
 
2008/02/21
 
2008/02/21
本周五計算理論改至A5-801上課
 
2008/02/20
 

相關網站:

Tools:

  1. Automata Tools JFLAP 4.0

  2. Visual Turing

Back