| Week |
Tuesday |
Thursday |
Notes |
| 1 |
August 24
General course introduction and programming contest background.
|
August 26
Discussion of several book problems including 1.6.1 The 3n+1 Problem and 1.6.2 Minesweeper.
|
|
| 2 |
August 31
Room changed to 228 DeBartolo.
Integers versus doubles, vectors versus lists, recursion versus iteration, more on 1.6.2 Minesweeper, start of discussion of 1.6.3 The Trip.
|
September 2
Presentation of Chapter 1 of Mythical Man-Month by Cecilia and Lance.
The C language's printf function is convenient for formatting to the correct number of decimal places.
More on 1.6.3 The Trip and the start of discussion of 1.6.4 LCD Display. Both of these are due in the dropbox. Please name files 1.6.3.cc and 1.6.4.cc.
|
|
| 3 |
September 7
More of 1.6.4 LCD Display and start of discussion 1.6.5 Graphical Editor.
|
September 9
Presentation of Chapter 2 of Mythical Man-Month by Stephen and Andy.
Quiz 1.
Continued discussion of 1.6.5 Graphical Editor.
|
|
| 4 |
September 14
Horner's algorithm for polynomial evaluation.
Start of discussion of 2.8.1 Jolly Jumpers
|
September 16
Presentation of Chapter 3 of Mythical Man-Month by Mike and Paul.
Hints on 1.6.5 Graphical Editor and 1.6.6 Interpreter for submitting to www.programming-challenges.com.
How to raise to powers.
Continued discussion of 2.8.1 Jolly Jumpers.
How to scramble a list of numbers.
|
|
| 5 |
September 21
Discussion of 2.8.2 Poker Hands.
Review for Test 1.
|
September 23
Test 1
|
|
| 6 |
September 28
Continued work on 2.8.2 Poker Hands and start of 2.8.3 Hartals.
|
September 30
Presentation of Chapter 4 of Mythical Man-Month by Peter.
Overview of test problems.
Presentation of a solution to 2.8.2 Poker Hands by Stephen and Andy.
More discussion on 2.8.3 Hartals.
|
|
| 7 |
October 5
Returned test 1 with discussion.
Finished discussion of 2.8.3 Hartals.
Start of 2.8.4 Crypt Kicker.
|
October 7
Presentation of Chapter 5 of Mythical Man-Month by Cecilia and Daphne.
Lecture on sorting.
Continuation of 2.8.4 Crypt Kicker.
|
|
| 8 |
October 12
Demonstration of using the STL sort with different compare functions by passing a function object. Check out examples/std_sort.cc in the course directory for some sample code.
Continued discussion of 2.8.4 Crypt Kicker.
Review for test 2.
Mid-semester course evaluation.
Start of 3.8.1 WERTYU and 4.6.1 Vito's Family.
|
October 14
Test 2
|
|
| 9 |
October 19
Fall Break
|
October 21
Fall Break
|
Fall Break
|
| 10 |
October 26
Hints on 2.8.4 Crypt Kicker using recursion to accomplish backtracking.
8 Queens Problem also demonstrating recursion and backtracking.
Start of discussion of 10.5.1 Freckles.
|
October 28
Campus Programming Contest sign up!
Hints on 4.6.1 Vito's Family - why using the median is a correct approach.
Continued discussion of 10.5.1 Freckles and its relation to minimum spanning tree.
Start of 9.6.5 Edit Step Ladders and its relation to longest non-decreasing subsequence.
|
Fall Campus Programming Contest planned for Sunday, October 31.
|
| 11 |
November 2
|
November 4
Discussion of minimum spanning tree for 10.5.1 Freckles.
Continuation of 9.6.5 Edit Step Ladders and its relation to longest non-decreasing subsequence.
|
ACM East Central North America Regional Programming Contest is on Saturday,
November 6.
|
| 12 |
November 9
Returned Test 2 and discussed solutions to the problems.
Overview of the problems and results from the ACM Regional Programming Contest (held at Ashland Univerity, Ohio).
Problems: Disputed Claims, Simple Statistics, Alphacode, To and Fro, Anti-prime Sequences, I Conduit!, Hit or Miss.
|
November 11
Depth (or Breadth) first search as it applies to 9.6.1 Bicoloring.
Minimum spanning tree as it applies to 10.5.1 Freckles.
|
|
| 13 |
November 16
Hints on 12.6.1 Ant on a Chessboard and 13.6.1 Dog and Gopher.
Review and preparation for Test 3.
|
November 18
Test 3
|
|
| 14 |
November 23
Beginning of
|
November 25
Happy Thanksgiving!
|
|
| 15 |
November 30
Anti-prime problem discussion.
|
December 2
|
|
| 16 |
December 7
|
December 9
Study Day
|
|
| 17 |
December 14
|
December 16
Final Exam at 10:30.
|
|