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

學期
108-1
學分
0 學分
當期課號
1062
永久課號
UEE2304
開課單位
電機工程學系
授課教師
田伯隆
校區
光復
類別
選修
上課時間表
節
週二
週四
4
11:10–12:00
資料結構
EDB01（光復）
5
13:20–14:10
資料結構
EDB01（光復）
2 節連堂
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.

先修科目

教師未提供此項資料

備註

無備註

教學方式

●助教: 廖柏宜 liaoroger456@gmail.com 李佳宸 leechen0604@gmail.com 王彥錚 luke010708@gmail.com 朱冠霖 tae0914@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/10(二)EF-ED103 9/12(四)D-EDB01
第 2 週

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

9/17(二)EF-ED103 9/19(四)D-EDB01
第 3 週

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

9/24(二)EF-ED103 9/26(四)D-EDB01
第 4 週

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

10/1(二)EF-ED103 10/3(四)D-EDB01
第 5 週

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

10/8(二)EF-ED103 10/10(四)D-EDB01
第 6 週

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

10/15(二)EF-ED103 10/17(四)D-EDB01
第 7 週

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

10/22(二)EF-ED103 10/24(四)D-EDB01
第 8 週

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

10/29(二)EF-ED103 10/31(四)D-EDB01
第 9 週

期中考週

11/5(二)EF-ED103 11/7(四)D-EDB01
第 10 週

Unit 4: Sorting (Chap. 12)

11/12(二)EF-ED103 11/14(四)D-EDB01
第 11 週

Unit 4: Sorting (Chap. 12)

11/19(二)EF-ED103 11/21(四)D-EDB01
第 12 週

Unit 4: Sorting (Chap. 12)

11/26(二)EF-ED103 11/28(四)D-EDB01
第 13 週

Unit 4: Sorting (Chap. 12)

12/3(二)EF-ED103 12/5(四)D-EDB01
第 14 週

Unit 5: Searching (Chap. 13)

12/10(二)EF-ED103 12/12(四)D-EDB01
第 15 週

Unit 5: Searching (Chap. 13)

12/17(二)EF-ED103 12/19(四)D-EDB01
第 16 週

Unit 5: Searching (Chap. 13)

12/24(二)EF-ED103 12/26(四)D-EDB01
第 17 週

Unit 5: Searching (Chap. 13)

12/31(二)EF-ED103 1/2(四)D-EDB01
第 18 週

期末考周

1/7(二)EF-ED103 1/9(四)D-EDB01
教科書

“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