What is including for courses beyond AP?
Materials are included for teaching a data structures course using lots of games and graphics. These materials cover all common data structures, including Set, Map, Stack, Queue, Linked Lists, Trees, Heaps, Hash Tables, and Graphs. At the end, the students will have covered the same topics and data structures typically found in a college level CS2 course. These materials are great for dual credit and independent study courses.
A+ CS2 material approved for use with UW dual credit program.
UW
Dual Credit Information
DOWNLOAD
THE DATA STRUCTURES / GAMES COURSE SYLLABUS
ADVANCED COMPUTER SCIENCE /
BEYOND AP
|
|||
| Topic |
Labs / Descriptions |
Start |
Slides |
| Basic Review | Matrices Graphics |
||
| OOP Rev Programs | Roman Numerals / Comparable | ||
| Inheritance Interfaces |
AP Computer Science
GridWorld Case Study -
Bug / Actor lab02 Pong --interfaces and inheritance --turn Pong into breakout |
||
| Parameters Review | Matrix Math - 3D [][][] | ||
| ArrayList | Expression Solvers AP Computer Science GridWorld Case Study - Critter Graphical Animation / Winter Scene Simulation |
||
| Iterators | Iterator interface ListIterator interface Enhanced For Loop AP Computer Science GridWorld Case Study - Griderators |
||
| Interfaces Comparable |
Comparable Labs with
built-in sorts GradeBook TIC TAC TOE - interfaces / abstract classes / GUI |
||
| Sets | HashSet and TreeSet | ||
| Maps | HashMap and TreeMap
Maps with Comparable Maps with Sets |
||
| Exceptions | Try Catch Finally | ||
| Recursion | Mazes Permutations/Combinations Graphics Fractals |
||
| Graph Theory | Recursive Connection
Algorithms Uses Maps/Sets Edges - Vertices - Nodes Networks Graphics |
||
| Number Systems | Base Conversion the
long way Base Conversion using java methods |
||
| Boolean Algebra | Tic Tac Toe Rock Paper Scissors GUI / Graphics |
||
| Stacks | Java Stack Postfix |
||
| Queues | Basics Java LinkedList as a Queue Java Queue interface |
||
| Priority Queues | Basics Java Queue interface |
||
| Linked Lists | Java Create your own Single Double |
||
| Hash Tables | Built with Linked Lists | ||
| Binary Trees | Basic Operations Advanced Operations Huffman Coding Ciphers |
||
| Heaps | Array implementation Use to make a Priority Queue |
||
| Sorting Searching | Insertion Sort Quick Sort Merge Sort Radix Sort Heap Sort |
||
| Big O | Sort Timing | ||
| Abstract Classes / Inheritance | BlackJack - text and
graphics --Abstract
Classes --Inheritance --Graphics with Images - final handout |
||
| OOP Project | StarFighter Game -
graphics --expand into Space Invaders Abstract Classes/Interfaces/Inheritance |
||
| AP review labs | Review Labs | ||
If
you have questions or comments, please send me an email at
stacey.armstrong@apluscompsci.com
author
information


