CS106B: Programming Abstractions

Announcements

March 18^th, 2013

Final exam. The final exams for CS106B are scheduled for the following times and rooms:
– Tuesday, March 19, 12:15-3:15, Hewlett 200
– Thursday, March 21, 12:15-3:15, Hewlett 200
Remember that the final exam is open book but that you may not use any electronic devices.
Sophomore College.For those of you in your first year at Stanford, you should strongly consider applying for Sophomore College this September. I’m teaching a course entitled “The Intellectual Excitement of Computer Science”; there are many other offerings as well. Check out the Sophomore College web page at soco.stanford.edu or the flier here.

March 9^th, 2013

STL Iterators and Algorithms lecture notes. Hi everyone, Dawson here. As requested, I have uploaded my slide notes for yesterday’s lecture on STL Iterators and Algorithms; you can check them out here!
If you are interested in learning more about C++ as it is used outside of CS 106B, consider taking CS 106L next quarter. It is now on Axess, but the time and room have not yet been updated; lecture will almost certainly meet every Tuesday and Thursday from 4:15 pm to 5:05 pm. If you have any questions, please shoot me an email!

March 7^th, 2013

Women in Computer Science dinner. We’re hosting another dinner for women studying computer science on Thursday, March 7 at Gates 219, starting at 6:00pm! We’ve been organizing these informal dinners for over a year now, bringing together a bunch of female students exploring CS, declared CS, or otherwise involved in CS at Stanford in order to eat good food and hang out. Whether you’re in 106A or just about to graduate, we hope to see you there—past dinners have been hugely popular! Students considering CS, or taking CS106 for fun are especially welcome!
Please give a quick response so we can estimate food and keep you informed of future dinners.

February 25^th, 2013

Late days on last assignment. Several people have asked whether it will be possible to use late days on the last assignment. The answer is “yes,” but the late days are calendar days rather than class days. The assignment is due Friday, March 15, at 5:00. If it comes in by Saturday at 5:00, it’s one day late. Sunday at 5:00 is two days late. All assignments must be in by Monday at 5:00.

February 19^th, 2013

Due date for Boggle changed to Friday the 22^nd. At our staff meeting today, we decided to change the due date for Assignment 4 from tomorrow until Friday. The problem is that both CS106A and CS106B originally had assignments due tomorrow, which means that there are potentially 1000 students who will need help in the Lair on the same day. Our schedule in CS106B has some wiggle room, so we’ve decided to give everyone the extra couple of days.

February 11^th, 2013

Returning midterms. If you didn’t pick up your midterm at class today, you will get it back in section this week.
Midterm regrades. If you feel that there were errors in the grading of your midterm, you need to submit it to Dawson Zhou for regrading by 5:00pm Wednesday, February 20. You should submit your midterm and a brief explanation of the problem.

February 4^th, 2013

Dawson's Office Hours. Because I'll need to leave early for the 3:15 pm exam, my office hours tomorrow will end at 3:00 pm instead of the usual time. This only applies to Tuesday this week.

January 25^th, 2013

Friday FourSquare. In keeping with a two-decade tradition, you’re invited to play foursquare every Friday immediately after class on the bricks between Gates and Gilbert Biology.

January 24^th, 2013

Women in Computer Science dinner. Come hang out with other undergrad women studying CS on Thursday 1/24 at Gates 219, starting at 6:00pm! We’ve been organizing these informal dinners for over a year now, bringing together a bunch of female students exploring CS, declared CS, or otherwise involved in CS at Stanford in order to eat good food and hang out. Whether you’re in 106A or just about to graduate, we hope to see you there—past dinners have been hugely popular! Students considering CS, or taking CS106 for fun are especially welcome!
Please give a quick response so we can estimate food and keep you informed of future dinners.

January 21^st, 2013

Martin Luther King: I Have a Dream. We’ll show the video in History 105 next Monday at 3:15.

January 19^th, 2013

Yesterday’s lecture. Hi everyone, Dawson here! First off, I want to apologize for the technical difficulties during yesterday’s lecture. I figured out that the problem with the demo was in fact the line-endings. I had set up all of my code on my Windows machine, not anticipating that it wouldn’t connect to the projector, so I wasn’t able to test it out on my Linux laptop before class.
I’ve uploaded Windows and Mac versions of the demo code, so be sure to play around with those to see the (working) BestTunes program in action. I added detailed notes as comments in the code. You can access my lecture slides here, and Professor Roberts’s original lecture notes here.
Assignment #2 posted. Again, I apologize for the problems with the demo that came up during lecture. In addition, Assignment 2 is now up on the website, along with the contest that goes along with it. Be sure to check both of those out!

January 16^th, 2013

Computer Forum Career Fair. The winter quarter Career Fair sponsored by the Stanford Computer Forum runs on Wednesday, January 16, from 11:00 to 4:00. Almost all of the major tech companies in the Valley will be recruiting there, and more than a few are interested in students whose experience only runs through CS 106B. Check it out!

January 12^th, 2013

Downloading Xcode. When you download the new Xcode 4, the process requires a step that wasn’t necessary with earlier versions. When you load a project, select the project at the left end of the window. (Make sure you select the project and not the target.) Selecting the project will bring up a menu that includes a Properties option. Choose Properties and then make sure that the panel displays All options and not just the Basic ones. Select Build Settings and find the subitem Base SDK. Set that to the operating system that matches your Mac (10.7 for Lion or 10.8 for Mountain Lion).

January 10^th, 2013

Sign up for section. Signups for sections open today at 5:00 and close on Sunday. Please go to http://cs198.stanford.edu to sign up for a section.

Problems fixed in starter files. The starter files for the Assigment #1 have been reinstalled. If you downloaded copies before this afternoon, you should get new copies.

January 7^th, 2013

Welcome to CS 106B. CS 106B (Programming Abstractions) meets today at 3:15P.M. in Hewlett 200.

CS 106B Resources

Assignments

Contests

Handouts

Lectures

01 Introduction [ppt] [code]
02 Functions in C++ [ppt] [code]
03 Strings and Streams [ppt] [code]
04 Collection Classes #1 [ppt] [code]
05 Collection Classes #2 [ppt] [code]
06 Designing Classes [pdf] [vs2008] [xcode]
07 Recursive Strategies [ppt] [code]
08 Recursive Backtracking [ppt] [code]
09 Backtracking and Games [ppt] [code]
10 Sorting and Efficiency [ppt] [code]
11 Memory and C++ [ppt]
12 Dynamic Allocation [ppt] [code]
13 Editor Buffers [ppt] [code]
14 Linked Lists [ppt] [code]
15 Template Structures [ppt] [code]
16 Implementing Queues [ppt] [code]
17 Maps and Hashing [ppt] [code]
18 Trees [ppt] [code]
19 Sets [ppt] [code]
20 Graphs [ppt] [code]
21 Graph Algorithms [ppt] [code]
22 Inheritance [ppt] [code]
23 Expression Trees [ppt]
24 Parsing Strategies [ppt]
26 More Algorithms [ppt]
27 Functions as Data [ppt]

Staff Information

Professor: Eric Roberts
Email: eroberts@cs.stanford.edu
Office: Gates 202
Phone: 650-723-3642
Drop-in Hours: Tue 9:30-11:30am

Head TA: Dawson Zhou
Email: zhoud@cs.stanford.edu
Office: Gates 160
Office Hours: Tuesday 1:30-3:30 PM, Thursday 1:30-3:30 PM