Princeton University Computer Science Department

Computer Science 217 Introduction to Programming Systems Robert Dondero

Fall 2014

The schedule will change throughout the course. Please check it frequently.

Week 0: 9/11 - 9/14

Reading (required): C Programming (King) 1

Reading (required): Computer Systems (Bryant & O'Hallaron) 1

Lecture 1: (Thursday) Introduction; C Overview

Week 1: 9/15 - 9/21

Reading (required): C Programming (King) 2, 3, 4, 5, 6, 7, 20.1

Reading (recommended): Computer Systems (Bryant & O'Hallaron) 2

Reading (recommended): Unix Tutorial for Beginners

Reading (recommended): GNU Emacs Tutorial

Precept 1: (Monday/Tuesday) Introduction; The Computing Environment; Program Preparation

Lecture 2: (Tuesday) A Taste of C

Precept 2: (Wednesday/Thursday) Unix; Bash; Emacs

Lecture 3: (Thursday) Number Systems

Week 2: 9/22 - 9/28

Reading (required): C Programming (King) 14, 15

Reading (recommended): The Practice of Programming (Kernighan & Pike) 6

Reading (recommended): GNU GDB Tutorial

Precept 3: (Monday/Tuesday) Simple C Programs; C Fundamentals

Lecture 4: (Tuesday) The Design of C (Part 1)

Precept 4: (Wednesday/Thursday) Multi-File C Programs; GDB

Lecture 5: (Thursday) The Design of C (Part 2)

(Sunday 9/28) De-Comment Assignment Due (at 9:00PM)

Week 3: 9/29 - 10/5

Reading (required): C Programming (King) 8, 9, 11, 12, 13

Reading (recommended): The Practice of Programming (Kernighan & Pike) 5, 7

Reading (recommended): GNU Make Tutorial

Precept 5: (Monday/Tuesday) C Pointers and Arrays

Lecture 6: (Tuesday) Testing

Precept 6: (Wednesday/Thursday) C Arrays and Strings

Lecture 7: (Thursday) Building

Week 4: 10/6 - 10/12

Reading (required): C Programming (King) 16, 17

Reading (recommended): The Practice of Programming (Kernighan & Pike) 1, 2

Precept 7: (Monday/Tuesday) C Command-Line Arguments; C Structures; C Dynamic Memory Management

Lecture 8: (Tuesday) Program and Programming Style; Debugging (Part 1)

(Tuesday 10/7) String Module Assignment Due (at 9:00PM)

Precept 8: (Wednesday/Thursday) The Meminfo Tool; Abstract Data Types in C

Lecture 9: (Thursday) Debugging (Part 2); Data Structures

Week 5: 10/13 - 10/19

Reading (required): C Programming (King) 19

Reading (recommended): The Practice of Programming (Kernighan & Pike) 4, 8

Precept 9: (Monday/Tuesday) C Void Pointers; The Symbol Table Assignment

Lecture 10: (Tuesday) History of Modularity

Precept 10: (Wednesday/Thursday) C Function Pointers; A DynArray ADT

Lecture 11: (Thursday) Modularity Heuristics

(Sunday 10/19) Symbol Table Assignment Due (at 9:00PM)

Week 6: 10/20 - 10/26

Reading (required): C Programming (King) 10, 18

Reading (recommended): GNU Gprof Tutorial

Precept 11: (Monday/Tuesday) C Declarations and Definitions

Lecture 12: (Tuesday) Performance Improvement

Precept 12: (Wednesday/Thursday) NO PRECEPT

Lecture 13: (Thursday) Midterm Examination (Midterm Exam Prep Sheet, Midterm Exams and Answers from Previous Semesters, This Semester's Exam, Answers to this Semester's Exam

Week 7: 10/27 - 11/3

(Monday - Sunday) Fall Recess

Week 8: 11/3 - 11/9

Reading (required): Computer Systems (Bryant & O'Hallaron) 3 (OK to skip 3.13 and 3.14)

Reading (recommended, for reference only): IA32 Intel Architecture Software Developer's Manual: Volume 1: Basic Architecture

Reading (recommended, for reference only):IA32 Intel Architecture Software Developer's Manual: Volume 2: Instruction Set Reference

Reading (recommended, for reference only): IA32 Intel Architecture Software Developer's Manual: Volume 3: System Programming Guide

Reading (recommended, for reference only): Tool Interface Standard (TIS) Executable and Linking Format (ELF) Specification

Precept 13: (Monday/Tuesday) Assembly Language: Getting Started

Lecture 14: (Tuesday) Language-Levels Tour: Assembly Language 1

Precept 14: (Wednesday/Thursday) Assembly Language: Fundamentals, Control Transfer (Part 1)

Lecture 15: (Thursday) Language-Levels Tour: Assembly Language 2

Week 9: 11/10 - 11/16

Reading (recommended): Computer Systems (Bryant & O'Hallaron) 5, 7

Precept 15: (Monday/Tuesday) Assembly Language: Control Transfer (Part 2), Instruction Operands, GDB for Assembly Language (Part 1)

Lecture 16: (Tuesday) Language-Levels Tour: Assembly Language Functions Calls

Precept 16: (Wednesday/Thursday) Assembly Language: Local Variables, Functions, GDB for Assembly Language (Part 2)

Lecture 17: (Thursday) Language-Levels Tour: Machine Language, Assemblers, and Linkers

Week 10: 11/17 - 11/23

Reading (required): C Programming (King) 22

Reading (required): Communications of the ACM "Detection and Prevention of Stack Buffer Overflow Attacks" paper (on electronic reserve)

Reading (required): Computer Systems (Bryant & O'Hallaron) 8.1-8.3

Reading (required): Computer Systems (Bryant & O'Hallaron) 9

Reading (recommended): Computer Systems (Bryant & O'Hallaron) 6

Precept 17: (Monday/Tuesday) "The Buffer Overrun Assignment

Lecture 18: (Tuesday) Service-Levels Tour: Exceptions and Processes

(Tuesday 11/18) Assembly Language Assignment Due (at 9:00PM)

Precept 18: (Wednesday/Thursday) C Abstract Objects; The HeapMgr Assignment: Introduction

Lecture 19: (Thursday) Service-Levels Tour: Storage Management

Week 11: 11/24 - 11/30

Reading (required): The C Programming Language (Kernighan & Ritchie) 8.7

Reading (recommended): Security as a Class of Interface Guarantee, especially if you're interested in computer security (recommended by Prof. Andrew Appel)

Precept 19: (Monday/Tuesday) The HeapMgr Assignment: Baseline Implementation Data Structures and Algorithms, Baseline Implementation Code

Lecture 20: (Tuesday) Service-Levels Tour: Dynamic Memory Management

(Tuesday 11/25) Buffer Overrun Assignment Due (at 9:00PM)

(Wednesday - Friday) Thanksgiving Holiday

Week 12: 12/1 - 12/7

Reading (required): Computer Systems (Bryant & O'Hallaron) 8.4

Reading (recommended): Computer Systems (Bryant & O'Hallaron) 10

Precept 20: (Monday/Tuesday) The HeapMgr Assignment: First Assignment Implementation Data Structures and Algorithms, First Assignment Implementation Code (partial), Second Assignment Implementation Data Structures and Algorithms

Lecture 21: (Tuesday) Service-Levels Tour: Dynamic Memory Management (cont.)

Precept 21: (Wednesday/Thursday) The Unix Shell Assignment: Introduction

Lecture 22: (Thursday) Service-Levels Tour: Process Management

Week 13: 12/8 - 12/14

Reading (required): Computer Systems (Bryant & O'Hallaron) 8.5

Precept 22: (Monday/Tuesday) The Unix Shell Assignment: Processes

Lecture 23: (Tuesday) Service-Levels Tour: I/O Management

(Tuesday 12/9) Heap Manager Assignment Due (at 9:00PM)

Precept 23: (Wednesday/Thursday) The Unix Shell Assignment: Shell Built-In Commands, I/O Redirection, Signals

Lecture 24: (Thursday) Service-Levels Tour: Signals

Week 14: 12/15 - 12/21

(Monday - Sunday) Winter Break

Week 15: 12/22 - 12/28

(Monday - Sunday) Winter Break

Week 16: 12/29 - 1/4

(Monday - Sunday) Winter Break

Week 17: 1/5 - 1/11

(Monday - Sunday) Reading Period

Week 18: 1/12 - 1/18

(Monday - Tuesday) Reading Period

(Tuesday 1/13) Dean's Date

(Tuesday 1/13) Shell Assignment Due (at 5:00PM)

(Wednesday - Sunday) Final Examination Period

(Thursday 1/15) Final Exam Prep Session, 1:30PM, Computer Science Building 104 (Final Exam Preparation Document)

(Friday 1/16) Final Exam Prep Session, 2:00PM, Computer Science Building 104 Final Exam Preparation Document)

Week 19: 1/19 - 1/25

(Monday - Sunday) Final Examination Period

(Monday 1/19) Final Examination, 9:00AM, McCosh Hall 50 (Final Exams and Answers from Previous Semesters, This Semester's Exam, Answers to this Semester's Exam)