當期課號 |
6043 |
Course Number |
6043 |
授課教師 |
王淑卿 |
Instructor |
WANG,SHU CHING |
中文課名 |
資料結構 |
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. |
教材 |
Data structures and algorithms / Alfred V. Aho,John E. Hopcroft,Jeffrey D. Ullman 資料結構c語言(增修版) 蔡明志編著 碁峰書局 |
Teaching Materials |
|
成績評量方式 |
1、程式撰寫30% 2、紙上作業20% 3、期中考20% 4、期末考30% |
Grading |
Homework: 10%. Term Project: 30% Midterm Exam: 20%. Final Exam: 30% |
教師網頁 |
|
教學內容 |
介紹各種類型的資料結構,其中除詳細闡述其基本概念及作法外,更教導學生應用之道。內容包括1.資料結構簡介。2.線性串列。3.堆疊和佇列。4.字串。5.陣列和一般化串列。6.樹和二元樹。 |
Syllabus |
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 and discrete transform algorithms will also be discussed. |