![]() Princeton University
|
Computer Science 217
|
Fall 2012 |
The schedule will change throughout the course. Please check it frequently.
Reading (required): C Programming (King) 1
Reading (required): Computer Systems (Bryant & O'Hallaron) 1
Lecture 1: (Thursday) Introduction; C Overview
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) C Examples
Precept 2: (Wednesday/Thursday) Unix; Bash; Emacs
Lecture 3: (Thursday) Number Systems
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
Precept 4: (Wednesday/Thursday) Multi-File C Programs; GDB
Lecture 5: (Thursday) Testing
(Sunday 9/30) De-Comment Assignment Due (at 9:00PM)
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
Reading (recommended): GNU Gprof Tutorial
Precept 5: (Monday/Tuesday) C Pointers and Arrays
Lecture 6: (Tuesday) Debugging
Precept 6: (Wednesday/Thursday) C Arrays and Strings
Lecture 7: (Thursday) Building and Performance
Reading (required): C Programming (King) 16, 17, 22
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
(Tuesday 10/9) String Module Assignment Due (at 9:00PM)
Precept 8: (Wednesday/Thursday) The Meminfo Tool; Abstract Data Types in C
Lecture 9: (Thursday) Data Structures and Algorithms
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) Modularity
Precept 10: (Wednesday/Thursday) C Function Pointers; A DynArray ADT
Lecture 11: (Thursday) Generics
(Sunday 10/21) Symbol Table Assignment Due (at 9:00PM)
Reading (required): C Programming (King) 10, 18
Precept 11: (Monday/Tuesday) C Declarations and Definitions; Midterm Exam Prep Sheet
Lecture 12: (Tuesday) Exam Prep
Precept 12: (Wednesday/Thursday) NO PRECEPT
Lecture 13: (Thursday) Midterm Examination (Midterm Exams and Answers from Previous Semesters, This Semester's Exam, Answers to This Semester's Exam)
(Monday - Sunday) Fall Recess
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
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: Assemblers, Linkers, Machine Language
Reading (required): C Programming (King) 22
Reading (required): Computer Systems (Bryant & O'Hallaron) 8.1-8.3
Reading (required): Communications of the ACM "Detection and Prevention of Stack Buffer Overflow Attacks" paper (on electronic reserve)
Precept 17: (Monday/Tuesday) The Buffer Overrun Assignment
Lecture 18: (Tuesday) Service-Levels Tour: Exceptions and Processes
(Tuesday 11/20) Assembly Language Assignment Due (at 9:00PM)
(Thursday - Friday) Thanksgiving Holiday
Reading (required): The C Programming Language (Kernighan & Ritchie) 8.7
Reading (required): Computer Systems (Bryant & O'Hallaron) 9
Precept 18: (Monday/Tuesday) C Abstract Objects; The HeapMgr Assignment: Introduction
Lecture 19: (Tuesday) Service-Levels Tour: Memory Management
Precept 19: (Wednesday/Thursday) The HeapMgr Assignment: Baseline Implementation Data Structures and Algorithms, Baseline Implementation Code
Lecture 20: (Thursday) Service-Levels Tour: Dynamic Memory Management 1
(Sunday 12/2) Buffer Overrun Assignment Due (at 9:00PM)
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 2
Precept 21: (Wednesday/Thursday) The Unix Shell Assignment: Introduction
Lecture 22: (Thursday) Service-Levels Tour: Process Management
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 and Performance Revisited
(Tuesday 12/11) 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
(Monday - Sunday) Winter Break
(Monday - Sunday) Winter Break
(Monday - Sunday) Winter Break
(Monday - Sunday) Reading Period
(Sunday 1/13) Shell Assignment Due (at 9:00PM)
(Monday - Tuesday) Reading Period
(Tuesday) Dean's Date
(Wednesday - Sunday) Final Examination Period
(Monday - Sunday) Final Examination Period
(Wednesday 1/23) Final Examination, 7:30PM, McCosh Hall 10 (Final Exams and Answers from Previous Semesters, Final Exam Preparation Handout, This Semester's Exam, Answers to This Semester's Exam)