COMP1100
Introduction to Programming and Algorithms
Semester 1, 2006

Lecture Material and Schedule

Slides from lectures, associated handouts and sample code will be posted here as the semester progresses.
All being well, lecture recordings will be available through the COMP1100 WebCT site.

To help you organise and prioritise this material, I have indicated the relative importance of the lecture material 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 × 4]

• Computers, Programs, Programming

  Week 1, Thursday

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

• Introducing GHCi

  Week 1, Friday

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

• Values, Functions, Types (***)

  Week 2, Monday, Thursday

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

• Conditional Expressions & Tuples (***)

  Week 2, Friday

  • Slides: [pdf] [pdf × 4]
  • Reading: Thompson, Chapter 3
  • Scripts: [Points.hs] [Quadratic.hs]

• How To ... (***)

  Week 3, Monday

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

• Lists (***)

  Week 3, Thursday

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

• Repetition, Recursion, Induction (***)

  Week 3, Friday

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

• Modules & Assignment 1 (**)

  Week 4, Monday

  • Slides: [pdf] [pdf × 4]

• Understanding Recursion through Interpretive Dance (***)

  Week 4, Thursday

  • Slides: [pdf] [pdf × 4]
  • Scripts: [Length.hs] [Sum.hs]

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

  Week 4, Friday

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

• Data directed Design (***)

  Week 5, Thursday

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

• Input and Output (**)

  Week 5, Friday and Week 6 Monday

  • Slides: [pdf] [pdf × 4]
  • Scripts: [Various programs referred to in lectures]

• Algebraic Data Types (***)

  Week 6, Monday and Thursday

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

• Algebraic Data Types Case Study (**)

  Week 6, Thursday

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

• Fractals (*)

  Week 6, Friday

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

• Mid-Semester Exam Practice Questions

  Week 7, Monday

  Practice Questions

• No Lectures

  Week 7, Thursday and Friday

• No Lecture

  Week 8, Monday

• Reasoning about Programs (**)

  Week 8, Thursday and Friday, Malcolm Newey

  • Slides: [pdf] [pdf × 4]

• Haskell Review

  Week 9, Monday

  • Slides: [pdf] [pdf × 4]

• Introduction to Java

  Week 9, Thursday

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

• Classes and Objects (***)

  Week 9, Friday and Week 10 Monday

  • Slides: [pdf] [pdf × 4]
  • Code: [Rectangle and bank account examples]

• Lists in Java (***)

  Week 10, Thursday and Friday

  • Slides: [pdf] [pdf × 4]
  • Code: [List of integers, and Points examples]

• No Lecture

  Week 11, Monday

• Public, Private, Static and all that ... (*)

  Week 11, Thursday

  • Slides: [pdf] [pdf × 4]
  • Code: [More bank account examples]

• Data Directed Design in Java (***)

  Week 11, Friday

  • Slides: [pdf] [pdf × 4]
  • Code: [Supermarket docket classes]

• Algebraic Data Types in Java (*)

  Week 12, Monday

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

• Final Lecture: Course Review (9.30am start)

  Week 12, Thursday

  • Slides: [pdf] [pdf × 4]