CS:3330 Algorithms

Computer Science, College of Liberal Arts & Sciences, University of Iowa
Instructor: Tianbao Yang
Email: [first-name]-[last-name] at uiowa.edu
Office: 101E MacLean Hall
Office hours: 9:15am - 10:45am Tuesday, Thursday or by appointment





Tentative
WeekDateTopicNote
Tu-Aug. 22Introduction
Week 1Th-Aug. 24Fundamentals of Analysis of AlgorithmsCh. 2
Tu-Aug. 29Fundamentals of Analysis of AlgorithmsCh. 2
Week 2Th-Aug. 31Brute Force and Exhausive SearchCh. 3
Tu-Sep. 5Brute Force and Exhaustive SearchCh. 3
Week 3Th-Sep. 7Decrease and ConquerCh. 4
Tu-Sep. 12Decrease and ConquerCh. 4
Week 4Th-Sep. 14Divide and ConquerCh. 5
Tu-Sep. 19Divide and ConquerCh. 5
Week 5Th-Sep. 21Divide and ConquerCh. 5
Tu-Sep. 26Mid-term Exam 1Ch. 2 - Ch. 5
Week 6Th-Sep. 28Transform and ConquerCh. 6
Tu-Oct. 3Transform and ConquerCh. 6
Week 7Th-Oct. 5Space and Time TradeoffsCh. 7
Tu-Oct. 10Space and Time TradeoffsCh. 7
Week 8Th-Oct. 12Dynamic ProgrammingCh. 8
Tu-Oct. 17Dynamic ProgrammingCh. 8
Week 9Th-Oct. 19Dynamic ProgrammingCh. 8
Tu-Oct. 24Greedy TechniqueCh. 9
Week 10Th-Oct. 26Greedy TechniqueCh. 9
Tu-Oct. 31Iterative ImprovementCh. 10
Week 11Th-Nov. 2Iterative ImprovementCh. 10
Tu-Nov. 7Mid-term Exam 2Ch. 6-10
Week 12Th-Nov. 9Limitation of Algorithm PowerCh. 11
Tu-Nov. 14Limitation of Algorithm PowerCh. 11
Week 13Wed-Nov. 16Coping with the Limitations of AlgorithmCh. 12
Tu-Nov. 21No classHoliday
Week 14Th-Nov. 23No classHoliday
Tu-Nov. 28Coping with Limitations of AlgorithmsCh. 12
Week 15Th-Nov. 30Coping with Limitations of AlgorithmsCh. 12
Tu-Dec. 5Discussions
Week 16Th-Dec. 7Discussions
Tu-Dec. 12Final Exam (TBA) Exam week
Week 17Th- Dec. 14No classExam Week