2 項進行中

115-1 選課時程

進行中

  • 初選第一階段 6/15 – 6/18
  • 初選第二階段 6/22 – 6/25
  • 校際選修 進行中 8/24 – 9/18
  • 初選第三階段 8/31 – 9/3
  • 開學後加退選 進行中 9/7 – 9/21
  • 逾期加退選 9/21 – 9/24
選課資源
隱私權政策

加入行事曆

選擇訂閱 Google Calendar，或下載通用的 ICS 檔案。

Google Calendar (在新分頁開啟) 以唯讀課表訂閱，Google Calendar 會定期更新。 下載 ICS 可匯入 Apple Calendar、Outlook 或其他行事曆。

使用 Google Calendar 時，Google 會收到這份課表的公開連結。

資料結構

Data Structure

學期
106-1
學分
0 學分
當期課號
1079
永久課號
UEE2304
開課單位
電機工程學系
授課教師
田伯隆
校區
光復
類別
選修
上課時間表
節
週二
週五
5
13:20–14:10
資料結構
EDB26（光復）
2 節連堂
資料結構
EDB26（光復）
6
14:20–15:10

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

概述

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.

先修科目

教師未提供此項資料

備註

無備註

教學方式

●助教: 陳芝儀 sesame.eed04g@nctu.edu.tw 王宥証 jack5200420@gmail.com 蔡政銘 yfxiileaves@hotmail.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)

2015/9/14 2015/9/17
第 2 週

Unit 2: Linear lists (Chap. 3, 4, 5)

2015/9/21 2015/9/24
第 3 週

Unit 2: Linear lists (Chap. 3, 4, 5)

2015/9/28 2015/10/1
第 4 週

Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11)

2015/10/5 2015/10/8
第 5 週

Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11)

2015/10/12 2015/10/15
第 6 週

Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11)

2015/10/19 2015/10/22
第 7 週

Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11)

2015/10/26 2015/10/29
第 8 週

Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11)

2015/11/2 2015/11/5
第 9 週

期中考週

2015/11/9 2015/11/12
第 10 週

Unit 4: Sorting (Chap. 12)

2015/11/16 2015/11/19
第 11 週

Unit 4: Sorting (Chap. 12)

2015/11/23 2015/11/26
第 12 週

Unit 4: Sorting (Chap. 12)

2015/11/30 2015/12/3
第 13 週

Unit 4: Sorting (Chap. 12)

2015/12/7 2015/12/10
第 14 週

Unit 5: Searching (Chap. 13)

2015/12/14 2015/12/17
第 15 週

Unit 5: Searching (Chap. 13)

2015/12/21 2015/12/24
第 16 週

Unit 5: Searching (Chap. 13)

2015/12/28 2015/12/31
第 17 週

Unit 5: Searching (Chap. 13)

2016/1/4 2016/1/7
第 18 週

期末考周

2016/1/11 2016/1/14
教科書

“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