當期課號 | 1967 | Course Number | 1967 |
---|---|---|---|
授課教師 | 曾顯文 | Instructor | TSENG,HSIEN WEN |
中文課名 | 資料結構 | Course Name | Data Structure |
開課單位 | 資訊管理系(二日)三A | 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. |
教材 | 1. 資料結構理論與實務-以Java2語言實作, by 陳會安. (學貫行銷) 2. Fundamentals of data structures in C, by Horowitz, Sahni, and Mehta. (W. H. Freeman) |
Teaching Materials | |
成績評量方式 | 小考 20%, 期中考 30%, 期末考 30%, 作業及平時成績 20% | Grading | quiz 20%, mid-term exam 30%, final exam 30%, home works and general 20% |
教師網頁 | http://www.cyut.edu.tw/~hwtseng/ | ||
教學內容 | 教學內容包括1.資料結構簡介。2.陣列。3.鏈結串列。4.堆疊和佇列。5.樹和二元樹。6.圖形結構。7.資料排序。8.資料搜尋。 | Syllabus | 1.Introduction to Data Structure 2.Array 3.Linked List 4.Stack and Queue 5.Graph Structure 6.Tree Structure 7.Sort 8.Search |