CSCE 411 Design and Analysis of Algorithms

Fall 2017
Course Information for the sections CSCE 411-200 (honors) and CSCE 411-501 (regular)


Meeting time and place: Instructor: Andreas Klappenecker
Office: HRBB, Room 509B
Office Hours: MT 1:30-2:30pm or by appointment.
e-mail: klappi at cse.tamu.edu

Teaching Assistant: Andrew Nemec
Office: HRBB, Room 509A
Office Hours: MW 11:00am-1:00am, T 2:00pm-4:00pm, HRBB 509A
e-mail: nemeca at tamu.edu

General Information

Announcements

Homework

Schedule

R Sep 01Introduction, skim [CLRS] Chap 2, read Appendix A
T Sep 05Asymptotic Notations, Lower Bounds; read lectures notes, CLRS 8.1
R Sep 07Lower Bounds; CLRS 9.1
T Sep 12Divide and Conquer
R Sep 14Divide and Conquer, FFT
R Sep 14 Optional Review: Fast Fourier Transform, Part I
R Sep 14 Optional Review: Fast Fourier Transform, Part II
T Sep 19Greedy Algorithms
R Sep 21Greedy Algorithms, Matroids
T Sep 26Dynamic Programming
R Sep 28Dynamic Programming, Quiz on Greedy Algorithms and Matroids
T Oct 03Amortized Analysis
R Oct 05Amortized Analysis, Quiz on Dynamic Programming
T Oct 10Review
R Oct 12Midterm Exam
T Oct 17Graph Algorithms
R Oct 19Graph Algorithms

Lecture Notes and Slides

All classmaterial is copyrighted. Reposting is not permitted.