S-Q Home Page

Course Material

• The syllabus, schedule, and course info.
• A Draft annotated syllabus, giving more information about the readings.
• A list of all of the handouts distributed in class.
• The Course Book.
• Animated sorting demos (thanks to Penny Ellard).
• Animated heap demos (thanks to Penny Ellard).
• Example Solutions.

Reference Material

• A brief UNIX tutorial. Even if you know UNIX already, you should skim this for site-specific info; it describes some of the tools used by the course.
• A list of common UNIX commands.
• A guide to vi. Terse, but covers a lot.
• A gdb reference sheet.
• A make tutorial.
• Notes on programming style from Brian Kernighan.

Handouts

6/24

• Syllabus and course info.
• Assignment 1: HTML and Postscript.
• Assignment 2: HTML and Postscript.
• Course Book, chapters 1 through 4.
• Academic honesty and Rules and Regulations Concerning Computer Use.
• A UNIX tutorial.
• A UNIX summary.
• A GDB summary.

6/26

• Malloc and pointer handout: HTML and Postscript.

7/1

• Copies of overheads from the 6/24 and 6/26 lectures.
• A handwritten sheet of advice for dealing with linked data structures.

7/3

• Copies of overheads from the 7/1 lecture.
• Practice hourly 1.
• Code to deal with expression trees and binary search trees.
• Course Book, chapter 5.

7/8

• Copies of overheads from the 7/3 lecture.
• Practice hourly 1 solutions: HTML and Postscript.

7/10

• Copies of overheads from the 7/8 lecture.
• Assignment 3: HTML and Postscript.
• Data representation notes.

7/15

• Copies of overheads from the 7/10 lecture.
• Final paper guidelines: HTML and Postscript.
• Course Book, chapter 6.

7/17

• Copies of overheads from the 7/15 lecture.
• Assignment 4: HTML and Postscript.
• Course Book, chapter 7 and half of 8.

7/22

• Copies of overheads from the 7/17 and 7/22 lectures.
• Course Book, the complete chapter 8.

7/24

• Copies of overheads from the 7/24 lecture.

7/29

• Assignment 5: HTML and Postscript.
• Assignment 6 (the makeup assignment): HTML and Postscript.

7/31

• Updated notes from the 7/24 lecture, notes from the 7/29 and 7/31 lectures.

8/5

• Lecture notes from the 8/5 lecture.
• A map showing Emerson 101, the location of the final exam.
• Practice final: HTML and Postscript.

8/7

• Lecture notes from the 8/7 lecture.
• Snickerdoodles and ginger cookies.

Other Links

• Dan Ellard's home page.