CSCI2300 Introduction to Algorithms

Introduction to Algorithms (CSCI2300, Sections 01-04)

This class will be online for the entire semester, and live class videos will be using webex link below.

Webex Lectures: https://rensselaer.webex.com/meet/zakim

Class Hours: 10:10AM-12:00PM Mon/Thurs

Instructor Office Hours: 12-1PM Mon/Thurs

Syllabus: CSCI2300 Syllabus

Online Forum and Submission Links

Campuswire: https://campuswire.com/c/G7EB4B888/

Submitty: https://submitty.cs.rpi.edu/courses/s21/csci2300sec1to4

TA and Mentors

TA and Mentor office hours are by sections below:

Class Schedule: Lectures

Tentative course schedule is given below. The topics are subject to change, but the dates for the Exams are fixed.

Date Topic Assignments Lectures, Videos
Jan 25 Prologue: Chap 0 Lecture1-PDF, Lecture1-Video (Complete Quiz by Feb 1, 11:59pm)
Jan 28 Prologue: Chap 0 Lecture2-PDF, Lecture2-Video (Complete Quiz by Feb 3, 11:59pm)
Feb 01 Algorithms with numbers: Chap 1 Lecture3-PDF, Video (on LMS; Complete Quiz by Feb 5, 11:59pm)
Feb 04 Algorithms with numbers: Chap 1 HW1: HW1 Lecture4-PDF, Video (on LMS; Complete Quiz by Feb 8, 11:59pm)
Feb 08 Algorithms with numbers: Chap 1 Lecture5-PDF, Video (on LMS; Complete Quiz by Feb 12, 11:59pm)
Feb 11 Algorithms with numbers: Chap 1 HW2: HW2 Lecture6-PDF, Video (on LMS; Complete Quiz by Feb 15, 11:59pm)
Feb 15 NO CLASS (President's Day)
Feb 18 Algorithms with numbers: Chap 1 HW3: HW3 Lecture7-PDF, Video (on LMS; Complete Quiz by Feb 22, 11:59pm)
Feb 22 Divide and conquer: Chap 2 Lecture8-PDF, Video (on LMS; Complete Quiz by Feb 25, 11:59pm)
Feb 25 Divide and conquer: Chap 2 HW4: HW4 Lecture9-PDF, Video (on LMS; Complete Quiz by Feb 27, 11:59pm)
Mar 01 Divide and conquer: Chap 2
Mar 01 EXAM I (6:45-8:55PM)
Mar 04 Graph algorithms: Chap 3
Mar 08 Graph algorithms: Chap 3
Mar 11 Graph algorithms: Chap 4
Mar 15 Graph algorithms: Chap 4
Mar 18 Graph algorithms: Chap 4
Mar 22 Greedy algorithms: Chap 5
Mar 25 Greedy algorithms: Chap 5
Mar 29 Greedy algorithms: Chap 5
Apr 01 Dynamic programming: Chap 6
Apr 05 Dynamic programming: Chap 6
Apr 05 EXAM II (6:45-8:55PM)
Apr 08 Dynamic programming: Chap 6
Apr 12 Network flows: Chap 7
Apr 15 Network flows: Chap 7
Apr 19 NP-Complete problems: Chap 8
Apr 22 NP-Complete problems: Chap 8
Apr 26 NP-Complete problems: Chap 8
Apr 29 Coping with intractability: Chap 9
May 03 Coping with intractability: Chap 9
May 06-12 FINAL EXAM (TBD)