Princeton University
Computer Science Department

Computer Science 217
Introduction to Programming Systems

Aarti Gupta

Spring 2016


Directory
General Information | Schedule | Assignments | Announcements | Policies

Overview

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

Monday Tuesday Wednesday Thursday Friday
10:00AM Lecture (Gupta) Lecture (Gupta)
11:00AM Office (Gupta) Office (Gupta)
12:30PM Office (Karlin) Precept (Petras) Office (Karlin) Precept (Petras)
1:30PM Precept (Dondero) Precept (Petras) Precept (Dondero) Precept (Petras)
2:30PM Office (Dondero) Office (Petras) Office (Dondero) Office (Petras)
3:30PM Precept (Dondero) Precept (Karlin)
Office (Petras)
Precept (Dondero) Precept (Karlin)
Office (Petras)
4:30PM Office (Dondero) Office (Dondero)
7:30PM Precept (Qiu) Precept (Qiu)
8:30PM Office (Qiu) Office (Qiu)

Week-by-Week


Week 1: 2/1 - 2/7

Reading (required): C Programming (King) 1, 2 ,3

Reading (required): Computer Systems (Bryant & O'Hallaron) 1 (available through Blackboard in the "Course Materials" section)

Reading (recommended): Unix Tutorial for Beginners

Reading (recommended): GNU Emacs Tutorial

Reading (recommended): Linux Pocket Guide (Barrett) pp. 166-179 (concerning composing Bash shell scripts) (available through Blackboard in the "Course Materials" section)

Reading (recommended): Wikipedia "Deterministic finite automaton" article

Lecture 1: (Monday) Introduction; C Overview (pdf)

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

Lecture 2: (Wednesday) A Taste of C (pdf)

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


Week 2: 2/8 - 2/14

Reading (required): C Programming (King) 4, 5, 6, 7, 14, 15, 20.1

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

Reading (recommended): GNU GDB Tutorial

Lecture 3: (Monday) Number Systems (pdf)

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

Lecture 4: (Wednesday) The Design of C (Part 1) (pdf)

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

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


Week 3: 2/15 - 2/21

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

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

Lecture 5: (Monday) The Design of C (Part 2) (pdf)

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

Lecture 6: (Wednesday) Testing (pdf)

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


Week 4: 2/22 - 2/28

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

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

Reading (recommended): GNU Make Tutorial

Lecture 7: (Monday) Building (pdf)

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

(Wednesday 2/24) String Module Assignment Due (at 9:00PM)

Lecture 8: (Wednesday) Program and Programming Style (pdf); Debugging (Part 1 pdf, Part 2 pdf)

Precept 8: (Wednesday/Thursday) Tools for Debugging Dynamic Memory Management; Abstract Data Types in C


Week 5: 2/29 - 3/6

Reading (required): C Programming (King) 19, 22

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

Lecture 9: (Monday) Data Structures (pdf); History of Modularity (pdf)

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

Lecture 10: (Wednesday) Modularity Heuristics (pdf)

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

(Sunday 3/6) Symbol Table Assignment Due (at 9:00PM)


Week 6: 3/7 - 3/13

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

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

Reading (recommended): Computer Systems (Bryant & O'Hallaron) 5.1-5

Reading (recommended): GNU Gprof Tutorial

Lecture 11: (Monday) Performance Improvement (pdf)

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

Lecture 12: (Wednesday) Midterm Examination (Midterm Exam Prep Document, Midterm Exams and Answers from Previous Semesters, This Semester's Exam, Answers to This Semester's Exam)

Precept 12: (Wednesday/Thursday) NO PRECEPT


Week 7: 3/14 - 3/20

(Monday - Sunday) Spring Recess


Week 8: 3/21 - 3/27

Reading (required): Computer Systems (Bryant & O'Hallaron) 3 (OK to skip 3.11) (available through Blackboard in the "Course Materials" section)

Reading (recommended, for reference only): Intel 64 and IA-32 Architectures Software Developer's Manual: Volume 1: Basic Architecture

Reading (recommended, for reference only): Intel 64 and IA-32 Architectures Software Developer's Manual: Volume 2: Instruction Set Reference

Reading (recommended, for reference only): Intel 64 and IA-32 Architectures Software Developer's Manual: Volume 3: System Programming Guide

Reading (recommended, for reference only): Intel 64 and IA-32 Architectures Optimization Reference Manual

Reading (recommended, for reference only): Using as

Lecture 13: (Monday) Language-Levels Tour: Assembly Language 1 (pdf)

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

Lecture 14: (Wednesday) Language-Levels Tour: Assembly Language 2 (pdf)

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


Week 9: 3/28 - 4/3

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

Lecture 15: (Monday) Language-Levels Tour: Assembly Language Function Calls (pdf)

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

Lecture 16: (Wednesday) Language-Levels Tour: Machine Language, Assemblers, and Linkers (pdf)

Precept 16: (Wednesday/Thursday) Assembly Language: Local Variables, Functions, The Assignment 4 BigInt_add Function


Week 10: 4/4 - 4/10

Reading (required): Computer Systems (Bryant & O'Hallaron) 8.1-8.3 (available through Blackboard in the "Course Materials" section)

Reading (required): Computer Systems (Bryant & O'Hallaron) 9.1-8 (available through Blackboard in the "Course Materials" section)

Reading (required): Communications of the ACM "Detection and Prevention of Stack Buffer Overflow Attacks" paper (available through Blackboard in the "Course Materials" section)

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

Lecture 17: (Monday) Service-Levels Tour: Exceptions and Processes (pdf)

Precept 17: (Monday/Tuesday) Unix and Bash (Part 2)

(Wednesday 4/6) Assembly Language and Testing Assignment Due (at 9:00PM)

Lecture 18: (Wednesday) Service-Levels Tour: Storage Management (pdf)

Precept 18: (Wednesday/Thursday) The Buffer Overrun Assignment


Week 11: 4/11 - 4/17

Reading (required): The C Programming Language (Kernighan & Ritchie) 8.7 (available through Blackboard in the "Course Materials" section)

Reading (required): Computer Systems (Bryant & O'Hallaron) 9.9-12 (available through Blackboard in the "Course Materials" section)

Lecture 19: (Monday) Service-Levels Tour: Dynamic Memory Management (pdf)

Precept 19: (Monday/Tuesday) C Abstract Objects; The HeapMgr Assignment: Introduction

Lecture 20: (Wednesday) Service-Levels Tour: Dynamic Memory Management (cont., same as Lecture 19)

Precept 20: (Wednesday/Thursday) The HeapMgr Assignment: Baseline Implementation Data Structures and Algorithms, Baseline Implementation Code

(Sunday 4/17) Buffer Overrun Assignment Due (at 9:00PM)


Week 12: 4/18 - 4/24

Reading (required): Computer Systems (Bryant & O'Hallaron) 8.4 (available through Blackboard in the "Course Materials" section)

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

Lecture 21: (Monday) Service-Levels Tour: Process Management (pdf)

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

Lecture 22: (Wednesday) Service-Levels Tour: I/O Management (pdf)

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


Week 13: 4/25 - 5/1

Reading (required): Computer Systems (Bryant & O'Hallaron) 8.5 (available through Blackboard in the "Course Materials" section)

Lecture 23: (Monday) Service-Levels Tour: Signals (pdf)

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

(Wednesday 4/27) Heap Manager Assignment Due (at 9:00PM)

Lecture 24: (Wednesday) Program Verification (pdf)

Precept 24: (Wednesday/Thursday) The Unix Shell Assignment: I/O Redirection and Signals


Week 14: 5/2 - 5/8

(Monday - Sunday) Reading Period


Week 15: 5/9 - 5/15

(Monday - Tuesday) Reading Period

(Tuesday) Dean's Date

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

(Wednesday - Sunday) Final Examination Period


Week 16: 5/16 - 5/21

(Monday - Saturday) Final Examination Period

(Tuesday 5/17) Final Exam Prep Session, 1:30PM, CS Building 104 (Final Exam Preparation Document)

(Wednesday 5/18) Final Exam Prep Session, 1:30PM, CS Building 105 (Final Exam Preparation Document)

(Friday 5/20) Final Examination, 1:30PM, Friend Center 101, Friend Center 108 (Final Exams and Answers from Previous Semesters, This Semester's Exam, Answers to This Semester's Exam)


All lecture notes are copyright 2001-2016 by Jaswinder Pal Singh, David August, Vivek Pai, Jennifer Rexford, Kai Li, Andrew W. Appel, Randolph Wang, Thomas Funkhouser, David R. Hanson, Larry Peterson, Aarti Gupta, and/or Robert M. Dondero, Jr. All precept handouts are copyright 2001-2016 by Robert M. Dondero, Jr. Permission to reproduce these notes for not-for-profit educational purposes is hereby granted. These notes may not be reproduced for commercial purposes without the express written consent of the author.