CSCI 1200 Data Structures
Spring 2014

Home
  Contact Information
  Announcements
  Discussion Forum (LMS)

Syllabus
  Learning Outcomes
  Prerequistites
  Course Grades

Calendar
  Lecture notes
  Lab materials
  Homework
  Test reviews

Weekly Schedule
  Office Hours
  Lab Times

Getting Help
  Tutoring
  Advice from TAs
  Advice from Students

Homework
  Due Date and Time
  Late Day Policy
  Compilers
  Electronic Submission
  HW Grading Criteria

Collaboration Policy &
Academic Integrity

References
  Optional Textbooks
  Web Resources
  C++ Development
    Compilers
    Code Editors & IDEs
  Misc. C++ Programming
    Command Line Args
    File I/O
    string → int/float
  Memory Debugging
    Valgrind
    Dr. Memory

Announcements

May 16

Final exam grades and final semester grades can been found on the homework server. (Click on the "Show/Hide Grade Summary" button at the bottom of the page.)
Grades have also been entered into SIS and will be available once the registrar has processed them.

Stats for the final exam: Average=99/150, Standard Deviation=18.
Approximate grades: 117/150&up=A, 105/150&up=B, 90/150&up=C, 80/150&up=D.

We will not be returning the final exams, but you may look over your graded exam
Friday May 16th from 2-4pm in Professor Cutler's office, MRC 331A.
Or you may make an appointment with Professor Cutler early next semester.

Have a wonderful summer break!

 

May 11

In addition to the TA office hours, take advantage of the UPE Study session in the AE 117 lounge Monday May 12th 10am-6pm

May 11

Solutions to the final exam practice problems have been posted on the calendar.

May 11

Please check your grades on the homework submission site. Click on the "Show/Hide Grade Summary" link at the bottom of the page and make sure all of your grades are recorded correctly. Contact your graduate lab TA by email before 11pm on Tuesday May 13th if there is a missing or incorrect grade.

May 11

HW10 grades are now available on the homework submission server.
HW10 avg:44/50, std dev:9.3 approximate grades: 45&up=A, 40&up=B, 35&up=C, 30&up=D.
Time spent on HW10: average 9.5 hours, median 9 hours.

May 7

Please fill out your Course Evaluations. Your feedback is very important to us.
Current response rate: 156/258 = 60.5%.
Deadline for evaluations: TODAY!

May 7

HW9 grades are now available on the homework submission server.
HW9 avg:40/50, std dev:9 approximate grades: 45&up=A, 40&up=B,30&up=C, 25&up=D.
Time spent on HW9: average 12.1 hours, median 10 hours.

May 6

Office hours for the remainder of the term:

Wednesday, May 7 6-7pm Rebecca in AE 217
Thurday, May 8 2-4pm Hendrik in AE 217
Friday, May 9 1-3pm Aayush in AE 217
Monday, May 12 9-11am Joshua in AE 217
Tuesday, May 13 10am-noon Aritra in AE 217

 

May 6

Checkpoints 1 & 2 for Lab 14 have been posted on the calendar.

May 6

Excellent work on the Homework 6 contest! Congratulations to all the prize winners.

Detailed Richochet Robot Contest Results

May 5

Please fill out your Digital Measures course evaluation for Data Structures. Only 125 / 258 students (48%) have been submitted. If we get to 80% I will release the solutions to the final exam practice problems early (on Saturday morning).

May 5

A large collection of practice problems from old final exams have been posted on the calendar. The solutions will be posted a Sunday evening.

May 5

The Data Structures Final Exam will be on Tuesday May 13th from 3-6pm. Room assignments for the final:

      DCC 308 - Lab sections 1, 2, 3, 4, 5, 7, & 8

      DCC 324 - Lab sections 6, 9, & 10

Note there are typos in the room assignments on the RPI exam schedule .pdf (they will be fixed soon).

Check the exam schedule for your other courses. If you have a conflict according to RPI's official final exam conflict rules, contact the instructor by email before 5pm on Wednesday May 7th.

 

May 1

94/258 students (35%) have submitted their course evaluations through Digital Measures. Your feedback is very important. Please submit your comments to help us improve the course for future terms.

May 1

CS-1 Professor is seeking help from Data Structures students:
When you were transitioning from CS-1 to Data Structures, what resources did you find useful?
Please send email to Sibel Adali (adalis@rpi.edu) with your answers.

Apr 29

Checkpoints 1 & 2 for Lab 13 have been posted on the calendar.

Apr 25

HW10 has been posted on the calendar.

Apr 23

HW8 grades are now available on the homework submission server.
HW8 avg:40/50, std dev:9.0 approximate grades: 45&up=A, 40&up=B, 35&up=C, 30&up=D.
Time spent on HW8: average 10.7 hours, median 10 hours.

Apr 22

Checkpoints 1 & 2 for Lab 12 have been posted on the calendar.

Apr 17

Solutions to Test 3 are now posted on the calendar.

Apr 15

HW7 grades are now available on the homework submission server.
HW7 avg:42/50, std dev:8.4 approximate grades: 45&up=A, 40&up=B, 35&up=C, 30&up=D.
Time spent on HW7: average 10.6 hours, median 10 hours.

Apr 15

The tests have been graded and will be handed back in lab Wednesday. Please thank your TAs for their super-human efforts during a 17 hour grading session split over Monday and Tuesday.

Stats for the exam: Max=85, Average=57.1, StdDev=13.2. Approximate grades: 68&up=A, 56&up=B, 45&up=C, 40&up=D. Your semester average will be computed from the curved number score, not the approximate letter grade. These are approximate boundaries and, thus, there is still very little difference between a 67 and an 68 (so don't ask for a questionable regrade for 1 point).

The test solutions posted on the calendar by Thursday morning. No re-grade requests will be accepted until the solutions are posted. All re-grade requests must be submitted in writing to your graduate TA or the instructor within 7 days. Your entire test will be examined and your score may go up or down.
 

Apr 15

Max's office hours today are cancelled (due to anticipated lack of demand -- and since we are grading exams).

Apr 15

Checkpoints 1 & 2 for Lab 11 have been posted on the calendar.

Apr 13

Solutions to the Test 3 practice problems have been posted on the calendar.

Apr 12

Sample solutions for Homeworks 6 & 7 have been posted on the calendar.

Apr 10

HW9 has been posted on the calendar. It is due Thursday Apr 24th at 11:59pm.

Apr 8

A small change has been made to the sample output file out_message_test.txt to fix a unspecified/unclear requirement in the homework pdf. If a person current holds 2 or more messages, these messages should be printed in sorted (alphabetical) order.

Apr 8

Labs on April 9th are cancelled due to GM week. However your graduate TAs have graciously agreed to staff office hours even though it is a school holiday. Please be sure to thank them for their time.

Apr 8

Practice problems from old exams have been posted on the calendar. The solutions will be posted late on Sunday.

Apr 8

The regular homework submission website URL is functional again:
https://www.cs.rpi.edu/submit/submit.php?course=csci1200

Apr 4

While the webserver is being updated.... please use this URL for homework submission:
https://cgi8.cs.rpi.edu/submit/submit.php?course=csci1200

Apr 4

HW8 has been posted on the calendar. It is due Thursday Apr 10th at 11:59pm.

Apr 3

HW6 grades (without contest extra credit) are now available on the homework submission server.
HW6 avg:31/50, std dev:12 approximate grades: 42&up=A, 30&up=B, 20&up=C, 15&up=D.
Time spent on HW6: average 22.3 hours, median 20 hours.

Apr 1

Checkpoints 1 & 2 for Lab 10 have been posted on the calendar.

Mar 31

The HW7 Hansel & Gretel test cases (input & output) have been updated to add a few more tests and now match the homework submission server tests.

Mar 28

HW7 has been posted on the calendar. It is due Thursday Apr 3rd at 11:59pm.

Mar 26

UPDATED URLS

If you see the "502 Proxy Error", try this.
Log out of the homework server website and re-connect to:

    If your last name begins A-L, use:
    https://cgi6.cs.rpi.edu/submit/submit.php?course=csci1200

    If your last name begins with M-Z, use:
    https://cgi8.cs.rpi.edu/submit/submit.php?course=csci1200

(The normal homework submission URL re-directs you to one of these urls to balance the load).

If you still see a problem with the server (besides running slowly, we expect that for this homework), please send email to labstaff AT cs.rpi.edu with your CS account username, the time of the submission that caused the problem, and which URL you used to log in to the homework submission server.

Mar 25

HW5 grades are now available on the homework submission server. NOTE: The auto grading portion of HW5 was reduced from 25->20 points because the hidden test cases were incomplete.
HW5 avg:37/50, std dev:9.1 approximate grades: 43&up=A, 35&up=B, 28&up=C, 23&up=D.
Time spent on HW5: average 17.2 hours, median 15 hours.

Mar 25

Checkpoints 1 & 2 for Lab 9 have been posted on the calendar.

Mar 23

An RCOS group is working on a rewrite of the homework submission server.
The team seeks your feedback/suggestions for improvement on the current system.
Please use this google docs link. Thanks!

Mar 18

The tests have been graded and will be handed back in lab Wednesday after you finish the 3rd checkpoint. Please thank your TAs for their hard work grading Monday evening & all day Tuesday (14 hours total!).

Stats for the exam: Max=97, Average=70.4, Standard Deviation=14.1. Approximate grades: 81&up=A, 69&up=B, 55&up=C, 50&up=D. Your semester average will be computed from the curved number score, not the approximate letter grade. These are approximate boundaries and, thus, there is still very little difference between a 80 and a 81 (so don't ask for a questionable regrade for 1 point).

See the test solutions posted on the calendar. All re-grade requests must be submitted within 7 days with a written explanation of the grading discrepancy. Your entire test will be examined and your score may go up or down.

Mar 18

Max's office hours today are cancelled (due to anticipated lack of demand -- and since we are grading exams). If you do have questions, send Max an email and he'll head over to the usual office hours location.

Mar 18

Checkpoints 1 & 2 for Lab 8 have been posted on the calendar.

Mar 14

Sample solutions for Homework 5 have been posted on the calendar.

Mar 14

Solutions to the practice problems for Test 2 have been posted on the calendar.

Mar 13

HW6 has been posted on the calendar. It is due Mar Oct 27th @ 11:59pm.

Mar 5

Practice problems for exam 2 have been posted on the calendar. The solutions will be posted a couple days before the exam.

Mar 5

Sample solutions for HW4 have been posted on the calendar.

Mar 5

HW4 grades are now available on the homework submission server.
HW4 avg:41/50, std dev:10 approximate grades: 45&up=A, 40&up=B, 32&up=C, 25&up=D.
Time spent on HW4: average 12.8 hours, median 12 hours.

Mar 4

Checkpoints 1 & 2 for Lab 7 have been posted on the calendar.

Feb 28

An update to the still Beta version of Dr Memory on MacOS (including Mavericks) is available:
http://drmemory.org/DrMemory-MacOS-1.6.1-105.tar.gz
The new version fixes a code file & line number bug in the stack trace output.

Feb 28

HW5 has been posted on the calendar. It is due Thursday Mar 6th @ 11:59pm.

Feb 26

Sample solutions for HW3 have been posted on the calendar.

Feb 26

HW3 grades are now available on the homework submission server.
HW3 avg:41/50, std dev:10 approximate grades: 45&up=A, 40&up=B, 30&up=C, 20&up=D.
Time spent on HW3: average 12.6 hours, median 11 hours.

Feb 25

Checkpoints 1 & 2 for Lab 6 have been posted on the calendar. Checkpoint 3 will be distributed in Lab on Wednesday.

Feb 24

4 students were found in violation of the academic integrity policy on HW2. The instructor has met with the students, course grade penalties have been applied, and the incidents have been reported to the Dean of Students.

Feb 23

A beta test release of Dr. Memory for Mac OSX (has been tested on Lion 10.7.5 and Mavericks 10.9.1) is now available. See new instructions on the Memory Debugging page.

Feb 21

HW4 is about using the STL list container class and necessarily, using iterators to access the elements of a list (we can't use subscript with a list, only with vectors). The beginning of Lecture 9 (Tuesday) includes more discussion on iterators and usage of the erase & insert with the STL list class. You are encouraged to read through the material 9.1-9.6 as you start HW4. The notes for Lecture 9 are posted on the calendar. The material covered in 9.7-9.14 are not needed for HW4.

Feb 21

Because the snow day impacted HW3, we have given everyone 1 extra late day to use for the semester. Everyone now has a total of 4 late days instead of 3 late days to use as you need them. If you didn't finish debugging your memory leaks, writing your own test cases, or your order notation, you are encouraged to use the extra late day this week. However, you still may only use a total of 2 late days for HW3. We will start grading on Sunday morning.

Feb 20

HW4 has been posted on the calendar. It is due Thursday Feb 27th @ 11:59pm.

Feb 19

A summary of your grades for the course are now available at the bottom of the homework submission server website. Click on the button "Show/Hide Grade Summary". Contact your lab TA if there are missing grades or data entry errors. Note: Some recent lab grades have not been uploaded. We hope to have those entered soon.

Feb 19

HW2 grades are now available from the homework submission server.
HW2 avg:39/50, std dev:12, approximate grades: 45&up=A, 40&up=B, 30&up=C, 20&up=D.
Time spent on HW2: average 15.8 hours, median 15 hours.

Feb 16

Reminder: Monday 2/17 is a holiday -- no class or office hours. Tuesday 2/18 is a "Monday" -- No lecture in the morning; Prof Cutler will have office hours 1-3pm in MRC 331A; Aritra will have office hours 5-7pm in Sage 3101; and Prof Cutler will hold review office hours of the lecture 7 material (because of the snow) from 6-8pm in DCC 337.

Feb 16

The Data Structures Final Exam will be on Tuesday May 13th from 3-6pm. The location will be announced later. Please check the complete final exam schedule for possible conflicts with your other courses.

Feb 15

The provided main.cpp file for HW3 has been updated to include test cases for the extra credit. Please download the new version to ensure that your extra credit work can be graded by the server.

Feb 14

Checkpoints 1 & 2 for Lab 5 have been posted on the calendar. Checkpoint 3 will be distributed in Lab on Wednesday.

Feb 14

I will be holding a review office hours of the Lecture 7 material on Tuesday 2/18 evening from 6-8pm in DCC 337. (This is our Monday evening test block time). Please review the packet before arriving. I will answer all questions about the material and re-present portions of the lecture that are confusing. Prof Cutler

Feb 14

Despite the snow, I will be heading to campus and plan to present the lecture 7 material in our normal room, at our normal time (10am in DCC 308). The lecture notes are available online and you should read through the notes thoroughly if you cannot make it to lecture. Ask questions about the material on LMS. The deadline for Homework 3 will not be extended. Prof Cutler

Feb 13

Monday Feb 17th is a holiday and there are no classes and no office hours. On Tuesday, we won't have lecture (it's a Monday schedule). Prof. Cutler will be holding her normal Monday office hours on Tuesday from 1-3pm in MRC 331A.

Feb 13

HW3 has been posted on the calendar. It is due Thursday Feb 20th @ 11:59pm. Friday's lecture will cover new material that is needed for this homework.

Feb 13

Today's office hours after 4pm are officially cancelled to allow our TAs and mentors who live off-campus to safely get home.

Because of all the snow... You will be allowed to complete checkpoints from labs 3 and 4 at the start of lab 5 or in your graduate lab TA's office hours next week.

Feb 11

The tests have been graded and will be handed back in lab Wednesday after you finish the 3rd checkpoint. Please thank your TAs for their hard work grading Monday evening & all day Tuesday (17 hours total!).

Stats for the exam: Max=99, Average=73.5, Standard Deviation=17.7. Approximate grades: 87&up=A, 73&up=B, 60&up=C, 50&up=D. Your semester average will be computed from the curved number score, not the approximate letter grade. These are approximate boundaries and, thus, there is still very little difference between a 86 and a 87 (so don't ask for a questionable regrade for 1 point).

See the test solutions posted on the calendar. All re-grade requests must be submitted within 7 days with a written explanation of the grading discrepancy. Your entire test will be examined and your score may go up or down.

Feb 10

Checkpoints 1, 2, & 3 for Lab 4 have been posted on the calendar.

Feb 9

Sample solutions for HW2 have been posted on the calendar.

Feb 9

Solutions to the Test 1 practice problems have been posted on the calendar. Don't look at the solutions until you have worked through the problems on your own.

Feb 5

Campus is closed today and classes are cancelled due to snow. The 3rd checkpoint for today's lab is now available on the calendar and you should still work through these checkpoints. Ask questions on LMS about the lab material (use the new LMS Forum specifically for Lab 3). Do not email your lab materials to your grad TA or the instructor. We will check-off your work for lab 3 during office hours and lab next week.

Feb 4

HW1 grades are now available from the homework submission server. (On the page where you select which homework to submit, click the button "Show/Hide TA Grade".)
HW1 avg:41/50, std dev:9, approximate grades: 45&up=A, 40&up=B, 33&up=C, 25&up=D.
Time spent on HW1: average 14.3 hours, median 14 hours.

If you would like a clarification on the grading or would like to request a regrade, please visit the TA who graded your homework in office hours or send them email. All regrade requests must be submitted within 7 days.

Feb 4

The location for Aritra's Monday 5-7pm office hours has been updated due to a room conflict. Please see the weekly schedule.

Feb 4

Checkpoints 1 & 2 for Lab 3 have been posted on the calendar. Checkpoint 3 will be distributed in Lab on Wednesday.

Feb 4

Sample solutions for HW1 have been posted on the calendar.

Feb 4

Practice problems from old exams have been posted on the calendar. The solutions will be posted on Sunday.

Jan 30

HW2 has been posted on the calendar. It is due Thursday Feb 6th @ 11:59pm.

Jan 28

Checkpoints 1 & 2 for Lab 2 have been posted on the calendar. Checkpoint 3 will be distributed in Lab on Wednesday.

Jan 27

The room assignments for TA and instructor office hours have been added to the calendar.

Jan 24

The (tentative) TA and instructor office hours schedule for the semester has been posted: weekly schedule. Office hours start on Monday Jan 27th.

Jan 23

HW1 has been posted on the calendar. It is due Thursday Jan 30th @ 11:59pm. We will be covering the STL string & vector data types (very helpful for this homework) in lecture on Friday.

Jan 23

Lab checkpoints must be finished before the end of your assigned lab section (ending 10 minutes before the hour). Because many students were dealing with course registration issues, lengthy compiler/editor installation, submission account problems, snow delays, etc., we will allow (for the first lab only!) students to get checked off for any remaining Lab 1 checkpoints at the beginning of next week's Lab 2.

Jan 21

Checkpoints 1 & 2 for Lab 1 have been posted on the calendar. Checkpoint 3 will be distributed in lab on Wednesday.

Jan 21

All students registered for Data Structures as of last week should have just received an email at their rpi.edu address with login & password information for the Computer Science department linux machines. This account will allow you to access the homework submission server that you need for lab tomorrow & to submit your homeworks.

If you registered for the class in the last few days and/or did not receive an email with your new account information, send email to the instructor and we will get you setup with an account ASAP.

Similarly, if you cannot access the LMS page for this course, send email to the instructor to be added to the LMS course page.

Jan 7

To prepare for the transition from Python to C++ you may wish to read through some of these helpful references:

Our first week of lecture, the first lab, and our first homework assignment help focus on getting you up to speed in C++.

Jan 6

Welcome to CSCI 1200 Data Structures
The first day of class will be Tuesday January 21st, see you there!