CSCI 1200 Data Structures
Spring 2017

Home
  Contact Information
  Announcements
   Forums (Piazza)

Syllabus
  Learning Outcomes
  Prerequisites
  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
  Submitty
  HW Grading Criteria

Collaboration Policy &
Academic Integrity

C++ Development
  Code Editors & IDEs
  OS Choices
  Install Cygwin
  Memory Debugging
    Valgrind
    Dr. Memory

References
  Optional Textbooks
  Web Resources
  Misc. C++ Programming
    Command Line Args
    File I/O
    string → int/float

Announcements

May 12

Grades have been entered into SIS, they will probably take until tomorrow to show up, but it could be sooner. We also put the semester and final exam grades on Submitty, those should be available now.

At the bottom of the grade sheet (past all the iClickers) is a little summary box that shows how many people got every grade (excluding F) and the average numerical grade for that letter. We do not release exact cutoffs.

Final exams can be viewed in my office by appointment only, anytime next week (May 15-19) or the first week-ish of classes in the Fall semester (August 31 - September 8). The exam contents will not be visible online, and you cannot take your exam with you / photograph it / etc.

May 3

The calendar on the course website has been updated with the office hours for Thursday-next Wednesday:

  • Thursday May 4th: No office hours
  • Friday May 5th: John Angel's normally scheduled office hours (probably no John Andrews)
  • Monday May 8th: Professor Thompson's normal office hours
  • Tuesday May 9th: Ethan Yu will have office hours from 3-4pm in the Folsom ALAC/tutoring space
  • Wednesday May 10th: Professor Holzbauer will hold normal office hours.
Apr 28

The Homework 6 contest results have been posted. You can view them here:

Homework 6 Contest Results

Apr 12

As a reminder, Professor Holzbauer's office hours for Wednesday, April 12th are cancelled.

The gradesheet has been updated to be current as of Tuesday night. Exam 3 grades have been added to the grade sheet. Some regrades on Lab/Homework that were pending have not yet been entered due to some glitches with Submitty over the weekend - you may want to send a reminder to your TA if you had something regraded in the last week and it isn't on your gradesheet.

Exam 3 has been graded, please thank your TAs for all their hard work. Between Monday and Tuesday, they spent 14 hours grading. Exams will be handed back in lab, either after completing checkpoint 2 and completing the remainder of last week's Sudoku checkpoint or when 15 minutes are left, whichever is first.

The solutions are posted on the Calendar, review them before requesting a regrade. Regrades should be done through the TA/instructor that signed off on the problem you have a regrade request for. If you have multiple problems you may need to see multiple people. For data entry issues, you can talk to your lab TA.

The exam 3 statistics were as follows: Max=100, Average=71.12, Standard Deviation=14.00 Approximate grades: 80&up=A-, 72&up=B-, 61&up=C-, 54&up=D.

The letters are approximations, they are not a guarantee of semester letter grades.

Mar 27

The HW7 output that was previously posted had extra spaces in some examples. A few of you had noticed this - they have now been corrected and reuploaded.

Mar 25

This will affect very few of you, but I have added mtrand.h and mtrand.cpp to the course calendar and to provided_files.zip - they were mentioned in the hw.pdf but were missing. This is the Mersenne Twister, which is a random number generator. You might find it useful in the course of implementing HW7.

Mar 21

Tomorrow, Wednesday March 22, Professor Holzbauer's office hours will start at 10:30AM and end at 12PM (noon) due to a last minute scheduling conflict. This is 30 minutes later than normal (both start and end).

Mar 21

Minor cosmetic changes have been posted to the Homework 6 handout. The syntax for the contest portion and one of the time commands were using the wrong syntax.

Mar 19

Effective immediately after spring break, the "Quick Questions" queue is being added to TA/mentor office hours to help people with short questions. To quantify what "short" means, when a mentor or TA comes over they will start a timer, and after 3 minutes they will move on to the next person in the queue even if they haven't managed to come up with a solution. The timer will start as soon as your question starts, so please have the relevant code ready, and have a question in mind.

There will still be a normal queue which will operate the same way the queue has in the past.

Examples of quick questions:

  • I'm not sure what this compiler error means
  • How do I do X in gdb/lldb
  • I've read the homework handout but I'm not sure how what the correct thing to do for a particular situation is
  • What's the difference between const& and &? (Might not be a quick question, but it might be.)
  • Why is a particular method O(n)/O(n^2)/O(log n)/etc.

Mar 17

A grade update has been pushed containing Homework 5 scores. In addition the iClicker participation through last Friday has been updated.

Several people have asked about what happens if you do better on Test 2 than on Test 1. There is now an "Adjusted Test 1" column in your grade sheet, which may be higher than your Test 1 score. The "Test %" portion of your grade is based on the adjusted numbers.

Mar 8

Professor Holzbauer will hold normal office hours on Wednesday, March 8th. He does not have your exams, but can discuss your overall performance or answer conceptual questions.

The gradesheet has been updated to be current as of Tuesday night, including iClicker registrations. Exam 2 grades have been added to the grade sheet, Lab 7 grades will be added by the end of Wednesday.

Exam 2 has been graded, please thank your TAs for all their hard work. Between Monday and Tuesday, they spent 14 hours grading. Exams will be handed back in lab, either upon completing the third checkpoint or when 15 minutes are left, whichever is first. The solutions are posted on the Calendar, review them before requesting a regrade.

The exam 2 statistics were as follows: Max=96, Average=67.07, Standard Deviation=14.44 Approximate grades: 75&up=A, 65&up=B, 55&up=C, 50&up=D.

The letters are approximations, they are not a guarantee of semester letter grades.

Mar 2

Exam 2 Seating has been run and uploaded to Submitty. There was a slight glitch earlier today, so if you looked around 2PM you might have seen the wrong info. It's up to date now. Please remember that your seating assignment may be different from your Exam 1 assignment.

If you've submitted an extra time letter and aren't listed in DCC 239, please let us know (e-mailing the ds_instructors list is the best way) so we can correct this.

Feb 28

Homework 5 materials have been updated on the course website. Most importantly, the _radio.txt files have been updated to no longer have any ties for Longest Rewind List, since the behavior was unclear on how to break a tie.

I've also incorporated the comment typo mentioned in @1105 on Piazza, regarding PrintMarathonGroup.

No function prototypes have changed, so if you already have started working, do not throw away your work by overwriting student_functions.cpp

Submitty has already regraded any existing submissions, so if you were affected by the Longest Rewind List ties problem your grade has already been fixed. If you're still losing points, the problem must be something else.

Feb 20

Because Monday is a holiday, we will not be holding office hours on Monday. Additionally since Tuesday, Feb 20th is a Monday schedule, we will follow a Monday schedule for office hours.

Feb 17

For other homeworks we usually allow you to help each other debug. But as mentioned in lecture today, this homework is all about the actual debugging. So do not discuss how you debugged any of the code with other students. You are free to explain how to use tools like Dr. Memory, Valgrind, gdb, etc. but you may not instruct your peers in what they need to do to pinpoint a particular bug for this assignment.

This is mainly an assignment about using debugging tools, reading pre-writtencode, and understanding syntax, with more of a writeup than usual.

Feb 9

Due to inclement weather, classes have been cancelled for today. We are also cancelling today's office hours. If you need to contact a TA for a test regrade, please e-mail them and coordinate a time to meet with them so they can process your request in a timely manner.

Feb 8

Professor Holzbauer's office hours are cancelled for Wednesday, February 8th. If you have concerns that require professor attention, please email the ds_instructors list.

The gradesheet has been updated to be current as of Tuesday night, including any changes to HW1 grades or iClicker registrations. Exam 1 and iClicker points from last Friday/this Tuesday have also been added to the sheet.
Edit: Lab 3 grades have also been added.

Exam 1 has been graded, please thank your TAs for all their hard work. Between Monday and Tuesday, they spent 11 hours grading. Exams will be handed back in lab, either upon completing the third checkpoint or when 10 minutes are left, whichever is first. The solutions are posted on the Calendar, review them before requesting a regrade.

The exam 1 statistics were as follows: Max=97, Average=68.88, Standard Deviation=15.77 Approximate grades: 78&up=A, 69&up=B, 56&up=C, 48&up=D.

The letters are approximations, they are not a guarantee of semester letter grades.

Feb 1

Grades have been released for Labs 1, 2, and Homework 1. The iClicker totals so far are posted as well. If you log into Submitty, you should have a "View Grades" button near the top right. Remember to look at the left most grades column for your scores - it is common for people to read the "Perfect" column instead.

The grade cutoffs are just approximations so that you have a feeling for where you currently stand in the class. We keep the numeric values, and your final grade will be computed from all of the raw values. Do not try to argue for a point just because it pushes you over the border for one of the approximate cutoffs.

Your iClicker status will be blue and say "registered" if we have a valid iClicker ID for you. If you have been using an iClicker but the status is red and says "no iclicker registration", make sure to submit your iClicker code on Submitty, and that it's the 8 character code immediately under the barcode sticker. It should not be the FCCID.

Your allowed late days total and used late days total are posted on the grade sheet. This does not include the bonus HW2 late day, but it will include iClicker-earned late days. Remember that assignments are not accepted after Saturday 11:59:59PM (2 days after the due date) even if you have bonus iClicker late days or autograder late days.

If you see a discrepancy in your grade sheet, please contact your lab TA.

My hope is to update the grades every Tuesday night with the iClicker count, lab checkpoints, and previous homework grade, but there's no guarantee that this will happen. It will be updated weekly, even if it doesn't always update on Tuesdays.

Jan 25

Please submit the 8 digit code on the back of your iClicker on Submitty. Even if you have registered on the iClicker website you will need to submit your iClicker code on Submitty.

Jan 23

ALAC has announced that they will be holding drop-in tutoring starting Wednesday, January 25th. The schedule is still not finalized (in particular for Tuesdays), but they are looking to resolve this as soon as possible. You can always click the link from the Weekly Schedule to check the most current ALAC schedule.

Jan 1

Welcome to CSCI 1200 Data Structures!

We will do our best to post announcements both to Piazza and http://www.cs.rpi.edu/academics/courses/spring17/ds/announcements.php as they come up. For questions about homeworks, labs, coding, etc. you can post to the discussion forums on Piazza (linked in the sidebar).

If you have a question that requires an instructor response, such as scheduling a meeting, excused absences, etc. you should instead e-mail ds_instructors@cs.lists.rpi.edu . If you have a grading question, e-mail the graduate TA for your lab section or the TA who graded your homework assignment before trying to contact the instructors.

We will have an optional "Install Fest" on Monday January 16th, from 6-8pm in DCC 308. Bring your laptop and we'll help you walk through the instructions to download and install the software you'll need for the semester. We'll have plenty of graduate TAs and undergraduate mentors on hand to help troubleshoot if you get stuck. This will be an informal session and a chance for you to meet some of the teaching staff for the course.

If you can't join us, don't worry. Our first lab on Wednesday January 18th will help get you set up and ready for the term.

Our first official meeting will be lecture on Tuesday January 17th.