#
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