[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

  • [2013/1/28] Course web site is opened.
  • [2013/2/20] HW0 announced.
  • [2013/2/27] HW1 announced.
  • [2013/3/13] HW2 announced.
  • [2013/3/27] HW3 announced.
  • [2013/5/02] HW4 announced.
  • [2013/5/16] HW5 announced.
  • [2013/6/01] HW6 announced.

Course Information

The Teaching Team

Name Office hour Room
Instructor 蔡欣穆 (Michael) 四 1000 ~ 1100 R316
TA 吳哲仰 (海恩) 二 1100 ~ 1200 R217
TA 姜俊宇 (姜姜) 三 1530 ~ 1730 R217
TA 魏佑霖 (瓦力) 四 1000 ~ 1200 R217
TA 林均達 (彼得) 四 1100 ~ 1200 R217
TA 余孟桓 (小可魚) 四 1100 ~ 1200 R217
TA 簡伯宇 (簡伯) 五 1220 ~ 1320 R217
TA 張庭維 (拉球) 五 1530 ~ 1630 R217

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

  • Basic concepts
  • Arrays and structures
  • Stacks and queues
  • Linked lists
  • Trees
  • Graphs
  • Sorting
  • Hashing
  • Priority queues
  • Other search structures

Class Schedule & Lecture Notes

Date Events Lecture Notes
2/19 First class, HW0 announced
2/26 HW1 announced
  • Performance Evaluation [pptx|pdf] (Corrected. Last uploaded: 2013/3/5)
3/5
  • Stacks & Queues [pptx|pdf]
  • Karumanchi Ch. 4 <removed> Ch. 5 <removed>
3/12 HW1 due, HW2 announced
  • Linked Lists [pptx|pdf]
  • Karumanchi Ch. 3 <removed>
3/19
  • Trees 1 [pptx|pdf] (Corrected. Last uploaded: 2013/3/26)
  • Karumanchi Ch. 6 <removed>
3/26 HW2 due, HW3 announced
  • Trees 2 [pptx|pdf] (Corrected. Last uploaded: 2013/4/13)
  • Karumanchi Ch. 7 <removed>
  • Tree 2 Annotated Slides [pdf]
4/2
  • Graph 1 [pptx|pdf]
  • Graph 1 Annotated Slides [pdf]
4/9 HW3 due
  • Graph 2 [pptx|pdf] (Updated: 2013/04/30)
4/16 Midterm Exam
  • Problem [pdf]
  • Solution [pdf]
4/23
4/30 HW4 announced
  • Horowitz 6.2.5 [pdf]
  • Graph 3 [pptx|pdf] (Updated: 2013/05/07)
5/7
5/14 HW4 due, HW5 announced
  • Disjoint Sets [pptx|pdf]
  • Karumanchi 10.5-10.11 <removed>
5/21
  • Sorting in linear time [pptx|pdf]
5/28 HW5 due, HW6 announced
6/4
  • Hashing [pptx|pdf]
  • Horowitz Dynamic Hashing [pdf]
6/11 HW6 due
6/18 Final Exam

Homeworks

Homework Due Problems (Last uploaded) Solution (Last uploaded)
HW0 2013/02/28 23:59
HW1 2013/03/12 14:20
HW2 2013/03/26 14:20
HW3 2013/04/09 14:20
HW4 2013/05/16 14:20
HW5 2013/05/30 14:20
HW6 2013/06/14 17:00

Submit your homework here:

Quiz

Quiz QuizDate Problems Solution
Q1 2013/02/26

Q1

Q2 2013/03/05
Q3 2013/03/12
Q4 2013/03/19

Q4

Q5 2013/04/02

Q5

Q6 2013/04/09

Q6

Q7 2013/05/07

Q7

Q8 2013/05/21

Q8

Q9 2013/06/04

Q9

 
dsa_13spring.txt · Last modified: 2013/07/15 14:47 by hsinmu · [Old revisions]
Recent changes RSS feed Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki