課程資訊
課程名稱
 資料結構與進階程式設計
Data Structures and Advanced Program Design 
開課學期
 113-2 
授課對象
 管理學院  資訊管理學系  
授課教師
 李根逸 
課號
 IM1010 
課程識別碼
 705 10600 
班次
  
學分
 3.0 
全/半年
 半年 
必/選修
 必帶 
上課時間
 星期二7,8,9(14:20~17:20) 
上課地點
 管一101 
備註
 本課程中文授課,使用英文教科書。
限本系所學生(含輔系、雙修生)
總人數上限：80人
外系人數限制：10人 
  
課程簡介影片
 
核心能力關聯
 核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

待補 

課程目標
 待補 
課程要求
 1) 所有作業都需要指定時間前完成繳交
2) 課程重於實作且需要自己學習怎麼除錯
3) 作業負擔較重且嚴禁抄襲代寫
4) 本門課只加簽資管系所或已雙主修資管系同學
[課程資訊中外系人數 10 人為誤植] 
預期每週課前或/與課後學習時數
 6 小時 
Office Hours
 另約時間 
指定閱讀
  
參考書目
 [CH] Data Abstraction and Problem Solving with C++: Walls and Mirrors by Carrano and Henry, sixth edition, Pearson, 2012.
[DD] C++ How to Program: Late Objects Version by Deitel and Deitel, seventh edition, Pearson Education.
[CLRS] Introduction to Algorithms by Cormen, Leiserson, Rivest and Stein, third edition, MIT Press, 2009. 
評量方式
(僅供參考)
  
No.
項目
百分比
說明
1. 
 Assignments 
40% 
  
2. 
 Project 
10% 
  
3. 
 Participation 
8% 
  
4. 
 Exams 
42% 
  
  1. 本校尚無訂定 A+ 比例上限。
  2. 本校採用等第制評定成績，學生成績評量辦法中的百分制分數區間與單科成績對照表僅供參考，授課教師可依等第定義調整分數區間。詳見學習評量專區 (連結)。
 
針對學生困難提供學生調整方式
  
上課形式
 提供學生彈性出席課程方式
作業繳交方式
 書面報告取代口頭報告
考試形式
 書面(口頭)報告取代考試
其他
課程進度
週次
日期
單元主題
第1週
 2025/02/18  DSAP Chapter 1 - Introduction to the Course
DSAP Chapter 2 - Abstract Machine
DSAP Chapter 3 - The C++ Abstract Machine
 
第2週
 2025/02/25  DSAP Chapter 4 - Abstract Data Type 
第3週
 2025/03/04  DSAP Chapter 5 - Resource Management
DSAP Chapter 6 - Software Testing and Error Handling
DSAP Chapter 7 - Object Oriented Programming
 
第4週
 2025/03/11  DSAP Chapter 8 - Array
DSAP Chapter 9 - List 
第5週
 2025/03/18  DSAP Chapter 10 - Set, Multi-set and Dictionary
DSAP Chapter 11 - Collection and Iterator
DSAP Chapter 12 - Recursion and Sorting 
第6週
 2025/03/25  First Exam : List, Set, Dictionary and Recursion 
第7週
 2025/04/01  DSAP Chapter 13 - Program Efficiency and Asymptotic Notation
DSAP Chapter 14 - Complexity Analysis of Recursive Algorithms
DSAP Chapter 15 - Stack
 
第8週
 2025/04/08  DSAP Chapter 16 - Queue and Double-Ended Queue
DSAP Chapter 17 - Hash Table 
第9週
 2025/04/15  DSAP Chapter 18 - Tree
DSAP Chapter 19 - Heap and Priority Queue
DSAP Chapter 20 - Binary Search Tree 
第10週
 2025/04/22  Second Exam : Complexity, Stack, Queue and Hash Table 
第11週
 2025/04/29  DSAP Chapter 21 - AVL Tree
DSAP Chapter 22 - Red-Black Tree 
第12週
 2025/05/06  DSAP Chapter 23 - 2-3 Tree and B-Tree
DSAP Chapter 24 - Graph
DSAP Chapter 25 - Graph Algorithms 
第13週
 2025/05/13  DSAP Chapter 26 - Huffman Encoding
DSAP Chapter 27 - Disjoint Set 
第14週
 2025/05/20  Final Exam : Tree and Graph 
第15週
 2025/05/27  DSAP Chapter 28 - Probabilistic Data Structure
DSAP Chapter 29 - Data Structures for Intervals
DSAP Chapter 30 - Concurrent Data Structure 
第16週
 2025/06/03  Project Demo / Competition