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]
Advanced Analysis
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]
Introduction and Mathematical Background
Introduction Summary Questions [Preview]
Relations Exercise [Preview]
Equivalence Exercise [Preview]
PartialOrder Exercise [Preview]
Logarithms Practice Questions [Preview]
Summation of the first N Integers visualization [Preview]
Summation Two Power I visualization [Preview]
Linear Recurrences Slideshow [Preview]
Linear Recurrences Slideshow (n) [Preview]
Two Coloring Proof Slideshow [Preview]
Math Background Summary Questions [Preview]
Binary Trees
Tree Definition Summary Exercises [Preview]
Tree/Node Exercises [Preview]
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]
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]
Binary Trees Recursion
Binary Tree Common Mistakes Slideshow [Preview]
Inefficient Binary Tree Traversal on Range Slide Show [Preview]
Computational Thinking
Iteration Khan Exercise [Preview]
Iteration Exercise JSAV [Preview]
Design
Concept map data types exercises [Preview]
ADT Summary Questions [Preview]
Design Patterns Summary Exercise [Preview]
Record Comparison Summary Exercise [Preview]
Dictionary Summary Exercise [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]
REtoFACON [Preview]
FAtoRegGrammmarCON [Preview]
Proof 1 Non-Regular Grammar Slideshow [Preview]
Pumping Lemma Slideshow [Preview]
Regular Pumping Lemmma [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]
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]
schematicRepCON [Preview]
schematicORRepCON [Preview]
schematicConcatRepCON [Preview]
schematicStarRepCON [Preview]
RENFAtoDFACON [Preview]
GTGtoNFACON [Preview]
REtoMinimizedDFACON [Preview]
NFAtoRECON [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]
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]
Breadth-First Search Slideshow [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 Slideshow 1 [Preview]
Linear Probing Slideshow 2 [Preview]
Linear Probing 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]
Quadratic Probing Slideshow [Preview]
Quadratic Probing Proficiency Exercise [Preview]
Quadratic Probing Problem [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]
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]
Limits to Computing
Sorting Problem [Preview]
Pair to Sorting Reduction Slideshow [Preview]
Sorting to Pairing Reduction Slideshow [Preview]
Matrix Multiplication [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]
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 Slideshow 1 [Preview]
Linked List Slideshow 2 [Preview]
Linked List Variables Slideshow [Preview]
Linked List Constructors Slideshow [Preview]
Linked List Insert Slideshow [Preview]
Linked List Special Insert Slideshow [Preview]
Linked List Insert Exercise [Preview]
Linked List Remove Slideshow [Preview]
Linked List Remove Exercise [Preview]
Linked List Position Slideshow [Preview]
Breakeven Point Exercise [Preview]
Linked List Summary Exercise [Preview]
Doubly Linked List Insert [Preview]
Doubly Linked List Append [Preview]
Doubly Linked List Remove [Preview]
Doubly Linked List Prev [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]
Linked stack push [Preview]
Linked Stack Push Exercise [Preview]
Linked stack pop [Preview]
Linked 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]
Linked Queue Intro [Preview]
Linked Queue Enqueue [Preview]
Linked Queue Enqueue Exercise [Preview]
Linked Queue Dequeue [Preview]
Linked Queue Dequeue Exercise [Preview]
Stack/Queue Summary Exercise [Preview]
List Data Structures General Questions [Preview]
List Chapter Summary [Preview]
List ADT Positions Slideshow [Preview]
Memory Management
Pointers in Java
Pointer Exercise 1 [Preview]
Shallow Deep Copy Slideshow [Preview]
Pointer Exercise 2 [Preview]
simpleLifetimeCON [Preview]
T1-T5CON [Preview]
garbageDisposalCON [Preview]
LocalHeapintptr42 [Preview]
linkNodes1CON [Preview]
linkNodes2CON [Preview]
Pointer Exercise 3 [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]
parseTree4 [Preview]
Determine Number of nodes [Preview]
String Generated By a Grammar [Preview]
Characterizing a Language, Problem 1 [Preview]
Characterizing a Language, Problem 2 [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 [Preview]
Determining Ambiguities [Preview]
parseTree3 [Preview]
parseTree3a [Preview]
Evaluating Expression Based on Grammar [Preview]
Associativity [Preview]
Precedence and associativity [Preview]
Characterizing Language 3 [Preview]
Extended BNF [Preview]
Using cons [Preview]
Head, Tail, and Cons 1 [Preview]
Head, Tail, and Cons 2 [Preview]
Using isEq test [Preview]
Illustrate Simple Recursion On List To Return Numeric Value [Preview]
Recursion on Flat lists 1 [Preview]
Illustrate Simple Recursion On List To Define IsMember [Preview]
Recursion on Flat Lists 2 [Preview]
Illustrate Simple Recursion On List To Do Substitution [Preview]
Recursion on Flat Lists 3 [Preview]
Illustrate Deep Recursion On List To Return Numeric Value [Preview]
Deep Recursion 1 [Preview]
Illustrate Deep Recursion On BST [Preview]
Deep Recursion 2 [Preview]
Deep Recursion 3 [Preview]
Deep Recursion 4 [Preview]
Illustrate Use of Accumulator in Developing Reverse Function [Preview]
Illustrate Use of Accumulator in Developing Split Function [Preview]
Split and Join with accumulators [Preview]
Using split to define quick sort [Preview]
Accumulator Pattern Practice [Preview]
Illustrate Scope [Preview]
Illustrate Variable Hoisting [Preview]
Illustrate Nested Scopes [Preview]
Illustrate Static vs Dynamic Binding [Preview]
Illustrate Closures [Preview]
Higher Order Function 1 [Preview]
Higher Order Functions 2 [Preview]
Higher Order Functions 3 [Preview]
Static vs. Dynamic Binding [Preview]
Illustrate Mapping Pattern [Preview]
Mapping Pattern [Preview]
Illustrate Function Composition [Preview]
Function Composition [Preview]
Illustrate Currying [Preview]
Curry and compose 1 [Preview]
Curry and compose 2 [Preview]
Illustrate Filtering Pattern [Preview]
Filtering Pattern [Preview]
Illustrate Reduce/Folding Pattern [Preview]
Illustrate ReduceRight Pattern [Preview]
Reducing 1 [Preview]
Reduce and Map [Preview]
Reducing 3 [Preview]
Illustrate MapReduce Pattern [Preview]
Map Reduce [Preview]
Tail Recursion [Preview]
Illustrate Continuation Passing [Preview]
Compare CPS with non-tail recursive and accumulation [Preview]
CPS Style 1 [Preview]
CPS Style 2 [Preview]
CPS Style 3 [Preview]
Randomized CPS practice