Com Sci 105
Fundamentals of Computer Programming (Scheme)
Autumn 1998

College Instruction
Department of Computer Science
The University of Chicago

Online discussion using HyperNews

• [26 Dec] Here is an audit of the final grades for section 2 (Mike O'Donnell)



• FINAL---The final exam for all three sections will be held on Monday, Dec 14, 4-6pm, in Ryerson 251.
  
  

Course Description

This class will introduce you to the basic concepts of computer programming using the programming language Scheme. Among other things, we will study variables, expressions, functions, higher-order functions, recursion, and abstraction. We will use the MacGambit implementation of Scheme available in the MacLab.

Classes

Com Sci 105 meets in three sections.

Section 01

• Instructor: Ketan Mulmuley (Ryerson 165B, 702-1270)
• Lecture time: MWF 9:30-10:20 AM

Section 02

• Instructor: Mike O'Donnell (Ryerson 257A, 702-1269)
• Lecture time: MWF 11:30 AM-12:20 PM
• Office hours: I am on campus MWF 9:00 AM-4:00 PM. Check my personal calendar to see when I am available. You may drop in at any time, but to be sure of finding me, make an appointment by e-mail to odonnell@cs.uchicago.edu.

Section 03

• Instructor: Behfar Bastani-Booshehri (Ryerson annex 278, 702-1698)
• Lecture time: MWF 8:30-9:20 AM
• Office hours: MWF the hour after lecture
• Online Lecture Notes

TAs:

• Xiaohan Peng (Ryerson 403, Cubicle 12)
  email: xpeng@cs.uchicago.edu
  Office Hour: Monday, 6pm-7pm, Maclab
• Rahul Santhanam (Ryerson 403, Cubicle 16)
  email:rahul@cs.uchicago.edu
  Office Hour: Wednsday, 6pm-7pm, Maclab

Tutorials

Thursday : 5pm-6pm, Ryerson 276. (Rahul Santhanam)
Friday : 5pm-6pm, Ryerson 276. (Xiaohan Peng)

Textbook

Required text

Brian Harvey, Matthew Wright. Simply Scheme: Introducing Computer Science, MIT Press, Cambridge (MA), 1994.

Further reading

Abelson, Sussman, Sussman. Structure and Interpretation of Computer Programs

Instead of going to the bookstore, you may wish to order the text from Book Pool, Barnes & Noble online, Amazon, or other book vendors.

Syllabus

• I. Introduction
• II. Functions and Expressions
• III. Higher-Order Functions
• IV. Recursion
• V. Abstraction (Lists and Trees)
• VI. Further Topics

Homework Assignments

• Instructions for handing in programming assignments.

Number	Title	Type	Due	Solution
Assignment 0	Pig Latin	Programming	Monday 12 October 11:59 PM
Assignment 1	None	Written and Programming	Sunday 18 October 11:59 PM
Assignment 2	None	Programming	Sunday 25 October 11:59 PM	Solution 2
Assignment 3	None	Programming	Sunday 1 November 11:59 PM	Solution 3
Practice set	None	Programming	Do not hand in.	Practice Solution
Assignment 4	None	Programming	Sunday 15 November 11:59 PM	Solution 4
Assignment 5	None	Programming	Sunday 22 November 11:59 PM
Final Project
Part 1	2-Player Prisoner's Dilemma	Programming	Thursday 3 December 11:59 PM
Part 2	3-Player Prisoner's Dilemma	Programming	Wednesday 9 December 11:59 PM

Exams

• FINAL EXAM - The final exam for all three sections will be held on Monday, Dec 14, 4-6pm, in Ryerson 251.
• Sample final exam for study [HTML, Postscript, DVI].
• Solutions to the sample final.
• The midterm will be on Monday, November 9th.
• Here is a practice midterm.
• Comments on the midterm for section 2

Grading Policy

• 35% Homework Assignments
• 25% Final Project
• 20% Midterm
• 20% Final Exam

• Audit of the final grades for section 2 (Mike O'Donnell)

Additional Resources

• All you ever wanted to know about Scheme is in the Scheme Report.

Scheme Demo Files

These are scripts from class demos. They are also stored on the MacLab file server Johnny Three as MacLab Resources:Courses:Autumn 1998:CS105:Demos:Oct_14-2.scr, etc. (Oct_14 is the date, -2 indicates section 2).