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 
Data Structures, Games, and Graphics
Topic

Labs / Descriptions

Start
Up
Files

 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