SPRING : Algorithms and Object-Oriented Programming Concepts
Student Home Pages: AC, TC, AHD, JG, HH, JK, LK, AS, RS, AZ
FINAL EXAM
Jun 7
9. Introduction to Fractal Geometry: The Mandelbrot Set
CLASS
EULER/ENRICHMENT
REFERENCE
ESSENTIAL CONCEPTS
TASK
75
May 31
 
 
Automating the process, Image production
74
May 27
 
 
KeyListener: Saving to jpg
MouseClicked: Zoom method
73
May 25
 
MouseMoved: Re+Imi corresponding to (col,row), isInSet() > getIterations()
Simple Colorization of the Mandelbrot Set: Your Palette Class
72
May 20
 
Mouse support: Adding the MouseListener and MouseMotionListener Interfaces
Zooming: public void modifyBounds(int col, int row)
71
May 18
 
 
Your first Graphic Glimpse of the Mandelbrot Set
JFrame, JPanel, and Graphics2D: UML Diagram
70
May 14
 
 
The Mandelbrot Class: Work Period 
69
May 12
 
 
Mapping Fahrenheit to Celsius, Mapping Screen Space ↔ Argand Space
The Mandelbrot Class: Work Period
68
May 10
 
 
Randomize for Orbit Class, The Mandelbrot Class
67
May 6
 
 
Randomize for ComplexNumber Class, Iterative Feedback: z←z²+c
The Orbits of Complex Numbers
: The Orbit Class
66
May 4
 
ICS3M Fractal Archives: Take your place in ACES History
The Foundation of the Fractal Project
: The ComplexNumber Class
8. Sorting and Searching (Chapter 14)
CLASS
EULER/ENRICHMENT
REFERENCE
ESSENTIAL CONCEPTS
TASK
65
Apr 30
628-658
Searching: Linear Search, Binary Search
Chapter Summary, Review Exercises
64
Apr 28
649-654
Sorting Student Objects
63
Apr 26
654-657
Sorting Real Data, The Comparable<T> Interface
62
Apr 22
 
645-647
QuickSort, Web Applet #2 (Pseudocode)
61
Apr 20
 
639-645
Gentle Introduction to Recursion, MergeSort
Web Applet #2 (Pseudocode)
60
Apr 16
637-638
Big-O Analysis, Review Sorts.java, The Insertion Sort
59
Apr 14
631-635
Web Applet #1 (select Timed Sort with Array Size of 100 000)
Profiling and Analyzing the Selection Sort Algorithm
58
Apr 12
 
628-631
Wikipedia: Sorting Algorithms, The Selection Sort
Visualization: RBK's, Ireland's, Web Applet #1, Web Applet #2 (Pseudocode)
57
Mar 31
 
Applications: Console or Graphics, Applets: Graphics
Home page: index.html, Embedding a Java Applet in a web page
56
Mar 29
 
HTML 1: Basic Tags, Heading styles, Links, Lists, Images
WINTER: Fundamental Java Programming Concepts
7. Arrays, ArrayList<E>, The Enhanced for Loop, AutoBoxing
CLASS
EULER/ENRICHMENT
REFERENCE
ESSENTIAL CONCEPTS
TASK
55
Mar 25
 
288-317
Chapter 7 Test: Arrays and Arraylists
Polygon Project Review
54
Mar 23
 
311-317
Copying Arrays, Review Exercises
53
Mar 4
 
290-297
52
Mar 2
 
290-297
Bingo2 Review
Arraylist<E> Key Methods: add, get, size, isEmpty, remove, contains
Wrapper Classes: Integer, Double, Character, Boolean
ArrayList Exercise, Stock Market Project
51
Feb 26
 
290-297
Review this week's Bingo2 assignment
Stock Market Project, Arraylist<E>
50
Feb 24
 
287-290
Review this week's Bingo2 assignment
Stock Market Project
49
Feb 22
 
287-290
48
Feb 18
 
287-290
47
Feb 16
 
287-290
46
Feb 10
 
287-290
Graphing The Transcendental Trigonometric Functions in Excel
Array Exercises, Stock Market Project
45
Feb 8
 
287-290
44
Feb 4
 
287-290
UNIT 6: Iteration
CLASS
EULER/ENRICHMENT
REFERENCE
ESSENTIAL CONCEPTS
TASK
43
Feb 2
 
276-284
Review Exericse: Projectile Flight
42
Jan 29
Estimating π
Monte Carlo Darts 
257-260
Random Numbers and Simulation
41
Jan 27
Estimating π
Monte Carlo Darts
250-257
Implementing Loops, Symmetric and Asymmetric Bounds
The Loop-and-a-Half Problem, The break and continue Statements (bad idea)
Random Numbers (java.util.Random Class; Math.random() method)
40
Jan 25
246-250
498-500
Processing Sentinel Values
Reading and Writing Text Files
39
Jan 21
 
244-246
for Loop Exercises, Nested Loops
38
Jan 19
Root Finding
237-244
Review of this week's assignment: Newton's Method
for Loops, Use for Loops for their Intended Purpose, Typical for Loop Issues
37
Jan 15
 
237
for Loops, Exercises
36
Jan 13
 
228-236
The while Loop
Infinite Loops, OBO Errors, The do...while Loop
UNIT 5: Decisions
CLASS
EULER/ENRICHMENT
REFERENCE
ESSENTIAL CONCEPTS
TASK
35
Jan 11
 
209-215
Thorough discussion of the Line class
DeMorgan's Law, Using Boolean Variables,
Test Coverage, Exercises (Chapter 6 Solutions)
34
Jan 7
 
208-209
Algebraic Properties:Associative, Commutative, Distributive, Identity, Inverse
Review of Line, Lazy or 'Short Circuit' Evaluation
33
Jan 5
 
205-208
Using Boolean Expressions, Predicate Methods, The Boolean Operators
The Boolean Operators, Confusing && and || Conditions
32
Dec 15
 
198-205
Comparing Objects, Case Study: Tax Return
 
31
Dec 11
 
192-198
Review Oracle, Testing for null
Multiple Alternatives: if..else ladder, the switch() statement
30
Dec 9
 
189-192
Comparing Strings, Comparing Objects
20,21
29
Dec 7
 
182-189
The if Statement, The Selection Operator
Relational Operators, Comparing floating-point values: |x - y|<ε
28
Dec 3
 
133-169
Chapter 4 Test
When finished, work on Triangle Project and 10th Euler Problem
UNIT 4: Fundamental Data Types
CLASS
EULER/ENRICHMENT
REFERENCE
ESSENTIAL CONCEPTS
TASK
27
Dec 1
Solving Triangles:
Cosine Law
167-169
Formatting Numbers, Using Dialog Boxes
In-Class Programming Exercises
26
Nov 25
Command Line Arguments 
160-167
Reading Exception Reports, Manipulating Characters in a String
Escape Sequences, Reading Input
25
Nov 23
Degrees vs Radians 
 
Creating a jar file, Finish StringMethodsTest.java
24
Nov 19
158-160
Static classes: (final, private constructor, all methods static), Strings
Manipulating Characters in a String, Escape Sequences, Strings and char
23
Nov 17
153-157
Calling Static Methods, Discussion of Assignment 15 a) and b)
Roundoff Errors, Carrying Out Computations
22
Nov 11
148-153
Assignment, Increment, and Decrement
Arithmetic Operations and Mathematical Functions, Integer Division
21
Nov 9
 
134-148
Note the Saturday deadlines from here on in
Number Types, Cast, Big Numbers, Binary Numbers, Constants
Do Not Use Magic Numbers
20
Nov 5
134-139
Take up Chapter 3 Test, Project Euler #53
Combinations: C(n,r) and Permutations: P(n,r), See page 8 of Studies.pdf
19
Nov 3
Division of a
Line Segment 
81-109
Chapter 3. Implementing Classes Test
UNIT 3: Implementing Classes
CLASS
EULER/ENRICHMENT
REFERENCE
ESSENTIAL CONCEPTS
TASK
18
Oct 30
 
97-98
123
127
  • BankAccount class (p. 97)
  • Chapter Summary: (1-17)
  • Exercise P3.8
17
Oct 28
 
93-101
Exercise P3.5
16
Oct 26
 
93-101
  • Review of Moth (Javadoc Example)
  • Documentation: finish commenting the Bug class
  • Method Parameters (explicit, implicit)
  • Local Variables: Scope
15
Oct 22
 
93-101
  • Reminder to get started on Fraction
  • Finish developing the Bug class
  • private instance fields
  • Overloading Constructors
  • Always in a toString() method
14
Oct 20
Euclid's
Greatest Common Divisor
(GCD) Algorithm, Table
93
13
Oct 16
Palindromes

'Radar' Note
81-93
  • Class Def: accessSpecifier class ClassName {fields constructors methods}
  • Method Def: accessSpec returnType methodName (parameterList)
  • ParameterList Definition
  • Javadoc
12
Oct 14
Predicate Method:
public boolean isPrime(int n)
81-93
  • What do you expect in a Class?
  • Classes as Black Boxes
  • Specifying the Public Interface (Unified Modeling Language: UML)
  • Instance Fields Preserve State
  • Overriding the Object class's toString() method
UNIT 2: Using Objects
CLASS
EULER/ENRICHMENT
REFERENCE
ESSENTIAL CONCEPTS
TASK
11
Oct 9
Predicate Method:
public boolean isPrime(int n)
71-79
10
Oct 7
Java Operators
(Even/Odd)
(Problem 2)  
40-
  • Review remaining String Methods
  • Method Parameters and Return values
  • Accessor (get) and Mutator (set) Methods: java.awt.Rectangle
  • Implementing a Test Program
9
Oct 5
Factorial: n!=Πi
(Problem 20)  
40-
8
Oct 1
 
39-46
  • Sample use of String Methods: length(), charAt(i), etc.
  • Constructing Objects: The Rectangle Class
  • Programming Exercises. P2.1
7
Sep 29
The
BigInteger
Class
(Problem 16)
35-39
  • Feedback: ExP1_6
  • Project Euler
  • The Assignment Statement
  • Classes, Objects, and Methods
  • Sample use of String Methods: length(), equals(), toUpperCase(), charAt(i), etc.
  • Constructing Objects: Rectangle
  • Programming Exercises. P2.1, P2.2, and P2.3
6
Sep 25
Prime vs Composite
LCM
(Problem 5)
34-35
  • Add Conferences
  • Data types (primitive or class)
  • Variables: (type, identifier and value)
  • Identifier naming rules for variables, methods, classes and objects
FALL: Review of Fundamental Java Concepts
UNIT 1: Review. Enduring Understanding:
CLASS
EULER/ENRICHMENT
REFERENCE
ESSENTIAL CONCEPTS
TASK
5
Sep 23
Prime vs Composite
GCD
32-33
4
Sep 21
Σ i3
Sum of the Cubes
of the Natural numbers
27-32
3, 4
3
Sep 16
Σ i2
Sum of the Squares
of the Natural numbers (Prob. #6)
Related Question...
(a+b)2=a2+b2?
21-
  • A project consists of classes. A class consists of methods. Methods consist of statements.
  • What is an instance of a class called?
  • How do you call (invoke) a method?
  • What is a String?
  • Errors: Syntax, Semantic or Logic, Intent
  • Java Development Cycle
2
2
Sep 14
Σ i
Sum of the
Natural numbers
17-20
Compiling a Simple Program, Textbook Support Files (zip file all)
2
1
Sep 10
 
Why this course?, Project Euler, Eclipse IDE (Mac OS X)(Windows)