[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.

• [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.

• Instructor: Hsin-Mu (Michael) Tsai
• Class time: Tuesdays 678 (14:20-17:10)
• Classroom: CSIE Building 102
• Teaching Assistants: TBA
• Textbook and Reference books:
  1. “Introduction to Algorithms,” Third Edition, Cormen, Leiserson, Rivest and Stein, the MIT Press
  2. “Data Structures and Algorithms Made Easy: Data Structure and Algorithmic Puzzles,” Second Edition, Karumanchi, CreateSpace Independent Publishing Platform
  3. “Fundamentals of Data Structures in C,” Second Edition, Horowitz, Sahni, and Anderson-Freed, Silicon Pr

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.

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

Submit your homework here:

• SVN manual
• SVN-2 and Makefile

• Facebook group: DSA課程討論區