| 106學年第1學期課程綱要 |
|
@尊重智慧財產權,請同學勿隨意影印教科書 。 Please respect the intellectual property rights, and shall not copy the textbooks arbitrarily. |
|
| 一、課程基本資料 |
| 開課序號 | 2930 | 課程學制 | |
| 科目代碼 | CSU0031 | 課程名稱 | 自動機理論與正規語言 |
| 英文名稱 | Automata Theory and Formal Languages | ||
| 全/半年 | 半 | 必/選修 | 選修 |
| 學分數 | 3.0 | 每週授課時數 | 正課時數: 3 小時 |
| 開課系級 | 資工系（學）3年級 | ||
| 先修課程 | |||
| 課程簡介 | 自動機理論在提供不同模組供軟硬體系統的模擬和描述，並介紹各種語言的描述與性質，期使學生了解正規語言與自動機理論的架構。 | ||
| 課程目標 | 對應系所核心能力 | ||
| 1. 使學生了解正規語言、自動機理論以及計算等相關議題 | 學士: 1-3 能熟悉資訊及數學理論基礎 |
||
| 二、教學大綱 |
| 授課教師 | 侯文娟 | ||
| 教學進度與主題 | |||
|
2FiniteAutomata 3RegularLanguagesandRegularGrammars 4PropertiesofRegularLanguages 5Context-FreeLanguages 6SimplificationofContext-FreeGrammarsandNormalForms 7PushdownAutomata 8PropertiesofContext-FreeLanguages 9TuringMachines 10OtherModelsofTuringMachines 11AHierarchyofFormalLanguagesandAutomata |
|||
| 教學方法 | |||
| 方式 | 說明 | ||
| 講述法 | |||
| 問題解決教學 | |||
| 媒體融入教學 | |||
| 評量方法 | |||
| 方式 | 百分比 | 說明 | |
| 作業 | 25 % | ||
| 期中考 | 35 % | ||
| 期末考 | 35 % | ||
| 出席 | 5 % | ||
| 參考書目 |
|
||