CS107: Programming Paradigms

CS107 - Programming Paradigms from Stanford Engineering Everywhere

Advanced memory management features of C and C++; the differences between imperative and object-oriented paradigms. The functional paradigm (using LISP) and concurrent programming (using C and C++). Brief survey of other modern languages such as Python, Objective C, and C#.

Prerequisites: Programming and problem solving at the Programming Abstractions level. Prospective students should know a reasonable amount of C++. You should be comfortable with arrays, pointers, references, classes, methods, dynamic memory allocation, recursion, linked lists, binary search trees, hashing, iterators, and function pointers. You should be able to write well-decomposed, easy-to-understand code, and understand the value that comes with good variable names, short function and method implementations, and thoughtful, articulate comments.

View notes on Github Pages

Docker development environment

This repository includes a small Ubuntu-based Docker environment with gcc, g++, make, cmake, gdb, and valgrind.

Build the image:

make docker-build

Start a shell with the repository mounted at /workspace:

make docker-shell

Inside the container, configure and build the C examples with CMake:

cmake -S . -B build -DCMAKE_BUILD_TYPE=Debug
cmake --build build --target examples --parallel

Or use the convenience Make target:

make examples

Example programs are written by CMake to build/examples:

./build/examples/generic-pointer/generic_swap
./build/examples/ticket-agent/TicketAgent
./build/examples/dinning
./build/examples/ice_cream_store_simulation

For gdb, start the container with ptrace enabled:

make docker-debug-shell

Without make, the equivalent Docker commands are:

docker build -t cs107-dev .
docker run --rm -it -e HOME=/root -v "$PWD":/workspace -w /workspace cs107-dev

You can also use Docker Compose:

docker compose run --rm cs107

Contents

1. Programming Paradigms
2. C Programming
3. C Pointer
4. Generic Pointer
5. Generic Data Structure
6. Generic Function
7. Memory Management
8. Stack and Heap
9. Assembly Language
10. Activation Record and Return Value
11. C++ and C, Reference and Pointer
12. Preprocessor and Macro
13. Compiling and Linking
14. More Assembly
15. Ticket Agent: Going to concurrency.
16. Semaphore: More examples.
17. Dining Philosophers: More examples.
18. Ice Cream Store Simulation: The most complicated example.