CS107 is the third course in Stanford’s introductory programming sequence. CS106 provides students with a solid foundation in programming methodology and abstractions, and CS107 follows on to give you the skills needed to build computer systems.
There are two major learning goals for the course.
First, to understand how computers represent information, execute programs, and control peripherals.
Second, to master command-line programming tools and the C programming language.
The course builds understanding from the ground up using bare metal programming on the Raspberry Pi. Bare metal programming uses no operating system and few external libraries.
Students will receive a Raspberry Pi and a kit of parts, and all assignments will run on the Raspberry Pi. Assignments build upon each other by adding more and more functionality to a core library. They culminate in a simple personal computer shell using a keyboard and display.
Finally, students do a project of their choosing where they build a complete hardware-software system.
For information about the differences between CS107 and CS107e, check out this FAQ.
All class announcements will be posted on Piazza.
In the readings, K&R is The C Programming Language (Kernighan and Ritchie), and EssentialC is a PDF available via Stanford’s CS Library. A digital copy of K&R is available to Stanford students via Safari Books Online.
Please read the assigned readings before attending lecture and lab. You should also read the guides for each week.
Spring 2018 schedule
| Topics | Readings | ||
|---|---|---|---|
| Week 1 Apr 2 | |||
| Lecture 1 (Mon): Introduction (slides) | Review electricity, binary and hexadecimal numbers and bitwise operations, and the unix command line. | ||
| No Lab (Review this library of unix reference documents and videos from CS107) | |||
| Assignment 0: Choose Lab Section, Learn Git | |||
|
Lecture 2 (Fri): Introduction to ARM processor and memory architecture
(slides, code)
Screencast |
Start with Baking Pi ( intro, ok01, ok02 ) and then read about ARM ASM. I also recommend you read Steven Wolfram's blog post Untangling the Tale of Ada Lovelace for a nice descption of Charles Babbage's and Lady Ada Lovelace's roles in developing the concept of a general-purpose computer. | ||
| Week 2 Apr 9 | |||
| Lecture 3: ARM Assembly Language and Machine Code (slides, code) | Read/Skim sections 4.1-4.5 from the ARM Instruction Set Architecture manual. Read Danny Cohen's article Holy Wars and a Plea for Peace on the history of littie-endian vs. big-endian. | ||
| Lab 1: Setup the Raspberry Pi | |||
| Assignment 1: Implement a Larson Scanner | |||
| Lecture 4 (Fri): From ASM to C (slides, code, screencast) | Brush up on C syntax, data types, operators, control structure, and function calls. EssentialC chapters 1 and 2; or K&R 1, 2, and 3. Skip sections involving characters, strings, io, and standard libraries. Read about the history of C | ||
| Week 3 Apr 16 | |||
| Lecture 5 (Mon): C: Pointers and Arrays (slides, code) | EssentialC chapters 3 (skip material on structures) and 6 (skip material on the heap and memory management).; or K&R and 5.1-5.4. Make sure to read the sections involving characters and strings. | ||
| Lab 2: Below C Level | |||
| Assignment 2: Implement a Clock | |||
| Lecture 6 (Fri): Functions (slides, screencast, code) | Read (or read again) about functions in C (Chapter 4 in K&R, Section 4 in Essential C), Read this nice explanation of local data and frame pointers | ||
| Week 4 Apr 23 | |||
| Lecture 7 (Mon): Communication and the Serial Protocol (slides, screencast, code) | Read about characters and strings, basic IO (getc, putc, puts, printf), and structures (Section 1.5, 1.6, 1.9, 5.5, 6, 7 in K&R; Section 3 in EssentialC). Read about Serial Communication. | ||
| Lab 3: Debugging and Testing | |||
| Assignment 3: Implement a String Formatting Library | |||
| Lecture 8 (Fri): Modules and Libraries: Linking (slides, code), | Read David Welch's articles on baremetal programming and bss data. | ||
| Week 5 Apr 30 | |||
| Lecture 9 (Mon): Memory Management (slides, code) | |||
| Lab 4: Linked and Loaded | |||
| Assignment 4: Backtrace and Malloc | |||
| Lecture 10 (Fri): C mastery (slides, Screencast, code) | |||
| Week 6 May 7 | |||
| Lecture 11 (Mon): Keyboards and the PS/2 Protocol (slides, code) | Read about the PS/2 protocol for keyboards and mice | ||
| Lab 5: Keyboard Surfin | |||
| Assignment 5: Keyboard and Simple Shell | |||
| Lecture 12 (Fri): Guest Lecture - Mark Horowitz - How a keyboard works | |||
| Week 7 May 14 | |||
| Lecture 13 (Mon): Graphics and the framebuffer (slides, code) | Read more about the Framebuffer in the Baking Pi lectures (Screen01, Screen02, Screen03, Screen04). | ||
| Lab 6: Drawing into the Framebuffer | |||
| Assignment 6: Graphics Library and Console | |||
| Lecture 14 (Fri): Interrupts ( slides, code, minimal timer interrupt example code, screencast) | |||
| Week 8 May 21 | |||
| Lecture 15 (Mon): Interrupts and Concurrency (slides, code) | |||
| Lab 7: Raspberry Pi, Interrupted | |||
| Assignment 7: System Monitor with Interrupts | Read Project Guide for inspiration | ||
| Lecture 16 (Fri): Sensors (slides, code), and Sound (slides, code) | |||
| Week 9 May 28 | |||
| Memorial Day (no class) | |||
| Project Lab 1 | Project Lab 1: What is Your Project? | ||
| Lecture 17 (Fri): Performance (slides, code) | |||
| Week 10 Jun 4 | |||
| Lecture 18 (Mon): Wrap | |||
| Project Lab 2 | Project Lab 2: How Are You Doing? | ||
| Week 11 Jun 11 | |||
| Tue Jun 12 9:00-11:30 am: Final project demonstrations |