教学大纲及进度表 - 中国科技大学.DOCVIP

中國科技大學 課程授課大綱 授課教師 課程名稱 部別（日、進） 系科 學制 蔡永森 資料結構 日 資訊管理系 四技 年級 二 班級 A 學分 3 時數 3小時 必選修 必修 課程目標 使同學了解何謂資料結構, 資料如何在電腦中表示、儲存、與運用? 資料結構為何是程式設計與軟體的基礎? 經由本課程，訓練與奠基同學解決問題的能力與程式設計的技術。 課程綱要 導論 (Introduction)、陣列結構 (Array Structure)、鏈結串列 (Linked List) 堆疊與佇列 (Stacks and Queues)、圖形 (Graph)、樹狀結構 (Tree)、資料排序 (Sorting) 資料搜尋 (Searching)? 教學內容 及進度 週次 時間 上課日期 上 課 章 節 或 內 容 1 13:10~16:00 9/14 (週一) 學科介紹、進度與授課方式、成績評量說明 2 13:10~16:00 9/21 (週一) 第一章 導論、遞迴 3 13:10~16:00 9/28 (週一) 第二章 陣列與結構 4 13:10~16:00 10/05 (週一) 第二章 陣列與結構 5 13:10~16:00 10/12 (週一) 第三章 鏈結串列 6 13:10~16:00 10/19 (週一) 第四章 堆疊與佇列 7 13:10~16:00 10/26 (週一) 第五章 圖形 8 13:10~16:00 11/02 (週一) 第五章 圖形, 考前複習 9 13:10~16:00 11/09 (週一) 期中考週 10 13:10~16:00 11/16 (週一) 第五章 圖形 11 13:10~16:00 11/23 (週一) 第六章 樹狀結構 12 13:10~16:00 11/30 (週一) 第六章 樹狀結構 13 13:10~16:00 12/07 (週一) 第七章 資料排序 14 13:10~16:00 12/14 (週一) 第七章 資料排序, 資料搜尋 15 13:10~16:00 12/21 (週一) 第八章 資料搜尋, 雜湊法(Hashing) 16 13:10~16:00 12/28 (週一) 第八章 雜湊法(Hashing) 17 13:10~16:00 01/04 (週一) 第八章 雜湊法(Hashing), 考前複習 18 01/10/01/14 期末考週 教學活動 (口頭講授 (放錄影帶 (田野調查 (其他 （上課講義之補充） (放幻燈機 (分組討論 (上機實習 (含各項教學活動之說明) (放投影機 (實地參觀 (實務演練 教 材 書名：資料結構理論 使用Java 作者：柯溫釗 書局：博碩文化 參考書籍 含圖書館、資管系辦公室藏書、網路上相關資訊與補充教材等 如教學規範 補救教學 (含教師補救教學方式、輔導時間與輔導地點等) 如教學規範 作業繳交 上機實作 (出缺席 ( 10 ﹪) (上機作業 (15 ﹪) (上機考 (15 ﹪) (期中考 (30 ﹪) (期中報告 ( ﹪) (其他 ( ﹪) (期末考 ( 30 ﹪) (期末報告 ( ﹪) (請填寫百分比) 備註 (台北校區 (新竹校區 制定日期： 98 年 7 月 15 日