CX 121 - Spring 2000
Fundamentals of Computing
Announcements
- Office hours this week (Warner 503)
- Monday 2-3, Tuesday 11-12, Wednesday 4-5, Thursday 3-4
- Final exam
-
Thursday, May 11, 7-10 PM in Warner 202 (room changed)
- Previous announcements
Exams
- Exam 1: Monday, 3/13, 7:00-9:00 PM in Warner 203
- Exam 2: take-home programming exam, due Monday, 5/1
at the beginning of class.
- Final: Thursday, 5/11, 7:00-10:00 PM in Warner 202
Assignments
- Assignment 1, due Monday, 2/14.
Solutions.
- Assignment 2 Prelab, due Tuesday, 2/15.
Assignment 2, due Friday, 2/18.
Solutions.
- Assignment 3, due Friday, 2/25.
Solutions.
- Assignment 4 Prelab.
Assignment 4, due Friday, 3/3.
Solutions.
- Assignment 5 Prelab.
Assignment 5, due Friday, 3/10.
Solutions.
- Assignment 6, due Friday, 3/17.
Solutions.
- Assignment 7, due Friday, 3/31.
Solutions.
- Assignment 8, due Friday, 4/7.
Solutions.
- Assignment 9, due Friday, 4/14.
Solutions.
- Assignment 10, due Friday, 4/21.
Solutions.
- Assignment 11, due Friday, 5/5.
Solutions.
Lectures & Readings
- 2/7 - Course Introduction, HTML.
- 2/9 - More HTML, Sample table.
- 2/11 - Intro to Java, Applets, Sample applets. Reading: 1.1-1.4, 1.6-1.10.
- 2/14 - Invoking Java applets, BuggleWorld.
Reading: Chap 2.
- 2/16 - Object-oriented programming: classes, objects, methods, class contracts.
Reading: 3.1-3.7.
- 2/18 - Contracts, Colors, Writing Java Methods,
SquareWorld. Reading: Chap 7.
- 2/21 - More Java Methods. Reading: Chap 8, HW3.
- 2/23 - Execution diagrams. Reading: 12.1-2.
- 2/28 - PictureWorld, non-void methods.
- 3/1 - LeafWorld, divide, conquer, and glue.
- 3/3 - Writing classes, instance variables. Reading: Chaps 7, 8.
- 3/6 - Object diagrams, conditionals, IfWorld.
Reading: Chaps 10, 4.
- 3/8 - More conditionals, SnakeWorld.
Reading: Chap 4.
- 3/10 - GUI design LayoutTest.
Reading: Chap 16.
- 3/13 - Review, more GUI Design,
InkIncForm.
- 3/15 - GUI event handling,
Counter. Reading: Chaps 4, 16.
- 3/27 - More GUI event handling; midterm exams returned.
- 3/29 - Recursion I.
RecursionWorld.
Reading: Sec 18.1.
- 3/31 - Recursion II.
RecursionWorld II.
Reading: Chap 18.
- 4/3 - Recursion III: more recursive pictures.
TreeWorld,
SnowflakeWorld.
- 4/5 - Recursion IV: methods that return values.
SnowflakeWorld,
BagelWorld.
- 4/7 - Class methods, Recursion V: tail recursion.
Recursive functions,
Towers of Hanoi
(Hanoi applet).
- 4/10 - Overview of upcoming CX courses; Iteration. Reading: Chap 5.
- 4/12 - Iteration: examples with while and for loops; Scope.
- 4/14 - Iteration: tail recursion.
- 4/17 - Data abstraction,
Shapes.
Supplementary notes.
- 4/19 - Arrays. Reading: Chap 9.
- 4/21 - Elementary sorting methods,
Sorting applet.
- 4/24 - Recursive sorting methods (guest lecture by Professor Bob Martin).
- 4/26 - Sort.java;
Sorting running times (guest lecture by Professor Tim Huang).
- 4/28 - Quick review of sorting and run times; Searching.
- 5/1 - Linked lists.
IntList.java.
Reading: Chap 17.
- 5/3 - More linked lists;
Exam 2 Solutions.
- 5/5 - Course summary and review, course evaluations.