CSCI 1200 Data Structures
Fall 2010
Home
  Contact Information

Announcements
  LMS

Syllabus
  Learning Outcomes
  Prerequistites
  Grading Criteria

References
  Optional Textbooks
  Web Resources
  C++ Development
  Misc. Programming Info

Getting Help
  Tutoring
  Advice from TAs

Calendar
  Lecture notes
  Lab materials
  Homework
  Test reviews

Schedule
  Office Hours
  Lab Times

Academic Integrity

Homework
  Due Date and Time
  Late Day Policy
  Compilers
  Electronic Submission

Announcements

Jan 3 We will not be returning the final exams, but if you'd like to look over your graded exam, please make an appointment with Professor Cutler. Happy New Year!
Dec 20Congratulations to all who entered the HW8 City Chase Contest.
Dec 18Solutions to the final exam practice problems have been posted on the calendar.
Dec 17 Approximate grades for HW8: 45&up=A, 40&up=B, 35&up=C, 30&up=D.
Approximate grades for HW9: 45&up=A, 40&up=B, 35&up=C, 30&up=D.
Approximate grades for HW10: 45&up=A, 40&up=B, 35&up=C, 30&up=D.
Dec 17Solutions for HW10 have been posted on the calendar.
Dec 13Solutions for HW8 & HW9 have been posted on the calendar.
Dec 13Practice problems for the final exam have been posted on the calendar. Solutions will be posted next week.
Dec 8 The deadline for submitting homework 10 has been extended to Friday Dec 10th at 11:59pm. TA office hours on Thursday are unchanged, so be sure to start early and ask plenty of questions. Those of you that have not used any late days yet this semester may use all 3 late days on this homework.
Dec 8 The solution for the class inheritance diagram for homework 10 has been posted on the calendar.
Dec 7Checkpoints 1 & 2 for Lab 14 have been posted on the calendar.
Dec 6A sharp eyed student noticed that our sample output did not match the definition of the Isosceles Trapezoid in the Homework 10 pdf. Yes, these definitions are contentious. Please re-download both the .pdf and the sample output.txt. Also, there was a small typo in the main.cpp file, so please re-download that file also.
Dec 5HW10 has been posted on the calendar. The class hierarchy diagram for the homework is due in lab on Wednesday Dec 8th (no late days allowed). The implementation is due Thursday Dec 9th @ 11:59pm (normal late day policy).
Dec 1There is a typo in the original version of the image.h file, in the operator> function. The corrected version: 
inline bool operator>(const DistancePixel &a, const DistancePixel &b) {
  return a.getValue() > b.getValue();
}
Apologies for the typo!
Dec 1The hw submission server script is now available for hw9.
Nov 30Checkpoints 1 & 2 for Lab 13 have been posted on the calendar.
Nov 19HW9 has been posted on the calendar.
Nov 19Congratulations to all who entered the HW6 Maze Maker Contest.
Nov 17Solutions to Test #3 have been posted on the calendar.
Nov 17Graded Tests will be handed back in lab after you finish Checkpoint 3. Stats for the exam: Max=99, Average=82, Standard Deviation=14. Approximate grades: 91&up=A, 82&up=B, 72&up=C, 60&up=D. Your semester average will be computed from the number score, not the letter grade. All re-grade requests must be submitted within 7 days. Your entire test will be examined and your score may go up or down. Please thank the TAs for their extra effort Tuesday afternoon and evening to get the tests graded this quickly.
Nov 17Checkpoints 1, 2 & 3 for Lab 12 have been posted on the calendar.
Nov 15 Approximate grades for HW6: 45&up=A, 40up=B, 30&up=C, 25&up=D.
Approximate grades for HW7: 45&up=A, 40&up=B, 35&up=C, 30&up=D.
Nov 15Solutions to the Test 3 practice problems have been posted on the calendar.
Nov 12Solutions for HW6 and HW7 have been posted on the calendar.
Nov 9Practice problems from old exams have been posted on the calendar. The solutions will be posted Monday.
Nov 9Checkpoints 1 & 2 for Lab 11 have been posted on the calendar.
Nov 5 Turing Award winner & MIT CS Professor Barbara Liskov will be giving a talk Thursday Oct 11th @ 4pm in the CBIS Auditorium (the auditorium on the west end of the Biotech center).

http://www.cs.rpi.edu/news/flaherty/2010Liskov.pdf

The Power of Abstraction: Abstraction is at the center of much work in Computer Science. It encompasses finding the right interface for a system as well as finding an effective design for a system implementation. Furthermore, abstraction is the basis for program construction, allowing programs to be built in a modular fashion. This talk will discuss how the abstraction mechanisms we use today came to be, how they are supported in programming languages, and some possible areas for future research.

Nov 4HW8 has been posted on the calendar. It is due Thursday Nov 11th at 11:59pm.
Nov 1Checkpoints 1 & 2 for Lab 10 have been posted on the calendar.
Oct 28Lecture on Tuesday Nov. 2nd will be shortened (2-2:45pm) to allow students to attend the Craig Mundie lecture:
    http://www.rpi.edu/news/events/mundie/
Oct 28HW7 has been posted on the calendar. It is due Thursday Nov 4th at 11:59pm.
Oct 26Checkpoints 1 & 2 for Lab 9 have been posted on the calendar.
Oct 22RPI's chapter of UPE, the Computer Science is running a programming competition on Saturday October 23, 2010 from noon-6pm in CII/Low 4050. For more information: http://upe.acm.cs.rpi.edu/progcomp/
Oct 22 Approximate grades for HW5: 45&up=A, 40&up=B, 30&up=C, 20&up=D.
Oct 22Solutions for HW5 have been posted on the calendar.
Oct 21HW6 has been posted on the calendar. It is due Thursday Oct 28th @ 11:59pm.
Oct 20Solutions to Test #2 have been posted on the calendar.
Oct 20Graded Tests will be handed back in lab on Wednesday after you finish Checkpoint 3. Stats for the exam: Max=98, Average=69, Standard Deviation=19. Approximate grades: 88&up=A, 70&up=B, 55&up=C, 45&up=D. Your semester average will be computed from the number score, not the letter grade. All re-grade requests must be submitted within 7 days. Your entire test will be examined and your score may go up or down. Please thank your TAs for their extra effort to grade the exams Tuesday evening.
Oct 20 Approximate grades for HW3: 45&up=A, 40&up=B, 35&up=C, 25&up=D.
Approximate grades for HW4: 45&up=A, 40&up=B, 35&up=C, 25&up=D.
Oct 19Checkpoints 1 & 2 for Lab 8 have been posted on the calendar.
Oct 18Solutions to the practice problems have been posted on the calendar.
Oct 15An extra problem on order notation has been added to the packet of review problems for the test. The new problem is numbered "8" and is on page 18 (the last page).
Oct 15Buster's office hours on Thursday have changed to be 1 hour later.
Oct 12Practice problems from old exams have been posted on the calendar. The solutions will be added early next week.
Oct 12 Sample solutions for HW3 & HW4 have been posted on the calendar. Please review the order notation solutions, which are included as comments within the solutions.
Oct 12 The Data Structures Final Exam will be on Monday December 20th from 11:30am-2:30pm. Please check the complete final exam schedule for possible conflicts with your other courses.
Oct 8Checkpoints 1 & 2 for Lab 7 have been posted on the calendar.
Oct 8HW5 has been posted on the calendar. It is due Thursday Oct 14 @ 11:59pm.
Oct 5Checkpoints 1 & 2 for Lab 6 have been posted on the calendar. Checkpoint 3 will be distributed in Lab on Wednesday.
Oct 2Additional test cases for HW4 have been posted on the calendar. When there are no errors in the test case (results.txt & results_large.txt), your output should match our example output. You should include some simple error checking and output warning messages of these errors to cerr, but the program should still produce useful output. An example of appropriate warning messages are provided (your program output need not exactly match ours when there are errors in the input).
Oct 1HW4 has been posted on the calendar. It is due Thursday Oct 7 @ 11:59pm.
Sep 28Checkpoints 1 & 2 for Lab 5 have been posted on the calendar. Checkpoint 3 will be distributed in Lab on Wednesday.
Sep 24 Approximate grades for HW2: 45&up=A, 40&up=B, 30&up=C, 25&up=D.
Sep 24Solutions to Test #1 have been posted on the calendar.
Sep 23HW3 has been posted on the calendar. It is due Thursday Sep 30 @ 11:59pm. Friday's lecture will cover new material that is needed for this homework.
Sep 23The tests have been graded. You can pick up your test at Prof Cutler's office hours Friday morning 9-10:30am or Chris's office hours 10:30am-noon or right after lecture on Friday. Stats for the exam: Max=99, Average=78, Standard Deviation=15. Approximate grades: 89&up=A, 76&up=B, 60&up=C, 55&up=D. Your semester average will be computed from the curved number score, not the letter grade. All re-grade requests must be submitted within 7 days. Your entire test will be examined and your score may go up or down.
Sep 21Checkpoints 1, 2, & 3 for Lab 4 have been posted on the calendar.
Sep 20An example solution for Homework 2 has been posted on the calendar.
Sep 20 UPE, the computer science honor society, will be holding office hours for review and preparation for the Data Structures exam on Monday Sept 20th from 4-8pm in Union Patroon room, 2424.
Sep 19Solutions to the Test 1 practice problems have been posted on the calendar.
Sep 17 Approximate grades for HW1: 45&up=A, 38&up=B, 30&up=C, 25&up=D.
Sep 17An example solution for Homework 1 has been posted on the calendar.
Sep 17 UPE, the computer science honor society, will be holding office hours for review and preparation for the Data Structures exam on Monday Sept 20th from 4-8pm. Check back for the location, which will be posted soon.
Sep 14Checkpoints 1 & 2 for Lab 3 have been posted on the calendar. Checkpoint 3 will be distributed in Lab on Wednesday.
Sep 13Practice problems from old exams have been posted on the calendar. The solutions will be posted early next week.
Sep 9HW2 has been posted on the calendar. It is due Thursday Sep 16 @ 11:59pm.
Sep 6Checkpoints 1 & 2 for Lab 2 have been posted on the calendar. Checkpoint 3 will be distributed in Lab on Wednesday.
Sep 3Solutions to the exercises from lectures 1 & 2 have been posted on the calendar. NOTE: Typically, solutions to lecture exercises will not be prepared. Please take notes during class.
Sep 2HW1 has been posted on the calendar. It is due Thursday Sep 9 @ 11:59pm.
Aug 31Checkpoints 1 & 2 for Lab 1 have been posted on the calendar. Checkpoint 3 will be distributed in Lab on Wednesday.
  Welcome to CSCI 1200: Data Structures
The first day of class will be Tuesday August 31st, see you there!