CS 151: Structured Programming and Elementary Algorithms

CS 151: Structured Programming and Elementary Algorithms
Colby College, Fall 2002

Lecture / Lab Calendar

September October November December

S M T W T F S S M T W T F S S M T W T F S S M T W T F S

1 2 3 4 5 6 7 1 2 3 4 5 1 2 1 2 3 4 5 6 7

8 9 10 11 12 13 14 6 7 8 9 10 11 12 3 4 5 6 7 8 9 8 9 10 11 12 13 14

15 16 17 18 19 20 21 13 14 15 16 17 18 19 10 11 12 13 14 15 16 15 16 17 18 19 20 21

22 23 24 25 26 27 28 20 21 22 23 24 25 26 17 18 19 20 21 22 23 22 23 24 25 26 27 28

29 30 27 28 29 30 31 24 25 26 27 28 29 30 29 30 31

Class meeting days (links to below)

Class meeting days (guest lectures)

Colby holidays (meaning: no classes)

Friday, December 6th is the last class

(Finals are December 11-16th)

Wednesday, September 4

Welcome
Why learn CS?
Administrative stuff

subscribe to csstu mailing list

send mail to majordomo@colby.edu
in the body (not the subject line) of your message: "subscribe csstu jqpublic@colby.edu" -- of course, don't use jqpublic, use your colby id.

join us for CS Department lunches every Friday at noon! we meet on the 4th floor of Mudd and walk over to Bob's.

Demos

NotPhotoShop
DrJava

Overview
Example of an algorithm
General idea behind objects (?)

Lab 1

Copy NotPhotoShop.jar from General Server
Play with NotPhotoShop
Play with DrJava interactively
Clean up desktop

Friday, September 6

Intro to Java
Graphics in Java
Simple event handling

Monday, September 9

Review
Variables
Parameters
Accessor methods

Wednesday, September 11

Accessor methods
Strings
Numeric types
Constants
Conditionals

Lab 2

No clicking program

Friday, September 13

random numbers
conditionals
booleans
relational operators
Pong game
if-else
if-else-if-else
more boolean expressions

Monday, September 16

Special guest lecture by Randy Jones

Marc will be presenting a paper at CPA2002 in Reading, England

More on the if statement
More boolean expressions
Other primitive types
Defining new classes

Wednesday, September 18

Another special guest lecture by Randy Jones

Marc will still be at CPA2002

Defining new classes
Simple exercises
Classes and instances

Lab 3

Simple laundry/event handling with conditionals

Friday, September 20

"this"
Parameters
Instance variables
Local variables
Difference between the types of variables

Monday, September 23

Interfaces

Wednesday, September 25

Recursion
Examples
Writing and understanding recursive programs

Lab 4

More complicated laundry

Friday, September 27

Recursion and graphics
Recursive data structures
More complex graphics
Interface example

Monday, September 30

More recursion
Towers of Hanoi

Wednesday, October 2

Recursion examples, recursive data structures
Scribbles
Commenting methods (should go earlier)
Stack of wood

Lab 5

Recursion lab
Recursive doodles

Friday, October 4

Chain reaction (?)
Linked lists

what scribbles, stacks, and chains have in common

Monday, October 7

Repetition and active objects
Demo falling snow
Build a railroad by clicking
While loops
Active objects

Wednesday, October 9

More repetition and active objects
Images and active objects
Falling snow
Pong

Lab 6

Boxball

Friday, October 11

More repetition
More demos of active objects

Monday, October 14 - Fall Break

Wednesday, October 16

Graphical user interface elements
Buttons
Choice / menu
Swing or AWT?
Boxball

Lab 7

Frogger?

Friday, October 18

Midterm exam next Friday, Oct 25, 2002
Falling Snow demo
Linked list stuff

More GUI components
Scrollbars
Listeners for GUI components
Adjustment events
Button events

Monday, October 21

More GUI components
Talk about the lab (?)
Choice events
Component layouts
Layout managers
Grid layout
Resizing
Radio box

Wednesday, October 23

For loops and arrays
Recongning patterns
Counting
Calculating interest example
Knitting: nested for loops
Counting down instead of up
Arrays

Lab 8

Bouncy ball GUI lab

Test Program 1 assigned

due: Fri, 11/1/2002

Friday, October 25

Midterm Exam Today!

open book / open notes

Arrays: a drawing program
Creating an array
Adding to an array
Finding an item

(explain objectdraw package in terms of arrays)

Shifting items
Removing an item

Monday, October 28

Getting an array's length
Passing an array as a parameter

arrays are objects

Simon game

Wednesday, October 30

Object-oriented design
Top-down design
How do you do it?
Object-oriented design of Frogger
Object-oriented design of Simon

Lab 9

Scribbler / Linked Lists?

Friday, November 1

Test Program 1 is due
Multi-dimensional arrays
Magic squares

Monday, November 4

(more event handling with magic squares?)
Character Strings
String methods
Strings as arrays
Strings as objects
Special strings stuff

like +

Wednesday, November 6

More on strings
More string methods
Converting strings
Cutting and pasting strings
Characters

Lab 10

Simon / Arrays

Friday, November 8

More strings and characters
Mysteries of objectdraw(?)
Inhertiance (delegation?)
Overriding methods
Protected variables(?)
Examples
Difference between extends and implements

Monday, November 11

More on inheritance
Exceptions
Examples with exceptions

Wednesday, November 13

More exceptions
Streams
Files

Lab 11

Hangman (?)

Friday, November 15

More Streams
More examples

file and keyboard i/o

Test Program 2 assigned

due: Fri 12/6/2002

Monday, November 18

Special guest lecture by Randy Jones

Marc will be presenting a paper at IKS2002 in St. Thomas, US Virgin Islands

sorting and searching
different types of searches

Wednesday, November 20

Another special guest lecture by Randy Jones

Marc will still be at IKS2002

Complexity analysis
Sorting
Different types of sorting

Lab

Work on Test Program 2

Friday, November 22

Concurrency

Monday, November 25

Wednesday, November 27 - Thanksgiving Break

Friday, November 29 - Thanksgiving Break

Monday, December 2

Wednesday, December 4

Lab

Work on Test Program 2

Friday, December 6

Last Day
Test Program 2 is due today!