# Embeddable Exercises/Visualizations

Algorithm Analysis
Binary Search Algorithm Slideshow [Preview]
Binary Search Proficiency Exercise [Preview]
Binary Search recurrence slideshow [Preview]
Program Code Analysis Exercise [Preview]
Problem, Algorithm, and Program definitions Slideshow [Preview]
Problems, Algorithms, Programs Exercise [Preview]
Comparing Growth Rates Exercise [Preview]
Growth Rates Ordering Exercise [Preview]
Simple analysis cases slideshow [Preview]
Best, Worst, and Average cases slideshow [Preview]
Faster Computer or Faster Algorithm Exercise [Preview]
Upper Bounds visualization [Preview]
Asymptotic Analysis and Upper Bounds Exercise [Preview]
Lower Bounds visualization [Preview]
Lower Bounds and Theta Notation Exercise [Preview]
Problem Analysis Exercise [Preview]
Example's graph Visualization [Preview]
Common Misconceptions Exercise [Preview]
Algorithm Analysis Summary Questions [Preview]
Algorithm Analysis Summary Questions [Preview]
Divide-and-Conquer Expansion Slideshow [Preview]
Divide-and-Conquer Expansion Slideshow2 [Preview]
fft slideshow 1 polynomial [Preview]
fft slideshow 2 evaluation and interpolation [Preview]
fft slideshow 3 polynomial product [Preview]
fft slideshow 4 evaluation of polynomial product [Preview]
Polynomial_multiplication [Preview]
fft slideshow 1 even and odd polynomials [Preview]
Nth_root [Preview]
fft slideshow 4 DFT matrix [Preview]
DFT matrix properties [Preview]
fft slideshow 6 FFT procedure [Preview]
FibTreeCON [Preview]
MatMulCON [Preview]
Introduction and Mathematical Background
Introduction Summary Questions [Preview]
Relations Exercise [Preview]
Equivalence Exercise [Preview]
PartialOrder Exercise [Preview]
Logarithms Practice Questions [Preview]
Linear Recurrences Slideshow [Preview]
Linear Recurrences Slideshow (n) [Preview]
Math Background Summary Questions [Preview]
Summation of the first N Integers visualization [Preview]
Summation Two Power I visualization [Preview]
Two Coloring Proof Slideshow [Preview]
Binary Trees
Sum values in a Binary Tree Slide Show [Preview]
Preorder Traversal Slideshow [Preview]
Postorder Traversal Slideshow [Preview]
Inorder Traversal Slideshow [Preview]
Binary Tree Preorder Traversal Exercise [Preview]
Binary Tree Postorder Traversal Exercise [Preview]
Binary Tree Inorder Traversal Exercise [Preview]
Tree Traversal Summary Questions [Preview]
Expression Tree Traversal Slideshow [Preview]
BST Search Slideshow [Preview]
BST Search Proficiency Exercise [Preview]
BST Insert Slideshow [Preview]
BST Insert Proficiency Exercise [Preview]
BST deletemax Slideshow [Preview]
BST remove Slideshow [Preview]
BST Remove Proficiency Exercise [Preview]
BST Question Summary [Preview]
Complete Tree Exercise [Preview]
Heap insert Slideshow [Preview]
Heap Insert Proficiency Exercise [Preview]
Heap Build Choices [Preview]
Heapbuild Slideshow [Preview]
Heap Build Proficiency Exercise [Preview]
Heap build analysis proof Slideshow [Preview]
Remove Max Slideshow [Preview]
Heap Remove Exercise [Preview]
Remove Any Slideshow [Preview]
Heap Question Summary [Preview]
Huffman Coding Tree Slideshow: Build [Preview]
Huffman Coding Tree Slideshow: Label Edges [Preview]
Huffman Coding Tree Slideshow: Setting Codes [Preview]
Huffman Coding Tree Slideshow: Decoding [Preview]
Huffman Decoding Proficiency Exercise [Preview]
huffmanCustomBuildAV [Preview]
Tree timeline Slideshow [Preview]
Trie timeline Slideshow [Preview]
BinaryChapSumm [Preview]
Tree Definition Summary Exercises [Preview]
Tree/Node Exercises [Preview]
Binary Trees Recursion
Binary Tree Common Mistakes Slideshow [Preview]
Inefficient Binary Tree Traversal on Range Slide Show [Preview]
Computational Thinking
Iteration 1 [Preview]
Iteration 2 [Preview]
Iteration 3 [Preview]
Iteration 4 [Preview]
Iteration Khan Exercise [Preview]
Iteration Exercise JSAV [Preview]
Design
Concept map OOP exercises [Preview]
Design Patterns Summary Exercise [Preview]
Record Comparison Summary Exercise [Preview]
Dictionary Summary Exercise [Preview]
Concept map data types exercises [Preview]
File Processing
Buffer Pool Introduction Slideshow [Preview]
LRU Replacement Slideshow [Preview]
LRU Replacement with write Slideshow [Preview]
Buffer Pool Visualization [Preview]
External Merge Sort Slideshow [Preview]
External Merge Sort Example Slideshow [Preview]
External Replacement Selection Slideshow [Preview]
Replacement Selection Proficiency Exercise [Preview]
Multiway Merge Example Slideshow [Preview]
Multi-way Merge Proficiency Exercise [Preview]
Formal Languages
Characterizing a Language, Problem 1 [Preview]
Characterizing a Language, Problem 2 [Preview]
Machine Trace Slideshow [Preview]
TraceEvenBinaryDFACON [Preview]
NFA2DFATraceCON [Preview]
Minimization1CON [Preview]
Minimization2CON [Preview]
REtoFACON [Preview]
FAtoRegGrammmarCON [Preview]
ParseTree1CON [Preview]
Determine Number of nodes [Preview]
String Generated By a Grammar [Preview]
Number Of Parse Trees, Problem 1 [Preview]
Number Of Parse Trees, Problem 2 [Preview]
Number Of Parse Trees, Problem 3 [Preview]
Determining Ambiguities [Preview]
Evaluating Expression Based on Grammar [Preview]
ParseTreeForExpCON [Preview]
Associativity [Preview]
Precedence and associativity [Preview]
Characterizing Language 3 [Preview]
Extended BNF [Preview]
RemoveUselessCON [Preview]
RemoveLambdaCON [Preview]
RemoveUnitCON [Preview]
ChomskyCON [Preview]
PDAtoCFLCON [Preview]
Context Free Pumping Lemma [Preview]
Sheet 1 Exercise 1 [Preview]
Sheet 1 Exercise 2 [Preview]
Sheet 1 Exercise 3 [Preview]
Sheet 1 Exercise 4 [Preview]
Sheet 1 Exercise 5 [Preview]
Sheet 1 Exercise 6 [Preview]
Sheet 1 Exercise 7 [Preview]
Sheet 2 Exercise 1 NFAtoDFA exercise [Preview]
Sheet 1 Exercise 2 DFA minimization [Preview]
Sheet 2 Exercise 3 Construct DFA that accepts a language [Preview]
Sheet 2 Exercise 4 onstruct the NFA that accepts a language [Preview]
Sheet 3 Exercise 1 Regular Expressions Exercise [Preview]
Sheet 3 Exercise 1 Regular Expressions Exercise [Preview]
Sheet 3 Exercise 1 Regular Expressions Exercise [Preview]
Sheet 3 Exercise 4 Give a left-linear grammar for the following an NFA [Preview]
Sheet 3 Exercise 5 Give a left-linear grammar for a language [Preview]
Sheet 3 Exercise 6 Find a regular grammar for a language [Preview]
Sheet 5 Exercise 1 Grammer Exercise 1 [Preview]
Sheet 5 Exercise 1 Grammer Exercise 2 [Preview]
Sheet 6 Exercise 1 Draw a DFA for a language [Preview]
Sheet 6 Exercise 1 Grammer Exercise 1 [Preview]
Sheet 6 Exercise 1 Grammer Exercise 2 [Preview]
Sheet 6 Exercise 1 Grammer Exercise 2 [Preview]
Sheet 1 Practice Exercise 1 Draw a FA for a language [Preview]
Sheet 1 Practice Exercise 2 Draw a FA for a language [Preview]
Sheet 1 Practice Exercise 3 Draw a FA for a language [Preview]
Sheet 1 Exercise 4 Draw a FA for a language [Preview]
Sheet 1 Practice Exercise 5 write a grammar for a language [Preview]
Sheet 1 Practice Exercise 6 write a grammar for a language [Preview]
Sheet 1 Practice Exercise 7 write a grammar for a language [Preview]
Sheet 2 Practice 1 NFAtoDFA Practice [Preview]
Sheet 1 Exercise 2 DFA minimization Practice [Preview]
Sheet 2 Practice 3 Construct DFA that accepts a language [Preview]
Sheet 2 Practice 4 Construct the NFA that accepts a language [Preview]
Sheet 3 Practice 1 Regular Expressions Practice [Preview]
Sheet 3 Practice 2 Regular Expressions Practice [Preview]
Sheet 3 Practice 3 Regular Expressions Practice [Preview]
Sheet 3 Practice 4 Give a left-linear grammar for the following an NFA [Preview]
Sheet 3 Practice 5 Give a left-linear grammar for a language [Preview]
Sheet 3 Practice 6 Find a regular grammar for a language [Preview]
Sheet 5 Grammer Practice 1 [Preview]
Sheet 5 Grammer Practice 2 [Preview]
PDAAnBnTraceCON [Preview]
Three string grammar [Preview]
anbm grammar [Preview]
anb2n grammar [Preview]
Odd number of a's [Preview]
Odd number of a's, even number of b's [Preview]
Odd number of a's, at most 3 b's [Preview]
No string with 3 consecutive a's [Preview]
NFAtoDFA exercise 1 long version [Preview]
Sheet 1 Exercise 2 DFA minimization [Preview]
Sheet 2 Exercise 3 Construct DFA that accepts a language [Preview]
Create a NFA 1 [Preview]
Regular Expression construction: bba in even position [Preview]
Regular Expression construction: no aa [Preview]
Regular Expression construction: one bbb [Preview]
Regular Grammar: right-linear grammar for NFA [Preview]
Regular Grammar: left-linear grammar for bbbsaaaas [Preview]
Regular Grammar: regular grammar for a divisible by 3 [Preview]
Sheet 7 Exercise 1 Draw a PDA for a language [Preview]
Sheet 7 Exercise 1 Draw a PDA for a language [Preview]
Sheet 7 Exercise 1 Draw a PDA for a language [Preview]
Sheet 7 Exercise 1 Draw a PDA for a language [Preview]
DFA exercise even a [Preview]
DFA exercise even a odd b [Preview]
DFA exercise even a min 3 b [Preview]
DFA exercise both even or odd [Preview]
NFAtoDFA exercise 2 [Preview]
Create a NFA 2 [Preview]
Regular Expression construction: a divisible by 3 [Preview]
Regular Grammar: left-linear grammar for NFA [Preview]
Regular Grammar: left-linear grammar for aaabsbas [Preview]
Regular Grammar: regular grammar for anbm odd length [Preview]
schematicRepCON [Preview]
schematicORRepCON [Preview]
schematicConcatRepCON [Preview]
schematicStarRepCON [Preview]
RENFAtoDFACON [Preview]
GTGtoNFACON [Preview]
REtoMinimizedDFACON [Preview]
NFAtoRECON [Preview]
DFAIntersectionCON [Preview]
Proof 1 Non-Regular Grammar Slideshow [Preview]
Pumping Lemma Slideshow [Preview]
Regular Pumping Lemmma [Preview]
Turing Machine RClear center [Preview]
Sheet 2 Exercise 1 NFAtoDFA exercise [Preview]
Sheet 2 Exercise 1 NFAtoDFA exercise [Preview]
Sheet 2 Exercise 1 NFAtoDFA exercise [Preview]
Turing Machine Replace center [Preview]
TManbncnCON [Preview]
General Trees
General Tree Preorder Traversal Slideshow [Preview]
General Tree Postorder Traversal Slideshow [Preview]
Union/Find Example [Preview]
Union/Find Path Compression Example [Preview]
Union/Find Proficiency Exercise [Preview]
First sequential representation Slideshow [Preview]
First Sequential Representation Exercise [Preview]
Second sequential representation Slideshow [Preview]
Alternate Sequential Representation Exercise [Preview]
Bit vector sequential representation Slideshow [Preview]
Bit Vector Sequential Representation Exercise [Preview]
General Tree sequential representation Slideshow [Preview]
General Tree Sequential Representation Exercise [Preview]
Graphs
Graph Space Requirements Exercise [Preview]
Graph Terminology Summary Exercise [Preview]
Depth-First Search Slideshow [Preview]
DFS Proficiency Exercise [Preview]
BFS Proficiency Exercise [Preview]
TopSort Slideshow [Preview]
topSortQCON Slideshow [Preview]
Dijkstra's Algorithm Proficiency Exercise [Preview]
Prim's Minimum Cost Spanning Tree Algorithm Slideshow [Preview]
Prim's Algorithm Proficiency Exercise [Preview]
Kruskal Slideshow [Preview]
Kruskal's Algorithm Proficiency Exercise [Preview]
Hashing
Hashing Intro Slideshow [Preview]
Birthday Problem Calculator [Preview]
Birthday Problem Exercise [Preview]
Hash Function Slideshow 1 [Preview]
Hash Function Slideshow 2 [Preview]
Mid-Square Calculator [Preview]
Simple String Folding Calculator [Preview]
Improved String Folding Calculator [Preview]
Hash Function Pick Slot Summary [Preview]
Hash Function Summary Exercise [Preview]
Open Hashing Proficiency Exercise [Preview]
Bucket Hashing Slideshow 1 [Preview]
Bucket Hashing Proficiency Exercise [Preview]
Bucket Hashing Slideshow 2 [Preview]
Alternate Bucket Hashing Proficiency Exercise [Preview]
Linear Probing By Steps Slideshow 1 [Preview]
Linear Probing By Steps Slideshow 2 [Preview]
Linear Probing By Steps Proficiency Exercise [Preview]
Pseudo-Random Probing Slideshow [Preview]
Pseudo-Random Probing Proficiency Exercise [Preview]
Avoiding the Train [Preview]
Double Hashing Slideshow 2 [Preview]
Double Hashing Slideshow 3 [Preview]
Double Hashing Proficiency Exercise [Preview]
Analysis of Closed Hashing Summary Exercise [Preview]
Hash Deletion Slideshow [Preview]
Hash Deletion Proficiency Exercise [Preview]
Hash Deletion Summary Exercise [Preview]
Hashing Chapter Summary Exercise [Preview]
Linear Probing Slideshow 1 [Preview]
Linear Probing Slideshow 2 [Preview]
Linear Probing Proficiency Exercise [Preview]
Indexing
Simple linear index Slideshow [Preview]
Two-level linear index Slideshow [Preview]
Linear Indexing Proficiency Exercise [Preview]
Paged BST Slideshow [Preview]
Paged BST With Disk Accesses Slideshow [Preview]
Tree Indexing Proficiency Exercise [Preview]
2-3 Tree Insert Slideshow [Preview]
2-3 Tree Insert Promotion Slideshow [Preview]
2-3 Tree Insert Split Slideshow [Preview]
TTPbuildCON [Preview]
TTPfindCON [Preview]
TTPdeleteCON [Preview]
BPfindCON [Preview]
BPbuildCON [Preview]
B+ Tree Proficiency Exercise [Preview]
BPdeleteCON [Preview]
BPbuild5CON [Preview]
Choosing an Index [Preview]
Intro to Software Design
Honor Code Understanding [Preview]
Micro-Worlds [Preview]
Turning Micro-Worlds into Code [Preview]
Programming Concepts [Preview]
Working with Jeroos [Preview]
Working class hierarchy and inheritance [Preview]
Developing Algorithms [Preview]
Writing Methods [Preview]
Programming Concepts [Preview]
Working with If-Then-Else Statements [Preview]
Working with If-Then Statements [Preview]
Deciding When to Use Each Type of Structure [Preview]
AND, OR, and NOT [Preview]
Working with While Loops [Preview]
Programming Concepts [Preview]
Software Testing Concepts [Preview]
Understanding Method Signatures [Preview]
Methods with Parameters [Preview]
Logical Equivalence [Preview]
Module Review [Preview]
Variables [Preview]
Variables [Preview]
Variables [Preview]
Variables [Preview]
For-Each Loops [Preview]
Module Review [Preview]
Strings [Preview]
For-Each Loops [Preview]
Random Numbers [Preview]
Method Overriding [Preview]
Interfaces [Preview]
ArrayLists [Preview]
Nested For Loops [Preview]
Programming Concepts [Preview]
Loop Idioms [Preview]
Survey Completed [Preview]
Generics [Preview]
Iterating with Arrays [Preview]
Arrays Review [Preview]
2D Arrays [Preview]
Iterating with 2D Arrays [Preview]
Modulus [Preview]
Main Methods [Preview]
The Static Keyword [Preview]
Throwing Exceptions [Preview]
Try/Catch Blocks [Preview]
Limits to Computing
Sorting Problem [Preview]
Pair to Sorting Reduction Slideshow [Preview]
Sorting to Pairing Reduction Slideshow [Preview]
Matrix Multiplication [Preview]
Circuit Satisfiability [Preview]
Formula Satisfiability [Preview]
3-Satisfiability [Preview]
Practice Exercise for 3-SAT [Preview]
Practice Exercise for Clique [Preview]
Independent Set [Preview]
Practice Exercise for Independent Set [Preview]
Vertex Cover [Preview]
Practice Exercise for Vertex Cover [Preview]
Hamiltonian Cycle [Preview]
Practice Exercise for Hamiltonian Cycle [Preview]
Traveling Salesman [Preview]
Practice Exercise for Traveling Salesman Problem [Preview]
Circuit SAT to SAT [Preview]
SATto3SATCON [Preview]
threeSATtoCliqueCON [Preview]
Clique to IS Reduction [Preview]
IS to VC Reduction [Preview]
3-SAT to HC Reduction [Preview]
HC to TSP Reduction [Preview]
Linear Structures
Array-based List Variables Slideshow [Preview]
Array-based List Intro Slideshow [Preview]
Array-based List Insertion Slideshow [Preview]
Array-based List Insert Exercise [Preview]
Array-based List Append Slideshow [Preview]
Array-based List Remove [Preview]
Array-based List Remove Exercise [Preview]
Array-based List Summary [Preview]
Linked List Special Insert Slideshow [Preview]
Breakeven Point Exercise [Preview]
List Element Data [Preview]
List Element Type [Preview]
List Element Delete [Preview]
List Summary Questions [Preview]
Array stack variables slideshow [Preview]
Array stack top position slideshow [Preview]
Array stack push slideshow [Preview]
Array-based Stack Push Exercise [Preview]
Array stack pop slideshow [Preview]
Array-based Stack Pop Exercise [Preview]
Freelist Slideshow 1 [Preview]
Array-based Queue Positions Slideshow [Preview]
Array-based Queue Drift Slideshow [Preview]
Array-based Queue Bad Representation Slideshow [Preview]
Circular Array-based Queue Slideshow [Preview]
Empty Circular Array-based Queue Slideshow [Preview]
Array-based Queue Variables Slideshow [Preview]
Array-based Queue Enqueue Exercise [Preview]
Array-based Queue Dequeue Exercise [Preview]
Stack/Queue Summary Exercise [Preview]
List Data Structures General Questions [Preview]
List Chapter Summary [Preview]
Memory Management
First Fit Visualization [Preview]
First Fit Proficiency Exercise [Preview]
Buddy Method Visualization [Preview]
Pointers in Java
Pointer Exercise 1 [Preview]
Shallow Deep Copy Slideshow [Preview]
Pointer Exercise 2 [Preview]
T1-T5CON [Preview]
garbageDisposalCON [Preview]
LocalHeapintptr42 [Preview]
Pointer Exercise 3 [Preview]
primativeVsRefCON [Preview]
employeePtr2CON [Preview]
examplePointerCodeCON [Preview]
Programming Languages
ML type inferencing 1 [Preview]
ML type inferencing 2 [Preview]
ML type inferencing 3 [Preview]
ML type inferencing 4 [Preview]
ML type inferencing 5 [Preview]
ML type inferencing 6 [Preview]
parseTree5a [Preview]
parseTree5b [Preview]
Number Of Parse Trees, Problem 1 [Preview]
Number Of Parse Trees, Problem 2 [Preview]
Number Of Parse Trees, Problem 3