CPSC 223 Data Structures and Programming Techniques (Spring 2016)

Course Information

• Syllabus
• Office hours
• Submitting homework
• Policy on late homework
• Partial Bass reserve list
• All material on reserve at Bass
• Other on-line books
• Log files
• Policy on collaboration
• Apply for a class account
• Make an appointment to see the instructor
• Accessing the Zoo remotely from the Zoo Annex using FastX
• Accessing the Zoo remotely from a Mac using FastX
• Accessing the Zoo remotely from a Windows machine using FastX

Course Newsgroup

• Read the archives or post new articles
• Join the mailman list cs223 to receive articles by mail

Computer Science (not just for) Majors Mailing Lists

• Join cs-majors for general announcements
• Join cs-majors-jobs for job announcements

Homework Assignments

• Reading assignments
• Homework #1 (preliminary)
• Homework #2 (preliminary)
• Homework #3 (preliminary)
• Homework #4 (preliminary)
• Homework #5 (preliminary)
• Homework #5 (revised)
• Homework #6 (preliminary)
• Homework #6 (revised)
• Homework #7 (preliminary)

Face-To-Face Grading

• Schedule, verify, or cancel an appointment (last name A-J)
• Schedule, verify, or cancel an appointment (last name K-Z)

Other Handouts

• How To Spend 20 Hours/Week on CPSC 223b
• Some New Features of C99 (vs. ANSI C)
• Style Guide
• Sample Makefile
• 27 Commonly Used Unix Commands
• Frequently Used gdb Commands
• Review Problems for Midterm
• Bentley, Chapter 8 (subvector sum)
• Review Problems for Second Exam

• Algorithms for Backtracking
• The C Function Call Mechanism
• Where a Variable Has Meaning
• Partial Implementation of Tree ADT
• Binary Max Heap Algorithms

Steve Summit's Notes on C Programming"

• Notes to Accompany K&R
  • Preface to the First Edition
  • Preface
  • Introduction
  • Chapter 1. A Tutorial Introduction
  • Chapter 2: Types, Operators, and Expressions
  • Chapter 3: Control Flow
  • Chapter 4: Functions and Program Structure
  • Chapter 5: Pointers and Arrays
  • Chapter 6: Structures
  • Chapter 7: Input and Output
• Introductory C Programming Class Notes
• Intermediate C Programming Class Notes

Alternate Book on C

• Stephen G. Kochan, Programming in C, 3rd edition, SAMS, 2004 (if this link fails, try Orbis)

Online Documentation

• An Introduction to GCC, by Brian Gough [an introduction to the gcc C compiler]
  • Compiling a C program
  • Compiling for debugging
  • Compiler error messages

• The Student's Guide to the Secret Art of Debugging (PDF), by Norm Matloff [a tutorial on ddd, a GUI interface to gdb]
• RMS's gdb Debugger Tutorial
• gdb Quick Reference (PostScript)

• GNU Make Manual

• How To Use the Computing Facilities, by James Aspnes
• How To Use the Computing Facilities, as modified by SCE
• Zoo-Specific Help Documents

• Common Valgrind Errors and Possible Explanations of their Origin
• Valgrind Manual
• Another Introduction to Valgrind

• UNIXhelp for Users

• GNU Online Documentation, including the complete gcc , gdb , emacs , manuals
• Frequently-asked questions (FAQ) for C , C (abridged) , Unix , and Emacs

• The Ten Commandments for Programmers (Annotated Edition) by Henry Spencer
• Notes on Programming in C by Rob Pike
• Programming in C
• Seven Pillars of Pretty Code
• The Descent of C by Simon Tatham [a sort of "orientation tour" for people whose previous programming background is in high (ish) level languages such as Java or Python]

• Applet for Binary Trees
• Applet for AVL Trees

Amusements

• How To Spend 20 Hours/Week on CPSC 223b
  
  
• How to write good code (xkcd)
• Unbalanced parentheses (xkcd)
• Academia vs. business (xkcd)
• Tail recursion (xkcd)
• Pointers (xkcd)
• Segmentation faults (xkcd)
• Trees (xkcd)