104_2 Data Structure and Algorithms (II)

News:

• 20160314 交 paper homework 2 (heap sort)
• 20160321-20160325 program homework 1
• 20160408 paper homework 3 (prove)
• 20160411-20160415 program homework 2
• 20160530, 0601-0603, 0606 program homework3

Course:

Term:

Level:

Undergraduate

Instructor:

Prof. Yi-Ping Chao

Email: yiping(at)mail.cgu.edu.tw

Phone: ext. 5469

Office: 4^th floor, the management building

Course time:

Monday / 3 (10:10-11:00)

Friday / 2-3 (9:10-11:00)

Office hours:

Tuesday / 1-4, 6-8

Thursday / 1-4, 6-8

Course location

Room B0106, the management building

Textbook

• Thomas Cormen, Charles Leiserson, Ronald Rivest, and Clifford Stein, “Introduction to Algorithms”, MIT Press 3rd edition, 2009 (開發圖書)

Addition materials and references

• Ellis Horowitz, Sartaj Sahni, and Sanguthevar Rajasekaran , "Computer Algorithms", 2007, (開發代理)
• Horowitz, Sahni, & Mehta, "Fundamentals of Data Structures in C++", Silicon Press, 2nd edition, 2008 （開發代理）
• 蔡郁彬、胡繼陽、侯玉展 探矽工作室著, “演算法概論”, 旗標出版社(學貫行銷), 2007.

Download and install for further homework and programming practices

• Dev C++

TA

• 碩一 謝尊安

Quiz

Attendance

Homework solutions

Lecture slides

(需解壓縮密碼)

• Week1 : 20160224 course overview 20150226
• Week2 : 20160229 holiday 20160304
• Week3 : 20160307 20160311 sorting
• Week4 : 20160314 20160318
• Week5 : 20160321 graph 20160325
• Week6 : 20160328 DFS/BFS 20160401 Quiz 1
• Week7 : 20160404 holiday 20160408 Topological sort
• Week8 : 20160411 MST 20160415 SSSP
• Week9 : 20160418 APSP 20160422 Midterm Exam
• Week10 : 20160425 APSP 20160429 Max flow
• Week11 : 20160502 檢討期中考 20160506 Max flow/Dynamic programming
• Week12 : 20160509 Dynamic programming 20150513 Quiz2
• Week13 : 20160516 老師帶學生去比賽 20160520 Dynamic programming
• Week14 : 20160523 Greedy algorithm 20160527
• Week15 : 20160529 Greedy2 20160603 20160604 Quiz3
• Week16：20160606 B-Tree 20160610 holiday
• Week17：20160613 20160617 P-NP
• Week18：Final Exam