CSCI 1200 Data Structures
Spring 2015

Home
  Contact Information
  Announcements
  Discussion Forum (LMS)

Syllabus
  Learning Outcomes
  Prerequistites
  iClickers in Lecture
  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 27

Apologies! Time change: You may stop by Professor Cutler's office 2:30-4:30pm on Wednesday May 27th to see your graded final exam.

May 22

Final exam grades and final semester grades can been found on the homework submission server.
Grades have also been entered into SIS and will be available once the registrar has processed them (may be delayed by the weekend).

Stats for the final exam: Average=96/150, Standard Deviation=22.0
Approximate grades: 115/150&up=A, 97/150&up=B, 80/150&up=C, 75/150&up=D.

We will not be returning the final exams, but you may look over your graded exam
Wednesday May 22nd 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!

 

May 14

We had a 91% response rate for the course evaluations, so as promised the solutions to the final exam practice problems have been posted on the calendar.

May 12

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

May 11

The regular weekly office hours schedule is cancelled.
Here are special office hours in preparation for the final exam:
(Please check back for schedule changes or additions).

Monday May 11th 1-3pm, Prof Cutler MRC 331A
Tuesday May 12th 7-8:30pm, Salles, AE 217
Thursday May 14th 1-2:30pm, Aritra B., AE 217
Thursday May 14th 4:30-6pm, Sidd, AE 217
Friday May 15th 2:30-4pm, Tom, AE 217
Sunday May 17th 4-6pm, Upsilon Pi Epsilon (CS honor society), Lally 102
Monday May 18th 1-3pm, Prof Cutler, MRC 331A
Wednesday May 20th time 12-1:30pm, Aritra C., AE 217
 

May 9

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

May 9

Most (but not all) HW9 grades are now available on the homework submission server.
HW9 avg:40/50, std dev:11.1 approximate grades: 45&up=A, 40&up=B, 30&up=C, 25&up=D.

May 5

Most (but not all) HW8 grades are now available on the homework submission server.
HW8 avg:35/50, std dev:13.4 approximate grades: 45&up=A, 38&up=B, 25&up=C, 20&up=D.

May 5

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

May 1

HW10 has been posted on the calendar. Lecture on Tuesday will cover Exceptions, which are part of this homework.

Apr 28

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

Apr 24

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

Apr 21

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

Stats for the exam: max=95, average=52.0, std dev=15.1. Approximate grades: 60&up=A, 53&up=B, 42&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 52 and an 53 (so don't ask for a questionable regrade for 1 point).

The test solutions are posted on the calendar. You must thoroughly read the solutions before requesting a grading clarification or regrade request. All re-grade requests must be submitted in writing to your graduate lab TA or the instructor within 7 days. Your entire test will be examined and your score may go up or down.

Apr 19

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

Apr 21

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

Apr 19

Many (but not all) of the HW7 grades are now available on the homework submission server.
HW7 avg:44/50, std dev:7.9 approximate grades: 47&up=A, 43&up=B, 39&up=C, 35&up=D.

Apr 15

TA office hours on Wednesday April 15th will be held as usual 4-8pm in CII 3130, even though classes are cancelled for GM week.

Apr 13

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

Apr 13

HW6 grades (without contest extra credit) are now available on the homework submission server.
HW6 avg:32/50, std dev:10 approximate grades: 42&up=A, 35&up=B, 25&up=C, 20&up=D.

Apr 12

The provided tests for HW8 main.cpp have been updated to include tests for the return value of insert.

Apr 11

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

Apr 7

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

Apr 4

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

Apr 3

Because LMS was flakey Thursday night, all students will be given 1 extra late day. You may use it on Homework 6 or a later homework.

Apr 2

6 Students were found to be in violation of the academic integrity policy for Homework 5. The instructor has notified and met with these students. They will each receive a significant grade penalty for the course and will be reported to the Dean of Students.

Apr 2

To encourage participation in this weekend's Programming Competition (see Mar 30th announcement below), the deadline for submitting to the HW6 Contest has been extended to 11:59pm on Monday April 6th. Reminder: Submitting to the HW6 contest is mandatory (will be part of the HW6 grade).

Apr 1

HW5 grades are now available on the homework submission server. HW5 avg:35/50, std dev:18.5 approximate grades: 42&up=A, 35&up=B, 27&up=C, 22&up=D.

Mar 31

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

Mar 30

On Saturday April 4th, Bloomberg and the RPI Computer Science Club are hosting a Data Structures only Programming Competition from 1:00-3:30pm in Lally 102. See flyer and Facebook invite for details.

Mar 30

The grading scripts for Homework 5 were adjusted to correct an error and all homework submissions were reprocessed (regraded). The grading code had a bug and erroneously awarded too many points to code that crashed early. If one of your submissions before midnight on Wednesday March 11th received at least 10 points with the original (buggy) autograding or at least 8 points with the new (less buggy) grading code you will get the 1 day grace period.

Mar 19

HW6 has been posted on the calendar.

Mar 18

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

Stats for the exam: Max=91, Average=59, Standard Deviation=16. Approximate grades: 70&up=A, 59&up=B, 47&up=C, 38&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 an 69 and a 70 (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 17

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

Mar 15

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

Mar 12

HW4 grades for most students are now available on the homework submission server.
A hardware failure on the database has slowed grading and the remaining homework grades
will be posted as soon as possible.
HW4 avg:42/50, std dev:7 appproximate grades: 47&up=A, 43&up=B, 37&up=C, 31&up=D.

Mar 10

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

Mar 9

The original sample_output.txt posted for HW5 used different numbers for the Ship Freight Random Seed example output. The output now matches the code in main.cpp

Mar 8

Practice problems for Test 2 have been posted on the calendar. The solutions will be posted on Sunday evening.

Mar 6

HW5 has been posted on the calendar. It is due Thursday Mar 12th @ 11:59pm. Read the full handout for an important note about the due date.

Mar 5

HW3 grades are now available on the homework submission server.
HW3 avg:34/50, std dev:12 approximate grades: 45&up=A, 35&up=B, 25&up=C, 20&up=D.

Mar 3

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

Mar 1

The output files for HW4 have been updated to fix a bug in the ordering of recipes that can be prepared with the current contents of the kitchen. Apologies for the mistake.

Feb 28

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

Feb 27

The coordination between lecture & lab material and between instructor & TAs was out-of-sync this week. We did not intend for iterators to be necessary for Lab 5. Apologies for the confusion!

If you did not finish Lab 5 during your normal lab time, you are allowed to makeup ONE checkpoint from Lab 5 at the start of Lab 6.

Feb 26

HW4 has been posted on the calendar. Friday's lecture will cover material needed for this assignment.

Feb 24

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

Feb 25

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 & approaching dawn on Tuesday morning (we were grading until 6am!).

Stats for the exam: Max=97, Average=64.4, Standard Deviation=18.4. Approximate grades: 80&up=A, 67&up=B, 53&up=C, 45&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 79 and a 80 (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 22

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 21

Your assigned room & zone for Exam 1 are posted on the Homework Submission Server

Feb 18

HW2 grading is complete and available from the homework submission server.
HW2 avg:39/50, std dev:11, approximate grades: 47&up=A, 42&up=B, 35&up=C, 25&up=D.

Feb 18

UPE, the Computer Science Honor Society, is hosting a tutoring & study session for Data Structures Test 1 on Sunday Feb 22nd at 2pm in AE 117

Feb 17

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

Feb 17

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

Feb 16

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

Feb 16

Today's office hours (Monday) locations:

  • 1-3pm in MRC 331A. The outer MRC doors are locked today. Go to the MRC door nearest the library and call 276-3274 and someone will let you in.
  • 4-5:30pm in the Union McNeil room. Tom (Taoran) will be in the main dining room area with a sign saying "Data Structures Office Hours".

Feb 15

A small change has been made to the .pdf for Homework 3. This sentence has been added: "NOTE: You may not use the STL vector class for the implementation of this assignment."

Feb 15

Professor Cutler & the graduate TAs plan to hold their Monday & Tuesday office hours despite the holiday. If the outer doors to MRC are locked, please call Professor Cutler's office number, 276-3274. If the buildings with the TA office hours are locked, TA office hours may be relocated to the Union. Check LMS for updates.

Feb 14

HW3 has been posted on the calendar. Read the full handout for an important note about the due date.

Feb 11

HW1 grades are now available from the homework submission server. Scroll to the bottom of the HW1 submission page to see your grade. Contact the instructor if you submitted homework 1 but do not see a TA grade. Overall, the grades for HW1 were very strong.

HW1 avg:45.4/50, std dev:7.8, approximate grades: 47&up=A, 45&up=B, 40&up=C, 30&up=D.

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

Feb 9

HW2 has been updated. To aid automated grading, the tables of data should be sorted by last name then first name if the data is tied.

Feb 6

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

Feb 3

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

Feb 2

InstallFest is postponed until Monday Feb 9th, from 6-8pm in DCC 308. Several of your grad TAs and mentors will host a "GNU Linux Install Fest" and general "How to be a productive programmer". Bring your laptops and your questions!

Jan 28

HW1 has been posted on the calendar. It is due Thursday Feb 5th @ 11:59pm. The homework submission server for HW1 will be available early next week.

Jan 28

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 lengthy compiler/editor installation, etc., we will allow (for the first lab only!) students to get checked off for any remaining Lab 1 checkpoints in their graduate lab TA's office hours or at the beginning of next week's Lab 2.

Jan 27

General registration announcement: If you are (or might switch to or add) a CSCI Computer Science major, this is our introductory curriculum sequence:

  • CSCI 1100 Computer Science I
  • CSCI 1200 Data Structures
  • CSCI 2200 Foundations of Computer Science (can also take with CSCI 2500 Computer Organization)
  • CSCI 2300 Introduction to Algorithms (can also take with CSCI 2600 Principles of Software)

It is not recommended to take Data Structures & Foundations of Computer Science in the same term. Consider taking one of your other requirements (MATH 1020 Calculus II) or MATH options (MATH 2010 Multivariable Calculus is highly recommended for most CSCI majors).

CSCI majors should not take MATH 2800 Discrete Structures. It overlaps heavily with Foundations of Computer Science.
 

Jan 27

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

Jan 27

The homework submission url will be activated this evening (and will be used in Lab 1 tomorrow!). Everyone who registered for the course at least a week ago should be able to access the homework submission server using their RCS username & password.
If you are a recent add to the course and are unable to access the homework submission site, please email the instructor before noon on Wednesday with your RCS username (your @rpi.edu email address) so we can activate your account before lab.

Jan 27

In preparation for Wednesday's lab, read the information on Development Environments & Compilers and begin any necessary installations on Tuesday evening. All students using Windows should install Cygwin, even if they plan to use Visual Studio or another IDE for their primary work environment.

Jan 27

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

Jan 27

We will be using iClickers during Data Structures lectures this term. Our first iClicker lecture exercises will be during the second lecture, on Friday Jan 30th.
 

Jan 25

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