COMP 7712 Algorithms/Problem Solving (Fall 2019)

Lectures: Tu,Th : 11:20 AM - 12:45 PM Dunn Hall 119

Textbook and reference books

Algorithms by Dasgupta, Papadimitriou, and Vazirani

Algorithms book by Jeff Erickson

Instructor Information

Name: Nirman Kumar
Office: Dunn Hall 307
Phone: (901) 678-3135
Office Hours : 10:00-11:00 AM F
Home page : http://www.cs.memphis.edu/~nkumar

Teaching Assistants

Tianxing Ma (tianxing.ma@memphis.edu) Office hours : 11-12 W, DH 221.

Anik Khan (akhan9@memphis.edu) Office hours : 5-6 M, DH 201.

Course Description

We will cover standard algorithm design techniques such as dynamic programming, recursion, greedy, graph traversals and paths, max flows and maybe some optimization algorithms. Randomized algorithms can make an appearance here and there.


See the Course Syllabus here.

Schedule

Date Item Relevant link
Tues Aug 27th Course intro
Thur Aug 29th Divide and Conquer Chapter 2 of Dasgupta-Papadimitriou-Vazirani book
Tues Sep 3rd Divide and Conquer contd. Chapter 2 of Dasgupta-Papadimitriou-Vazirani book
Thur Sep 5th Divide and Conquer contd. Chapter 2 of Dasgupta-Papadimitriou-Vazirani book
Tues Sep 10th Problem solving in class and HW1 HW1
Thur Sep 12th Decomposition of graphs Chapter 3 of Dasgupta-Papadimitriou-Vazirani book
Tues Sep 17th Decomposition of graphs and HW1 due Chapter 3 of Dasgupta-Papadimitriou-Vazirani book
Thur Sep 19th Decomposition of graphs contd. Chapter 3 of Dasgupta-Papadimitriou-Vazirani book
Tues Sep 24th Problem solving and HW2 HW2
Thur Sep 26th Paths in graphs Chapter 4 of Dasgupta-Papadimitriou-Vazirani book
Tues Oct 1st Paths in graphs contd. and HW2 due and PA1 Chapter 4 of Dasgupta-Papadimitriou-Vazirani book and PA1
Thur Oct 3rd Paths in graphs contd. Chapter 4 of Dasgupta-Papadimitriou-Vazirani book
Tues Oct 8th Problem solving and PA1 due
Thur Oct 10th Greedy algorithms and HW3 Chapter 5 of Dasgupta-Papadimitriou-Vazirani book and HW3
Tues Oct 15th No class - Fall Break!
Thur Oct 17th Greedy algorithms contd. Chapter 5 of Dasgupta-Papadimitriou-Vazirani book
Tues Oct 22nd Greedy algorithms. contd.
Thur Oct 24th Mid-term Exam
Tues Oct 29th Dynamic Prog. and HW3 due and PA2 Chapter 6 of Dasgupta-Papadimitriou-Vazirani book and PA2
Thur Oct 31st Dynamic Prog. contd. Chapter 6 of Dasgupta-Papadimitriou-Vazirani book
Tues Nov 5th Dynamic Prog. contd. Chapter 6 of Dasgupta-Papadimitriou-Vazirani book
Thur Nov 7th Problem solving and PA2 due and HW4 HW4
Tues Nov 12th NP-completeness Chapter 8 of Dasgupta-Papadimitriou-Vazirani book
Thur Nov 14th NP-completeness contd. and HW4 due and PA3 Chapter 8 of Dasgupta-Papadimitriou-Vazirani book and PA3
Tues Nov 19th NP-completeness contd. Chapter 8 of Dasgupta-Papadimitriou-Vazirani book
Thur Nov 21nd Problem solving and PA3 due and HW5 HW5
Tues Nov 26th Optimization
Thur Nov 28th No class - Thanksgiving break!
Tues Dec 3th Optimization contd. and HW5 due
Fri Dec 6th FINAL EXAM (10 AM - 12 Noon)