CS 345 Lecture Notes Online

Lecture notes are provided in Portable Document Format (PDF), formatted to print 1 slide/page or 4 slides/page in landscape mode. You can download the free Adobe Acrobat Reader program to view/print PDF files on Windows, Macintosh and Unix/Linux.

Copies of the lecture notes for each class will be handed out at the start of class. The following online lecture notes are the official versions for the course, which include any corrections/additions I may make during class lectures. You can always check the Lecture# and date printed on each copy to make sure that you have the latest version.

• Lecture 01 - Introduction (Chapter 1)
• Lecture 02 - Programming Paradigms (see HW)
  • fact.c - factorial in C
  • Fact.java - BigInteger factorial in Java
  • fact.bc - factorial in Unix Basic Calculator language
  • fact.ml - factorial in Standard ML
  • fact.hs - factorial in Haskell
• Lecture 03 - Case Study: The Development of C
• Lecture 04 - Context Free Grammars and Parsing
  • scan.l - C Lex/Flex scanner specification file
  • gram.y - C Yacc/Bison BNF grammar file
  • README - README for builing cparser
  • Makefile.bison - Makefile for flex/bison
  • Makefile.yacc - Makefile for lex/yacc
  • prog.c - Sample C program
• Lecture 05 - Imperative Programming
  • rvals.c - r-vals and l-vals example
  • swap.cpp - call-by-value, call-by-ref example
• Lecture 06 - Language Storage Mgmt and Activation Records
• Lecture 07 - VarArgs and Thread Stacks
• Lecture 08 - Garbage Collection
• Lecture 09 - Concurrent Programming with Threads
• Lecture 10 - Functional Programming with Scheme
  • Revised(5) Report on the Algorithmic Language Scheme
  • fact.ss
  • fibonacci.ss
  • list.ss
  • lexical-scoping.ss
  • letrec.ss
  • reverse.ss
  • mapping.ss
  • folding.ss
  • syntactic-sugar.ss
  • loop-syntax.ss
  • string.ss
  • assoc-lists.ss
  • quicksort.ss
• Lecture 11 - Scripting with Python
  • hello.py
  • args.py
  • map.py