CS212 Fall 1998
Course Materials

Downloadable Software

• Noodlle (Dylan interpreter): you can either download it or use the on-line version
• Download the newest Java-enabled Netscape Navigator.
• Download the newest Java-enabled Microsoft Internet Explorer
  Warning: NOODLLE's operation in IE is unsupported and unreliable. It is highly recommended that you use Netscape.

Handouts

• Notes on Dylan
• Dylan Quick Reference
• Dylan Programming Tips
• Substitution model
• Induction
• Order of Growth
• Data Abstraction
• Pairs & Lists
• Structural Induction
• Object Oriented Programming and Generic Functions
• The Environment Model
• Debugging Hints
• Mutable Data Structures
• Final Exam Study Guide

Optional Reading

• Comparison of Dylan to C++
• What is Fractal Dimension?
• Some interesting notes on cryptography [1] [2]

Problem Sets

• Problem Set 1
  • Issued: 9/1/98, Due: 9/10/98
  • ps1.dyl
  • For the curious: What is Fractal Dimension?
  • Awesome Fractal Contest:
    • Winner: Chee Yong
    • 1st Runner Up: Hubert Chao
    • 2nd Runner Up: Charlie File
• Problem Set 2
  • Issued: 9/10/98, Due: 9/24/98
  • ps2.dyl
• Problem Set 3
  • Issued: 9/22/98, Due: 10/6/98
  • ps3.dyl
• Problem Set 4
  • Issued: 10/6/98, Due: 10/27/98
  • ps4.dyl
• Problem Set 5
  • Issued: 10/27/98, Due: 11/10/98
  • ps5.dyl
  • Star Trek Contest:
    • Winners: Chris Erway & Brian Weisberg
    • Honorable Mention: Liang Weng & David Keppler, Andrew Fischer, Chee Yong
• Problem Set 6
  • Issued: 11/10/98, Due: 11/24/98 (jr), 12/3/98 (sr)
  • load.dyl
  • classes.dyl
  • frames.dyl
  • brenda.dyl
  • garbage.dyl
  • primitives.dyl
  • special-forms.dyl
  • utilities.dyl

Lecture Notes & Slides

• [Notes] 8/27 The Study of Computation and an Introduction to Dylan
• [Notes] [Slides] 9/1 Functional Abstraction and the Substitution Model
• [Notes] [Slides] 9/3 More on Methods and the Substitution Model
• [Notes] [Slides] 9/8 Iterative and Recursive Processes, Induction as a Reasoning Tool
• [Notes] [Slides] 9/10 Higher Order Procedures
• [Notes] [Slides] 9/15 Analysis of Algorithms
• [Notes] [Slides] 9/17 Data Abstraction
• [Notes] 9/22 Lists
• [Notes] [Slides] 9/24 Lists and Trees
• [Notes] [Slides] [deriv.dyl] 9/29 Symbolic Differentiation
• [Notes] [Slides] [generic.dyl] 10/1 Generic Arithmetic
• [Notes] [Slides] 10/6 Side Effects with set!
• [Notes] [Slides] 10/8 The Environment Model
• [Notes] [Slides] 10/15 Local State
• [Notes] 10/20 Object Oriented Programming
• [Notes] [Slides] 10/22 Inheritance
• [Notes] [Slides] 10/27 Mutable Data
• [Notes] [Slides] [prioq.dyl] 10/29 Heaps and Priority Queues
• [Notes] [Slides] 11/3 The Brenda Interpreter
• [Notes] [Slides] 11/5 More on Brenda
• [Notes] 11/10 Generic Dispatch
• [Notes] 11/12 Garbage Collection
• [Notes] [Slides] 11/17 Macros
• [Notes] [Slides] [streams.dyl] 11/19 Streams
• [Notes] [Slides] 11/24 Infinite Streams
• [Notes] [Slides] [sort.dyl] 12/1 Quicksort
• [Notes] [Slides] 12/3 Computability

Section Notes

• [8/31] Functional Abstraction, Substitution Model
• [9/2] Special Forms, Substitution Model
• [9/17] Pairs & Lists
• [9/24] More Examples of Lists
• [9/28] Complexity Analysis
• [9/30] Induction on Lists
• [10/7] Induction on Expressions

Exams

• Practice prelim 1
• Prelim 1 solutions
• Practice prelim 2 [postscript] [plain text] [solutions]
• Prelim 2 solutions
• Practice questions for final
• Final exam solutions

See the course overview page for the exam schedule. If you have a conflict and will need to take a make-up exam, please notify Professor Kozen as soon as possible.

Statistics

• PS1: Number=89 Max=23 Min=0 Avg=20.01087 StDev=5.139258 [Chart]
• PS2: Number=92 Max=31 Min=0 Avg=24.47826 StDev=8.829867 [Chart]
• PS3: Number=92 Max=23 Min=0 Avg=15.28261 StDev=6.602241 [Chart]
• Prelim1: Number=85 Max=31 Min=4 Avg=22.88095 StDev=5.355787 [Chart]
• PS4: Number=92 Max=42 Min=9 Avg=36 StDev=5.727128 [Chart]
• PS5: Number=79 Max=41 Min=16 Avg=34.63291 StDev=5.798269 [Chart]
• Prelim2: Number=82 Max=41 Min=19 Avg=33.84146 StDev=4.73878 [Chart]
• PS6jr: Number=78 Max=31 Min=7 Avg=25.96154 StDev=4.613482 [Chart]
• PS6sr: Number=79 Max=17 Min=2 Avg=14 StDev=2.987152 [Chart]
• Final: Number=82 Max=100 Min=31 Avg=80.08537 StDev=14.6365 [Chart]
• Weighted total: Number=82 Max=96.9331 Min=6.521739 Avg=73.17759 StDev=23.13846 [Chart]

CS212 home page

Last updated: 12/16/98 01:38am