CSE 3500: Algorithms and Complexity

Fall 2016

 

Instructor: Sanguthevar Rajasekaran (RAJ, equivalently); Office Hours: T Th: 2:00 PM to 3:30 PM,  257 ITEB, 6-2428; rajasek@engr.uconn.edu

 

Teaching Assistant: Abdelrahman H. Mohammed; Office Hours: T Th: 12:30 PM to 2:00 PM, 140 ITEB; abdelrahman@engr.uconn.edu;

 

Text: Introduction to Algorithms by T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Third Edition, MIT Press, 2009.

 

Grading Policy: Three or four assignments worth a total of 10 points; Three (closed book) exams worth a total of 90 points

 

 

Topics to be covered

 

Homework 1 due on October 4, 2016, 3:30 PM; Solutions

Homework 2 due on November 8, 2016, 3:30 PM; Solutions

Homework 3 due on December 6, 2016, 3:30 PM; Solutions

 

Lecture Notes 1

Lecture Notes 2

Lecture Notes 3

Lecture Notes 4

Lecture Notes 5

Lecture Notes 6

Lecture Notes 7

Lecture Notes 8

Lecture Notes 9

Lecture Notes 10

Lecture Notes 11

Lecture Notes 12

Lecture 13: Exam 1 Review

Lecture Notes 14

Lecture Notes 15

Lecture Notes 16

Lecture Notes 17

Lecture Notes 18

Lecture Notes 19

Lecture Notes 20

Lecture Notes 21

Lecture 22: Exam 2 Review

Lecture Notes 23

Lecture Notes 24

Lecture Notes 25

Lecture Notes 26

Lecture 27: Exam 3 Review

 

Exam 1 on October 18, 2016 at 5 PM in ARJ 105; Solutions; Helpsheet; Model Exam; Solutions

Exam 2 on November 15, 2016 at 5 PM in MONT 104; Solutions; Helpsheet; Model Exam; Solutions

Exam 3 on December 8, 2016 at 3:30 PM in UTEB 175; Solutions; Helpsheet; Model Exam; Solutions