This is an abbreviated course syllabus.
Like everything else in this course, it is likely to change.
| Week 1: Getting Started
|
|
|
|
(01) Friday, August 30, 2002
Algorithms: Thinking Formally
Assignments:
Scan through the course web.
Fill out the introductory
survey.
Email me answers to the Administrivia quiz (handout).
|
(02) Monday, September 2, 2002
Introduction to the Course
Due:
Introductory survey.
Consideration of course web.
Administrivia survey.
Assignments:
Read SamR's Quick HTML
Reference.
|
(03) Tuesday, September 3, 2002
HTML: A Formal Markup Language
Assignments:
Read Beginning Scheme
for tomorrow's class.
Skim The DrScheme Lab for
tomorrow's class.
Start Homework 1: A CS151 Site
(due 11 September 2002).
|
(04) Wednesday, September 4, 2002
Starting Scheme
Assignments:
Read Symbolic Values.
Read Lists.
|
(05) Friday, September 6, 2002
Symbols and Lists
Assignments:
Read Numbers in Scheme
|
| Week 2: Scheme Basics
|
(06) Monday, September 9, 2002
Numbers
Assignments:
Read Procedures
|
(07) Tuesday, September 10, 2002
Procedure Definitions
Assignments:
Read Boolean values.
Read Conditionals.
|
(08) Wednesday, September 11, 2002
Conditionals Lab
Due:
Homework 1: A CS151 Site.
Assignments:
Read Comments.
|
(09) Friday, September 13, 2002
Pause for Breath
Assignments:
HW2: Lab Writeup on Procedures
and Conditionals
|
| Week 3: Scheme and the Web
|
(10) Monday, September 16, 2002
Characters and Strings
Assignments:
Read Characters.
Read Strings.
Read CGI Scripting.
|
(11) Tuesday, September 17, 2002
CGI Scripting
Assignments:
Read Randomness and Simulation.
Read More CGI Scripting.
|
(12) Wednesday, September 17, 2002
CGI Scripting, Continued
Due:
Homework 2: Lab Writeup.
Assignments:
Homework 3: A Web Story.
|
(13) Friday, September 20, 2002
Random Fun
Assignments:
Read Repetition with Recursion.
|
| Week 4: Repetition and Recursion
|
(14) Monday, September 23, 2002
Repetition with Recursion
|
(15) Tuesday, September 24, 2002
Recursion with Lists
Assignments:
Read Recursion with Natural Numbers.
|
(16) Wednesday, September 25, 2002
More Recursion with Lists
Due:
Homework 3.
|
(17) Friday, September 27, 2002
Recursion with Natural Numbers
Assignments:
Do HW4: Lab Writeups on Recursion.
Read Pairs and Pair Structures.
|
| Week 5: Lists, Revisited
|
(18) Monday, September 30, 2002
Pairs
Assignments:
Read Association Lists.
|
(19) Tuesday, October 1, 2002
Pairs, Continued
Assignments:
Read Preconditions and Postconditions.
|
(20) Wednesday, October 2, 2002
Association Lists
Assignments:
Exam 1 distributed.
Read Vectors.
Due:
Homework 4: Recursion lab writeup.
|
(21) Friday, October 4, 2002
Vectors
Assignments:
Read Naming Values with Local Bindings.
|
| Week 6: Program Design
|
(22) Monday, October 7, 2002
Vectors, Continued
Assignments:
Read Naming Values with Local Bindings.
|
(23) Tuesday, October 8, 2002
Local Bindings
|
(24) Wednesday, October 9, 2002
Local Bindings, Continued
Assignments:
Reread Preconditions
and Postconditions.
|
(25) Friday, October 11, 2002
Preconditions and Postconditions, Revisited
Assignments:
Homework 5: A Literary Web Service.
Due:
Exam 1
|
| Week 7: Procedures, Revisited
|
(26) Monday, October 14, 2002
Discussion of Exam 1
Assignments:
Read
Local Procedure Bindings and Recursion
|
(27) Tuesday, October 15, 2002
Local Procedure Bindings
Assignments:
Read (or reread)
Local Procedure Bindings and Recursion.
Read Higher-Order Procedures.
|
(28) Wednesday, October 16, 2002
Procedures as Values
|
(29) Friday, October 18, 2002
Procedures as Values, Continued
Assignments:
Homework 6: Writeups on
Higher-Order Procedures.
Due:
Homework 5.
|
| Break
|
| Week 8: Graphics
|
(30) Monday, October 28, 2002
Introduction to GIMP
Assignments:
Read Generating Gimp Images with
Script-Fu.
|
(31) Tuesday, October 29, 2002
Script-Fu Basics
|
(32) Wednesday, October 30, 2002
Complete Scripts
|
(33) Friday, November 1, 2002
Script-Fu Concluded
Assignments:
Homework 7.
Reread Randomness and
Simulation.
|
| Week 9: Miscellaneous
|
(34) Monday, November 4, 2002
Simulation
|
(35) Tuesday, November 5, 2002
Program Input and Output
Assignments:
Read Files.
|
(36) Wednesday, November 6, 2002
Introduction to Files
|
(37) Friday, November 8, 2002
Pause for Breath
Assignments:
Exam 2: Higher-Order Scheme.
Read Tail Recursion.
|
| Week 10: Procedures, Re-Revisited
|
(38) Monday, November 11, 2002
Tail Recursion
|
(39) Tuesday, November 12, 2002
Tail Recursion, Continued
Assignments:
Read Variable-Arity
Procedures.
|
(40) Wednesday, November 13, 2002
Variable-Arity Procedures
Assignments:
Read Procedures
that Return Multiple Values. Be prepared to spend some time
deciphering the code.
|
(41) Friday, November 15, 2002
Multiple-Valued Procedures
Due:
Exam 2.
Assignments:
Homework 8: Tail Recursion.
|
| Week 11: Searching
|
(42) Monday, November 18, 2002
Discussion of Exam 2
Assignments:
Read Searching.
|
(43) Tuesday, November 19, 2002
Basics of Searching and Sorting
|
(44) Wednesday, November 20, 2002
Searching: Laboratory
Assignments:
Read Sorting.
Do Homework 9: Searching.
Due:
Homework 8: Tail Recursion
|
(45) Friday, November 22, 2002
Searching Lab, Continued
|
| Week 12: Sorting
|
(46) Monday, November 25, 2002
Sorting Techniques
|
(47) Tuesday, November 26, 2002
Insertion Sort
Assignments:
Read Merge Sort.
|
(48) Wednesday, November 27, 2002
Pause for Breath
Due:
Homework 9.
Assignments:
Homework 10: Sorting.
Read Records.
|
Thursday, November 28, 2002
Thanksgiving Break |
| Week 13: Object Oriented Programming
|
(49) Monday, December 2, 2002
Merge Sort
Assignments:
Homework 10: Sorting.
Read Records.
|
(50) Tuesday, December 3, 2002
Records
Assignments:
Read Object-Oriented Programming.
|
(51) Wednesday, December 4, 2002
Object Basics
Assignments:
Exam 3
(due Wednesday, December 11, 2002).
Extra-Credit Homework:
A Web Service (due Friday, December 13, 2002).
|
(52) Friday, December 6, 2002
Objects, Continued
Due:
Homework 10.
|
| Week 14: Wrapup
|
(53) Monday, December 9, 2002
Exam 3
|
(54) Tuesday, December 10, 2002
About The Course
|
(55) Wednesday, December 11, 2002
Wrapup
|
(56) Friday, December 13, 2002
Discussion of Exam 3
|
;
Check with Bobby