You are on page 1of 1

Topics to cover before June 5

Multidimensional Arrays
- Project: Tic Tac Toe
- Project: Images and effects
Numbers and Logic
- Binary & Hex Numbers
- Simple Adder Circuit
Methods
- How to write your own methods
- Recursion
Classes
- Objects and Hierarchy
- Interfaces / Polymorphism
Sorting
- BubbleSort *
- InsertionSort *
- QuickSort *
- MergeSort *
- Comparators
- Algorithmic Performance
- Practice writing sorting algorithms in Scratch
Lists
- When to use List vs Array
- How to implement StringList with Array
- How to implement a linked list
Maps
- Applications of Maps
- Implement a HashMap
Stacks
- How to implement Stack with Array
- How to implement Stack with Linked List
- Using Stacks for recursion
- This helps explain recursion because you're building on the knowledge of how
stacks work
Iterator (extra)
- Implementing an iterator

You might also like