資料結構教學大綱  

horizontal rule

 1. 本學期使用之相關書籍如下:

使用教科書:

   資料結構       鍾宜玲著              高立圖書有限公司

使用參考書:

  1. 資料結構---使用C語言   蔡志明 著   華泰書局 出版

  2. Fundamentals of Data Structures in C    Ellis Horowiz and Sartaj Sahni  (極力推薦之好書)

  3. 資料結構---使用C語言   蘇維雅 譯   松崗書局 出版 (參考書3為參考書2 之翻譯本 )

          

 

2. 如果你對本學期上課之內容有任何不清楚之處,可參考本人所建之相關教學資料及上課講義 (欲下載程式者,請由此進入),希望能提供線上教學幫助。

 

3.  課程需求

本課程之目的在於如何有效撰寫程式。為了了解資料結構對於程式之影響,我們將使用C程式語言作為了解資料結構觀念之基本工具。因此,C語言程式之寫作基本觀念不可或缺。鑒於教學時數限制,本人將不會在課堂上詳細介紹C 語言 然而,你可以參照我所提供之C語言線上入門教學或參考下列書籍:

 

C程式語言-使用Turbo C++   蔡志明 著   松崗書局 出版

 

4. 本學期課程教學大綱如下:

 1. Introduction-Data Structure, Algorithms and C (Chapter 0)

 2. Complexity (Chapter 1)

 3. Data Structures

Arrays and Structures (Chapter 2)

Stacks (Chapter 3)

Queues (Chapter 4)

Linked Lists (Chapter 5)

Tree (Chapter 6)

 4. Recursion  

 5. Sorting Algorithms (Chapter 8)

Sequential Search

Binary Search

Trees

 6. Searching Algorithms (Chapter 9)

5. 評分方式

Written Examinations 60%

Assignments 30%

Presence 10% 

With a practical component, the practical assignments are compulsory. Failure to obtain a satisfactory grade in the practical component of the course may cause you to fail for this course. In additions, You will be failed if you are found to be absent for more than three times without any reasons.

 

 習題解答 上課講義 資料結構考古題

horizontal rule