Fall Curriculum

Important Links:

Slides:

Welcome to CS III slides

Unit 1: Recursion

1-01 recursion - Intro to Cat in the Hat Comes Back slides

1-02 chars and unicode / factorial method (recursive and iterative) slides

1-03 recursion practice (CodingBat) slides

1-04 Cat in the Hat - 3 / Fibonacci (recursive and iterative) slides

1-05 Big O Notation / tracing recursion practice slides

1-06 recursion methods with arrays / Tower of Hanoi intro slides

1-07 recursive methods practice / Tower of Hanoi is recursive slides

1-08 Tower of Hanoi implementation / Test Review slides

Unit 2: Searching | Guess My Number project

2-01 Binary search - iterative implementation slides

Tracing binary search - iterative video

2-02 Binary search - recursive implementation slides

Tracing binary search - recursive video

2-03 Scanners and Input slides

2-04 More Scanner Practice / Guess My Number - intro slides

2-05 do while loop / Guess My Number part 2 slides

2-06 Exceptions / Try-Catch slides

2-07 Guess My Number part 3 - Input Validation slides

2-08 Guess My Number part 4 - peer feedback slides

Unit 3: Sorting

3-01 Selection and Insertion Sorting Algorithms slides

Tracing selection sort video Tracing insertion sort video

3-02 Bubble Sort slides

3-03 Merge Sort slides

Tracing merge sort algorithm video

3-04 Quick Sort slides

3-05 Java Searches and Sorts slides

3-06 Big O Notation part 1 slides

3-07 Big O Notation part 2 slides

3-08 Sort/Search Test Day - makeBricks help slides

3-09 Big O Notation part 3 slides

Unit 4: Inheritance

4-01 Inheritance Review part 1 slides

4-02 Inheritance Review part 2 slides

4-03 Abstract classes slides

4-04 Interfaces slides

4-05 Interfaces practice slides

4-06 Comparator vs Comparable Interface slides

4-07 NumberGroup FRQ | Langton's Ant slides

4-08 Langton's Ant part 1 slides

4-09 Interfaces FRQ review | Langton's Ant slides

Unit 5: Iterators and I/O

5-01 Iterators slides

5-02 Langton's Ant - peer evaluation slides

5-03 Intro to Eclipse IDE slides

5-04 Review Iterators slides

5-05 Reading Input from a File slides

05-06 part 1 Writing to a File slides

05-07 part 2 Writing to a File slides

Unit 6: Iterators and I/O

6-01 Sets slides

6-02 Hashing Functions slides

6-03 Maps part 1 slides

6-04 Maps part 2 slides

6-05 Abstract Data Types / Maps practice slides

6-06 More Maps Practice part 1 slides

6-07 More Maps Practice part 2 slides

Unit 7: Number Bases and Bitwise Operators

07-01 Java Number Bases slides

07-02 Twos Complement slides

07-03 Number Base Conversion slides

07-04 Bitwise Operators slides

07-05 Staircase Problem slides

07-06 Go over Iterator/Set/Map test slides

Unit 8: Ultimate TicTacToe

Ultimate TicTacToe part 1: Dec 14-17 slides

Ultimate TicTacToe part 2: Dec 3-5 slides