SOFTWARE ENGINEERING: Computer Graphics using Java 2D and 3D
FINAL EXAM
Jun 4
11. The Calculus Project
CLASS REFERENCE STUFF CONCEPTS TASK
75
May 31		  
Work Period #300 (4 × 75)
 33
74
May 27		  
Calculus Project Work Period, compose() and prune()
 32
73
May 25		  
Calculus Project Work Period: expression(), differentiate(), and evaluate()
 31
72
May 20		   30
71
May 18		  
Calculus Project: Recursive Descent Parser - Function.expression()
 30
70
May 14		   29
69
May 12		  
Calculus Project: Function.qualify(), The Expression Tree, Function.ENode
Function.reportStructure() 
 28
68
May 10		  
Calculus Project: Function.qualify(), The Expression Tree, Function.ENode
Function.reportStructure()
 28
67
May 6		  
Calculus Project: Function.qualify(), The Expression Tree, Function.ENode
Function.reportStructure()
 28
66
May 4		   27
UNIT 10. O(1): LookUp Tables and Hashing (java.util.HashSet, java.util.HashMap)
CLASS REFERENCE STUFF CONCEPTS TASK
65
Apr 30		 606-
LookUpTable Work Period
 26
64
Apr 28		 606-
Review LookUpApplet.java, Trigonometry Review
 26
63
Apr 26		 603-606
LookUp Tables, Review LookUpApplet.java
 26
9. Binary (Search) Trees
CLASS REFERENCE STUFF CONCEPTS TASK
62
Apr 22		 586-589  
BST Merge, BST Removal and Iteration
 25
61
Apr 20		 586-589  
MK's IFS Presentation, A DIY Binary Search Tree, BST Merge
 25
60
Apr 16		 583-586  
Traversals, Binary Search Trees
 23, 24
59
Apr 14		    
Hard-coding a Linked List, Recursive Traversal of a List (forward and backward)
 23, 24
58
Apr 12		 575-582  
Prologue, Tree Structure, Implementation of Binary Trees
 23
8. Recursion Revisited
CLASS REFERENCE STUFF CONCEPTS TASK
57
Apr 8		  
Proof by Mathematical Induction
Java's Layout Manager, Using Swing Components: Examples, Explorer Work Period
22
56
Apr 6		 551-562
Two More Recursion Examples: Permutations & Composite List Traversal
Understanding and Debugging Recursive Methods
22
55
Mar 31		 Handouts  
The Collage Theorem Work Period
Assignments: 5.9 (RBK), 5.10 (MI), 5.11 (OE), 5.12 (MK), 5.14 (IC)
 21
54
Mar 29		 21
53
Mar 25		 Handout  
The Determinant of a Matrix
 20
52
Mar 23		 547-555   20
7. Modeling in Rn: Matrices
CLASS REFERENCE STUFF CONCEPTS TASK
51
Mar 4		  
IFS Work Period
 19
50
Mar 2		  
IFS Work Period
 19
49
Feb 26		  
Iterated Function Systems, IFS Library (just past halfway)
 19
48
Feb 24		  
Tom Hoddes (RSGC '06, Queen's '10)
Presentation: EigenFaces
 19
47
Feb 22		     19
46
Feb 18		    
Animation2D Work Period
18
45
Feb 16		    
Modeling in R2: Part 3: Animation2D
Rotations Around a Remote Point, Following a Parametric Path
 18
44
Feb 10		     17
43
Feb 8		     16
6. Lists and Iterators
CLASS REFERENCE STUFF CONCEPTS TASK
42
Feb 4		    
How great is this? - Introducing the JavaScript Collection Framework!
 15
41
Feb 2		 514-523  
Traversals, LinkedList with a Tail, Doubly-Linked List and Circular List
java.util.LinkedList<E>, In Class: Josephus
 15
40
Jan 29		 510-514  
In-Class assignment (submit progress at the end of the class)
Completed assignment due tomorrow night 
 14
39
Jan 27		 507-510  
Lego Mindstorms: Becker Robots meets The Mandelbrot Set (Max Moros)
The Map<K,V> Interface, Lists and Iterators, Singly-Linked Lists
 14
5. The Java Collection Framework: Overview
CLASS REFERENCE STUFF CONCEPTS TASK
38
Jan 25		 482-491  
The PriorityQueue<E> Class, The Set<E> Interface,
13
37
Jan 21		 472-478  
Linked List Example, Lists and Iterators, The Queue<E> Interface
 13
36
Jan 19		 472-478  
Lists and Iterators, The Queue<E> Interface
 13
35
Jan 15		 472-478  
Lists and Iterators, The Queue<E> Interface
 13
34
Jan 13		 466-472  
Take Up Big-O Test
Prologue, Collection and Iterator
 13
33
Jan 11		 466-472   13
4. Big-O Analysis of Algorithms (Chapter 18 in Java Methods)
CLASS REFERENCE STUFF CONCEPTS TASK
32
Jan 7		 445-464  
Test: Big-O Analysis of Algorithms
  
31
Jan 5		 445-464  
Mandelbulb (Thanks, Max), Exercises
  
30
Dec 15		 455-459  
The Big-O of Sorting Algorithms, Summary
  
29
Dec 11		 455-459 Exps & Logs
Workbook
2007-2008 MHF4U, The Big-O of Sorting Algorithms
Wikipedia: Comparison of Sorting Algorithms
 12
28
Dec 9		 452-455  
The Big-O Concept
 12
27
Dec 7		 445-451  
The Big-O Concept
 12
3. Recursion (Chapter 13 in the textbook)
CLASS REFERENCE STUFF CONCEPTS TASK
28
Dec 3		    
 Bracketed L-Systems Work Period
Be sure to confirm all links on your web pages
 11
27
Dec 1		    
Dragon Curve mitosis?, A Turtle Class, Bracketed L-Systems
 11
26
Nov 25		    
FASS work period due to Math Contest
 10
25
Nov 23		     10
24
Nov 19		    
Fractal Dimension
Plane-Filling Curves. Part 1 of 4: Koch Systems: PDF/PowerPoint discussion
 9
23
Nov 17		   Schools Kill Creativity?
First Step: An Iterative Approach to 'growing' the Triadic Koch Snowflake
 9
22
Nov 11		  
Review Recursive Sort code, Please have your RPN ready to go
The Algorithmic Beauty of Plants, Plane-Filling Curves
 9
21
Nov 9		 611 Expression Trees:
Prefix, Infix, Postfix		 9
20
Nov 5		 587-617  
Presentation of Recursive Solutions
How Recursion Works,  java.util Stack<E>, Brackets.java
 8
19
Nov 3		 587-617 Golden Ratio 8
18
Oct 30		    
Work Period
 7
17
Oct 28		   Combinations and
Permutations
Max: GridLayout and Buttons, Ireland: Screenshots, Cellular Automaton
 7
16
Oct 26		   Binomial Theorem
Areas for Improvement: Class Selection, Efficiency, Roundoff Errors, Documentation
Recursion: Powers, Factorials, Pascal's Triangle
 7
2. Java2D Graphics: The Basics
CLASS REFERENCE MATH JOURNAL GRAPHICS CONCEPTS and APPLICATION TASK
15
Oct 22		 40-43  
Brief discussion on last night's Coxeter documentary
The Chaos Game
 6b
Oct 21  
Wednesday October 21 at 10 PM ET

The King of Infinite Space
Donald S. Coxeter: The Man Who Saved Geometry
 6a
14
Oct 20		 40-43  
Complete Regular n-gon→Circle Animation (Example: CircleLimit.jar),
g2.drawString(): Perimeter (Recall: Shoelace Formula) and Area
M. C. Escher: Tessallations, D. S. Coxeter: Regular Polytopes
 6a
13
Oct 16		 40-43  
Regular Polygon Modeling Options: What is the best choice?
array, Polygon, ArrayList<Point2D.Double>, Path2D.Double, GeneralPath
The Circle as a Limit of a Regular n-gon as n→infinity
Animation through Threads: Epicycloid, Rain (p. 119)
Memory Lane (Castles.java, GuardBotTemplate.java)
 5
12
Oct 14		 40-43 Regular
(Equiangular, Equilateral) Polygon
Open House Volunteers (Thanks: IC, MK, WW)
Geometric Models: Classes implementing the Shape Interface (graphic)
Polygons (Regular), Parametrically-defined vertices
 5
11
Oct 9		 38-40 Parametric Equations:
Circle, Ellipse, Hyperbola
  Parametric Equations: Hyperbola and Epicycloid (Spirograph.jar)
Epicycloid Equations Demystified
Wolfram Demonstration: Modify Spirograph to display Epicycloid for:
r1/r2=1 (cardioid), 2 (nephroid), 3, 4, 5 (ranunculoid), 6
Visualization Applets: Manipula Math, XahLee.org, Wave-On-A-String
 5
10
Oct 7		 34 Area/Sector
Proportion
Area and Sector Proportion, Radian Measure System
Parametric Equations of the Circle, Ellipse
 5
9
Oct 5		 37-38  
The java.awt.geom.AffineTransform Class, Combining Transformations: concatenate
DIY: Transforms.jar (can't run it?), CBC Logo
 5
8
Oct 1		 32- Finish Ellipse
Equation Derivation
The Graphics2D Class, Listing 2.1. Hello2D.jar
 4
7
Sep 29		 31-32 Circle and Ellipse
2D Geometry and Coordinate Systems
 4
1. Overview of Computer Graphics in Java
CLASS REFERENCE MATH JOURNAL GRAPHICS CONCEPTS and APPLICATION TASK
6
Sep 25		 28-29   3
5
Sep 23		 21-23  
Introduction to Terminal-Based Java Development (RBK)
Java2D: The Graphics2D Class, java.awt.geom.*
Listing 1.8. The Demo2D Applet, The Applet Tag (w3schools), Demo2D.jar
 3
4
Sep 21		 16-19
21-23		  
Listing 1.6. AWTDemo.java
Java2D: The Graphics2D Class, java.awt.geom.*
Listing 1.8. Demo2D.java
What's an Executable JAR file? Creating an executable jar file in Eclipse
Read pp. 31-35 for the start of the next class
 3
3
Sep 16		 [Z] Ray Tracing Overview 2
2
Sep 14		 [Z] No Laptops 2
1
Sep 10		 [Z] No Laptops
Course Overview
1
Sep 9 Description
[A-K]		  
APCS Results, ICS4U Textbooks and Support Files:
[Z-Zhang], [A-Ammeraal], [K-Klawonn], [M-Metsker]
 1