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:
-
Section01 (webex), Wed 10:10-12:00: TA: Jason Liang liangz4@rpi.edu, Mentors: Justin Choi choij9@rpi.edu, Andrew Nagawiecki nagawa@rpi.edu
-
Section02 (webex), Wed 2:30-4:20: TA: Muhammad Saad Atique atiqum@rpi.edu, Mentors: Prashant Acharya acharp@rpi.edu, Guanming Lin ling5@rpi.edu, Tong Wu wut4@rpi.edu
-
Section03 (webex), Wed 12:20-2:10: TA: Muhammad Saad Atique atiqum@rpi.edu, Mentors: Megan Goulet goulem2@rpi.edu, Owen McGee mcgeeo@rpi.edu, Olivia Rau rauo@rpi.edu
-
Section04 (webex), Wed 4:45-6:35: TA: Jason Liang liangz4@rpi.edu, Liangbin Zhu zhul8@rpi.edu, Mentors: Andrew Celi celia@rpi.edu, Isaaic Jeon jeoni2@rpi.edu
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) |