DATA STRUCTURE AND ALGORITHM Prof. Hsin-Mu (Michael) Tsai (蔡欣穆) Spring 2013
4 課程大綱 • Topics: • Basic concepts • Arrays and structures • Stacks and queues • Linked lists • Trees • Graphs • Sorting • Hashing • Priority queues • Other search structures 這就是課程大綱! 期末教學意見調查不要再說 老師沒有在學期開始列出課程大綱了!
6
7 English • Chinese slides + Mandarin/English lectures • Homework + exam will be in English (feel free to use Chinese to answer) • Reading assignments will be given • If you don’t understand, AAAAASSSSSSSKKKKK. • Lots of communication methods
8 教學團隊 Name Office hour Room Michael Tsai (蔡欣穆) 林均達 (彼得) 姜俊宇 (姜姜) R 316 下周上課公布 魏佑霖 余孟桓 E-mail: dsa 1@csie. ntu. edu. tw All members of the teaching team will receive e-mails sent to this address.
10 上課時間及地點 • Location: CSIE Building 102 • Time: Tuesdays, NTU class time for 6, 7, 8 • 第 6節 14: 20~ 15: 10 • 第 7節 15: 30~ 16: 20 • 第 8節 16: 30~ 17: 20 • How about 14: 20 -15: 10, 15: 20 -16: 10, 16: 20 -17: 10? • 150 minutes of class, 20 minutes of break, 14: 20 17: 20 • 機動調整下課時機及長度
11 課本 Introduction to Algorithms, 3 rd edition, 2009, MIT Press by Cormen, Leiserson, Rivest, and Stein *借用呂學一老師 2010 Fall投影片中的圖片
DATA STRUCTURE AND ALGORITHM I HSIN-MU TSAI, FALL 2010 12 參考書籍 (1/2) • Fundamentals of Data Structures in C, 2 nd Edition, 2008 • Horowitz, Sahni, and Anderson -Freed
13 參考書籍 (2/2) • Data Structures and Algorithms Made Easy, Second Edition, 2011, Career. Monk Publications, by Karumanchi