Course Schedule

Course Overview

• Lecture 1
• Recording
  • (see Canvas for password)

Beginning C

• Lecture 2
• Recording

• Lab 0 Due ⋅ January 27

• Reading: K&R Ch 1.1 – 1.4, 1.7
• 521 Class IDs
• Accessing Your Development Environment
• Passwordless ssh Setup
• Helpful git Commands
• Example code:
  • hello.c
  • hello-multi.c
  • cmdline_args.c
  • compilation-stages.c

Pointers and Arrays

• Lecture 3
• Recording
• In class code:
  • swap.c
  • array.c

Strings and Input/Output Streams

• Lecture 4
• Recording
• In class code:
  • wordle.c

• Lab 1 Due ⋅ February 1

• Reading: K&R 1.6, 1.8, 1.9
• Creating a Shell Alias
• TL;DR Pages
• Argument Passing Examples:
  • arg-passing.c
  • arg_example1.c
  • arg_example2.c
  • print_addresses.c
  • array_break.c
• Input/Output (I/O) Buffering:
  • flush.c
  • flush.py

File I/O

• Lecture 5
• (No recording – see slides)

Structs and Dynamic Memory Allocation

• Lecture 6
• Recording

• Lab 2 Due ⋅ February 8

• Quiz 1 ⋅ February 7

• Reading: K&R Ch 6, 7.5
• Unix Command: cat
• flush.c
• flush.py
• readdir.c
• getopt:
  • getopt.c
  • Usage Statement Guide

Structs and Dynamic Memory

• (Finishing up Lecture 6)
• Recording
• Enhanced readdir.c

Review Day

• cat, echo
• Number conversions
• Setting Wordle requirements
• Project 1
• Recording

• Lab 3 Due ⋅ February 15

• structs.c

Project Work Day

• Recording

String Tokenization

• Lecture 7
• Recording

• Project 1 Due ⋅ February 24

• next_token.c

Grading & Playing Wordle

• Recording

Thurs: Class Cancelled (Baby)

• Lab 4 Due ⋅ February 27

• Quiz 2 ⋅ February 28

Linked Lists, Building Malloc

• Lecture 8
• Recording

Finishing P2

• Project 2 Due ⋅ March 10

System Calls

• Lecture 9
• Recording

Building a Shell

• Recording

• Reading: OSTEP Ch 6 & 7
• fork.c

Inter-Process Communication

• Lecture 10
• Recording 1
• Recording 2

• Lab 5 Due ⋅ March 29

• Quiz 3 ⋅ March 30

• AT&T Archives: UNIX (Video)
• signal.c
• unkillable.c
• io-redir.c
• pipe.c

Threads

• Lecture 11
• Recording

• Lab 6 Due ⋅ April 5

• thread_hello.c

Measuring Performance

• Lecture 12
• Recording

Shell Work Time + Grading

• Reading: IPP: pthreads
• sleep-sort.c
• pi-c.c
• pi-pthread.c
• pi-py.py

Critical Sections, Mutexes

• Lecture 13
• Recording

Condition Variables

• Lecture 14
• Recording

• Quiz 4 ⋅ April 20

• Reading: OSTEP: Condition Variables

• many_mutexes.c

• prod_con.c

• barrier.c

• busywait.c

• thread-limit.c

Concurrency Bugs

• Lecture 15
• Recording

Network Programming with Sockets

• Lecture 16
• Recording

• Project 3 Due ⋅ April 26

Concurrency

• deadlock.c
• livelock.c
• starvation.c
• Cigarette Smoker’s Problem
• Dining Philosophers Problem

Socket Programming

• Sockets by Julia Evans
• ‘A Series of Tubes’
• Beej’s Network Programming
• Sockets Overview
• Struct Packing

Proof of Work and Bitcoin

• Lecture 17
• Recording

Bit Manipulation and Mining Server Design

• Recording

P4 Work Day (Tues)

• Quiz 5 ⋅ May 11