教學大綱與進度

課程基本資料：

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
110-2	302638	資料結構	1	3.0	3	★	黃復隆	資財二乙	18	0	資財二甲乙合開/科研240

教學大綱與進度：

教師姓名	黃復隆
Email	warrenh.tw@gmail.com
最後更新時間	2022-02-22 14:55:19
課程大綱	本課程主要介紹在計算機科學中常見或基本的資料結構,探討的主題包括: ADT及複雜度, 靜態結構與儲存表示, 陣列，堆疊，佇列，串列，樹狀結構，遞迴，排序, 搜尋及圖論等。 This course is mainly aimed at introducing the data structures commonly used in programming languages which include ADT (abstract data type) and complexity, static structures and their storage representations, arrays, stacks, queues, linked lists, trees, recursion, sorting, searching, and graph.
課程進度	週次 授程內容 ------------------------------------------------------- 01 課程大綱與評分標準(Scoring Criteria) 資料結構與演算法(Data Structure & Algorithms) 02 <和平紀念日> 03 堆疊(Stack) 04 佇列(Queue) 05 單向鏈結串列(Single Linked List) 06 環狀鏈結串列(Circular Linked List) 07 <清明連假> 08 雙向鏈結串列(Doubly Linked List) 09 樹狀結構(Tree) 10 二元搜尋樹(Binary Search Tree) 11 期中學習評量(筆試/close) 12 堆積(Heap) I 13 堆積(Heap) II 14 圖論(Graph Theory) 15 排序(Sorting) 16 搜尋(Search) 17 期末學習評量(筆試/open)：方案1 18 期末專題製作(結合資料庫)：方案2
評量方式與標準	課堂出席&作業繳交/補交：(40%) 期中學習評量：(30%) 筆考 期末學習評量：(30%) 方案1：上機考 方案2：專題製作 課堂Q&A互動：經認可，每次加總成績1分
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：否 本課程自編簡報講義 為資財二甲/二乙同學保留部分名額，外系同學加選前請知悉 資財二甲(課號:302435)上限55人 資財二乙(課號:302638)上限20人 本班教室人數上限 75人
課程諮詢管道
備註	因應疫情發展，本學期教學及授課方式請依照學校網頁所公布之訊息為準： (https://oaa.ntut.edu.tw/p/404-1008-98622.php?Lang=zh-tw) *須具備Python程式基礎設計能力 *課程加選若有疑問，歡迎聯繫 t107749006@ntut.org.tw