OpenDSA

Embeddable Exercises/Visualizations

Algorithm Analysis
Calculating Program Running Time
Binary Search Algorithm Slideshow [Preview]
Binary Search Proficiency Exercise [Preview]
Binary Search recurrence slideshow [Preview]
Program Code Analysis Exercise [Preview]
Problems, Algorithms, and Programs
Problem, Algorithm, and Program definitions Slideshow [Preview]
Problems, Algorithms, Programs Exercise [Preview]
Comparing Algorithms
Comparing Growth Rates Exercise [Preview]
Growth Rates Ordering Exercise [Preview]
Best, Worst, and Average Cases
Simple analysis cases slideshow [Preview]
Best, Worst, and Average cases slideshow [Preview]
Faster Computer, or Faster Algorithm?
Faster Computer or Faster Algorithm Exercise [Preview]
Asymptotic Analysis and Upper Bounds
Upper Bounds visualization [Preview]
Asymptotic Analysis and Upper Bounds Exercise [Preview]
Lower Bounds and Theta Notation
Lower Bounds visualization [Preview]
Lower Bounds and Theta Notation Exercise [Preview]
Analyzing Problems
Problem Analysis Exercise [Preview]
Common Misunderstandings
Example's graph Visualization [Preview]
Common Misconceptions Exercise [Preview]
Algorithm Analysis Summary Exercises
Algorithm Analysis Summary Questions [Preview]
Algorithm Analysis Summary Exercises
Algorithm Analysis Summary Questions [Preview]
Advanced Analysis
Solving Recurrence Relations
Divide-and-Conquer Expansion Slideshow [Preview]
Divide-and-Conquer Expansion Slideshow2 [Preview]
The Transformation Concept
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]
The Fast Fourier Transform
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
Data Structures and Algorithms
Introduction Summary Questions [Preview]
Sets and Relations
Relations Exercise [Preview]
Equivalence Exercise [Preview]
PartialOrder Exercise [Preview]
Logarithms
Logarithms Practice Questions [Preview]
Recurrence Relations
Linear Recurrences Slideshow [Preview]
Linear Recurrences Slideshow (n) [Preview]
Chapter Summary Questions
Math Background Summary Questions [Preview]
Summations
Summation of the first N Integers visualization [Preview]
Summation Two Power I visualization [Preview]
Mathematical Proof Techniques
Two Coloring Proof Slideshow [Preview]
Binary Trees
Binary Tree as a Recursive Data Structure
Sum values in a Binary Tree Slide Show [Preview]
Binary Tree Traversals
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]
Binary Tree Node Implementations
Expression Tree Traversal Slideshow [Preview]
Binary Search Trees
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]
Heaps and Priority Queues
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 Trees
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]
Trees versus Tries
Tree timeline Slideshow [Preview]
Trie timeline Slideshow [Preview]
Binary Trees
Tree Definition Summary Exercises [Preview]
Tree/Node Exercises [Preview]
Binary Trees Recursion
Information Flow in Recursive Functions
Binary Tree Common Mistakes Slideshow [Preview]
Binary Tree Guided Information Flow
Inefficient Binary Tree Traversal on Range Slide Show [Preview]
Computational Thinking
Classwork 8
Iteration Khan Exercise [Preview]
Homework 8
Iteration Exercise JSAV [Preview]
Design
Design Patterns
Design Patterns Summary Exercise [Preview]
Comparing Records
Record Comparison Summary Exercise [Preview]
The Dictionary ADT
Dictionary Summary Exercise [Preview]
Abstract Data Types
Concept map data types exercises [Preview]
ADT Summary Questions [Preview]
File Processing
Buffer Pools
Buffer Pool Introduction Slideshow [Preview]
LRU Replacement Slideshow [Preview]
LRU Replacement with write Slideshow [Preview]
Buffer Pool Visualization [Preview]
External Sorting
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
Major Concepts
Characterizing a Language, Problem 1 [Preview]
Characterizing a Language, Problem 2 [Preview]
Deterministic Finite Acceptors
Machine Trace Slideshow [Preview]
TraceEvenBinaryDFACON [Preview]
Regular Grammars
REtoFACON [Preview]
FAtoRegGrammmarCON [Preview]
Context-Free Languages
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]
Transforming Grammars
RemoveUselessCON [Preview]
RemoveLambdaCON [Preview]
RemoveUnitCON [Preview]
ChomskyCON [Preview]
Sheet 1
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
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
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
Sheet 5 Exercise 1 Grammer Exercise 1 [Preview]
Sheet 5 Exercise 1 Grammer Exercise 2 [Preview]
Sheet 6
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
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
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
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 Practice
Sheet 5 Grammer Practice 1 [Preview]
Sheet 5 Grammer Practice 2 [Preview]
Intro Exercises
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]
FA Exercises
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 Language Exercises
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
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]
FA Exercise Practice
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 Language Exercise Practice
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]
Regular Expressions
schematicRepCON [Preview]
schematicORRepCON [Preview]
schematicConcatRepCON [Preview]
schematicStarRepCON [Preview]
RENFAtoDFACON [Preview]
GTGtoNFACON [Preview]
REtoMinimizedDFACON [Preview]
NFAtoRECON [Preview]
Identifying Non-regular Languages
Proof 1 Non-Regular Grammar Slideshow [Preview]
Pumping Lemma Slideshow [Preview]
Regular Pumping Lemmma [Preview]
Turing Machines
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 Trees
General Tree Preorder Traversal Slideshow [Preview]
General Tree Postorder Traversal Slideshow [Preview]
Union/Find and the Parent Pointer Implementation
Union/Find Example [Preview]
Union/Find Path Compression Example [Preview]
Union/Find Proficiency Exercise [Preview]
Sequential Tree Representations
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
Graphs Chapter Introduction
Graph Space Requirements Exercise [Preview]
Graph Terminology Summary Exercise [Preview]
Graph Traversals
Depth-First Search Slideshow [Preview]
DFS Proficiency Exercise [Preview]
Breadth-First Search Slideshow [Preview]
BFS Proficiency Exercise [Preview]
Topological Sort
TopSort Slideshow [Preview]
topSortQCON Slideshow [Preview]
Shortest-Paths Problems
Dijkstra's Algorithm Proficiency Exercise [Preview]
Minimal Cost Spanning Trees
Prim's Minimum Cost Spanning Tree Algorithm Slideshow [Preview]
Prim's Algorithm Proficiency Exercise [Preview]
Kruskal's Algorithm
Kruskal Slideshow [Preview]
Kruskal's Algorithm Proficiency Exercise [Preview]
Hashing
Introduction
Hashing Intro Slideshow [Preview]
Hash Function Principles
Birthday Problem Calculator [Preview]
Birthday Problem Exercise [Preview]
Sample Hash Functions
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
Open Hashing Proficiency Exercise [Preview]
Bucket Hashing
Bucket Hashing Slideshow 1 [Preview]
Bucket Hashing Proficiency Exercise [Preview]
Bucket Hashing Slideshow 2 [Preview]
Alternate Bucket Hashing Proficiency Exercise [Preview]
Improved Collision Resolution
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
Analysis of Closed Hashing Summary Exercise [Preview]
Deletion
Hash Deletion Slideshow [Preview]
Hash Deletion Proficiency Exercise [Preview]
Hash Deletion Summary Exercise [Preview]
Hashing Chapter Summary Exercises
Hashing Chapter Summary Exercise [Preview]
Collision Resolution
Linear Probing Slideshow 1 [Preview]
Linear Probing Slideshow 2 [Preview]
Linear Probing Proficiency Exercise [Preview]
Indexing
Linear Indexing
Simple linear index Slideshow [Preview]
Two-level linear index Slideshow [Preview]
Linear Indexing Proficiency Exercise [Preview]
Tree-based Indexing
Paged BST Slideshow [Preview]
Paged BST With Disk Accesses Slideshow [Preview]
Tree Indexing Proficiency Exercise [Preview]
2-3 Trees
2-3 Tree Insert Slideshow [Preview]
2-3 Tree Insert Promotion Slideshow [Preview]
2-3 Tree Insert Split Slideshow [Preview]
B-Trees
TTPbuildCON [Preview]
TTPfindCON [Preview]
TTPdeleteCON [Preview]
BPfindCON [Preview]
BPbuildCON [Preview]
B+ Tree Proficiency Exercise [Preview]
BPdeleteCON [Preview]
BPbuild5CON [Preview]
Intro to Software Design
Getting Started
Micro-Worlds [Preview]
Turning Micro-Worlds into Code [Preview]
Programming Concepts [Preview]
Inheritance and Polymorphism: Subclasses and Methods
Working with Jeroos [Preview]
Working class hierarchy and inheritance [Preview]
Developing Algorithms [Preview]
Writing Methods [Preview]
Programming Concepts [Preview]
Conditional and Repeating Actions
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
Software Testing Concepts [Preview]
Understanding Method Signatures [Preview]
Methods with Parameters [Preview]
Logical Equivalence [Preview]
Module Review [Preview]
Arrays
Iterating with Arrays [Preview]
Arrays Review [Preview]
Multi-dimensional Arrays
2D Arrays [Preview]
Iterating with 2D Arrays [Preview]
Modulus [Preview]
Static, Main, and Exceptions
Main Methods [Preview]
The Static Keyword [Preview]
Throwing Exceptions [Preview]
Try/Catch Blocks [Preview]
Limits to Computing
Reductions
Sorting Problem [Preview]
Pair to Sorting Reduction Slideshow [Preview]
Sorting to Pairing Reduction Slideshow [Preview]
Matrix Multiplication [Preview]
3-CNF Satisfiability
3-Satisfiability [Preview]
Practice Exercise for 3-SAT [Preview]
The Clique Problem
Practice Exercise for Clique [Preview]
The Independent Set Problem
Independent Set [Preview]
Practice Exercise for Independent Set [Preview]
The Vertex Cover Problem
Vertex Cover [Preview]
Practice Exercise for Vertex Cover [Preview]
The Hamiltonian Cycle Problem
Hamiltonian Cycle [Preview]
Practice Exercise for Hamiltonian Cycle [Preview]
The Traveling Salesman Problem
Traveling Salesman [Preview]
Practice Exercise for Traveling Salesman Problem [Preview]
Linear Structures
Array-Based List Implementation
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 Lists
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]
Comparison of List Implementations
Breakeven Point Exercise [Preview]
Linked List Summary Exercise [Preview]
Doubly Linked Lists
Doubly Linked List Insert [Preview]
Doubly Linked List Append [Preview]
Doubly Linked List Remove [Preview]
Doubly Linked List Prev [Preview]
List Element Implementations
List Element Data [Preview]
List Element Type [Preview]
List Element Delete [Preview]
List Summary Questions [Preview]
Stacks
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 Stacks
Linked stack push [Preview]
Linked Stack Push Exercise [Preview]
Linked stack pop [Preview]
Linked Stack Pop Exercise [Preview]
Freelists
Freelist Slideshow 1 [Preview]
Queues
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 Queues
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]
Linear Structure Summary Exercises
List Data Structures General Questions [Preview]
List Chapter Summary [Preview]
The List ADT
List ADT Positions Slideshow [Preview]
Memory Management
Pointers in Java
Basic References Part 2
Pointer Exercise 1 [Preview]
Shallow Deep Copy Slideshow [Preview]
Pointer Exercise 2 [Preview]
Local Memory
simpleLifetimeCON [Preview]
T1-T5CON [Preview]
Heap Memory
garbageDisposalCON [Preview]
LocalHeapintptr42 [Preview]
Link Nodes
linkNodes1CON [Preview]
linkNodes2CON [Preview]
Pointer Exercise 3 [Preview]
Pointers Syntax
employeePtr2CON [Preview]
examplePointerCodeCON [Preview]
Programming Languages
Variations on how Languages Think about Types
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]
Ambiguous Grammars
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]
Enforcing Order of Operations
parseTree3 [Preview]
parseTree3a [Preview]
Evaluating Expression Based on Grammar [Preview]
Associativity [Preview]
Precedence and associativity [Preview]
Characterizing Language 3 [Preview]
Extended BNF [Preview]
List Construction and Deconstruction
Using cons [Preview]
Head, Tail, and Cons 1 [Preview]
Head, Tail, and Cons 2 [Preview]
Using isEq test [Preview]
Developing Basic, Recursive List-processing Functions
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]
Recurring On Lists That Aren't Flat
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]
Using Helper Functions with Accumulators
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]
Scope, Closures, Higher-order Functions, Static vs. Dynamic Binding
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]
Procedural Abstraction: Map, Curry, and Compose
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]
Procedural Abstraction: The Filtering and Folding (or Reduce) Patterns
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]
Combining Map and Reduce
Illustrate MapReduce Pattern [Preview]
Map Reduce [Preview]
Continuations and Continuation Passing
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 [Preview]
Syntax of the Lambda Calculus
Slideshow for how to build a parse tree [Preview]
Lambda Calc Syntax 1 [Preview]
Lambda Calc Syntax 2 [Preview]
Free and Bound Variables
Identifying Free Variables [Preview]
Identifying Bound Variables [Preview]
The Substitution-Based Model of Evaluation
Identifying Substitution Subcases of Case 1 [Preview]
Identifying Substitution Subcases of Case 2 [Preview]
Identifying Substitution Case 3 [Preview]
Identifying Substitution Cases [Preview]
Performing the full substitution algorithm [Preview]
Beta-Reduction
Identifying Beta Redexes 1 [Preview]
Identifying Beta Redexes 2 [Preview]
Performing Beta Reductions [Preview]
Church Numerals and Booleans
Church boolean slideshow [Preview]
If Then Else in Church Encoding [Preview]
Church Encoding for OR [Preview]
Church numeral slideshow [Preview]
Church multiplication slideshow [Preview]
Church Numerals [Preview]
Recursive Functions
Identifying Fixed Point Combinators [Preview]
Defining SLang 1
SLang 1 Concrete Syntax [Preview]
Slang1 ConcreteSyntax [Preview]
SLang1 AbstractSyntax [Preview]
SLang1 Curry [Preview]
SLang1 Semantics [Preview]
Environment-based Model of Evaluation
Determine values bound to a variable in environment [Preview]
Expression Evaluation within Environment [Preview]
Denoted Values in SLang1 [Preview]
Let Expressions
Let As Syntactic Sugar [Preview]
Nested Lets [Preview]
Nested Lets with Closures [Preview]
Defining SLang 2
Output of SLang2 Program [Preview]
Parameter-Passing Mechanisms
Parameter Passing By Value [Preview]
Pass-by-value Proficiency Exercise [Preview]
Parameter Passing By Reference [Preview]
Pass-by-reference Proficiency Exercise [Preview]
Call By Value Vs Reference [Preview]
Parameter Passing By Copy Restore [Preview]
Copy-restore Proficiency Exercise [Preview]
Call By Value vs Reference vs CR [Preview]
Parameter Passing By Macro [Preview]
Macro Proficiency Exercise [Preview]
Ref vs CR vs Macro [Preview]
Parameter Passing By Name [Preview]
Macro Proficiency Exercise [Preview]
CR vs Macro vs Name [Preview]
RP set #31, question #2 [Preview]
Lazy Lists
Illustrate Basic Lazy List Operations [Preview]
Illustrate from operation in is module [Preview]
Illustrate map operation in is module [Preview]
Illustrate filter operation in is module [Preview]
Illustrate drop operation in is module [Preview]
Illustrate iterates operation in is module [Preview]
Illustrate sieve of Erastosthenes with eager evaluation [Preview]
Illustrate sieve of Erastosthenes with lazy evaluation [Preview]
Matching sequence to code that produced it [Preview]
RP set #32, question #2 [Preview]
Matching sequence to code that produced it (2) [Preview]
Matching sequence to code that produced it (3) [Preview]
Reduction Strategies
LCPractice [Preview]
Beta Reduction Order 1 [Preview]
Beta Reduction Order 2 [Preview]
Applicative-order reduction Proficiency Exercise [Preview]
Normal-order reduction Proficiency Exercise [Preview]
Derivations and Parse Trees
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]
Parser Generators
Jison Problem 1 [Preview]
Jison Problem 1 [Preview]
Recursion
Introduction
Recursion Introduction Slideshow 1 [Preview]
Recursion Introduction Slideshow 2 [Preview]
Writing a recursive function
Recursion Code Writing Slideshow 1 [Preview]
Recursion Code Writing Slideshow 2 [Preview]
Tracing Recursive Code
Recursion Tracing Winding and Unwinding [Preview]
Recursion Tracing Factorial Function [Preview]
Recursion Tracing Sum Function [Preview]
Recursion Tracing General Domino Effect [Preview]
Recursion Tracing Towers of Hanoi [Preview]
Tracing Practice Exercises
Recursion Tracing Exercises Set 1 [Preview]
Recursion Tracing Exercises Set 2 [Preview]
Recursion Tracing Exercises Set 3 [Preview]
Recursion Tracing Exercises Set 4 [Preview]
Recursion Tracing Exercises Set 5 [Preview]
Recursion Tracing Exercises Set 6 [Preview]
Summary Exercises
Recursion Summary Exercise [Preview]
Searching
Searching in an Array
Binary Search Algorithm Slideshow [Preview]
Binary Search Proficiency Exercise [Preview]
Self-Organizing Lists
Self-organizing List Slideshow: Frequency Count [Preview]
Self-organizing List Counter Proficiency Exercise [Preview]
Self-organizing List Slideshow: Move-to-front [Preview]
Self-organizing List Move-to-front Proficiency Exercise [Preview]
Self-organizing List Slideshow: Transpose [Preview]
Self-organizing List Transpose Proficiency Exercise [Preview]
Search Structures
The Red-Black Tree
Red-Black Tree Coloring Exercise [Preview]
Red-Black Tree Proficiency Exercise [Preview]
Skip Lists
SkipListIntroCON [Preview]
SkipListInsertCON [Preview]
SkipListRmvCON [Preview]
Sorting
Sorting Terminology and Notation
Sorting Terminology and Notation Slideshow 1 [Preview]
Sorting Intro Summary [Preview]
Insertion Sort
Insertion Sort Slideshow [Preview]
Insertion Sort Visualization [Preview]
Insertion Sort Proficiency Exercise [Preview]
Insertion Sort Worst Case Slideshow [Preview]
Insertion Sort Best Case Slideshow [Preview]
Insertion Sort Average Case Slideshow [Preview]
Insertion Sort Summary Exercise [Preview]
Bubble Sort
Bubble Sort Slideshow 1 [Preview]
Bubble Sort Slideshow 2 [Preview]
Bubble Sort Visualization [Preview]
Bubble Sort Proficiency Exercise [Preview]
Bubble Sort Analysis Slideshow [Preview]
Bubble Sort Summary Exercise [Preview]
Selection Sort
Selection Sort Slideshow 1 [Preview]
Selection Sort Slideshow 2 [Preview]
Selection Sort Visualization [Preview]
Selection Sort Proficiency Exercise [Preview]
Selection Sort Analysis Slideshow [Preview]
Selection Sort Pointer Swap [Preview]
Selection Sort Summary Exercise [Preview]
The Cost of Exchange Sorting
Inversions Proficiency Exercise [Preview]
Exchange Sort Analysis Slideshow [Preview]
Exchange Sorting Summary Exercise [Preview]
Optimizing Sort Algorithms with Code Tuning
Insertion Sort Without Swap Proficiency Exercise [Preview]
Shellsort
Shellsort Slideshow 1 [Preview]
Shellsort Slideshow 2 [Preview]
Shellsort Slideshow 3 [Preview]
Shellsort Slideshow 4 [Preview]
Shellsort Slideshow 5 [Preview]
Shellsort Slideshow 6 [Preview]
Shellsort Sublist Proficency Exercise [Preview]
Shellsort Visualization [Preview]
Shellsort Series Exercise [Preview]
Shellsort Proficiency Exercise [Preview]
Shellsort Performance Activity [Preview]
Shellsort Summary Exercise [Preview]
Mergesort Concepts
Mergesort Visualization [Preview]
Merging Slideshow [Preview]
Mergesort Merging Proficiency Exercise [Preview]
Mergesort Proficiency Exercise [Preview]
Mergesort Analysis Slideshow [Preview]
Heapsort
Heapsort Slideshow [Preview]
Heapsort RemoveMax Proficiency Exercise [Preview]
Heapsort Proficiency Exercise [Preview]
Heapsort Analysis Slideshow [Preview]
Heapsort Summary Exercise [Preview]
Binsort
Binsort Slideshow 1 [Preview]
Binsort Slideshow 2 [Preview]
Radix Sort
Radix Sort Linked Visualization [Preview]
Radix Sort Proficiency Exercise [Preview]
Radix Sort Array Visualization [Preview]
Radix Sort Analysis Slideshow [Preview]
Radix Sort Summary Exercise [Preview]
Lower Bounds for Sorting
Sorting Lower Bound Slideshow [Preview]
Lower Bounds Summary Exercise [Preview]
Sorting Summary Exercises
Sorting Chapter Summary Exercise [Preview]
Implementing Mergesort
Mergesort Implementation Slideshow 1 [Preview]
Mergesort Implementation Slideshow 2 [Preview]
Mergesort Summary Exercise [Preview]
Quicksort
Quicksort Pivot Proficiency Exercise [Preview]
Quicksort Partition Slideshow [Preview]
Quicksort Partition Proficiency Exercise [Preview]
Quicksort Partition Analysis Slideshow [Preview]
Quicksort Visualization [Preview]
Quicksort Proficiency Exercise [Preview]
Quicksort Worst Case Analysis Slideshow [Preview]
Quicksort Best Case Analysis Slideshow [Preview]
Quicksort Average Case Analysis Slideshow [Preview]
Quicksort Summary Exercise [Preview]
Spatial Data Structures
The PR Quadtree
PRquadtreeAV [Preview]
PRquadtree2ptAV [Preview]
PRquadtreeInter [Preview]
KD Trees
KD tree Visualization [Preview]
The Bintree
Bintree Visualization [Preview]
BintreeInter [Preview]
Under Development
Perfect Hashing
Perfect Hashing Visualization [Preview]
0/1 Knapsack Problem
Knapsack Call Tree [Preview]
Knapsack Call Tree Pluck [Preview]
Knapsack Tree Reduction [Preview]
Knapsack Select [Preview]
Knapsack Fill Row [Preview]
Knapsack Solution [Preview]
Knapsack Proficiency [Preview]
KMP String Search Algorithm
KMP_Slideshow [Preview]
KMP_Exercise [Preview]
KMP_align_array_slideshow [Preview]
KMP_Alignment_Array_Exercise [Preview]
KMP_Compares_Shifts_Exercise [Preview]
KMP_Users_Choice [Preview]
Boyer-Moore String Search Algorithm
Boyer_Moore_Algorithm_Slideshow [Preview]
Boyer_Moore_MMC_Slideshow [Preview]
Boyer_Moore_Align_Table_Slideshow [Preview]
Boyer_Moore_Next_Step_Exercise [Preview]
Boyer_Moore_MMC_Exercise [Preview]
Boyer_Moore_Alignment_Exercise [Preview]
Rabin-Karp String Search Algorithm [Draft]
Rabin_Karp_Horner_Slideshow [Preview]
Rabin_Karp_Horners_Exercise [Preview]
Rabin_Karp_Algorithm_Slideshow [Preview]
Rabin_Karp_Next_Step [Preview]