CIS 252   —   SPRING 2008

Introduction to Computer Science

News

• Extra quiz 6 problems (with answers)
  I added some more I/O problems to practice questions for quiz 6.
  Posted: Mon 28 Apr 2008 17:45:06 EDT

• Old news

Homeworks

• Homework 1:   Due Friday, January 25 at noon.
      Here is a copy of Pictures.lhs.
      In case you do not have a copy of Thompson yet, here is a restatement of Thompson's Exercises 2.4 and 2.5.
• Homework 2:   Due Friday, February 1.
      Here is a copy of circles.hs.
• Homework 3:   Due Friday, February 8.
      Here are copies of Pictures.lhs and jan31.hs.
• Homework 4:   Due Friday, February 15.
      For the Scrabble^TM scores, copy scrabble.hs.
• Homework 5:   Due Friday, February 22.
      Here is cards.hs.
• Homework 6:   Due Friday, March 7.
• Homework 7:   Due Monday, March 24.
      Here is a copy of hw07.hs.
• Homework 8:   Due Monday, March 31.
• Homework 9:   Due Monday, April 7.
      Here is a copy of hw09.hs.
• Homework 10:   Due Wednesday, April 16.
  Here are copies of:   hw10-sample.hs,   Turing.hs,   and   tms.hs.
• Homework 11:   Due Friday, April 25.
  Here is a copy of:   hw11.hs

Labs

• Lab 1:   Due Noon, Friday January 18.
• Lab 2:   Due Noon, Monday January 28.
• Lab 3:   Due Noon, Monday February 4.
• Lab 4:   Due Noon, Monday February 11.
• Lab 5:   Due Noon, Monday, February 18.
• Lab 6:   Due Noon, Monday, February 26.         Here is: lab06.hs
• Lab 7:   Due Noon, Monday, March 3.
• Lab 8:   Due Noon, Friday, March 21.
• Lab 9:   Due Noon, Friday, March 28.
• Lab 10:   Due Noon, Friday, April 4.         Here is: lab10.hs

  There will be no new lab for the week of April 7.
  We will be around during lab times to help you with Homework 10.

Quizes/Exams

• Quiz 1: Tuesday, February 5.   [Scope/Practice with answers]   [Answers]
• Quiz 2: Thursday, February 21.   [Scope/Practice with Answers]   [Answers]
• Quiz 3: Thursday, March 6.   [Scope/Practice with answers]   [Answers]
• Quiz 4: Thursday, March 27.   [Scope/Practice with answers]   [Answers]
• Quiz 5: Thursday, April 10.   [Scope/Practice with answers]   [Answers]
• Quiz 6: Tuesday, April 29.   [Scope/Practice with answers]   [Answers]
• Final Exam: Friday May 2.
      The exam will be in our usual classroom from 2:45pm to 4:45pm.

Support

• Notes, code, and transcripts from lectures
  • January 15 — Administrivia + very basic Unix commands
  • January 17 — Problem solving, Pictures in Haskell
        Handout: How to Solve it
  • January 22 — very basic Haskell
        Handout: a photo-copy of chapters 1, 2, and 3 of Thompson.
  • January 24 — the design recipe, more very basic Haskell
        Handout: The Basic Design Recipe
  • January 29 — tuples and a start at recursion
    
  • January 31 — picture recursions
    
  • February 5 — guards vs. patterns in definitions, a first look at lists
    
  • February 7 — type synonyms, more on lists: patterns, primitives, and recursions
    
  • February 12 — list recursions
    
  • February 14 — a few more list recursions and a start on algebraic types
    
  • February 19 — yet more list recursions and more on algebraic types
    
  • February 21 — recursive algebraic types
    
  • February 26 — another round of list recursions
    
  • February 28 — binary trees
    
  • March 4 — binary trees and binary search trees
    
  • March 6 — another round of list recursions and binary search trees concluded (in a rush)
    
  • March 18 — a start at higher types
    
  • March 25 — more on higher types
    
  • March 27 — currying
    
  • April 1 — Modules, Abstract Data Types, Stacks, and Queues
    
  • April 3 — Cabbages, Goats, Wolves, and Alan Turing
    
  • April 8 — Turing and his machines.
        Handout: a photo-copy of the Turing Machine chapter from the New Turing Omnibus.
    
  • April 10 — A bit more on Turing machines.
    
  • April 15 — Lazy evaluation and infinte lists
    
  • April 17 — An introduction to monadic I/O in Haskell
    
  • April 24 — A bit more on infinite lists, monadic I/O, and the game of life
    
• Basic tools
  • ECS Unix accounts
  • General Emacs Info
  • Hugs inside Emacs
• Haskell and functional programming
  • General Haskell Info
  • Functional Programming Refs
  • Hugs Info
  • Hugs Docs
  • Textbook Extras
• Miscellaneous
  • Declaritive Programming Languages
  • Turing Machines
  • Polya's How to Solve It
  • How to Program it
  • Programming It In Haskell
  • The Basic Design Recipe
• Recommended reading
  • Doing Honest Work in Collegeby Charles Lipson, Univ. of Chicago Press, 2004.

Administrivia

• Course syllabus
• Honor Policy
• Homework and Lab Policy
• Summary of administrative details, including:
  • Instructor info
  • TA info
  • When & where
  • Texts
  • Coursework (e.g., grades)

Dates

First class	Tuesday	January 15
Last day to add a course	Tuesday	January 22
Financial drop deadline	Monday	February 4
Academic drop deadline	Tuesday	March 18
Spring break - no classes	Sat-Sun	March 8–16
Withdrawal deadline	Tuesday	April 15
Mayfest - no classes	Tuesday	April 22
Last class	Tuesday	April 29