資料結構

Abstract

本課程是由交通大學資訊學院 資訊工程學系提供。

課程目標 本課程將教授資料結構相關知識，並透過一系列的 projects, 使得學生能夠應用與實作上課所學的資料結構理論，以便作學理與實務的驗證。 課程綱要

單元

主題名稱

第一單元

Introduction (Concepts, Recursion, Algorithm Analysis)

第二單元

Arrays

第三單元

Stacks & Queues

第四單元

Lists

第五單元

Trees

第六單元

Graphs

第七單元

Sorting

第八單元

Hashing

第九單元

Advanced Data Structures 課程用書

Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni and D. Mehta, Computer Science Press. 評分標準

項目

百分比

期中考

30%

期末考

30%

Project 1

10%

Project 2

10%

Project 3

10%

Project 4

10%

授課對象：大學生

預備知識：計算機概論