回到首頁

                                          

教 學

研 究

服 務

      

                        

最近更新      2006/07/14        e-mail me

                          

                                              

資料結構

課程簡介

本課程在使同學瞭解各種資料結構,如Stacks, Queues, Linked Lists, Trees等。並使同學熟悉這些資料結構的搜尋、插入、刪除的方法以及演算法。更重要的是使同學在利用這些資料結構及演算法解決問題時,能夠評估記憶體使用空間和執行時間的複雜度(Complexity)。最終目標是要使學生能根據問題,選擇適當的資料結構及演算法,正確地、且有效率地去解決問題。

基本教材

  1. 資料結構使用C語言,吳勁樺著. 金禾資訊(02)2789-0561x113

  2. Data Structures and Program Design in C,Kruse, Tondo, Leung, 全華圖書,2597-1300x338

課程內容

Chapter 1 Introductions

Chapter 2 Array and Matrix

Chapter 3 Stack and Queue

Chapter 4 Linked List

Chapter 5 Trees

Chapter 6 Graph

Chapter 7 Sorting

Chapter 8 Search

Chapter 9 Hash

評分方式

期中考   30%

期末考   40%

程式作業及平常成績  30%