資料結構 (FJU-CSIE-Fall11)

Class Time: Tue 1:40-4:30p Location: SF234
Instructor: Dr. Hsing Mei Office: SF625 (or Second Life Dr'M's Office )
Email: mei@csie.fju.edu.tw Phone: 29053704
Hour in Office and SL: Mon 1:40-4:30p, Tue/Fri 10a-1:30p, or by appointment
TA:范競之 www1036@weco.net> (SF638)

Course Objective:
1. 介紹資料結構的基本概念及其相關演算法,包含陣列、串列、堆積、排隊、樹、圖、目錄、排序、搜尋等主題。
2. 介紹基本的演算法分析及設計概念。
3. 加強程式撰寫能力。

Prerequisites: Introduction to Computer Science, Basic Programming.
※ Grading:
Class Participation : 4% + Bonus
Lab (4 x 7%): 28%
Homework (5 x 3%): 15%
Quiz (2 x 4%): 8%
Midterm Exam: 20%
Final Exam: 25%

※ 課程應注意事項: 除非有不可抗拒的原因, 本課程
1. 第一次上課遲到或未到, 未選課者請勿加選. 已選課而未退選者, 以缺席一次計.
2. Quiz 及考試無補考.
3. 放棄Grading配分中任一項 , 學期總成績以不及格計.
4. 點名遲到或未到, 可看完課程錄影後於Facebook及SLS發表心得補點名, 若出席未及點名次數之1/2, 則期末考扣考, 學期總成績以不及格計.
5. 課堂中想睡覺者, 請自行出教室清醒, 趴下睡覺者, 以點名缺席計.
6. 課堂中發生任何影響上課秩序行為(e.g. 交談, 電動, ...), 將逐出教室5分鐘, 逐出教室不回者, 以點名缺席計.

PS: 同學網路內容的發表請注意智慧財產權相關規定. 其它有關課程使用Social Learning Space (SLS), 課程活動(Google Calendar), 投影片下載, 上課錄影(YouTube), 3D虛擬世界系統(包括 Second Life), 社交網路應用 (包括Facebook)等網路應用上本課程相關群組/頻道/社群的使用, 課程參與(含共同筆記)的計分, 及一般課程及上課注意事項, 請詳閱 HW0: 輔大資工選修 Weco Lab課程使用 宅學習Social Learning Space (SLS)注意事項 (Fall-11).

Lab 0: e-Tutor程式繳交操作練習
Lab 1: 使用Doubly Linked List實作Memory Management
Lab 2: 利用Stack 將以Infix表示運算式轉 Postfix
Lab 3: Quick Sort
Lab 4: 赫夫曼編碼

Homework 1: 課本習題R2.7, R2.11, R3.2, R3.9
Homework 2: 課本習題R4.6, R4.7, R4.12, R4.17, R4.20
Homework 3: 課本習題R5.4, R5.7, R5.8, R5.9, R5.10
Homework 4: 課本習題R7.10, R7.14, R7.20
Homework 5: 課本習題R8.2, R8.5, R9.5, R9.15

Michael T. Goodrich and Roberto Tamassia, Data Structures & Algorithms in JAVA, 5th ed., John Wiley&Sons, 2011. ISBN: 978-0-470-39880-7. http://ww0.java5.datastructures.net/
日期 內容 影片
9/13 Java, Object-Oriented Review, and Arrays , Quiz0 (Java)
9/20 (12:30-4:30p) Linked Lists, and Recursion, Eclipse Tutorial, JCF Link
9/27 Mathematical Foundations
10/4 Stacks and Queues
10/11 List Abstraction
10/18 Tree Structures (1) , Lab 1 Due
10/25 Tree Structures (2) , Quiz 1
11/1 Priority Queues, Heap (1.5)
11/8 Midterm Exam
11/15 (1-5p)Maps, Hash Tables, and Dictionaries, Lab 2 Due
11/22 (1-5p)Search Tree Structures (1)
11/29 (1-5p)Search Tree Structures (2)
12/6 (USJ) Off(停課一次)
12/13 (USJ) Online Lab 1, 2 test TBA , Lab 3 Due
12/20 Sorting (Merge/Quick) and Selection, Graphs – Traversals (1), Quiz 2
12/27 Graphs – Shortest Path, Minimum Spanning Tree (2)
1/3 (USJ) Online Lab 3, 4 test
1/10 (USJ) Final Exam