CSCI-2300: Algorithms
Fall 2009        

Announcements.

  1. Sept. 1, 2009: HW 1 is posted.
  2. Sept. 8, 2009: Lab 2 is posted.
  3. Sept. 11, 2009: HW 2 is posted.
  4. Sept. 14, 2009: Lab 3 is posted.
  5. Sept 16, 2009: Lab2 solution is online .
  6. Sept. 18, 2009: HW 3 is posted.
  7. Sept. 21, 2009: Lab 4 is posted.
  8. Sept. 24, 2009: HW 4 is posted.
  9. Sept. 28, 2009: Lab 5 is posted.
  10. All Labs and Home work solutions are posted in lms
  11. Last Years exam and solution (First Four Questions are relavant).
  12. Oct. 1, 2009: HW 5 is posted.
  13. Extra office Hours Sunday (10/4) 3-6:00 pm (Lally 305)
  14. Oct 5, 2009: Lab 6 is posted.
  15. Oct 12, 2009: Lab 7 is posted.
  16. Oct 13, 2009 "If there is an issue with the exam grades please see the TA that graded that particular question. Questions 1 and 4 were graded by Anthony, 2 and 5 by Eddie, and 3 and 6 by Gino."
  17. All Lab Solutions are posted in lms.
  18. Oct. 15, 2009: HW 6 is posted.
  19. Oct 19, 2009: Lab 8 is posted.
  20. Oct. 22, 2009: HW 7 is posted.
  21. Oct 26, 2009: Lab 9 is posted.
  22. Oct. 29, 2009: HW 8 is posted.
  23. Nov 2, 2009: Lab 10 is posted.
  24. No Lab this week (11/11) and No Home Work Due this week(11/12). Second Test is on Thursday 11/12 - Open one book, open notes, closed computer. Covers chapter 4, 5 and 6.
  25. Sample Test - Only some questions are relevant to you. Sample Test Solution
  26. Extra Office Hours (Moorthy) Wednesday 8-10:00 pm in Lally 305.
  27. Sections 2 and 6 - HW #8 have been graded by Edddie and the corrected papers are outside my office.
  28. Nov 13, 2009: HW 9 is posted - Due Date is November 23th.
  29. Nov 15, 2009: Lab 12 is posted.

Lectures  

Labs    
Homework

Exams

Your Grade

 

Course Information

Instructor:         Moorthy

Email:               moorthy@cs.rpi.edu
Office Hours:    Tuesday, Friday 2:00 -3:30pm

Office:              Lally 305

Teaching Asst:  Gino Gervasio (Sections 4 and 5)
Email:   gervag@rpi.edu
Office Hours:   Tuesday 10-11:30 am
Location:          AE 217

Teaching Asst:  Anthony Waters (Sections 7 and 1)
Email:               watera2@rpi.edu

Office Hours:    Tuesday 11:30 am to 1:00 pm
Location:          AE 217

Teaching Asst:  Lau Tsz Yam, Eddie (Sections 2 and 6)
Email:               laut@cs.rpi.edu

Office Hours:    Monday 9-10:30 am
Location:          AE 217

Undergraduate Lab TAs:

  1. Nick Glickenhouse, John Schwartz --Section 1 (Amos Eaton 216) W 6-7:50 pm
  2. Michael Stark, Adam Georgiou --Section 2 (Amos Eaton 216) 2-3:50 pm
  3. Jonathan Rosenberg, David Arnold --Section 4 (Sage 2715) Noon -1:50 pm
  4. Robert Escriva, Alan Lavoie -- Section 5 (Sage 2715) 10-11:50 am
  5. Roy Wellington, Jonathan Jesuraj --Section 6 (Eaton 216) Noon-1:50 pm
  6. Brian Helba, Rongwei Yu -- Section 7 (Sage 2715) 2-3:50 pm

Course Objectives

Students at the end of the course will be able to design, implement and analyze algorithms for problems in Science and Engineering. Students will learn different Algorithmic Paradigms and learn techniques for analyzing the algorithms. Students will also learn efficiency both in design and implementation. Students will learn to compare different algorithms for solving the same problem. Students will be exposed to an elementary treatment of NP-complete problems.

Class Time:       Monday and Thursday, 2pm - 3:30pm
Classroom:       DCC 318
Credits:            4
Prerequisites:    CS2 (CSCI-1200) and Discrete Structures (MATH-2800).

Description

This course discusses algorithms, and the mathematical techniques necessary to design and analyze them.

Web Page: http://www.cs.rpi.edu/~moorthy/Courses/dsa

 

Syllabus

            Chapter 0         Introduction

            Chapter 1         Algorithm with Numbers and Randomized Algorithms

            Chapter 2         Divide and, Conquer Algorithms

            Chapter 3         Decomposition of Graphs

            Chapter 4         Paths in Graphs

            Chapter 5         Greey Algorithms

            Chapter 6         Dynamic Programming

Chapter 8         NP-complete Problems

Chapters 8         Coping with NP-complete Problema

Chapter 7       Linear Programming

 

 

Lectures

            Class 1 (8/31):           Chapter 0                                            

Class 2 (9/3):           Chapter 0 and 1                                            

Class 3 (9/10):           Chapter 1                                                                                

Class 4 (9/14):           Chapter 1                                

Class 5 (9/17):           Chapter 2                                                                               

Class 6 (9/21):            Chapter 2 and 3                                                                     

Class 7 (9/24):            Chapter 3                                                                    

Class 8 (9/28):            Chapter 3 and 4                                            

Class 9 (10/1):          Chapter 4                                                                    

Class 10 (10/5):        Exam 1                                    

Class 11 (10/8):        Chapter 4                                                                    

Class 12 (10/13):         Chapter 5                                                        

Class 13 (10/15):       Chapter 5                                                        

Class 14 (10/19):       Chapter 6                                                        

Class 15 (10/22):       Chapter 6                                                        

Class 16 (10/26):       Chapter 6                                                        

Class 17 (10/29):       Chapter 6 and 8                                            

Class 18 (11/2):       Chapter 8                                                        

Class 19 (11/9):          Chapter 8 and Review                                                                    

Class 20 (11/12):          Exam 2                                    

Class 21 (11/16):        Chapter 8                     .       

Class 22 (11/19):        Chapter 8                                                                    

Class 23 (11/23):        Chapter 9                                                        

Class 24 (11/30):        Chapter 9                                

Class 25 (12/3):        Chapter 7                                            

Class 26 (12/7):        Chapter 7                                                      

Class 27 (12/10):        Review                                                       

Labs

  • Wednesdays:

      6pm - 7:50pm     Sec 1      Eaton 216          

      2pm - 3:50pm       Sec 2      Eaton 216          

      Noon - 1:50pm       Sec 4      Sage 2715      

      10 am - 11:50am       Sec 5      Sage 2715      

      Noon - 1:50pm       Sec 6      Eaton 216       

      2:00 pm - 3:50pm       Sec 7      Sage 2715       

 

Homework

  • Late homework will not be accepted.
  • Homework 1:      Due in class on Thursday, Sep 10.        HW1    
  • Homework 2:      Due in class on Thursday, Sep 17.         HW2 HW2   
  • Homework 3:      Due in class on Thursday, Sep 24.       HW3
  • Homework 4:      Due in class on Thursday, Oct 1.       HW4   
  • Homework 5:      Due in class on Thursday, Oct 15.       HW 5    
  • Homework 6:      Due in class on Thursday, Oct 22.       HW6   
  • Homework 7:      Due in class on Thursday, Oct 29       HW7   
  • Homework 8:      Due in class on Thursday, Nov 5.       HW8   
  • Homework 9:      Due in class on Monday, Nov 23.       HW9   
  • Homework 10:      Due in class on Thursday, Dec 3 .       HW10   

 

Exams

  • Exam 1 on Monday Oct 5,            from 2 to 3:30pm in class          – Chapters 0 to 4
  • Exam 2 on Thursday Nov 12,              from 2 to 3:30pm in class          Chapters 5,6 and 8
  • Final during Final exam week                                           – Everything.

Your Grade

  • 15% Labs, 20% Homework; 20% Exam 1; 20% Exam 2; 25% Final

 

Required Text

  • Algorithms, Dasgupta, Papadamitriou and Vazirani McGraw Hill, 2008
  • Introduction to Algorithms, Cormen, Leiserson, Rivest and Stein 2nd Edition McGraw Hill, 2008

 

Moorthy
Department of Computer Science
Rensselaer Polytechnic Institute
110 8th Street
Troy, NY 12180