CSCI-2300: Data Structures and Algorithms
Fall 2008
Announcements.
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: Ameya Hate
Email: hatea@rpi.edu
Office Hours:
Wednesday 10-12:00pm
Location: Lally 08
Teaching Asst: Jaclyn Kline
Email: klinej2@cs.rpi.edu
Office Hours: Tuesday 11:30-1:30 pm
Location: Amos Eaton 217
Teaching Asst: Sahin Geyik
Email: geyiks@cs.rpi.edu
Office Hours: Wednesday 10 - 12pm
Location: Amos Eaton 109
Undergraduate Lab TAs:
- Jeffrey Bush, Andrew Wagner --Section 1 (Amos Eaton 216) W 6-7:50 pm
- Michael Stark, Abhishek Mukherjee --Section 2 (Amos Eaton 216) 2-3:50 pm
- Dennis Goldfarb,Jonathan Rosenberg --Section 4 (Sage 2715) Noon -1:50 pm
- Jason Bartley -- Section 5 (Sage 2715) 10-11:50 am
- Nicole Wardle,John Schwartz --Section 6 (Eaton 216) Noon-1:50 pm
- Rober Escriva, Chris Brousseau -- Section 7 (Sage 2715) 2-3:50 pm
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 data
structures and algorithms, and the mathematical techniques necessary to design
and analyze them.
Web Page: http://www.cs.rpi.edu/~moorthy/Courses/dsa
Syllabus
Chapter 1 Introduction
Chapter 2 Algorithm
Analysis
Chapter 3 Lists,
Stacks, and Queues
Chapter 4 Trees
Chapter 5 Hashing
Chapter 6 Heaps
Chapter 7 Sorting
Chapter
9 Graph Algorithms
Chapter
10 Algorithm Design Techniques
Lectures
Class 1 (8/25): Chapter
1
Class 2 (8/28): Chapter 1
Class 3 (Sep 4): Chapter 2
Class 4 (Sep 8): Chapter 2
Class 5 (Sep 11): Chapter 2
Class 6 (Sep 15): Chapter
3
Class 7 (Sep 18): Chapter
4
Class 8 (Sep 22): Chapter 4
Class 9 (Sep 25): Chapter 4
Class 10 (Sep 29): Chapter 4
Class 11 (Oct 2): Exam 1
Class 12 (Oct 6): Chapter 5
Class 13 (Oct 9): Chapter 6
Class 14 (Oct 14): Chapter 6
Class 15 (Oct 16): Chapter
7
Class 16 (Oct 20): Chapter
7
Class 17 (Oct 23): Chapter
7
Class 18 (Oct 27): Chapter
7
Class 19 (Oct 30): Chapter
9
Class 20 (Nov 3): Chapter
9
Class 21 (Nov 6): Exam
2
Class 22 (Nov 10): Chapter
9 .
Class 23 (Nov 13): Chapter
9
Class
24 (Nov 17): Chapter 9
Class
25 (Nov 20): Chapter 9
Class
26 (Nov 24): Chapter 9
Class
27 (Dec 1): Chapter 10
Labs
6pm - 7:50pm Sec 1 Eaton 216 Hate(GTA),Bush(UGTA), Wagner (UGTA)
2pm - 3:50pm Sec
2 Eaton 216 Geyik(GTA), Stark(UGTA), Mukherjee(UGTA)
Noon - 1:50pm Sec
4 Sage 2715 Kline(GTA), Goldfrab(UGTA), Rosenberg(UGTA)
10 am - 11:50am Sec
5 Sage 2715 Kline (GTA), Bartley (UGTA)
Noon - 1:50pm Sec
6 Eaton 216 Geyik (GTA), Schwartz (UGTA), Wardle(UGTA)
2:00 pm - 3:50pm Sec
7 Sage 2715 Hate(GTA), Escriva(UGTA), Brousseau(UGTA)
Homework
- Late homework
will not be accepted.
- Homework 1: Due
in class on Thursday, Sep 4. HW1
- Homework 2: Due
in class on Thursday, Sep 11. HW2
- Homework 3: Due
in class on Thursday, Sep 18. HW3
- Homework 4: Due
in class on Thursday, Sep 25. HW4
- Homework 5: Due in class on Thursday Oct. 2 HW5
- Homework 6: Due
in class on Thursday, Oct 16. HW6
- Homework 7: Due
in class on Thursday, Oct 23. HW7
- Homework 8: Due
in class on Thursday, Nov 13. HW8
- Homework 9: Due
in class on Thursday, Nov 20. HW9
Exams
- Exam 1 on Thursday Oct 2, from 2 to 3:30pm in class – Chapters 1 to 4
- Exam 2 on Thursday Nov 6, from 2 to 3:30pm in class – Chapters 5 to 7and 9.1 till and including 9.3
- Final during Final exam week –
Everything.
Your Grade
- 15% Labs, 20% Homework; 20% Exam 1; 20% Exam 2; 25% Final
Required Text
- Data Structures and Algorithm Analysis in C++, 3rd
edition, Weiss, Addison Wesley, 2006
Moorthy
Department of Computer Science
Rensselaer Polytechnic Institute
110 8th
Street
Troy, NY 12180