[902 25701] Data Structure and Algorithm (I)

This is a full-year (2 semesters) required course for the undergraduate students in the Department of Computer Science and Information Engineering. I will teach the first semester, in which I will focus on various aspects of data structures.

Course Information

Teaching Team

Name Office hour
Instructor Michael Tsai Wednesdays 4-5pm (R316) starting from 2010/10/13
Teaching Assistant Brandon Kao Thursdays 11am-12pm (R432)
Teaching Assistant Elaine Yao Tuesdays 2:30pm-3:30pm (R432)

Send your questions/comments about the course to dsa1@csie.ntu.edu.tw (and it will be forwarded 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
9/17 First class Course information (updated), Lecture 1 [pptx/pdf] (updated),C pointer review
9/24 HW1 out Lecture 2 [pptx/pdf]
10/1 Lecture 3 [pptx/pdf]
10/8 HW1 due, HW2 out Lecture 4 [pptx/pdf] (updated 10/08)
10/15 Lecture 5 [pptx/pdf]
10/22 HW2 due, HW3 out Lecture 6 [pptx/pdf]
10/29 Lecture 7 [pptx/pdf], Loser Tree Example
11/5 HW3 due Lecture 8 [pptx/pdf]
11/12 Midterm examMidterm solution [pdf]
11/19 Lecture 9 [pptx/pdf] (updated 1/12)
11/26 HW4 out Lecture 10 [pptx/pdf] (updated 1/12)
12/3 Lecture 11 [pptx/pdf] (updated 1/12)
12/10 HW4 due, HW5 out Lecture 12 [pptx/pdf] (updated 1/12)
12/24 HW5 due, HW6 out Lecture 13 [pptx/pdf] (updated 1/12)
12/28 Make-up class Lecture 14 [pptx/pdf] (updated 1/12)
12/31 Lecture 15 [pptx/pdf] (updated 1/12)
1/7 HW6 due Lecture 16 [pptx/pdf] (updated 1/12)
1/14 Final exam

Homeworks

Homework Due (5pm) Problems
HW1 10/7HW1 (updated 09/30),input_example
HW2 10/21HW2 (updated 10/10)
HW3 11/4 HW3 (updated 10/29) P1 補充說明r.zip (updated 10/31)
HW4 12/12 HW4 modified
HW5 12/30 HW5 modified
HW6 1/12 HW6_updated_2011/13

Submit your homework here: CEIBA Homework

Discussion Forum

Extra credit for interactions with the teaching team

Extra credit Record pdf [Updated 2011/1/20]

 
dsa1_10fall.txt · Last modified: 2011/11/28 14:54 by weiyin · [Old revisions]
Recent changes RSS feed Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki