This is an old revision of the document!

[CSIE 1212] Data Structure and Algorithm

This is a required course for the undergraduate students in the Department of Computer Science and Information Engineering. The course will focus on the implementation and the use of data structures and how to utilize them to solve problems.

News

[2017/2/18] Course web site is opened.
[2017/3/07] Judge system is opened. http://140.112.91.212/judge
[2017/3/09] HW1 announced.
[2017/3/29] HW2 announced.
[2017/5/04] HW3 announced.
[2017/5/27] HW4 announced.

Course Information

Instructor: Hsin-Mu (Michael) Tsai
Class time: Tuesdays 678 (13:20-16:20)
Classroom: CSIE Building 104
Textbook and Reference books:
1. “Introduction to Algorithms,” Third Edition, Cormen, Leiserson, Rivest and Stein, the MIT Press

The Teaching Team

	Name	Office hour	Room
Instructor	蔡欣穆 (Michael)	TBD	R316
TA	李鈺昇 (Kevin)	四 16:30~17:30	地下室紅沙發
TA	謝明勳 (Leon)	五 11:00~12:00	地下室紅沙發
TA	林于智 (Steven)	三 10:45~11:45	地下室紅沙發
TA	邱筱晴 (Daphne)	五 15:30~16:30	地下室紅沙發
TA	許晉嘉 (Eddy)	一 12:20~13:10	R217
TA	楊承勳 (Hsun)	二 17:00~18:00	地下室紅沙發
TA	林廷衛	三 16:30-17:30	地下室紅沙發
TA	周忠毅	三 15:30-16:30	地下室紅沙發
TA	吳浩平 (Paul)	TBD	R424

Please direct all your questions to dsa1(at)csie.ntu.edu.tw (dsa then the number 1 at csie). All e-mails sent to this address will be distributed to all members of the teaching team.

Syllabus

See the course schedule below.

Class Schedule & Lecture Notes

Date	Events	Lecture Notes
2/21	First class	course information [pptx\|pdf] stack and queue [pptx\|pdf] 課堂討論題目與解答 pdf
2/28	放假 (reading assignment)	reading assignment #1 pdf
3/7	HW1 announced	performance evaluation [pptx\|pdf] 課堂討論題目與解答 [pdf\|code] 課堂討論成績 pdf
3/14		linked list [pptx\|pdf]
3/21	HW1 due	string matching [pptx\|pdf] 課堂討論題目 pdf 課堂討論解答 pdf 課堂討論成績 pdf
3/28	HW2 announced	sorting [pptx\|pdf]
4/4	放假
4/11	HW2 due	tree [pptx\|pdf]
4/18	Midterm Exam	期中考規定與教室分配表 pdf mingw裝設教學 pdf 期中考題目卷 pdf 期中考解答 pdf 期中考成績 pdf
4/25		heap [pptx\|pdf] hashing [pptx\|pdf]
5/2	HW3 announced	課堂活動成績 pdf
5/9		disjoint set [pptx\|pdf] sorting linear [pptx\|pdf] 期中意見回饋加分名單 pdf
5/16	HW3 due	RB tree [pptx\|pdf]
5/23	HW4 announced	graph [pptx\|pdf] evidence-based scheduling [pptx\|pdf]
5/30	放假
6/6		btree [pptx\|pdf] 課程活動分組名單 pdf 課程活動題目 pdf 課程活動成績 pdf
6/13	HW4 due	FFT [pptx\|pdf] version control [pptx\|pdf] painless bug tracking [pptx\|pdf]
6/20	Final Exam	期末考規定與教室分配表 pdf 期末考題目卷 pdf 期末考解答 pdf 期末考成績 pdf

Homeworks

Homework	Due	Problems (Last uploaded)	Solution (Last uploaded)
HW1	2017/03/21 13:20	hw1 (03/14)	hw1 test data (03/24) hw1 solution (04/11) hw1 score (07/01)
HW2	2017/04/11 13:20	hw2 (04/06)	hw2 test data (04/13) hw2 solution (05/15) hw2 score (07/01)
HW3	2017/05/16 13:20	hw3 (05/05)	hw3 test data (05/16) hw3 solution (05/22) hw3 score (07/01)
HW4	2017/06/13 13:20	hw4 (05/27)	hw4 test data (06/18) hw4 solution (06/18) hw4 score (07/01)