Lecture Material and Schedule

All being well, lecture recordings will be available through the COMP1100 WebCT site.

To help you organise and prioritise your study plan, the relative importance of the lecture material will be indicated with a star rating:

(***)	Essential concepts.
(**)	Important concepts, but not essential for a basic understanding of the course.
(*)	Advanced material, interesting applications of other concepts.

• Organisation and Introduction

  Week 1, Monday

  • Slides: [pdf] [pdf 2×2]

• Computers, Programs, Programming

  Week 1, Wednesday

  • Slides: [pdf] [pdf 2×2]
  • Reading: Thompson, Chapter 1
  • Script: [HelloYou.hs]

• Introducing GHCi

  Week 1, Friday

  • Slides: [pdf] [pdf 2×2]
  • Reading: Thompson, Chapter 2
  • Scripts: [RestRate1.hs] [RestRate2.hs]

• Values, Functions, Types (***)

  Week 2, Monday, Wednesday

  • Slides: [pdf] [pdf 2×2]
  • Reading: Thompson, Chapter 2
  • Handout: Printed copies of A Tour of the Haskell Prelude

• Conditional Expressions; Tuples (***)

  Week 2, Friday

  • Slides: [pdf] [pdf 2×2]
  • Scripts: [Points.hs] [Quadratic.hs]

• No Lecture

  Week 3, Monday (Canberra Day)

• Designing a Function (***)

  Week 3, Wednesday

  • Slides: [pdf] [pdf 2×2]
  • Reading: Thompson, Chapter 4
  • In-Class Scripts: [SayNum1.hs] [SayNum2.hs] [SayNum3.hs] [SayNum2p.hs] [SayNum3p.hs]

• Lists & Polymorphism(***)

  Week 3, Friday

  • Slides: [pdf] [pdf 2×2]
  • Reading: Thompson, Chapter 5
  • Script: [QuadraticL.hs]

• Repetition, Recursion, Induction (***)

  Week 4, Monday

  • Slides: [pdf] [pdf 2×2]
  • Reading: Thompson, Chapter 7
  • Script: [SimpleRecursion.hs]

• Algebraic Data Types (***)

  Week 4, Wednesday

  • Slides: [pdf] [pdf 2×2]
  • Reading: Thompson, Chapter 14
  • Scripts: [AlgDT.hs] [Shape.hs]

• Algebraic Data Types Case Study: Pizza (***)

  Week 4, Friday

  • Slides: [pdf] [pdf 2×2]
  • Script: [Pizza.hs]

• Patterns of Recursion and Higher-Order Functions (**)

  Week 5, Monday

  • Slides: [pdf] [pdf 2×2]
  • Reading: Thompson, Chapter 9
  • Scripts: [MapDemo.hs] [FilterDemo.hs]

• List Comprehensions (*)

  Also Week 5, Monday

  • Slides: [pdf] [pdf 2×2]
  • Reading: Thompson, Chapter 5.5 & 17.3
  • Script: [Comprehensions.hs]

• Data Directed Design (***)

  Week 5, Wednesday

  • Slides: [pdf] [pdf 2×2]
  • Template Scripts: [Docket.hs] [DB.hs] [SampleDB.hs]

• Input and Output (**)

  Week 5, Friday

  • Slides: [pdf] [pdf 2×2]
  • Scripts: [Various programs referred to in lectures, plus some other examples]

• Designing Functions Revisited (***)

  Week 6, Monday

  • Slides: [pdf] [pdf 2×2]
  • Scripts: [SayPhone.hs] [SayPhone2.hs]

• Accumulating Parameters (*)

  Also Week 6, Monday

  • Slides: [pdf] [pdf 2×2]
  • Scripts: [Example scripts]

• Algebraic Data Types Case Study (**)

  Week 6, Wednesday

  • Slides: [pdf] [pdf 2×2]
  • Scripts: [SimpleSquare.hs] [Square.hs] [Parabola.hs]

• Review of 2008 Mid-Semester Exam

  Week 6, Friday

  2008 Paper

• Fractals (*)

  Week 7, Monday

  • Slides: [pdf] [pdf 2×2]
  • Scripts: [Various fractal scripts]

• No Lecture

  Week 7, Wednesday

• No Lecture

  Week 7, Friday

• No Lecture

  Week 8, Monday (Anzac Day Holiday)

• Complexity: Counting the Cost (**)

  Week 8, Wednesday

  • Slides: [pdf] [pdf 2×2]
  • Reading: Thompson, Chapter 19
  • Script: [Examples.hs]

• Trees (**)

  Week 8, Friday

  • Slides: [pdf] [pdf 2×2]
  • Reading: Thompson, Chapter 14
  • Scripts: [BinTree.hs] [GenTree.hs]

• Search (**)

  Week 9, Monday

  • Slides: [pdf] [pdf 2×2]
  • Scripts: [Search.hs] [SearchArr.hs] [Supermarket Docket variations]

• Binary Search Trees (**)

  Week 9, Wednesday

  • Slides: [pdf] [pdf 2×2]
  • Reading: Thompson, Chapter 14 & 19
  • Scripts: [BSTree.hs] [Supermarket Docket again] [... and again]

• Reasoning about Programs (**)

  Week 9, Friday

  • Slides: [pdf] [pdf 2×2]
  • Reading: Thompson, Chapter 8

• Assignment 2 Overview

  Week 10, Monday

  • Slides: [pdf] [pdf 2×2]

• Review - Important Lessons

  Week 10, Wednesday

  • Slides: [pdf] [pdf 2×2]
  • Scripts: [Sum.hs] [SumAcc.hs] [Sum.java]

• Introduction to Java

  Also Week 10, Wednesday

  • Slides: [pdf] [pdf 2×2]
  • Code: [Simple Java examples]

• Classes and Objects (***)

  Week 10, Friday and Week 11 Monday

  • Slides: [pdf] [pdf 2×2]
  • Code: [Rectangle and Bank Account examples]

• Mid-semester Exam Review

  Week 11, Wednesday

  • 2009 Mid-Semester test paper

• Lists in Java (***)

  Week 11, Friday

  • Slides: [pdf] [pdf 2×2]
  • Code: [ListInts.java etc.]

• Example: Points and Paths (**)

  Week 12, Monday

  • Slides: [pdf] [pdf 2×2]
  • Code: [Point and Path examples]

• Algebraic Data Types in Java (*)

  Week 12, Wednesday

  • Slides: [pdf] [pdf 2×2]
  • Code: [Enumerations] [Shapes classes] [Pizza classes] [Pictures classes]

• Final Lecture

  Week 12, Friday

  • Course review, final exam preview, hints ...
  • Slides: [pdf] [pdf 2×2]