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: 257 Macbridge Hall
Office hours: 4:00pm - 5:00pm TuThu or by appointment





Tentative
WeekDateTopicNote
TuIntroduction
Week 1ThFundamentals of Analysis of AlgorithmsCh. 2
TuFundamentals of Analysis of AlgorithmsCh. 2
Week 2ThBrute Force and Exhausive SearchCh. 3
TuDecrease and ConquerCh. 4
Week 3ThDecrease and ConquerCh. 4
TuDecrease and ConquerCh. 4
Week 4ThDivide and ConquerCh. 5
TuDivide and ConquerCh. 5
Week 5ThDivide and ConquerCh. 5
TuTransform and ConquerCh. 6
Week 6ThTransform and ConquerCh. 6
TuTransform and ConquerCh. 6
Week 7ThSpace and Time TradeoffsCh. 7
TuSpace and Time TradeoffsCh. 7
Week 8ThDynamic ProgrammingCh. 8
TuDynamic ProgrammingCh. 8
Week 9ThDynamic ProgrammingCh. 8
TuGreedy TechniqueCh. 9
Week 10ThGreedy TechniqueCh. 9
TuIterative ImprovementCh. 10
Week 11ThIterative ImprovementCh. 10
TuLimitation of Algorithm PowerCh. 11
Week 12ThLimitation of Algorithm PowerCh. 11
TuLimitation of Algorithm PowerCh. 11
Week 13ThCoping with the Limitations of AlgorithmCh. 12
TuCoping with Limitations of AlgorithmsCh. 12
Week 14ThCoping with Limitations of AlgorithmsCh. 12
TuIntro to Machine Learning
Week 15ThIntro to Machine Learnings
TuDiscussions
Week 16ThDiscussions
TuNo class Exam week
Week 17ThNo classExam Week