Syllabus for UCLA Computer Science 35L
Software Construction Laboratory

No textbook has been selected; online material will be referred to extensively.

The final exam is Thursday, 2007-03-22, 08:00–11:00. There is no midterm.

Topics, labs and homeworks are tentative and may be changed as the schedule progresses.

Lectures

Introduction, files and editing (2007-01-09, -11)

• Multiuser and multiprocess operating systems
• GUI basics (e.g., X, Gnome, KDE)
• CLI basics (e.g., Bash, xterm)
• Unix file system layout
• Everything is a file — device files
• Unix permissions
• Basic commands: ls; pwd, cd, mkdir, rmdir; echo, cat; cp, mv, ln, rm; chmod, kill, ps
• Documentation and man pages
• Text editors: emacs & vi

Commands and basic scripting (2007-01-16, -18)

• Unix wildcards, basic regular expressions
• More advanced commands (e.g., grep, find)
• Pipelines and redirection
• Simple shell scripting
• Idea of interpreted languages

More scripting, VMs, and construction tools (2007-01-23, -25)

• Basics of Python
• Java as a compromise between interpreted and compiled languages
• Building from source
  • automake and autoconf
  • make

Change management (2007-01-30, 2007-02-01)

• diff and patch
• Basics of Makefiles
• Version control systems, e.g., CVS
  • retrieving a tree to build and install
  • committing a change
  • dealing with merge conflicts

Low-level construction and debugging (2007-02-06, -08)

• The C compilation and linking process
• Introduction to C
• Debuggers and debugging tools, e.g., GDB, Valgrind, strace.

Systems programming (2007-02-13, -15)

• C and system programming
• Library calls vs. system calls

Faults, failures, errors, and holes (2007-02-20, -22)

• Ways in which a program can go wrong
• Buffer overruns, and techniques for avoiding them
• Reflections on Trusting Trust

Networking basics (2007-02-27, -03-01)

• packet switched vs circuit switched
• Ideas of TCP/IP
• Ping
• Traceroute
• Route tables and netmasks
• Firefox

Security basics (2007-03-06, -08)

• Threats, including eavesdropping, tampering, forgery, and denial of service
• Authentication, authorization, and accounting
• Chains of trust
• Firewalls, kernels, and sandboxes
• Intrusion detection
• Backups
• Security policies

The crystal ball (2007-03-13, -15)

• Trends in computing research and development
• Things to increase your chances at grad school: research, 199's, etc
• Other general tips for excelling in upper division classes