資料結構與演算法
Data Structures and Algorithms
學期
113-2
學分
3
學分
當期課號
520018
永久課號
XDEP20017
開課單位
學士後電子與光子學士學位學程
授課教師
林志偉
校區
光復
類別
選修
上課時間表
| 節 | 週五 |
|---|---|
7 15:30–16:20 | 資料結構與演算法 SC160 3 節連堂 |
8 16:30–17:20 | |
9 17:30–18:20 |
* 根據陽明交大上課時間表所列
概述
This is a course about computational thinking through the lens of data structures and fundemental algorithms, which constructs for organizing, storing and using data.
先修科目
Python programming skill.
教學方式
本課程的範例講解,作業繳交及考試題目皆需以Python實作,若無 Python 程式設計基礎者,請慎重考量選修本課程的負擔。
評分方式
Mid-term exam (25%), Final-term exam (25%) Attendance(10%), Homework (40%)
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | IIntroducing data structures |
| 第 2 週 | 和平紀念日(放假) |
| 第 3 週 | Static arrays |
| 第 4 週 | Sorted arrays |
| 第 5 週 | Big-O notation |
| 第 6 週 | Dynamic arrays |
| 第 7 週 | 兒童節及民族掃墓節連假(放假) |
| 第 8 週 | Midterm Exam |
| 第 9 週 | Linked lists |
| 第 10 週 | Abstract data types |
| 第 11 週 | Stacks |
| 第 12 週 | Queues |
| 第 13 週 | Priority queues and heaps |
| 第 14 週 | Binary search trees |
| 第 15 週 | 端午節補假(放假) |
| 第 16 週 | Final Exam |
教科書
Grokking Data Structure, Marcello La Rocca, Manning, 2024
Office Hours
- 地點
- SC314
- 時間
- by appointment
- 聯絡方式
- jacky.jw.lin@nycu.edu.tw