資料結構

Data Structure

學期

109-1

學分

0 學分

當期課號

1051

永久課號

UEE2304

開課單位

電機工程學系

授課教師

田伯隆

校區

光復

類別

選修

上課時間表

節	週二	週五
5 13:20–14:10	資料結構 EDB26（光復） 2 節連堂	資料結構 EDB26（光復）
6 14:20–15:10	資料結構 EDB26（光復） 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.

先修科目

教師未提供此項資料

備註

無備註

教學方式

●助教: 許子恆 ya763526@gmail.com 游傑如 lucy4116411@gmail.com 李建宏 xx19971016@gmail.com 鐘弘智 kevin30628@gmail.com 江禹和 chiang90102@gmail.com

評分方式

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/15(二)EF-EDB26 9/18(五)E-EDB26
第 2 週	Unit 2: Linear lists (Chap. 3, 4, 5) 9/22(二)EF-EDB26 9/25(五)E-EDB26
第 3 週	Unit 2: Linear lists (Chap. 3, 4, 5) 9/29(二)EF-EDB26
第 4 週	Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) 10/6(二)EF-EDB26 10/9(五)E-EDB26
第 5 週	Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) 10/13(二)EF-EDB26 10/16(五)E-EDB26
第 6 週	Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) 10/20(二)EF-EDB26 10/23(五)E-EDB26
第 7 週	Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) 10/27(二)EF-EDB26 10/30(五)E-EDB26
第 8 週	Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) 11/3(二)EF-EDB26 11/6(五)E-EDB26
第 9 週	期中考週 11/10(二)EF-EDB26 11/13(五)E-EDB26
第 10 週	Unit 4: Sorting (Chap. 12) 11/17(二)EF-EDB26 11/20(五)E-EDB26
第 11 週	Unit 4: Sorting (Chap. 12) 11/24(二)EF-EDB26 11/27(五)E-EDB26
第 12 週	Unit 4: Sorting (Chap. 12) 12/1(二)EF-EDB26 12/4(五)E-EDB26
第 13 週	Unit 4: Sorting (Chap. 12) 12/8(二)EF-EDB26 12/11(五)E-EDB26
第 14 週	Unit 5: Searching (Chap. 13) 12/15(二)EF-EDB26 12/18(五)E-EDB26
第 15 週	Unit 5: Searching (Chap. 13) 12/22(二)EF-EDB26 12/25(五)E-EDB26
第 16 週	Unit 5: Searching (Chap. 13) 12/29(二)EF-EDB26 1/1(五)E-EDB26
第 17 週	Unit 5: Searching (Chap. 13) 1/5(二)EF-EDB26 1/8(五)E-EDB26
第 18 週	期末考周 1/12(二)EF-EDB26 1/15(五)E-EDB26

教科書

“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