ACES: ICS4U

CLASS	REFERENCE	RELATED	INVESTIGATIONS	PROJECTS

Student Webs: SK, ML, TN, KP, JW, (CD)
ICS4U Exam Outline
UNIT 8. The Final Unit: The Calculus Project
Tuesday May 8: AP Exam (AM)
UNIT 7. AP Exam Preparation 2: Gridworld 2-4 and Practice Questions
UNIT 6. Fractal Algorithms III: Iterated Function Systems
50 Feb 22			Bracketed L-Systems Work Period	22
UNIT 5. AP Exam Preparation: Gridworld 1
CLASS	REFERENCE	RELATED	INVESTIGATIONS	PROJECTS
49 Feb 16			Gridworld Part 2. Bug Variations Part 3. GridWorld Classes and Interfaces	21: CodeBug
48 Feb 14		Install GridWorld in Eclipse pp. 14-17	AP Computer Science A Home Page, Java Subset GridWorld Case Study: Full Student Manual Part 1. Observing and Experimenting with GridWorld	21: CodeBug
UNIT 4. Fractal Algorithms II: Lindenmayer Systems
CLASS	REFERENCE	RELATED	INVESTIGATIONS	PROJECTS
47 Feb 10			L-Systems Work Period	20
46 Feb 8			Bracketed L-Systems	20
45 Feb 6		View Images	L-Systems	20
UNIT 3. Fractal Algorithms I: Gaskets, Cantor Sets, Fractal Dimension, and Koch Constructions
CLASS	REFERENCE	RELATED	INVESTIGATIONS	PROJECTS
44 Feb 2			Work Period: Koch Tilings and Tesselations	19
43 Jan 31		H. S. M. "Donald" Coxeter	Koch Tilings and Tesselations	19
42 Jan 27			Quadratic Koch Work Period	18
41 Jan 25			Triadic & Quadratic Koch Work Period	18
40 Jan 23		How Long is the Coastline of Britain?	Traidic Koch Work Period	18
39 Jan 19			Mathematical Analysis of the Koch Snowflake Finite Area vs Infinite Perimeter	18
38 Jan 17		GIF Decoder	Dimension: Euclidean (Formula) vs Fractal (Hausdorff) List of Fractals by Dimension KOCH CONSTRUCTIONS: Triadic and Quadratic Snowflakes	18
37 Jan 13			THE CANTOR SET: Triadic and Quadric	17
36 Jan 11			THE CANTOR SET: Triadic and Quadric	17
35 Dec 21		CHRISTMAS ← (Binary Search) TREE	Review of Framework saveImage() Technique Heap Example, Fractal Framework Cantor Ternary Set: Implementation	16
34 Dec 19		← S. Knowles' 3D Sierpinski Gasket	Fractal Framework Non-Linked (Binary) Structure: Heap	16
33 Dec 15		Recursive Base Conversion	Fractal Framework Linked Structures: Linked List, Binary Tree	16
32 Dec 13		Interval Notation: Open: (a,b), Closed: [a,b] Asymmetric: (a,b] or [a,b) Base 3 (Ternary) Decimal ⇔ Ternary Conversion Limit: Is .999... = 1? Fractions in HTML: ¹/₃	Fractal Framework Cantor Ternary Set: Analysis 3D Cantor Image	16
31 Dec 9			Fractal Framework: Gaskets Pascal's Carpet	15
30 Dec 7			Fractal Framework: Gaskets The Chaos Game	15
29 Dec 5		For later in the course: Da Vinci Code for Trees	Fractal Framework: Gaskets Pascal's Numbers	15
UNIT 2. The Java Collection Framework
CLASS	REFERENCE	RELATED	INVESTIGATIONS	PROJECTS
28 Dec 1	482-491		Map Classes: TreeMap<K,V>, HashMap<K,V> JCF Big-O Summary
27 Nov 29	482-491		Set Classes: TreeSet<E>, HashSet<E> Chapter 20 Exercises: Student Solutions
26 Nov 23	482-491		PriorityQueue<E> Class (based on a min Heap) Interfaces: Set<E>, Map<K,V>	14
25 Nov 21			IMAGE-A&G: 3D Example Matrix2D Enhanced 3: The Inverse of a Matrix	14
24 Nov 17			Matrix2D Enhanced 2: Cramer's Rule	13
23 Nov 15			Matrix2D Enhanced 1: Determinants	12
22 Nov 9			Animation2D Work Period	11
21 Nov 7			Review of Transform2DTest: enum, switch, Point2D {x,y,1}, matrix mul, etc. Modeling in R²: Part 3. Animation2D, Overview of Code	11
20 Nov 3			Modeling in R²: Part 2. Transform2D Our Transform2D.Type, Tutorial on Enum	10
19 Nov 1			Modeling in R²: Part 1. Matrix2D	9
18 Oct 28	480-482		In-Class Assignment: Big Box Simulation 1	7, 8
17 Oct 26	480-482		Recursive Bracket Matching, Expression Trees, Overview of RPN Evaluator The Queue<E> Interface In-Class Assignment: Big Box Simulation 1	7, 8
16 Oct 24	478-480		The Stack<E> Class In-Class Assignment: Recursive Bracket Matching	8
15 Oct 20	472-478	JCF: Interfaces	Lists and ListIterator<E> (continued) Doubly-linked List: LinkedList<E> Big-O Comparison: ArrayList<E> vs LinkedList<E>	6
14 Oct 18	466-472	JCF: Collections	Java Collection Framework: Prologue Collection<E>, List<E> and Set<E>, Iterator<E>	6
UNIT 1. Introduction to Recursive Algorithms and Big-O Analysis
CLASS	REFERENCE	RELATED	INVESTIGATIONS	PROJECTS
13 Oct 14			Missed Class: Ontario Universities' Fair Sudoku Work Period	5
12 Oct 12		Recursion.jar	Sudoku	5
11 Oct 7			Maze Day 3: Traversal	4
10 Oct 5		The Processing Javadoc	Maze Day 2: Generation	4
9 Oct 3		The Processing Language	Depth-First Searching Algorithm 2: Maze Day 1: Generation and Traversal (Maze.jar)	4
8 Sep 29			PermutationGenerator.java (Executable Jar) Depth-First Searching Algorithm 1: Flood Fill Executable jar, BufferedImage: getRGB(x,y,Color) and setRGB(x,y,Color) methods	3
7 Sep 27			Towers of Hanoi, Permutations: PermutationGenerator.java (Executable Jar)	3
6 Sep 22			Golden Ratio, Binomial Theorem	2
5 Sep 20		PEZ Memories	Review of Palindrome Project Permutations and Combinations Pascal's Triangle, Base Conversion	2
4 Sep 16			Factorials (n!): Iterative, Recursive	1
3 Sep 14			Fibonacci Iterative:O(n), Recursive: O(aⁿ), Binet's Formula: O(1) The Golden Ratio: φ	1
2 Sep 12			Improved Power Method	1
1 Sep 8			Order of Complexity: Big-O Repetition: Iteration or Recursion?	1
0 Sep 7	Orientation	Student Outline	ACES Hall of Fame, Course Overview, Install Eclipse	1