資 料 結 構
General Information
- 課程：DS 2000 Spring
- 流水號：
- 課號：106 26620
- 教師：陳光華
- 上課地點：共同教室301
- 上課時間：星期一上午 9:10 ~ 12:00
- 辦公室：圖書館學系第二研究室（文學院230室）
- E-MAIL: khchen@ccms.ntu.edu.tw
Description
資料的結構在一個有用並且有效率的應用程式扮演重要的角色，相同的演算法
在不同的資料結構下，常常造成極為不同的執行效率。因此，如何讓學生理解
各種不同的資料結構及其使用的時機，使得學生能夠選擇合用的資料結構，將
是本課程的重點。課程是由基本觀念導引學生，接著以最基本的資料結構——
陣列作為解釋為何需要資料結構的例子，然後陸續由淺入深討論各種型態的資
料結構。
Terminology
- Deadline
- A deadline is a time or date before which a particular task must be
finished or a particular thing must be done. (COBUILD English
Dictionary, page 417)
- A date or time before which something must be done or completed. (Longman
Dictionary of Contemporary English, Page 262)
- A line to be a dead man
- Examination
- An examination is a formal test that you take to show your knowledge
or ability in a particular subject, or to obtain a qualification. (COBUILD
English Dictionary, page 571)
- A spoken or written test of knowledge. (Longman Dictionary of
Contemporary English, Page 349)
- A formal test that you should obey some rules to take part in.
Otherwise, you maybe meet teachers next year.
- Homework
- A homework is school work that teachers give to pupils to do at home
in the evening or at the weekend. (COBUILD English Dictionary, page
808)
- Studies which must be done at home by students to help them to learn
and prepare for what is studied at school. (Longman Dictionary of
Contemporary English, Page 502)
- A work should be completed at home rather than in class.
- Term Project
- Tasks designated by teachers should be completed before the
termination of a semester.
Textbooks and Required Materials
- Fundamentals of Data Structures in C, by Ellis Horowitz and
Sartaj Sahni
- Additional materials will be accessed directly via WWW.
Grading
- 20% Homeworks
- 35% Mid Term Exam.
- 35% Final Exam.
- 10% In-class Response (Including Reading Assignment)
Lecture Schedule (Tentative)
- 2000-02-21: Introduction
- 2000-02-28: Holiday (have a good time)
- 2000-03-06: Time-Space Complexity
- 2000-03-13: Array
- 2000-03-20: Stack and Queue
- 2000-03-27: List
- 2000-04-03: Holiday
- 2000-04-10: Tree
- 2000-04-17: Tree
- 2000-04-24: Midterm Exam
- 2000-05-01: Search
- 2000-05-08: Search and Sort
- 2000-05-15: Sort
- 2000-05-22: Sort
- 2000-05-29: Hash
- 2000-06-05: Hash
- 2000-06-12: Final Exam.
Course Slides
- 導論
- 陣列
- 堆疊與佇列
- 鏈結資料結構
- 樹
- 圖
- 排序
- 符號表
-
Homeworks
- Homework
I
- Homework
II
- Homework
III
- Homework
IV
- Homework
V
電子計算機概論