資料結構

Data Structure

學期

111-1

學分

0 學分

當期課號

515123

永久課號

EEEC20060

開課單位

電機工程學系

授課教師

田伯隆

校區

光復

類別

選修

上課時間表

節	週二	週五
5 13:20–14:10	資料結構 ED219（光復） 2 節連堂	資料結構 ED219（光復）
6 14:20–15:10	資料結構 ED219（光復） 2 節連堂

* 根據陽明交大上課時間表所列

概述

The purpose of this course is to provide an introduction to data structure and to present the material in a simple, straightforward manner with many examples and figures. This course also de-emphasize the mathematical aspect of data structures.

先修科目

教師未提供此項資料

備註

無備註

教學方式

●助教: 吳俊樺 bensonwu.ee11@nycu.edu.tw 林家生 jasonlin.cs11@nycu.edu.tw 簡敬倫 lun0918.ee11@nycu.edu.tw 張晏銘 ymc.ee11@nycu.edu.tw 許桓嘉 jordan890415.ee11@nycu.edu.tw 謝佩瑾 peig.eed08@nctu.edu.tw

評分方式

Programming project (demo): 60% Paper work: 20% Final examination: 20%

課程大綱

Introduction and basic concepts (Chap. 1, 2)
Linear lists (Chap. 3, 4, 5)

●Stacks ●Queues ●General linear lists
Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11)

●Trees ●Heaps ●Graphs
Sorting (Chap. 12)

●Selection sorting ●Insertion sorting ●Exchange sorting ●External sorting ●Quick sorting
Searching (Chap. 13)

●Sequential searching ●Binary searching ●Hashed List searching

週次計畫

週次	主題
第 1 週	Unit 1: Introduction and basic concepts (Chap. 1, 2) 欲加簽的同學請先填寫「網路選課加退選處理表」,並於9/13晚上12:00前寄至 polungtien@gmail.com 如果加簽人數在20人以內將會全數加簽,超過則會進行抽籤,高年級將會有較高的優先權。 9/13(二)56-ED219 9/16(五)5-ED219
第 2 週	Unit 2: Linear lists (Chap. 3, 4, 5) 9/20(二)56-ED219 9/23(五)5-ED219
第 3 週	Unit 2: Linear lists (Chap. 3, 4, 5) 9/27(二)56-ED219 9/30(五)5-ED219
第 4 週	Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) 10/4(二)56-ED219 10/7(五)5-ED219
第 5 週	Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) 10/11(二)56-ED219 10/14(五)5-ED219
第 6 週	Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) 10/18(二)56-ED219 10/21(五)5-ED219
第 7 週	Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) 10/25(二)56-ED219 10/28(五)5-ED219
第 8 週	Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) 11/1(二)56-ED219 11/4(五)5-ED219
第 9 週	期中考週 11/8(二)56-ED219 11/11(五)5-ED219
第 10 週	Unit 4: Sorting (Chap. 12) 11/15(二)56-ED219 11/18(五)5-ED219
第 11 週	Unit 4: Sorting (Chap. 12) 11/22(二)56-ED219 11/25(五)5-ED219
第 12 週	Unit 4: Sorting (Chap. 12) 11/29(二)56-ED219 12/2(五)5-ED219
第 13 週	Unit 4: Sorting (Chap. 12) 12/6(二)56-ED219 12/9(五)5-ED219
第 14 週	Unit 5: Searching (Chap. 13) 12/13(二)56-ED219 12/16(五)5-ED219
第 15 週	Unit 5: Searching (Chap. 13) 12/20(二)56-ED219 12/23(五)5-ED219
第 16 週	Unit 5: Searching (Chap. 13) 12/27(二)56-ED219 12/30(五)5-ED219
第 17 週	Unit 5: Searching (Chap. 13) 1/3(二)56-ED219 1/6(五)5-ED219
第 18 週	期末考周 1/10(二)56-ED219 1/13(五)5-ED219

教科書

“Data Structures, A Pseudocode Approach with C,” Richard F. Giberg, and Behrouz A. Forouzan, Thomson Course Technology, 2nd edition, 2005

Office Hours

地點: ED 815A
時間: Tue. PM 1:30 ~ 3:10
聯絡方式: Po-Lung Tien (田伯隆) Office Number and Tel: ED 815A, 31217 E-mail address: polungtien@gmail.com