課程名稱:資料結構

英文名稱:Data Structure

學年、學期、學分數/時數:第二學年、第一學期、3學分

先修課程:計算機概論()、計算機概論() 、程式設計()、程式設計()

後續延修課程:演算法

教學目標:1. 能學會陣列結構與其使用方式(知識)

2.能學會佇列與堆疊結構與其使用方式(知識)

3.能學會樹結構與其使用方式(知識)

4.能學會基本的排序與搜尋演算法(知識)

5.能學會基本資料結構於程式設計的應用 (技能)

6.能具備對程式問題能採用適當的方法解決之能力 (技能)

培育(實務)能力:能學會基本資料結構於程式設計的應用

達成本系教育目標:

培養具資訊工程之專業知能與資訊倫理兼備的人才(目標2)

達成本系學生核心能力:

培養學生具備紮實的理論基礎能力(能力1)

教材大綱

單元主題

內容綱要

備註

一、課程簡介

1.1課程目的、進度、評分方式

作業1

二、陣列結構

2.1陣列結構

2.2陣列結構位址

作業2

三、佇列與堆疊

3.1鏈結串列

3.2遞迴

3.3佇列

3.4堆疊

作業3

四、樹狀結構

4.1樹狀結構

4.2二元樹

作業4

五、排序與搜尋

5.1插入排序法

5.2氣泡排序法

5.3謝耳排序法

5.4合併排序法

5.5循序搜尋

5.6二分搜尋

5.7二元搜尋樹

作業5