| 當期課號 | 3728 | Course Number | 3728 |
|---|---|---|---|
| 授課教師 | 曾顯文 | Instructor | TSENG,HSIEN WEN |
| 中文課名 | 資料結構 | Course Name | Data Structure |
| 開課單位 | 資訊管理系(二進)四B | Department | |
| 修習別 | 必修 | Required/Elective | Required |
| 學分數 | 3 | Credits | 3 |
| 課程目標 | 本課程將探討抽象的資料組合觀念，進而說明如何以程式語言將這些觀念具體化，以模擬出電腦內部真正處理資料的方式，其所涵蓋的範圍包含陣列、鏈結串列、堆疊、佇列、二元樹、圖形結構、資料排序及資料搜尋等。 | Objectives | This course will focus on data structures for manipulating them. Data structures for storing information in tables, lists, trees, queues and stacks will be covered. Some basic graph, sorting and searching algorithms will also be discussed. |
| 教材 | 資料結構理論與實務-以C語言實作,陳會安著,台北市,學貫行銷,2004. Ellis Horowitz, Sartaj Sahni, and Dinesh Mehta, "Fundamentals of data structures in C," W. H. Freeman. |
Teaching Materials | |
| 成績評量方式 | 期中考 30%, 作業及平時成績 30%, 期未考 40% | Grading | mid-term exam 30%, home works and general 30%, final exam 40% |
| 教師網頁 | http://www.cyut.edu.tw/~hwtseng/ | ||
| 教學內容 | 主要探討內容在於如何建立資料與資料間的結構化關係，以加快電腦處理的速度，及減少記憶體的儲存空間。 以期熟悉資料結構與演算法的觀念，培養撰寫正確、良好、有效率之程式設計能力。 1.資料結構簡介 2.陣列 3.線性串列與鏈結 4.堆疊與佇列 5.圖形結構 6.樹狀結構 7.資料排序 8.資料搜尋 |
Syllabus | This course introduces theoretical topics like abstract data types and the efficiency of algorithms, as well as performance and running time. 1.Introduction to Data Structure 2.Array 3.Linear List and Link-List 4.Stack and Queue 5.Graph Structure 6.Tree Structure 7.Sort 8.Search |