CS106B: Programming Abstractions

Spring 2018
Monday/Wednesday/Friday 2:30pm to 3:20pm in NVIDIA Auditorium

RESOURCES

Course Overview
Submitter
icon Piazza
Lecture Videos
icon QT Creator
icon Stanford C++ Lib
Blank Project

ASSIGNMENTS


EXAMS

Midterm
Thur. May 3rd
6-8pm

Final
Friday, June 8th
8:30-11:30am


STAFF

Lecturer: Chris Gregg
cgregg@stanford.edu
Gates 191
Tue 4:45-6:15pm
Wed 4:45-6:15pm

Head TA Nick Troccoli
troccoli@stanford.edu
Gates B02
Mon 10AM-12PM


SCPD OFFICE HOURS

Sunday 7-9PM
Tues 8-10PM
Wed 6-7:30PM
Wed 7:30-9PM (4/18)

Sign up here (free QueueStatus account required).

Tell us how we're doing with SCPD Office Hours! Fill out this survey.

For SCPD students only. All office hours in PST.

ANNOUNCEMENTS

Updated x2: Sixth Assignment: Huffman Encoding
2018052200

For your sixth assignment, you'll get practice writing programs using binary trees and priority queues while building a file compression algorithm that allows the user to compress and decompress files using the standard Huffman algorithm for encoding and decoding.

We'll be holding the YEAH (Your Early Assignment Help) hours session on Fri. 5/18 11:30AM-12:20PM PST in Gates B03 (Basement). We hope to see you there!

Update 1: the YEAH slides have been posted on the assignment webpage, and the YEAH video has been uploaded to Canvas. Thanks to all who attended!

Update 2: the MyMap extension incorrectly listed the destructor's runtime as O(1) when it should be O(N).

Updated x 3: Fifth Assignment: Patient Queue
2018051319

For your fifth assignment, you'll get practice using pointers, dynamically-allocated memory, and classes while writing different implementations of a priority queue. We'll be holding the YEAH (Your Early Assignment Help) hours session for this assignment on Friday, May 11 3:30-4:20PM in Skilling Auditorium (directly after lecture). We hope to see you there!

Update: YEAH materials have been posted on the assignment page. Thanks to everyone who attended!

Update 2: the spec erroneously mentioned that the toString method for the heap implementation must print out the values in sorted order. This is incorrect - like for the Vector implementation, you can print out the values in any order, and your implementation must run in O(n) time. The Linked List implementation must still print out the contents in sorted order. We sincerely apologize for the confusion!

Update 3: we have added a tip in the documentation for toString for how to take advantage of the PatientNode's << operator to easily convert it to a string.

Extra Free Late Day
2018050414
Congratulations on finishing the midterm exam! As we reach the midway point of the quarter, we have decided to give everyone one extra "free late day" for a total of 3 for the quarter. This late day is provided retroactively, so if you previously took a third late day that you didn't have, then this third late day will remove that late penalty. As a reminder, late days are used "in order", so the first three late days that you take this quarter will be free.
Reduced LaIR Hours 5/3
2018050310
Because of the midterm exam taking place today from 6-8PM, the LaIR will not be open from 7-9. Instead, we will have reduced hours from 9-11PM, so that we can reassign helpers on the 7-9 shift to help during another time.
Practice Midterm Submission Viewer Posted
2018050216
We have created a webpage where, if you officially submitted your practice midterm answers via BlueBook, you can view them. Please visit to view your answers.
Boggle! YEAH Video Posted
2018050201
A previously-recorded YEAH hours session for Boggle has been posted on Canvas, under "Beta - Lecture Videos", in the YEAH Hours folder.
UPDATED: Midterm Review Materials Posted
2018050201
The video from the midterm review session is now available on Canvas. Additionally, the slides from the session are available on the midterm webpage.

UPDATED: we have also released section 4 solutions early in the "Sections" dropdown above, for students who want to review concepts (Memoization and Sorting) covered in this week's section problems. Note that classes are not on the midterm exam.
Midterm Exam Updates
2018043014
The midterm exam is coming up this Thursday 5/3 6-8PM. The exam will be split into 2 locations: We will be holding a midterm review session Tuesday 5/1 7-8:30PM in 420-040. We will be going over concepts covered on the midterm, and answering any questions. The session will be recorded, and slides will be posted afterwards. We hope to see you there! As a reminder, we have also posted 2 practice exams, as well as other study materials and recommended study strategies. See the midterm webpage for more information.
Fourth Assignment: Boggle!
2018042715

For your fourth assignment, you'll get practice writing programs using recursive backtracking and classes while implementing the classic word game, Boggle! Note: important material needed for this assignment, on classes, will be covered in lecture on Monday 4/30.

We'll be holding the YEAH (Your Early Assignment Help) hours session early next week. Stay tuned!

Midterm Review
2018042612
Midterm review posted. See this link for the midterm review materials.
Important Announcements
2018042316

We have several important announcements following today's lecture:

  1. Assignment Due Times 6PM: We have decided to change all assignment due times beginning with HW3 to be at 6PM PST instead of 12PM PST. This also means that, beginning with HW3, 1 late day is until the next class day at 6PM PST instead of 12PM PST.
  2. Midterm Scheduling: The midterm is coming up next Thursday 4/3 6-8PM. If you have significant academic or other conflict and cannot make this time, please fill out this form by Friday 4/27 and we will schedule an alternate time for you to take the exam. Additionally, if you have OAE accommodations, please email Chris and Nick with your OAE information as soon as possible so that we can schedule your accommodations.
  3. Midterm On Laptops: The midterm exam will be administered on computers using BlueBook software. If you do not have access to a laptop, or do have access but do not feel comfortable taking the exam on that laptop, please let Chris and Nick know as soon as possible.
  4. Reminder - Double-check HW Submissions: As a reminder, it is your responsibility to check that your homework submission is correct, and contains the required files for each assignment. In particular, you should not be submitting your entire project, or your .pro file. After submitting, please visit Paperless to view your submission and make sure the correct files were sent. We cannot allow resubmissions due to incorrect files being submitted.
  5. Pair Programming: when submitting as a pair, one person must submit and input their partner's SUNET ID. That partner then must confirm the pair submission request in their account on Paperless. We cannot grade your pair submission until you approve this pair request.
  6. Style Guide Updated: we have updated the style guide (under the "Tools" tab) with some notes on using recursion in your programs. Take a look!

Third Assignment: Recursion
2018041915

For your third assignment, you'll get practice writing programs using recursion. This assignment consists of two programs - "Fractals", which draws recursive graphical patterns, and "Grammar Solver", which can generate random writing in the style of a specified structure.

We'll be holding the YEAH (Your Early Assignment Help) hours session later today (4/19) from 4:30PM-5:20PM in Skilling Auditorium (recording and slides available after). YEAH hours are sessions meant to help you get started on each assignment and answer questions, give you tips and tricks, and more. We hope to see you there!
Update: the materials have been posted on the assignment 3 page. Thanks to everyone who came!

Python to C++ Materials
2018041318

Thanks to everyone who came to our Python to C++ session! The video has been posted to the lecture videos page, and the slides are available under the "Handouts" dropdown.

Second Assignment: Serafini
2018041213

For your second assignment, you'll get practice writing programs using ADTs. This assignment consists of two programs - "Word Ladder", which generates connections between two different English words, and "Random Writer", which can generate random writing in the style of another writer.

Section/Grader Assignments
2018041016

For those who submitted section preferences by 5PM on Sunday, section assignments are available starting at 5PM from the link in the Sections dropdown. SCPD students can view their graders at that link as well. If you were unable to submit the form by the 5PM Sunday deadline, the late signup form is available starting at 5PM under the "Sections" tab. As a reminder, SCPD students should sign up via the special SCPD link there instead.

If you would like to switch to a different section, you can swap by using the link in the "Sections" dropdown in the Sections dropdown. If you would like to switch into a different section to be with a requested partner, but you or your partner's sections are not available to swap into, please request a swap by filling out this form. For this form, please be sure to fill out ALL possible times you and your partner are free, not just your current section times.

The deadline for signups and swaps is Wednesday, 4/18, at 12PM. As a reminder, sections start this week!

Course Logistics Updates
2018040922

We have a few important logistical notes as we enter the start of week 2:

  1. We are accepting submissions for HWs on cs198.stanford.edu/paperless. There, you can log in and drag-and-drop assingment files. Please see the specific assignment instructions for which files to submit.
  2. Sections will be finalized by tomorrow at 5PM; after that time, you may go to cs198.stanford.edu to view your assigned section. As a reminder, sections start this week! If you did not sign up for a section (or a grader, for SCPD), the late signup form will be open starting tomorrow at 5PM on cs198.stanford.edu.
  3. For the Game of Life assignment, we have updated the assignment webpage to indicate that, when prompting the user for wrapping, you should reprompt the user if they enter something other than y or n. Using the built-in getYesOrNo is acceptable.
  4. We have updated the general information handout to clarify course policies on late days (each student has 2, and they are class days), as well as policies surrounding pair programming (which will optionally be available for some future assignments).
  5. Nick has finalized his office hours schedule, and will be both in the LaIR as well as hold office hours in Gates B02 on Mondays from 10AM-12PM PST.
  6. We have added due dates for all assignments for the remainder of the quarter to the schedule page (right-most link in the navigation bar).
  7. As a helpful note, you can find the "rotateGrid" project that Chris mentioned last week (written in C++, Java, Javascript and Python) at this link.

Assignment 1 Released!
2018040415

Assignment 1 has been posted. The YEAH video describing the assignment can be found on Canvas under "Beta Lecture Videos->YEAH Videos".

QT Creator Troubleshooting Session
2018040215

If you have trouble setting up QT Creator, please feel free to come by our QT Creator troubleshooting session, happening on Wednesday, April 4 7-9PM in the LaIR (Tresidder first floor eating area).

Welcome
2018040108

Welcome to CS106B! We are looking forward to a fun quarter. Class starts Monday April 2nd at 2:30pm in NVIDIA Auditorium.

Sign Up for Piazza
2018040108

This quarter CS106B is using Piazza to facilitate questions. Go to https://piazza.com/stanford/spring2018/cs106b/ to sign up. You can ask course related questions and see answers to other student questions. For personal questions please feel free to email Nick or Chris.

How to Create a Blank Project Video
2018040108

See below for a short instructional video on how to create a blank project from a copy of another project.