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 會收到這份課表的公開連結。

資料結構

Data Structure

學期
112-1
學分
0 學分
當期課號
112104
永久課號
BEBE20043
開課單位
生物醫學工程學系
授課教師
詹家泰
校區
陽明
類別
選修
上課時間表
週三
5
13:20–14:10
資料結構
YT302(陽明)
3 節連堂
6
14:20–15:10
7
15:30–16:20

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

概述

本課程為程式規劃的進階課程,其目的在於介紹各種常用的資料結構,讓學生能設計良好的資料結構來改善程式架構,精進學生的程式寫作能力。 課程內容包含:基本概念、陣列與結構、堆疊與佇列、串列、樹狀結構、圖形結構、排序、雜湊、優先佇列、高效二元搜尋樹、多路搜尋樹、數位搜尋結構。

先修科目

程式語言

備註

無備註

教學方式

教師未提供此項資料

評分方式

期中考 30% 學期考 30% 小考/作業 40%

課程大綱

教師未提供此項資料

週次計畫
週次主題
第 1 週

Introduction to Algorithm and Data Organization

2023-09-13(三) 時數:[2023-09-13]詹家泰(3.00)
第 2 週

Arrays and Structures(I)

2023-09-20(三) 時數:[2023-09-20]詹家泰(3.00)
第 3 週

Arrays and Structures(II)

2023-09-27(三) 時數:[2023-09-27]詹家泰(3.00)
第 4 週

Stacks and Queues

2023-10-04(三) 時數:[2023-10-04]詹家泰(3.00)
第 5 週

Linked Lists(I)

2023-10-11(三) 時數:[2023-10-11]詹家泰(3.00)
第 6 週

Linked Lists(II)

2023-10-18(三) 時數:[2023-10-18]詹家泰(3.00)
第 7 週

Trees(basic facts, binary trees)

2023-10-25(三) 時數:[2023-10-25]詹家泰(3.00)
第 8 週

Midterm Examination

2023-11-01(三) 時數:[2023-11-01]詹家泰(3.00)
第 9 週

Trees(search, heap)

2023-11-08(三) 時數:[2023-11-08]詹家泰(3.00)
第 10 週

Graphs(basic facts, representations)

2023-11-15(三) 時數:[2023-11-15]詹家泰(3.00)
第 11 週

Graphs(shorstest path, spanning trees, topological sorting)

2023-11-22(三) 時數:[2023-11-22]詹家泰(3.00)
第 12 週

Internal Sorting(insertion, quick, and merge)

2023-11-29(三) 時數:[2023-11-29]詹家泰(3.00)
第 13 週

Internal Sorting(heap, radix)

2023-12-06(三) 時數:[2023-12-06]詹家泰(3.00)
第 14 週

Hashing

2023-12-13(三) 時數:[2023-12-13]詹家泰(3.00)
第 15 週

Priority Queues

2023-12-20(三) 時數:[2023-12-20]詹家泰(3.00)
第 16 週

Final Examination

2023-12-27(三) 時數:[2023-12-27]詹家泰(3.00)
第 17 週

Efficient Binary Search Trees

2024-01-03(三) 時數:[2024-01-03]詹家泰(3.00)
第 18 週

Multiway Search Trees

2024-01-10(三) 時數:[2024-01-10]詹家泰(3.00)
教科書

Richard F. Gilberg & Behrouz A. Forouzan, "Data Structures A Pseudocode Approach with C" Horowitz, Sahni,and Anderson-Freed, "Fundamentals of Data Structure in C"

Office Hours
地點
教師未提供此項資料
時間
教師未提供此項資料
聯絡方式
教師未提供此項資料