CSCI 1200 Data Structures
Fall 2014

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

Dec 14

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 (might take a day or two).

Stats for the final exam: Average=100/150, Standard Deviation=21.0
Approximate grades: 115/150&up=A, 100/150&up=B, 90/150&up=C, 85/150&up=D.

We will not be returning the final exams, but you may look over your graded exam
Tuesday Dec 15th 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 winter break!

 

Dec 12

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

Carcassonne Recursion Contest Results

Dec 11

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

Dec 9

Please check your grades on the homework submission site. All regrade requests for HW10 and all grade record correction requests must be submitted by email to your lab TA before Friday Dec 12th at 11am (before the final exam begins). If you have a pending regrade or correction and haven't heard a reply within a few days, you may resend the request to your lab TA and cc Prof Cutler.

Dec 9

HW10 grades are now available on the homework submission server.
HW10 avg:42/50, std dev: 8.9 approximate grades: 45&up=A, 40&up=B, 35&up=C, 30&up=D.

Dec 6

If you are interested in being a programming mentor for CS1 or Data Structures during the Spring 2015 semester please complete the application here: http://www.cs.rpi.edu/~goldsd/ugmentor/.
The deadline is Monday January 19th @ 11:59pm.

Dec 5

If you didn't finish lab 14 due to time (but you completed at least one checkpoint), you may complete one or two checkpoints of lab 14 during your lab TA's office hours next week (if time allows). First priority will be to final exam prep questions.

Dec 5

In addition to the DS TA office hours next week (see Calendar), the CS club is having a general work session in Lally 102 on Monday Dec 8th from 12-4. Come hang out and be productive with other CS students!

Red & White is hosting Study Days in the Heffner Alumni House 7am-3am (yes, 20 hour days) on Monday and Tuesday. UPE is sending tutors there so drop in and get help & snacks for free! They're good for all subjects, not just programming.

Dec 4

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

Dec 2

TA office hours for final exam preparation next week are posted on the calendar.

Dec 2

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

Dec 2

73/203 students (36%) 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.

Dec 2

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.

Dec 1

The link for the provided output.txt was omitted from the first posting of HW10 (but it was in the provided.zip file).

Nov 25

Office hours today (Tuesday evening) are cancelled. Please ask questions on LMS if you have questions during break.

Nov 22

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

Nov 20

HW8 grades are now available on the homework submission server.
HW8 avg:34/50, std dev:12.9 approximate grades: 43&up=A, 38&up=B, 25&up=C, 20&up=D.

Nov 18

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

Nov 18

The deadline for HW9 has been extended until Saturday Nov 22nd @ 11:59pm. You may use earned late days to further extend the deadline. Unlike other homeworks you are not limited to just 2 late days. There will be no change in TA office hours or ALAC drop in tutoring, so make sure you get your questions answered during the week.

Nov 11

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

Nov 11

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

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

The test solutions are posted on the calendar. 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.

Nov 11

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

Nov 9

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

Nov 5

HW7 grades are now available on the homework submission server.
HW7 avg:43/50, std dev:5.6 approximate grades: 45&up=A, 40&up=B, 35&up=C, 30&up=D.

Nov 4

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

Nov 4

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

Oct 31

Our finished version of the ds_set class (a not-quite-complete implementation of the STL set class) has been posted on the calendar under Lecture 18. You are welcome to borrow from this code for your HW8 implementation.

Oct 31

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

Oct 29

The Data Structures Final Exam will be on Friday Dec 12th from 11:30am-2:30pm. The location will be announced later. Please check the complete final exam schedule for possible conflicts with your other courses.

Oct 29

HW6 grades (without contest extra credit) are now available on the homework submission server.
HW6 avg:34/50, std dev:11 approximate grades: 43&up=A, 35&up=B, 25&up=C, 20&up=D.
HW6: average 21.0 hours, median 20 hours

Oct 29

9 students were found in violation of the academic integrity policy on one or more of the first five homeworks. The instructor has met with the students, course grade penalties have been applied, and the incidents have been reported to the Dean of Students.

Oct 28

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

Oct 24

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

Oct 24

Reported time spent on homeworks:
HW5: average 15.7 hours, median 14 hours

Oct 22

HW5 grades are now available on the homework submission server. HW5 avg:35/50, std dev:10.3 approximate grades: 43&up=A, 36&up=B, 25&up=C, 20&up=D.

Oct 21

HW6 Clarification: When the -allow_rotations flag is used, pieces should be rotationed clockwise by 90, 180, or 270 degrees. The hw.pdf has been updated accordingly.

Oct 21

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

Oct 15

The tests have been graded and you may pick up your graded test in Thursday's or Friday's regular TA office hours (see schedule.php). Please thank your TAs for their hard work grading Tuesday evening & all day Wednesday (14 hours total!).

You must show your RPI ID to pick up your exam. You may not pick up an exam for a friend. We will not be answering grading questions or accepting exam regrades requests this week. Please bring your exam regrade requests to lab next week, Oct 22nd.

Stats for the exam: Max=91, Average=61, Standard Deviation=14. Approximate grades: 68&up=A, 60&up=B, 52&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 an 68 and a 69 (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.

Oct 15

Wednesday office hours are cancelled due to test grading.

Oct 14

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

Oct 14

A small change to the HW6 Board constructor implementation (in Board.cpp) was made to allow Cygwin compilation.

Oct 13

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

Oct 12

Professor Cutler will hold office hours on Monday Oct 13th from 1-3pm and Tuesday Oct 14th from 1-3pm in MRC 331A. If the outer doors of MRC are locked because of the holiday, you may call 276-3274 for access.

Oct 12

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

Oct 9

HW4 grades are now available on the homework submission server.
HW4 avg:38/50, std dev:10 appproximate grades: 45&up=A, 40&up=B, 30&up=C, 20&up=D.

Oct 7

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

Oct 6

Practice problems for exam 2 have been posted on the calendar. The solutions will be posted on Monday.

Oct 3

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

Oct 1

HW3 grades are now available on the homework submission server.
HW3 avg:37/50, std dev:13 approximate grades: 45&up=A, 40&up=B, 30&up=C, 25&up=D.

Sept 30

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

Sept 28

This week, Hendrik will be covering office hours on Monday from 1-3pm in MRC 331, and Prof Cutler will be covering office hours on Tuesday from 6-8pm in Sage 3101.

Sept 27

HW2 grading is complete and available from the homework submission server.

(final stats) HW2 avg:38/50, std dev:12, approximate grades: 45&up=A, 37&up=B, 25&up=C, 20&up=D.

Sept 25

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

Sept 23

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

Sept 19

The finished vec.h file from lecture today has been posted on the calendar. You are encouraged to study this file carefully and use it as a starting point for your HW3 implementation. We haven't yet covered the vector iterators in detail (.begin() and .end()). We will cover this next week, but it is not necessary for HW3.

Sept 18

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

Sept 16

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=94, Average=70.0, Standard Deviation=13.8. Approximate grades: 82&up=A, 70&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 81 and a 82 (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.

Sept 15

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

Sept 14

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.

Sept 10

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.

HW1 avg:46/50, std dev:5, approximate grades: 47&up=A, 43&up=B, 35&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 & bottom of the TA grade) in office hours or send them email. All regrade requests must be submitted within 7 days.

Sept 10

Upsilon Pi Epsilon, the honor society for computing and information disciplines, will be accepting applications October 1st - October 31st. Now is a good time to start brushing up on your resume, both for UPE and the career fair - see http://upe.cs.rpi.edu for requirements.

Sept 10

Josh Goldberg, the Microsoft Intern Ambassador to RPI, will be taking on 1-5 mentees for the upcoming year. The purpose of this program is for me to help guide these mentees through the CS curriculum and help them great internships at companies like Microsoft and Bloomberg. To apply, send your resume and a quick bio to rpimsftambassador@outlook.com.

Sept 9

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

Sept 8

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

Sept 8

An alpha-by-last-name-then-first-name bug was corrected in the two output files for HW2. Many apologies!

Sept 5

A small change has been made in the output for HW2. An extra space was removed from the first frame for each game in the first portion of the output. Please re-download the provided files. Sorry for the inconvenience.

Sept 5

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

Sept 2

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

Aug 30

Sean's office hours on Monday Sept 1st are cancelled because it is a holiday. But you're still welcome to post your questions on LMS and we'll help you out.

Aug 28

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

Aug 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, wireless network problems, 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.

Aug 27

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. We will collect names who need to be added to the system at the start of each section of Lab 1.

Aug 26

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

Aug 26

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

Aug 25

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

Aug 25

We'd like to even out the lab sections as much as possible, getting them closer to 35 students per section. This will allow everyone to have equal access to our graduate TA and undergraduate programming mentor staff. If you are able to, please switch to one of the 10am lab sections (sections 2 & 7). Thanks!

Aug 15

New for Fall 2014: We will be using iClickers during Data Structures lectures this term. Our first iClicker lecture exercises will be during the second lecture, on Friday Aug 29th.

Aug 15

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