CSE 303: Schedule and Lecture Notes

Autumn 2006

Please note that the schedule is subject to minor changes based on our progess.

Week of	Monday	Wednesday	Friday
Sept 25		Lecture 1: Introduction	Lecture 2: Linux and shells hw0 due
Oct 2	Lecture 3: I/O and Scripting	Lecture 4: Shell Scripting	Lecture 5: Regular Expressions hw1 due
Oct 9	Lecture 6: String Processing	Lecture 7: Introduction to C	Lecture 8: C Program Structure and Syntax
Oct 16	Lecture 9: C Arrays and Strings hw2 due	Society and Ethics Discussion 1: Robotics and Nanotech si1 due	Lecture 10: Structs and the Heap
Oct 23	Lecture 11: C Casts and Linked Lists	Lecture 12: The C Preprocessor hw3 due	Lecture 13: C Wrap-up
Oct 30	Society and Ethics Discussion 2: Privacy	MIDTERM	Lecture 14: Introduction to C++
Nov 6	Lecture 15: C++ Functions and Classes hw4 due	Lecture 16: C++ Class Details	Veterans Day Holiday
Nov 13	Lecture 17: Testing and Specification	Lecture 18: Version Control Tools hw5 due	Lecture 19: Build Scripting Tools
Nov 20	Society and Ethics Discussion 3: DRM	Lecture 20: Debuggers hw6 due	Thanksgiving Holiday
Nov 27	Lecture 21: C++ Inheritance	Society and Ethics Discussion 4: DRM, Part 2	Lecture 22: Linkers
Dec 4	Lecture 23: Readability and Robustness	Lecture 24: Profilers hw7 due	Lecture 25: Closing Words short papers due
Dec 11	FINAL EXAM WEEK Final on Tuesday, December 12th, 2:30pm-4:20pm in the classroom

Lecture Details

Lecture 1: Introduction

Topics
- class overview
- shell basics
- emacs basics
Notes (pdf, ppt, mht), and shell history

Lecture 2: Linux and Shells

Topics
- files, users, and processes
- expansions (file wildcards, braces)
- history access
- aliases
- command line editing
Notes (pdf, ppt, mht) and shell history
Readings
- Linux Procket Guide
  - 1-33 (Intro, Basics)
  - 104-107 (Viewing Processes)
  - 110-114 (Users and Their Environment)
  - Skim 37-46, 60-63 (for commands used in lectures)
- Bash Reference Manual
  - Skim 8.4.1 - 8.4.4 (Command line editing)
Homework 0 due

Lecture 3: I/O and Scripting

Topics
- I/O redirection
- logic expressions
- quoting and escaping
- variables
- shell script intro
Notes (pdf, ppt, mht)
Readings
- Linux Procket Guide
  - 166-170, 176-179 (Programming with Shell Scripts)
- Bash Reference Manual
  - 4.1 (shift command)

Lecture 4: Shell Scripting

Topics
- Shell scripting details
  - Variables and Arrays
  - Arithmetic Expressions
  - Logic Expressions
  - Control Structure
Notes (pdf, ppt, mht)
Supporting Files (uncompress by typing "tar -xvzf lecture4-extras.tgz"
- lecture4-extras.tgz
Readings
- Linux Procket Guide
  - 170-175 (Shell Script Control Structures)
  Bash Reference Manual
  - 6.5 (arithmetic)
  - 6.7 (arrays)

Lecture 5: Regular Expressions

Topics
- regular expressions
- grep
Notes (pdf, ppt, mht) and shell history
Readings
- Linux Procket Guide
  - 71-74 (grep)
  - 66-68 (find)
  - 86-88 (diff)
  - 58 (wc)
Homework 1 due

Lecture 6: String Processing

Topics
- String Processesing languages
  - sed
  - awk
  - perl, python, and ruby
Notes (pdf, ppt, mht)
Supporting Files (uncompress by typing "tar -xvzf lecture6-extras.tgz")
- lecture6-extras.tgz
Readings
- (Optional) Sed Manual

Lecture 7: Introduction to C

Topics
- C Memory Model
- Simple C Programs
- Introduction to Pointers
Notes (pdf, ppt, mht)
Supporting Files
- hello.c
- pointer.c
Readings
- Programming in C
  - Chapter 1: Introduction
  - Chapter 2: Fundamentals
  - Chapter 3: Compiling and Running
  - Chapter 11: (239-240) Pointers

Lecture 8: C Program Structure and Syntax

Topics
- C-Program Structure
  - Declarations and Scope
  - Argument Passing
- Syntax
  - Booleans and arrays
  - Confusing Cases
- Printf
Notes (pdf, ppt, mht)
Supporting Files (uncompress by typing "tar -xvzf lecture8-extras.tgz")
- lecture8-extras.tgz
Readings
- Programming in C
  - Skim Chapters 4-6 (if you need to refresh your memory)
  - Chapter 8: Functions
  - Chapter 11: (235-Fundamentals
  - Chapter 3: Compiling and Running
  - Chapter 11:
    - (235-240): Pointers in expressions
    - (254-259): Pointers and Functions
    - (272): Operations on Pointers
    - (274-276): Pointers and Memory Addresses

Lecture 9: C Arrays and Strings

Topics
- Syntax
  - Type names
  - Arrays
  - Strings
- Command-line Arguments
Notes (pdf, ppt, mht)
Supporting Files (uncompress by typing "tar -xvzf lecture9-extras.tgz")
- lecture9-extras.tgz
Readings
- Programming in C
  - Chapter 7: Arrays
  - Chapter 10: Strings
  - (259-271): Pointers and Arrays
  - (380-383): Command-Line Arguments
Homework 2 due

Society and Ethics Discussion 1

Topics
- Robotics and Nanotechnology
Notes (pdf, ppt, mht)
Readings
- Why the future doesn't need us, by Bill Joy.
- This rebuttal of the Joy article.
- Computer Science Codes of Ethics (Optional)
Societal Implications Assignment 1 due

Lecture 10: Structs and the Heap

Topics
- Defining New Types
  - Enumerations
  - Structs
- Manual Memory Management
  - The Heap
Notes (pdf, ppt, mht)
Supporting Files (uncompress by typing "tar -xvzf lecture10-extras.tgz")
- lecture10-extras.tgz
Readings
- Programming in C
  - Chapter 9: Structs
  - (240-244): Pointers and Structures
  - Chapter 14: More on Data Types
  - (383-388): Dynamic memory allocation

Lecture 11: C Casts and Linked Lists

Topics
- Casting
- Data structures (linked lists)
Notes (pdf, ppt, mht)
Supporting Files
- cast.c
- list.c
Readings
- Programming in C
  - (244-252): Linked Lists

Lecture 12: The C Preprocessor

Topics
- preprocessor
Notes (pdf, ppt, mht)
Supporting Files (uncompress by typing "tar -xvzf lecture12-extras.tgz")
- lecture12-extras.tgz
Readings
- Programming in C
  - Chapter 12: The Preprocessor
  - (333-342): Working with Larger Programs
Homework 3 due

Lecture 13: C Wrap-up

Topics
- C Top-down overview
- File I/O
- Function pointers
Notes (pdf, ppt, mht)
Supporting Files
- files-and-funcs.c
- Shell output
Readings
- Programming in C
  - Chapter 16: File I/O (optional)
  - (273-274): Pointers to Functions (optional)

Society and Ethics Discussion 2

Topics
- privacy
Notes (pdf, ppt, mht)
Readings
- Privacy under attack, but does anybody care?: recent MSNBC Article
- The Meaning of Anonymity in an Information Age: Helen Nissenbaum
- The Right To Privacy: Warren and Brandeis (optional)
Societal Implications Assignment 2 due

Lecture 14: Introduction to C++

Topics
- Working with C++
- I/O and Strings
- Vectors
- Type Casting
Notes (pdf, ppt, mht)
Supporting Files (uncompress by typing "tar -xvzf lecture14-extras.tgz")
- lecture14-extras.tgz
Readings
- C++ for Java Programmers
  - Chapter 1: Basic Types and Control Structures
  - Chapter 2: Functions, Arrays, Strings, and Parameter Passing

Lecture 15: C++ Functions and Classes

Topics
- Functions
  - Function overloading
  - Default parameters
  - Reference parameters
- Classes
  - Stack-based objects
  - Heap-based objects: new & delete
Notes (pdf, ppt, mht)
Supporting Files (uncompress by typing "tar -xvzf lecture15-extras.tgz")
- lecture15-extras.tgz
Readings
- C++ for Java Programmers
  - Chapter 3: Pointers and Reference Variables
    - Skip 3.2, 3.3.5
Homework 4 due

Lecture 16: C++ Class Details

Topics
- More on object allocation
  - Stack vs. Heap-based objects
  - Object data members: objects or pointers?
- Thorny details
  - Automatically created methods
  - Constructor details
  - const
- Utility classes (vectors, strings, iostreams)
Notes (pdf, ppt, mht)
Supporting Files (uncompress by typing "tar -xvzf lecture16-extras.tgz")
- lecture16-extras.tgz
Readings
- C++ for Java Programmers
  - Chapter 4: Object-based programming (read most of it)
    - Skip 4.7: Friends
    - Skip 4.8: Nested Classes
  - Chapter 5: Operator Ovrerloading
    - 5.1: Basics of Operator Overloading
    - 5.2: Overloading I/O

Lecture 17: Testing and Specification

Topics
- Development Process
- Specification
- Unit Testing and Stubs
Notes (pdf, ppt, mht)

Lecture 18: Version Control Tools

Topics
- Version Control Systems
  - Subversion
Notes (pdf, ppt, mht)
Supporting Files
- Shell output
Readings
- Version Control with Subversion
  - Chapter 1: Introduction
    - Read section titled A Quick Start
  - Chapter 2: Basic Concepts
  - Chapter 3: Guided Tour
    - Read or skim for commands described in lecture
Homework 5 due

Lecture 19: Build Scripting Tools

Topics
- build scripting (make)
Notes (pdf, ppt, mht)
Supporting Files (uncompress by typing "tar -xvzf lecture19-extras.tgz")
- lecture19-extras.tgz

Society and Ethics Discussion 3

Topics
- Digital Rights Management (DRM) Systems

Lecture 20: Debuggers

Topics
- debuggers (gdb)
Notes (pdf, ppt, mht)
Supporting Files
- Shell output
Readings
- Programming in C
  - Chapter 18: Debugging Programs
- GDB Manual (for reference)
Homework 6 due

Lecture 21: C++ Inheritance

Topics
- Inheritance
Notes (pdf, ppt, mht)
Supporting Files
- Inheritance.cpp
Readings
- C++ for Java Programmers
  - Chapter 6: Object-Oriented Programming: Inheritance
    - Skip 6.4: Abstract Methods and Classes
    - Skip 6.8: Multiple Inhertiance and Interfaces
    - Skip 6.9: Protected and Friends
    - Recommended 6.10: Technical Differences

Society and Ethics Discussion 4

Topics
- Digital Rights Management (DRM) Systems, Part 2
Notes (pdf, ppt, mht)

Lecture 22: C++ Linkers

Topics
- Tools
  - linkers
  - libraries
  - archives
Notes (pdf, ppt, mht)
Supporting Files (uncompress by typing "tar -xvzf lecture22-extras.tgz")
- lecture22-extras.tgz

Lecture 23: Readability and Robustness

Topics
- Software Engineering
  - writing robust and readable code
Notes (pdf, ppt, mht)

Lecture 24: Profilers

Topics
- Templates and the STL
- Profilers (gprof)
Notes (pdf, ppt, mht)
Supporting Files (uncompress by typing "tar -xvzf lecture24-extras.tgz")
- lecture24-extras.tgz
Readings (Optional)
- C++ for Java Programmers
  - Chapter 7: Templates
  - Chapter 10: STL
- GNU gprof manual
Homework 7 due

Lecture 25: Closing words

Topics
- Closing words
Notes (pdf, ppt, mht)
short papers due