[902 25702] Data Structure and Algorithm (II)

This is a full-year (2 semesters) required course for the undergraduate students in the Department of Computer Science and Information Engineering. This will be the second semester of the course, in which I will cover various algorithm design and analysis techniques.

Course Information

Teaching Team

Name Office hour
Instructor Michael Tsai Wednesdays 4-5pm (R316)
Teaching Assistant Yu-Chin Tai (戴于晉) Mondays 10-11am (R204)
Teaching Assistant Wei-Yin Lin (林蔚茵) Thursdays 11am-12pm (R432)

Syllabus

  • Algorithm Design and Analysis
    • Divide-and-Conquer
    • Probabilistic Analysis & Randomized Algorithms
    • Dynamic Programming
    • Greedy Algorithms
    • Amortized Analysis
    • Maximum Flow
    • Multithreaded Algorithms
    • NP-Completeness
    • Other Advanced Topics
  • Programming and Software Engineering in the real world

Class Schedule & Lecture Notes

Date Events Lecture Notes
2/25 First class
  • Course Information [pptx/pdf] (Last uploaded: 2011/03/02)
  • Divide and Conquer 1 [pptx/pdf] (Last uploaded: 2011/03/02)
3/4 HW1 out
  • Divide and Conquer 2 [pptx/pdf] (Last uploaded: 2011/03/17)
  • Paper prototyping [pptx/pdf]
3/11
  • Divide and Conquer 3 [pptx/pdf] (Last uploaded: 2011/03/17)
  • Closest points supplement handout [pdf]
  • Painless functional spec 1 [pptx/pdf]
3/18 HW1 due, HW2 out
  • Probabilistic Analysis & Randomized Algorithms [pptx/pdf] (Last uploaded: 2011/03/20)
  • Dynamic Programming 1 [pptx/pdf] (Last uploaded: 2011/03/20)
3/25
  • Dynamic Programming 2 [pptx/pdf] (Last uploaded: 2011/04/01)
4/1 HW2 due, HW3 out
  • Dynamic Programming 3 [pptx/pdf] (Last uploaded: 2011/04/02)
4/8 CSIE Entrance Exam, No class
4/15 HW3 due
  • Greedy Algorithm [pptx/pdf] (Last uploaded: 2011/04/18)
4/22 Midterm exam
  • Midterm solution [pdf]
4/29
  • Amortized Analysis [pptx/pdf] (Last uploaded: 2011/05/09)
  • Evidence Based Scheduling [pptx/pdf]
5/6 HW4-1 out
5/13 HW4-1 due, HW4-2 out
  • NP-Completeness 2 [pptx/pdf] (Last Uploaded: 2011/05/19)
5/20 HW4-2 due, HW5 out
5/27
6/3 HW5 due, HW6 out
  • Multithreaded Algorithms 1 [pptx/pdf] (Last uploaded: 2011/06/22)
  • Multithreaded Algorithms 2 [pptx/pdf]
6/10
6/17 HW6 due
  • Multithreaded Algorithms 3 [pptx/pdf] (Last uploaded: 2011/06/22)
  • The software company game [pptx/pdf]
  • Presentation template for the game [pptx]
6/24 Final exam

Homeworks

Homework Due (9pm) Problems
HW1 3/17
HW2 3/31
HW3 4/14
HW4-1 5/16 10am
HW4-2 5/23 and 5/30 10am
HW5 6/13 10am
HW6 6/20 10am
 
dsa2_11spring.txt · Last modified: 2011/09/25 12:57 by weiyin · [Old revisions]
Recent changes RSS feed Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki