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 Lecture10-PDF, Video (on LMS; No Quiz)
Mar 01 EXAM I (6:55-8:45PM)
Mar 04 Divide and conquer: Chap 2 Lecture11-PDF, Video (on LMS; Complete Quiz by March 8, 11:59pm)
Mar 08 Divide and conquer: Chap 2 Lecture12-PDF, Video (on LMS; Complete Quiz by March 12, 11:59pm)
Mar 11 Graph algorithms: Chap 3 HW5: HW5 Lecture13-PDF, Video (on LMS; Complete Quiz by March 15, 11:59pm)
Mar 15 Graph algorithms: Chap 4 Lecture14-PDF, Video (on LMS; Complete Quiz by March 19, 11:59pm)
Mar 18 Graph algorithms: Chap 4 HW6: HW6 Lecture15-PDF, Video (on LMS; Complete Quiz by March 22, 11:59pm)
Mar 22 Greedy algorithms: Chap 5 Lecture16-PDF, Video (on LMS; Complete Quiz by March 26, 11:59pm)
Mar 25 Greedy algorithms: Chap 5 HW7: HW7 Lecture17-PDF, Video (on LMS; Complete Quiz by March 29, 11:59pm)
Mar 29 Greedy algorithms: Chap 5 Lecture18-PDF, Video (on LMS; Complete Quiz by April 1, 11:59pm)
Apr 01 Dynamic programming: Chap 6 HW8: HW8 Lecture19-PDF, Video (on LMS; No Quiz)
Apr 05 Exam Review Lecture20-PDF, Video (on LMS; No Quiz)
Apr 05 EXAM II (6:55-8:45PM)
Apr 08 NO CLASS (Take a break!)
Apr 12 Dynamic programming: Chap 6 Lecture21-PDF, Video (on LMS; Complete Quiz by April 16, 11:59pm)
Apr 15 Dynamic programming: Chap 6 Lecture22-PDF, Video (on LMS; Complete Quiz by April 19, 11:59pm)
Apr 19 Network flows: Chap 7 Lecture23-PDF, Video (on LMS; Complete Quiz by April 23, 11:59pm)
Apr 22 Network flows: Chap 7 HW9: HW9 Lecture24-PDF, Video (on LMS; Complete Quiz by April 26, 11:59pm)
Apr 26 NP-Complete problems: Chap 8 Lecture25-PDF, Video (on LMS; No Quiz)
Apr 29 NP-Complete problems: Chap 8 HW10: HW10 Lecture26-PDF, Video (on LMS; No Quiz)
May 03 Coping with intractability: Chap 9 Lecture27-PDF, Video (on LMS; No Quiz)
May 07 FINAL EXAM (6:30-9:40PM)