Design and Analysis of Algorithms

CS 3510
Fall 2023

General Information:

Instructor: Sahil Singla (s <my last name> at gatech dot edu)

Meeting time: Tuesday and Thursday, 12.30pm to 1.45pm, Clough 152

Course Information Sheet: Link

Piazza: Link

Syllabus and Tentative Schedule: Link

Homework: Homeworks will be posted below when they become available. Submit your solutions on Gradescope. Here is a LaTeX template you may use for the homework, and here is a link to Overleaf if you don't want to install LaTeX on your machine.

HW1 is now available here with tex file here. Submit by Aug 29.

Schedule:

Check Canvas for Handwritten Notes.

Date	Topic	Notes
Divide and Conquer
Aug 22	Introduction, Big O, and Sorting	DPV0, DPV2, R1, R2
Aug 24	Divide & Conquer, Recurrences, Tree Method, Induction	DPV2, R1.5, R3, R4
Aug 29	Multiplication of Numbers, Median of Median	DPV2, R4.1, R6.3, R6.4
Aug 31	Fast Matrix Multiplication, Modular arithmetic	DPV1, DPV2, R3.3
Sep 5	RSA overview, Review session	DPV1
Sep 7	Exam 1

We will not be updating the schedule here. Please see the "Syllabus and Tentative Schedule" link above.

DPV means “Algorithms” by Dasgupta, Papadimitriou, and Vazirani.
R means “Algorithms Illuminated: Omnibus Edition” by Roughgarden.

Design and Analysis of Algorithms

CS 3510 Fall 2023

General Information:

Schedule:

CS 3510
Fall 2023