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.

Course Information

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
3/21 HW1 due
  • string matching [pptx|pdf]
  • 課堂討論題目 pdf
  • 課堂討論解答 pdf
  • 課堂討論成績 pdf
3/28 HW2 announced
4/4 放假
4/11 HW2 due
4/18 Midterm Exam
  • 期中考規定與教室分配表 pdf
  • mingw裝設教學 pdf
  • 期中考題目卷 pdf
  • 期中考解答 pdf
  • 期中考成績 pdf
4/25
5/2 HW3 announced
  • 課堂活動成績 pdf
5/9
  • disjoint set [pptx|pdf]
  • sorting linear [pptx|pdf]
  • 期中意見回饋加分名單 pdf
5/16 HW3 due
5/23 HW4 announced Advanced Tree
5/30 放假
6/6 Graph basics (BFS, DFS)
6/13 HW4 due FFT
6/20 Final Exam

Homeworks

Homework Due Problems (Last uploaded) Solution (Last uploaded)
HW1 2017/03/21 13:20
HW2 2017/04/11 13:20
HW3 2017/05/16 13:20
 
dsa_17spring.1495002701.txt.gz · Last modified: 2017/05/17 14:31 by d05922030 · [Old revisions]
Recent changes RSS feed Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki