Showing 0-0 of 0 results
# Exercise Title Features Description Platform Keywords
1 Files 1 Python CodeVisualization for demonstrating Files 1 JSVEE algorithm analysis, file i/o
2 Files 2 Python CodeVisualization for demonstrating Files 2 JSVEE algorithm analysis, file i/o
3 Functions 3 Python CodeVisualization for demonstrating Functions 3 JSVEE algorithm analysis, functions
4 If El If Else Python CodeVisualization for demonstrating If El If Else JSVEE algorithm analysis, control flow, if statement, if-else statement
5 Nested If Python CodeVisualization for demonstrating Nested If JSVEE algorithm analysis, control flow, if statement, if-else statement
6 ae_python_class1 Python CodeVisualization for demonstrating ae_python_class1 JSVEE algorithm analysis, classes, data structures, objects, stacks
7 ae_python_class2 Python CodeVisualization for demonstrating ae_python_class2 JSVEE algorithm analysis, classes, data structures, objects, stacks
8 Odd or Even Construct a program that goes through a list of numbers and prints out whether they are odd or even. jsParsons algorithm analysis, for loop, loops
9 Modulo is Even Construct a function that will return True if a given number is even, otherwise false. jsParsons algorithm analysis, functions, if-else statement
10 Nested Calls First define a calculate function and then define double function (that returns the given value doubled). Then write a program... jsParsons algorithm analysis, functions
11 Nested ifs Construct a program that prints out a sentence depending on the time of day. Night is considered to be before... jsParsons algorithm analysis, control flow, if statement, if-else statement
12 Practicing using nested while and for loops Construct a program to print a multiplication chart given the chart_size. Assume that chart_size is set to a positive integer. jsParsons algorithm analysis, for loop, nested loops
13 Nested Loops Construct a program that first prints out 15, then 14, then 12, then 9 and finally 5 on consecutive lines. jsParsons algorithm analysis, nested loops, while loop
14 Practicing nested while loops Construct a program to print an upside-down right triangle. Assume that 'size' is defined, and holds an integer value. jsParsons algorithm analysis, nested loops, while loop
15 Practicing searching the index of the min and max elements Construct a program that finds the indexes of both the max and min elements in a list. num_list is a... jsParsons algorithm analysis, recursion, search algorithms, sorting algorithms
16 Partition Python CodeVisualization for demonstrating Partition JSVEE algorithm analysis, list, nested loops
17 Multiple Parameters Construct a program that calculates the current savings after getting paid and the total expense. PCEX algorithm analysis, functions
18 Data Types Functions Python PredictingFinalResult for demonstrating Data Types Functions QuizPET algorithm analysis, data types, functions
19 Data Types Module Python PredictingFinalResult for demonstrating Data Types Module QuizPET algorithm analysis, data types, functions
20 File processing 2 Python PredictingFinalResult for demonstrating File processing 2 QuizPET algorithm analysis, file i/o
21 File processing 3 Python PredictingFinalResult for demonstrating File processing 3 QuizPET algorithm analysis, file i/o
22 two simple functions Python PredictingFinalResult for demonstrating two simple functions QuizPET algorithm analysis, functions
23 Nested for loop Python PredictingFinalResult for demonstrating Nested for loop QuizPET algorithm analysis, for loop, nested loops
24 Nested For and While Loop Python PredictingFinalResult for demonstrating Nested For and While Loop QuizPET algorithm analysis, for loop, nested loops
25 nested if-elif Python PredictingFinalResult for demonstrating nested if-elif QuizPET algorithm analysis, control flow, if statement, if-else statement
26 nested while Python PredictingFinalResult for demonstrating nested while QuizPET algorithm analysis, loops, nested loops, while loop
27 account objects Python PredictingFinalResult for demonstrating account objects QuizPET algorithm analysis, classes, data structures, objects, stacks
28 Algorithm Analysis Chapter Summary Questions: CS2 Question, Battery Battery of self-assessment questions on Algorithm Analysis. Suitable for a CS2 course. OpenDSA Algorithm Analysis
29 Algorithm Analysis Chapter Summary Questions: CS3 Question, Battery Battery of self-assessment questions on Algorithm Analysis. Suitable for a post-CS2 Data Structures and Algorithms course. OpenDSA Algorithm Analysis
30 Analyzing Problems Practice Questions Question, Battery Battery of self-assessment questions about asymptotic analysis and analyzing problems. OpenDSA Algorithm Analysis, Analyzing Problems
31 Program Code Analysis Practice Questions Question, Battery Battery of self-assessment questions about asymptotic analysis and analyzing programs. OpenDSA Algorithm Analysis, Analyzing Programs
32 Common Algorithm Analysis Misconceptions Practice Questions Question, Battery Battery of self-assessment questions related to misconceptions in asymptoic algorithm analysis. OpenDSA Algorithm Analysis, Misconception
33 Binary Search Algorithm Worst Case Analysis Recurrence Visualization Algorithm Analysis Presentation Slideshow illustrating Binary Search worst case analysis through analysis of its recurrence relation. OpenDSA Binary Search, Algorithm Analysis, Recurrence Relation
34 Union/Find with Path Compression Examaple Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating the path compression optimization for Union/Find. Shows the parent pointer representation used to maintain the set information. OpenDSA Union/Find Algorithm, Disjoint Set
35 Union/Find Examaple Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating processing of a series of union operations on a collection of disjoint sets. Shows the parent pointer representation... OpenDSA Union/Find Algorithm, Disjoint Set
36 Binary Search Algorithm Algorithm Visualization, Code Tracing Presentation Slideshow illustrating Binary Search and presenting its analysis. OpenDSA Binary Search, Algorithm Analysis
37 Skip List Insert Slideshow Algorithm Visualization Slideshow showing examples of insertion into a Skip List. OpenDSA Skip List, Randomized Algorithm
38 Skip List Delete Slideshow Algorithm Visualization Slideshow showing examples of deletion from a Skip List. OpenDSA Skip List, Randomized Algorithm
39 Processing the Digits of an Integer Construct a program that prints the digits of an integer from right to left. PCEX algorithm analysis, loops, while loop
40 Finding Smallest/Largest Divisor of a Positive Number Construct a program that finds the smallest divisor (other than 1) of a positive number. For example, the smallest divisor... PCEX algorithm analysis, loops, while loop
41 Rotating the List Values Construct a program that has a function that receives a list of values and returns the list rotated to the... PCEX algorithm analysis, classes, data structures, list, stacks
42 The Min/Max of Three Integers Construct a program that determines the smallest of the three integer values entered by the user. PCEX algorithm analysis, control flow, if statement, if-else statement, statistics
43 Printing Consecutive Numbers Within a Specified Range Construct a program that prints a sequence of numbers from 1 (inclusive) to 9 (inclusive). PCEX algorithm analysis, for loop, loops
44 Printing A Right Triangle Star Pattern A Right triangle star pattern contains N asterisks in N-th row. Construct a program that receives the number of rows... PCEX algorithm analysis, for loop, nested loops
45 (Searching) Binary search - CSEdPad This program uses binary search algorithm to search the index, where "index will be the rank of prizes you get... AnnEx search algorithms
46 (Sorting) Bubble sort - CSEdPad Sort a given unsorted array using bubble sort in ascending order AnnEx sorting algorithms
47 Updating elements to the new list Construct a function which finds even numbers from the list given as a parameter, calculates the square of each such... jsParsons search algorithms
48 Updating required elements to the new list Construct a program which finds even numbers from the original list, calculates the square of each such number and adds... jsParsons search algorithms
49 Updating the elements to the new list Construct a function which finds even numbers from the list given as a parameter, calculates the square of each such... jsParsons search algorithms
50 Creating a function that checks if the string is a palindrome or not. Construct a program which determines whether the original string is a palindrome. The function should be case insensitive i.e. upper... jsParsons search algorithms
51 Find Max2 Python CodeVisualization for demonstrating Find Max2 JSVEE search algorithms
52 Find Target Python CodeVisualization for demonstrating Find Target JSVEE search algorithms
53 Selection Sort2 Python CodeVisualization for demonstrating Selection Sort2 JSVEE sorting algorithms
54 Search in the linked list. Challenge When using a LinkedList, it is possible that you may want to search through the list to see if a... PCEX search algorithms
55 Binary search Challenge Binary Search operates by dividing an array in half, and then determining whether or not the target value would be... PCEX search algorithms
56 Finding elements in a list Python BehaviorExample for demonstrating Finding elements in a list WebEx search algorithms
57 String Index Search Python BehaviorExample for demonstrating String Index Search WebEx search algorithms, strings
58 Practicing quick sort algorithm Construct a function that implements quick sort algorithm. The partition() function has been pre defined and displayed below.
Consider data is... 		jsParsons recursion, search algorithms, sorting, sorting algorithms
59 Union/Find Proficiency Exercise Tracing Exercise Proficiency exercise for the Union/Find algorithm to maintain a collection of disjoint sets. User must show the complete sequence of... OpenDSA Union/Find Algorithm
60 Faster Computer or Faster Algorithm Exercise Question, Battery Battery of self-assessment questions on the distinction between speeding a computer processor vs. reducing computational complexity of an algorithm OpenDSA Problem, Algorithm, Program
61 Two-dimensional List 2 Python PredictingFinalResult for demonstrating Two-dimensional List 2 QuizPET 2d list, algorithm analysis, list
62 Two-dimensional List 4 Python PredictingFinalResult for demonstrating Two-dimensional List 4 QuizPET 2d list, algorithm analysis, classes, data structures, list, stacks
63 Problems, Algorithms, and Programs Exercise Question, Battery Battery of self-assessment questions on lower bounds and the relationship of various growth rates. OpenDSA Problem, Algorithm, Program
64 Comparing Growth Rates Exercise Question, Battery Battery of self-assessment questions that lets users pick which growth rate is cheapest from several choices. OpenDSA Problem, Algorithm, Program
65 Growth Rates Ordering Exercise Question, Battery Battery of self-assessment questions that lets users put several growth rates in order. OpenDSA Problem, Algorithm, Program
66 Asymptotic Analysis and Upper Bounds Exercise Question, Battery Battery of self-assessment questions about asymptotic analysis and upper bounds. OpenDSA Problem, Algorithm, Program
67 Best, Worst, and Average cases slideshow Presentation Slideshow illustrating analysis when there are different inputs of a given size. OpenDSA Problem, Algorithm, Program
68 Simple analysis cases slideshow Presentation Slideshow illustrating analysis when there is only one input of a given size. OpenDSA Problem, Algorithm, Program
69 Lower Bounds Misconceptions Presentation Slideshow illustrating lower bounds analysis and discussing various associated misconceptions. OpenDSA Problem, Algorithm, Program
70 Misunderstanding Examples: Graph Visualization Presentation Slideshow illustrating various growth rate behaviors. OpenDSA Problem, Algorithm, Program
71 Problem, Algorithm, and Program definitions Presentation Slideshow illustrating the differences between problems, algorithms, and programs. OpenDSA Problem, Algorithm, Program
72 Misconceptions Related to Upper Bounds Presentation Slideshow illustrating various misconceptions that can occur related to upper bounds asymptotic analysis. OpenDSA Problem, Algorithm, Program
73 Construct a function that sorts a numeric array using Merge Sort. Construct a merge function that recursively splits a numeric array and takes a list as a parameter called data.
Consider that... 		jsParsons recursion, search algorithms, sorting, sorting algorithms
74 Creating a function that checks if the string is a palindrome or not. Construct a function which determines whether the string given as a paramter is a palindrome. The function should be case... jsParsons recursion, search algorithms, sorting algorithms, strings
75 Creating a function that checks if the string is a palindrome or not. Construct a function which determines whether the string given as a paramter is a palindrome. The function should be case... jsParsons recursion, search algorithms
76 Practicing searching the index of the min element Construct a program that finds the index of the minimum element in a list. num_list is a test case where... jsParsons recursion, search algorithms, sorting algorithms
77 Bubble Sort Best Python CodeVisualization for demonstrating Bubble Sort Best JSVEE recursion, search algorithms, sorting, sorting algorithms
78 Bubble Sort Worst Python CodeVisualization for demonstrating Bubble Sort Worst JSVEE recursion, search algorithms, sorting, sorting algorithms
79 Search in the linked list. When using a LinkedList, it is possible that you may want to search through the list to see if a... PCEX linked list, search algorithms
80 Insertion Sort Insertion sort works similarly to how one would sort a hand of cards: by choosing an element and searching through... PCEX recursion, search algorithms, sorting, sorting algorithms
81 Selection sort Ascending-order Selection sort operates by finding the minimum element of an array and moving it to the “beginning” of the... PCEX recursion, search algorithms, sorting, sorting algorithms
82 Recursive Binary Search Challenge Construct a function that uses recursive binary search to find if a specific value is in a list (known as... PCEX recursion, search algorithms
83 Bubble sort 1 Python PredictingFinalResult for demonstrating Bubble sort 1 QuizPET recursion, search algorithms, sorting, sorting algorithms
84 Bubble sort 2 Python PredictingFinalResult for demonstrating Bubble sort 2 QuizPET recursion, search algorithms, sorting, sorting algorithms
85 Max index search Python PredictingFinalResult for demonstrating Max index search QuizPET recursion, search algorithms, sorting algorithms
86 Finding the Min/Max Value in a List Write a program that finds the minimum value in a list. PCEX list, search algorithms
87 Searching Values of a List in Another List (Case 3) Construct a program that has a function that receives two lists and creates a list that contains the number of... PCEX list, search algorithms
88 Searching Values of a List in Another List (Case 2) Construct a program that has a function that receives two lists and prints the total number of times the elements... PCEX list, search algorithms
89 Selection Sort Python CodeVisualization for demonstrating Selection Sort JSVEE recursion, search, search algorithms, sorting, sorting algorithms
90 Greatest Common Factor Construct a program that recursively finds and returns the great common factor between of two integers. PCEX recursion, search, search algorithms, sorting, sorting algorithms
91 Recursive Binary Search Construct a function that uses recursive binary search to find if a specific value is in a list (known as... PCEX recursion, search, search algorithms, sorting
92 Recursing Pascal Python PredictingFinalResult for demonstrating Recursing Pascal QuizPET recursion, search, search algorithms, sorting, sorting algorithms
93 Recursion 1 Python PredictingFinalResult for demonstrating Recursion 1 QuizPET recursion, search, search algorithms, sorting, sorting algorithms
94 Sequential search Python PredictingFinalResult for demonstrating Sequential search QuizPET recursion, search, search algorithms, sorting, sorting algorithms
95 Recursive Factorial Define a function that returns the factorial of a given positive integer. jsParsons functions, recursion, search, search algorithms, sorting, sorting algorithms
96 Recursion Greatest Divisor Python CodeVisualization for demonstrating Recursion Greatest Divisor JSVEE functions, recursion, search, search algorithms, sorting, sorting algorithms
97 Binary search Binary Search operates by dividing an array in half, and then determining whether or not the target value would be... PCEX binary search, recursion, search, search algorithms, sorting, trees
98 Searching Values of a List in Another List Construct a program that has a function that receives two lists and prints the values in the 2nd list that... PCEX classes, data structures, list, search algorithms, stacks
99 Huffman Coding Tree Build Visualization Algorithm Visualization, User Supplied Data Visualization for building a Huffman Coding Tree from a set of weights supplied by the user. OpenDSA Huffman Coding Tree
100 Buffer Pool Visualization Algorithm Visualization, User Supplied Data Algorithm Visualization for buffer pools. User can selectreplacement heuristic, pool size, and input data for the visualization. OpenDSA Buffer Pool
101 Breadth-First Search Graph Traversal Visualization Algorithm Visualization Visualization for breadth-first search to traverse a graph. OpenDSA Breadth-First Search
102 Buddy Method Memory Manager Visualization Algorithm Visualization, User Supplied Data Algorithm Visualization for the buddy method memory manager. User can select data for the visualization. OpenDSA Buddy Method Memory Manager
103 First Fit Memory Manager Visualization Algorithm Visualization, User Supplied Data Algorithm Visualization for various sequential memory manager schemes. User can select data for the visualization. Multiple versions are available: First... OpenDSA Sequential Fit Memory Manager
104 Parsing an Expression Algorithm Visualization, User Supplied Data Algorithm Visualization for generating the parse tree of a user-supplied mathematical expression. Demonstrates that the associated grammar enforces the correct... OpenDSA Parse Tree
105 Bubble Sort Visualization Algorithm Visualization, Code Tracing Presentation, User Supplied Data Algorithm Visualization for Bubble Sort. Includes code visualization. User can select data for the visualization. OpenDSA Bubble Sort
106 Insertion Sort Visualization Algorithm Visualization, User Supplied Data Algorithm Visualization for Insertion Sort. Includes code visualization. User can select data for the visualization. OpenDSA Insertion Sort
107 Mergesort Visualization Algorithm Visualization, User Supplied Data Algorithm Visualization for Mergesort. User can select data for the visualization. OpenDSA Mergesort
108 Quicksort Visualization Algorithm Visualization, User Supplied Data Algorithm Visualization for Quicksort. User can select data for the visualization. OpenDSA Quicksort
109 Radix Sort Visualization: Array Implementation Algorithm Visualization, User Supplied Data Algorithm Visualization for Radix Sort, implemented using arrays. User can select data for the visualization. OpenDSA Radix Sort
110 Radix Sort Visualization: Linked List Implementation Algorithm Visualization, User Supplied Data Algorithm Visualization for Radix Sort, implemented using linked lists. User can select data for the visualization. OpenDSA Radix Sort
111 Selection Sort Visualization Algorithm Visualization, Code Tracing Presentation, User Supplied Data Algorithm Visualization for Selection Sort. Includes code visualization. User can select data for the visualization. OpenDSA Selection Sort
112 Shellsort Visualization Algorithm Visualization, Code Tracing Presentation, User Supplied Data Algorithm Visualization for Shellsort. User can select data for the visualization. OpenDSA Shellsort
113 Bintree Visualization Algorithm Visualization Algorithm Visualization for the Bintree data structure. OpenDSA PR Quadtree
114 Bintree Interactive Visualization Algorithm Visualization, User Supplied Data Interactive Algorithm Visualization for the Bintree data structure. User can click to indicate where a point should be inserted or... OpenDSA Bintree
115 KD Tree Visualization Algorithm Visualization Algorithm Visualization illustrating the KD Tree. OpenDSA KD Tree
116 PR Quadtree Two Points Visualization Algorithm Visualization Algorithm Visualization for the PR Quadtree with up to two points per node. OpenDSA PR Quadtree
117 PR Quadtree Visualization Algorithm Visualization Algorithm Visualization for the PR Quadtree with one point per node. OpenDSA PR Quadtree
118 PR Quadtree Interactive Visualization Algorithm Visualization, User Supplied Data PR Quadtree Visualization that allows the user to click on locations to insert points to be inserted into or deleted... OpenDSA PR Quadtree
119 BST Delete Max Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing recursive delete of the maximum value in a BST. OpenDSA Binary Search Tree
120 BST Insert Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing recursive insert in a BST. OpenDSA Binary Search Tree
121 BST Remove Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing recursive remove value in a BST. OpenDSA Binary Search Tree
122 BST Search Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing recursive search in a BST. OpenDSA Binary Search Tree
123 Traverse an expression tree Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating traversal of an expression tree. The primary point is to highlight the node implementation for a full binary... OpenDSA Expression Tree, Binary Tree Traversal, Full Binary Tree
124 Heap Inefficient Build Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing a naive heap building algorithm. OpenDSA Heap
125 Heap Build Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing the efficient heap buiding algorithm. OpenDSA Heap
126 Heap Insert Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing insert into a heap. OpenDSA Heap
127 Heap Max Remove Slideshow Algorithm Visualization Slideshow visualizing heap update when removing the max value from a maxheap. OpenDSA Heap
128 Heap Remove Slideshow Algorithm Visualization Slideshow visualizing heap update when removing a specified value from a heap. OpenDSA Heap
129 Huffman Coding Tree Slideshow: Build Algorithm Visualization Slideshow visualizing the Huffman Coding Tree construction algorithm: Building the tree from a collection of weighted elements. OpenDSA Huffman Coding Tree
130 Huffman Coding Tree Slideshow: Setting Codes Algorithm Visualization Slideshow visualizing the Huffman Coding Tree code setting step. OpenDSA Huffman Coding Tree
131 Huffman Coding Tree Slideshow: Decoding Algorithm Visualization Slideshow visualizing the process of decoding a string of Huffman Codes. OpenDSA Huffman Coding Tree
132 Huffman Coding Tree Slideshow: Label Edges Algorithm Visualization Slideshow visualizing the Huffman Coding Tree edge labeling step. OpenDSA Huffman Coding Tree
133 Inorder Traversal Shown in Detail Algorithm Visualization, Code Tracing Presentation Slideshow presenting a detailed visualization of inorder traversal of a binary tree and how the recursion works. OpenDSA Inorder Traversal
134 Postorder Traversal Shown in Detail Algorithm Visualization, Code Tracing Presentation Slideshow presenting a detailed visualization of postorder traversal of a binary tree and how the recursion works. OpenDSA Postorder Traversal
135 Preorder Traversal Shown in Detail Algorithm Visualization, Code Tracing Presentation Slideshow presenting a detailed visualization of preorder traversal of a binary tree and how the recursion works. OpenDSA Preorder Traversal
136 Tree Timeline Slideshow Algorithm Visualization Slideshow showing the concept of marking a timeline for the values stored in a BST. This will be contrasted with... OpenDSA Trie
137 Trie Timeline Slideshow Algorithm Visualization Slideshow showing the concept of marking a timeline for the values stored in a Trie decomposition version of a BST. OpenDSA Trie
138 Binary Insertion Sort Slideshow Algorithm Visualization Slideshow introducing the concept of using binary search to find the insert location of the next record during Insertion Sort.... OpenDSA Binary Insertion Sort
139 Merge Insertion Sort Slideshow Algorithm Visualization Slideshow sketching the Merge Insertion Sort, or Ford and Johnson sort. OpenDSA Merge Insertion Sort, Ford, Johnson Sort
140 Inefficient Range Query in a BST Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing a range query implementation in a BST, contrasting an inefficient and an efficient implementation. OpenDSA Binary Search Tree
141 Buffer Pool Introduction Slideshow Algorithm Visualization Slideshow showing an introduction to buffer pools. OpenDSA Buffer Pool
142 Motivation for External Sorting Slideshow Algorithm Visualization Slideshow illustrating standard Mergesort does not make for an optimal external sorting algorithm. OpenDSA File Processing, External Sorting
143 Mergesort Modified for External Sorting Algorithm Visualization Slideshow illustrating simple modifications to Mergesort to make a better external sorting algorithm. OpenDSA File Processing, External Sorting, Mergesort
144 Multiway Merge Slideshow Algorithm Visualization Slideshow illustrating multiway merge in an external sorting algorithm. OpenDSA File Processing, External Sorting, Mergesort, Multiway Merge
145 External Replacement Selection Slideshow Algorithm Visualization Slideshow illustrating the replacement selection algorithm, used for external sorting. OpenDSA File Processing, External Sorting, Replacement Selection
146 LRU Introduction Slideshow Algorithm Visualization Slideshow illustrating the Least Recently Used replacement heuristic. OpenDSA Buffer Pool, Least Recently Used
147 LRU Replacement with Write Slideshow Algorithm Visualization Slideshow illustrating optimizing the Least Recently Used replacement heuristic by use of a dirty bit to minimize unnecessary writes. OpenDSA Buffer Pool, Least Recently Used, Dirty Bit
148 General Tree Postorder Traversal Slideshow Algorithm Visualization Slideshow showing postorder traveral of a general tree, and demonstrates the general tree ADT. OpenDSA General Tree
149 General Tree Preorder Traversal Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow showing preorder traveral of a general tree, and demonstrates the general tree ADT. OpenDSA General Tree
150 General Tree Serialization Slideshow Algorithm Visualization Slideshow how to reconstruct a general tree from a serialized representation of its node values. OpenDSA Serialization, Binary Tree
151 Binary Tree Serialization Slideshow: Internal Node Mark Bits Algorithm Visualization Slideshow how to reconstruct a binary tree from a serialized representation of its node values. Alternative representation using mark bits... OpenDSA Serialization, Binary Tree
152 Full Binary Tree Serialization Slideshow: Mark Bits Algorithm Visualization Slideshow how to reconstruct a full binary tree from a serialized representation of its node values. All that is needed... OpenDSA Serialization, Binary Tree
153 Binary Tree Serialization Slideshow Algorithm Visualization Slideshow how to reconstruct a binary tree from a serialized representation of its node values. OpenDSA Serialization, Binary Tree
154 Breadth-first graph traversal slideshow Algorithm Visualization Slideshow demonstrating the breadth-first search algorithm for traversing a graph. OpenDSA Breadth-First Search
155 Depth-first graph traversal slideshow Algorithm Visualization Slideshow demonstrating the depth-first search algorithm for traversing a graph. OpenDSA Depth-First Search
156 Dijkstra's Single-Source Shortest Paths Algorithm Algorithm Visualization Slideshow demonstrating the Dijkstra's single-source shortest paths algorithm. OpenDSA Shortest Path Problem
157 Kruskal's Minimal-Cost Spanning Tree Algorithm slideshow Algorithm Visualization Slideshow demonstrating Kruskal's algorithm for constructing the minimal cost spanning tree for a graph. OpenDSA Minimal-Cost Spanning Tree
158 Prim's Minimal-Cost Spanning Tree Algorithm slideshow Algorithm Visualization Slideshow demonstrating Prim's algorithm for constructing the minimal cost spanning tree for a graph. OpenDSA Minimal-Cost Spanning Tree
159 Depth-First Topological Sort Slideshow Algorithm Visualization Slideshow demonstrating the depth-first topological sort algorithm. OpenDSA Topological Sort
160 Queue-Based Topological Sort Slideshow Algorithm Visualization Slideshow demonstrating the queue-based topological sort algorithm. OpenDSA Topological Sort
161 Bucket Hashing Slideshow Algorithm Visualization Slideshow showing the basic hash method of hashing to any free position within a computed bucket. OpenDSA Bucket Hashing
162 Alternate Bucket Hashing Slideshow Algorithm Visualization Slideshow showing a variation on bucket hashing where the key hashes to a slot in the table, and overflows to... OpenDSA Bucket Hashing
163 Linear Probing With Steps Slideshow Algorithm Visualization Slideshow showing linear probing with steps collision resolution. OpenDSA Collision Resolution
164 Improved Linear Probing With Steps Slideshow Algorithm Visualization Slideshow showing how the table size and step size affects linear probing with steps collision resolution. OpenDSA Collision Resolution
165 Pseudo-Random Probing Slideshow Algorithm Visualization Slideshow demonstrating pseudo-random probing collision resolution. OpenDSA Collision Resolution
166 Pseudo-Random Probing Effectiveness Slideshow Algorithm Visualization Slideshow demonstrating why pseudo-random probing helps with collision resolution. OpenDSA Collision Resolution
167 Quadratic Probing Slideshow Algorithm Visualization Slideshow demonstrating quadratic probing collision resolution. OpenDSA Collision Resolution
168 Quadratic Probing Problems Slideshow Algorithm Visualization Slideshow demonstrating how quadratic probing does not always visit all slots of the hash table during collision resolution. OpenDSA Collision Resolution
169 Double Hashing Introduction Slideshow Algorithm Visualization Slideshow demonstrating double hashing collision resolution. OpenDSA Collision Resolution
170 Alternate Double Hashing Slideshow Algorithm Visualization Slideshow demonstrating an alternate version of double hashing collision resolution. OpenDSA Collision Resolution
171 Hash Table Deletion Slideshow Algorithm Visualization Slideshow showing deletion from a hash table. OpenDSA Hashing
172 The mod Hash Function Algorithm Visualization Slideshow showing the basic mod function as a hash function. OpenDSA Hash Function
173 The Binning Hash Function Algorithm Visualization Slideshow showing basic binning (using high-order digits) as a hash function. OpenDSA Hash Function
174 Introduction to Hashing Slideshow Algorithm Visualization Slideshow showing the simplest of hashing approaches: Just put a key into that array position. OpenDSA Hashing
175 Linear Probing Introduction Slideshow Algorithm Visualization Slideshow showing a basic linear probing collision resolution. OpenDSA Collision Resolution
176 Linear Probing Bad Performance Slideshow Algorithm Visualization Slideshow showing why linear probing is a poor method of collision resolution. OpenDSA Collision Resolution
177 Building a B+ Tree of Degree 5 Algorithm Visualization Slideshow showing a series of insert operations in a B+ Tree of degree 5. OpenDSA Tree-Based Indexing, B-Tree
178 Building a B+ Tree of Degree 4 Algorithm Visualization Slideshow showing a series of insert operations in a B+ Tree of degree 4. OpenDSA Tree-Based Indexing, B-Tree
179 Deletion from a B+ Tree of Degree 4 Algorithm Visualization Slideshow showing a series of delete operations in a B+ Tree of degree 4. OpenDSA Tree-Based Indexing, B-Tree
180 Search in a B+ Tree of Degree 4 Algorithm Visualization Slideshow showing a series of search operations in a B+ Tree of degree 4. OpenDSA Tree-Based Indexing, B-Tree
181 Two-level linear index Slideshow Algorithm Analysis Presentation Slideshow showing a two-level linear index for variable length records stored on disk. OpenDSA Linear Indexing
182 Paged BST Slideshow Algorithm Visualization Slideshow showing the use of paging with a BST-based index. Updating the BST to require it to remain a complete... OpenDSA Tree-Based Indexing
183 Promote Key on Insertion into a 2-3 tree. Algorithm Visualization Slideshow showing how keys can be promoted on insertion into a 2-3 tree. OpenDSA Tree-Based Indexing, 2-3 Tree
184 Paged BST with Page Rebalancing For Use on Disk Slideshow Algorithm Visualization Slideshow showing the use of paging with a BST-based index. Reorganizing the nodes to be on optimal disk pages reduces... OpenDSA Tree-Based Indexing
185 Simple Insertion into a 2-3 tree. Algorithm Visualization Slideshow showing simple insertion into a 2-3 tree. OpenDSA Tree-Based Indexing, 2-3 Tree
186 Split on Insertion into a 2-3 tree. Algorithm Visualization Slideshow showing how node split on insertion is handled by a 2-3 tree. OpenDSA Tree-Based Indexing, 2-3 Tree
187 Building a 2-3+ Tree Slideshow Algorithm Visualization Slideshow showing a series of insertions into a 2-3+ tree. OpenDSA Tree-Based Indexing, 2-3 Tree
188 Deletion from a 2-3+ Tree Algorithm Visualization Slideshow showing a series of delete operations in a 2-3+ tree. OpenDSA Tree-Based Indexing, 2-3 Tree
189 Search in a 2-3+ Tree Algorithm Visualization Slideshow showing a series of search operations in a 2-3+ tree. OpenDSA Tree-Based Indexing, 2-3 Tree
190 Simple linear index Slideshow Algorithm Visualization Slideshow showing a simple linear index for variable length records stored on disk. OpenDSA Linear Indexing, File Processing
191 Turing Machine to Copy a String Algorithm Visualization, Code Tracing Presentation Slideshow presenting the execution of a Turing machine that copies a string. OpenDSA Turing Machine
192 Array-based List Append Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating the array-based list append operation. OpenDSA Array-Based List
193 Array-based List Insertion Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating array-based list insertion. OpenDSA Array-Based List
194 Array-based List Remove Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating array-based list remove. OpenDSA Array-Based List
195 Array-Based Queue Design Problem Slideshow Algorithm Visualization Slideshow presenting the problem that elements in an array-based queue will eventually run out of space. OpenDSA Array-Based Queue
196 Circular Array-Based Queue Design Slideshow: Concepts Algorithm Visualization Slideshow presenting the concept of a circular array-based queue. OpenDSA Array-Based Queue
197 Array-Based Queue Drift Slideshow Algorithm Visualization Slideshow presenting the a design that allows elements in an array-based queue to drift. OpenDSA Array-Based Queue
198 Circular Array-Based Queue Empty Representation Slideshow Algorithm Visualization Slideshow presenting design options for recognizing when an array-based queue is empty or full. OpenDSA Array-Based Queue
199 Array-Based Queue Positions Slideshow Algorithm Visualization Slideshow presenting an initial design for storing a queue in an array. OpenDSA Array-Based Queue
200 Array-Based Stack Pop Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow discussing the implementation for the pop operation in an array-based stack. OpenDSA Array-Based Stack
201 Array-Based Stack Push Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow discussing the implementation for the push operation in an array-based stack. OpenDSA Array-Based Stack
202 Doubly Linked List Append Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow presenting appending to a doubly linked list. OpenDSA Doubly Linked List
203 Doubly Linked List Insert Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow presenting insertion into a doubly linked list. OpenDSA Doubly Linked List
204 Doubly Linked List Prev Method Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow showing how to move to the previous element in a doubly linked list. OpenDSA Doubly Linked List
205 Doubly Linked List Remove Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow presenting removing from a doubly linked list. OpenDSA Doubly Linked List
206 List Element Data Slideshow Algorithm Visualization Slideshow discussing the tradeoffs for storing element values in link nodes vs. references to element values. OpenDSA List Element Implementation
207 List Element Deletion Slideshow Algorithm Visualization Slideshow discussing the design choices on what to do when a list element is deleted. OpenDSA List Element Implementation
208 List Element Type Slideshow Algorithm Visualization Slideshow illustrating the choice between storing non-homogeneous data types in list nodes and limiting to a homogenous data type. OpenDSA List Element Implementation
209 Freelist Slideshow Algorithm Visualization Slideshow presenting the concept of using a freelist instead of a system memory manager. OpenDSA Linked List
210 Linked List Insertion Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating insertion into a linked list. OpenDSA Linked List
211 Linked List Miscillaneous Methods Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating some miscillaneous methods for a linked list implementation. OpenDSA Linked List
212 Linked List Remove Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating removing from a linked list. OpenDSA Linked List
213 Linked List Insertion Special Case Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating some special cases related to insertion into a linked list. OpenDSA Linked List
214 Linked Queue Dequeue Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow presenting an implementation for linked queue dequeue. OpenDSA Linked Queue
215 Linked Queue Enqueue Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow presenting an implementation for linked queue enqueue. OpenDSA Linked Queue
216 Linked Queue Data Members Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow presenting data members and constructors for a linked queue implementation. OpenDSA Linked Queue
217 Linked Stack Pop Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow discussing the implementation for the pop operation in a linked stack. OpenDSA Linked Stack
218 Linked Stack Push Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow discussing the implementation for the push operation in a linked stack. OpenDSA Linked Stack
219 Context-Free Language Derivation Trees Example Algorithm Visualization Visualization of a derviation tree from a given context-free grammar. OpenDSA Context-Free Language
220 Reduction of True and False using Church Bools Algorithm Visualization Slideshow visualizing reduction of true and false using Church bools. OpenDSA Lambda Calculus
221 Church Numerals 2 Algorithm Visualization Slideshow illustrating reduction for Church numerals: Multiplication. OpenDSA Lambda Calculus
222 Church Numerals Algorithm Visualization Slideshow illustrating reduction for Church numerals. OpenDSA Lambda Calculus
223 Lambda Calculus: How to Build a Parse Tree Algorithm Visualization, Code Tracing Presentation Slideshow visualizing building a parse tree for lambda calculus expressions. OpenDSA Lambda Calculus
224 Parse Tree Example: Enforcing Order of Operations Algorithm Visualization Slideshow visualizing a parse tree from a grammar that enforces the correct order of operations. OpenDSA Parse Tree
225 Parse Tree Example for a Math Expression Algorithm Visualization Slideshow visualizing generation of a parse tree for a simple math expression. OpenDSA Parse Tree
226 Ambiguous Parse Tree Example for a Math Expression Algorithm Visualization Slideshow visualizing how generation of a parse tree from a grammar might be ambiguous. OpenDSA Parse Tree
227 Ambiguous Parse Tree Example for a Math Expression: 2 Algorithm Visualization Slideshow visualizing a second example of how generation of a parse tree from a grammar might be ambiguous. OpenDSA Parse Tree
228 Functional Programming List Processing: Summation Algorithm Visualization, Code Tracing Presentation Slideshow visualizing basic list processing in a functional programming language: Summation of list values. OpenDSA Functional Programming
229 Functional Programming List Processing: isMember Algorithm Visualization, Code Tracing Presentation Slideshow visualizing basic list processing in a functional programming language: isMember function. OpenDSA Functional Programming
230 Functional Programming List Processing: Substitution Algorithm Visualization, Code Tracing Presentation Slideshow visualizing basic list processing in a functional programming language: substitution function. OpenDSA Functional Programming
231 Functional Programming Recursion: Summing Elements in a Tree Algorithm Visualization, Code Tracing Presentation Slideshow visualizing list-of-list (tree) processing in a functional programming language: sum all values. OpenDSA Functional Programming
232 Functional Programming Recursion: BST Algorithm Visualization, Code Tracing Presentation Slideshow visualizing list-of-list (tree) processing in a functional programming language: Binary Search Tree Search. OpenDSA Functional Programming
233 Functional Programming: Split and Join Algorithm Visualization, Code Tracing Presentation Slideshow visualizing split and join operations in a functional programming language. OpenDSA Functional Programming
234 Functional Programming: Accumulator Pattern Pivot Algorithm Visualization, Code Tracing Presentation Slideshow visualizing using pivot as an example in the accumlator pattern. OpenDSA Functional Programming
235 Functional Programming: Scope and Closure Algorithm Visualization, Code Tracing Presentation Slideshow visualizing scope and closure in a functional programming language. OpenDSA Functional Programming
236 Functional Programming: Variable Hoisting Algorithm Visualization, Code Tracing Presentation Slideshow visualizing variable hoisting in a functional programming language. OpenDSA Functional Programming
237 Functional Programming: Nested Scopes Algorithm Visualization, Code Tracing Presentation Slideshow illustrating nested scopes in a functional programming language. OpenDSA Functional Programming
238 Functional Programming Visualization: Static vs Dynamic Binding Algorithm Visualization, Code Tracing Presentation Slideshow illustrating static vs dynamic binding in a functional programming language. OpenDSA Functional Programming
239 Functional Programming: Closures Algorithm Visualization, Code Tracing Presentation Slideshow illustrating closures in a functional programming language. OpenDSA Functional Programming
240 Functional Programming Visualization: Mapping Pattern Algorithm Visualization, Code Tracing Presentation Slideshow visualizing the mapping pattern in a functional programming language. OpenDSA Functional Programming
241 Functional Programming Visualization: Functional Composition Algorithm Visualization, Code Tracing Presentation Slideshow visualizing functional composition in a functional programming language. OpenDSA Functional Programming
242 Functional Programming: Currying Algorithm Visualization, Code Tracing Presentation Slideshow visualizing currying in a functional programming language. OpenDSA Functional Programming
243 Functional Programming: Filter Pattern Algorithm Visualization, Code Tracing Presentation Slideshow visualizing the filter pattern in a functional programming language. OpenDSA Functional Programming
244 Functional Programming: Reduce/Folding Pattern Algorithm Visualization, Code Tracing Presentation Slideshow visualizing the reduce/folding pattern in a functional programming language. OpenDSA Functional Programming
245 Functional Programming: ReduceRight Pattern Algorithm Visualization, Code Tracing Presentation Slideshow visualizing the reduceRight pattern in a functional programming language. OpenDSA Functional Programming
246 Functional Programming: MapReduce Pattern Algorithm Visualization, Code Tracing Presentation Slideshow visualizing the Map/Reduce pattern in a functional programming language. OpenDSA Functional Programming
247 Functional Programming: Continuation Passing Algorithm Visualization, Code Tracing Presentation Slideshow illustrating continuation passing in a functional programming language. OpenDSA Functional Programming
248 Functional Programming: CPS vs non-tail recursion Algorithm Visualization, Code Tracing Presentation Slideshow comparing continuation passing with non-tail recursion and accumulation. OpenDSA Functional Programming
249 From Operation Algorithm Visualization Slideshow illustrating the concept of a lazy list. OpenDSA Parameter Passing, Lazy List
250 Lazy Lists Algorithm Visualization Slideshow illustrating the lazy list from operation. OpenDSA Parameter Passing, Lazy List
251 Lazy Lists Map Operation Algorithm Visualization Slideshow illustrating the map operation for a lazy list. OpenDSA Parameter Passing, Lazy List
252 Lazy Lists Filter Operation Algorithm Visualization Slideshow illustrating the filter operation for a lazy list. OpenDSA Parameter Passing, Lazy List
253 Lazy Lists Drop Operation Algorithm Visualization Slideshow illustrating the drop operation for a lazy list. OpenDSA Parameter Passing, Lazy List
254 Lazy Lists Iterates Operation Algorithm Visualization Slideshow illustrating the iterates operation for a lazy list. OpenDSA Parameter Passing, Lazy List
255 Lazy Lists Eager Evaluation Algorithm Visualization Slideshow illustrating the concept of eager evaluation for a lazy list. OpenDSA Parameter Passing, Lazy List
256 Lazy Lists Lazy Evaluation Algorithm Visualization Slideshow illustrating the concept of lazy evaluation for a lazy list. OpenDSA Parameter Passing, Lazy List
257 Garbage Disposal Algorithm Visualization, Code Tracing Presentation Slideshow introducing the concept of garbage collection. OpenDSA Garbage Collection, Heap Memory
258 Link Nodes Algorithm Visualization, Code Tracing Presentation Slideshow introducing the concept of Link Nodes. OpenDSA Link Node
259 Creating a Chain of Links Algorithm Visualization, Code Tracing Presentation Slideshow introducing the concept of chaining link nodes to form a linked list. OpenDSA Link Node, Linked List
260 Link Nodes: Iteration Algorithm Visualization, Code Tracing Presentation Slideshow introducing the concept of iterating through a linked list. OpenDSA Link Node, Iteration
261 Link Nodes: Delete Algorithm Visualization, Code Tracing Presentation Slideshow introducing the concept of deleting from a linked list. OpenDSA Link Node, Iteration
262 Link Nodes: Insertion Algorithm Visualization, Code Tracing Presentation Slideshow introducing the concept of inserting a new node into a linked list. OpenDSA Link Node, Iteration
263 Basics of Writing a Recursive Function Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating the concept of recusion as delegation of a task. OpenDSA Recursion, Delegation
264 Recursion Introduction Slideshow: Details of Recursion Algorithm Visualization Slideshow demonstrating the concept of recusion showing the detials of recursive multiplication. OpenDSA Recursion
265 Skip List Introduction Slideshow Algorithm Visualization Slideshow showing an idealized version of the Skip List as an introduction to the concepts. OpenDSA Skip List
266 Constructing a Binomial Tree Algorithm Visualization Slideshow showing a small example of building a binomial tree. OpenDSA Binomial Tree
267 Evaluation and Interpolation Algorithm Visualization Slideshow demonstrating the relationships of evaluation and interpolation of a polynomial. OpenDSA Polynomial Multiplication, Polynomial Evaluation, Polynomial Interpolation
268 Polynomial Evaluation Algorithm Visualization Visualization of the relationship between evaluation of polynomials and multiplying polynomials. OpenDSA Polynomial Multiplication, Evaluation
269 The Fast Fourier Transform Algorithm Visualization, Code Tracing Presentation Visual demonstration of the Fast Fourier Transform for polynomial multiplication. OpenDSA Polynomial Multiplication, Fast Fourier Transform
270 Call Structure for the Fibonacci Sequence Problem Algorithm Visualization Slideshow showing the tree structure for calls by a recursive implementation of the Fibonacci sequence calculation. OpenDSA Dynamic Programming, Fibonacci Sequence
271 Call Structure for the Chained Matrix Multiplication Problem Algorithm Visualization Slideshow showing the tree structure for calls by a solution to the chained matrix multiplication problem. OpenDSA Dynamic Programming, Chained Matrix Multplication Problem
272 Polynomial Multiplication Introduction Slideshow Algorithm Visualization Slideshow showing how the terms of a polynomial affect its geometric shape. OpenDSA Polynomial Multiplication
273 Polynomial Product Algorithm Visualization Visualization of the process for muliplying to polynomials. OpenDSA Polynomial Multiplication
274 Binsort Slideshow: Sorting a Permutation Algorithm Visualization Slideshow showing the details of sorting a permutation of the n values from 0 to n-1. OpenDSA Binsort
275 Binsort Slideshow: Generalized Version Algorithm Visualization Slideshow showing the details of binsort for an arbitrary key range. OpenDSA Binsort
276 Bubble Sort Analysis Slideshow Algorithm Analysis Presentation Slideshow showing an analysis of Bubble Sort's cost in worst, average, and best cases. OpenDSA Bubble Sort, Worst Case, Average Case, Best Case
277 Bubble Sort First Pass Slideshow Algorithm Visualization Slideshow showing a simple visualization of the first pass for Bubble Sort. OpenDSA Bubble Sort
278 Bubble Sort 2nd Pass Slideshow Algorithm Visualization Slideshow showing a simple visualization of the second pass for Bubble Sort. OpenDSA Bubble Sort
279 Exchange Sort Analysis Slideshow Algorithm Analysis Presentation Slideshow showing an analysis of Echange Sorting cost. OpenDSA Bubble Sort, Worst Case, Average Case, Best Case
280 Heapsort Analysis Slideshow Algorithm Visualization Slideshow showing a visual proof for the cost of Heapsort. OpenDSA Heapsort
281 Heapsort Visualization Slideshow Algorithm Visualization Slideshow showing a visualization of the Heapsort algorithm. OpenDSA Heapsort
282 Insertion Sort Slideshow Algorithm Visualization Slideshow showing a visualization for the first pass of Insertion Sort. OpenDSA Insertion Sort
283 Mergsort Implementation Slideshow: Final Pass Algorithm Visualization Slideshow showing the details of implementing Mergesort using an array. This is the first of a two-part series, showing the... OpenDSA Mergesort
284 Mergsort Implementation Slideshow: Optimized Final Pass Algorithm Visualization Slideshow showing the details of implementing Mergesort using an array. This is the second of a two-part series, showing an... OpenDSA Mergesort
285 Mergesort Analysis Slideshow Algorithm Visualization Slideshow showing a visual analysis of Mergesort best, average, and worst case performance. OpenDSA Mergesort
286 Merging Slideshow Algorithm Visualization Slideshow showing the details of merging two sorted runs in Mergesort. OpenDSA Mergesort
287 Quicksort Average Case Analysis Slideshow Algorithm Visualization Slideshow showing a visual proof for the average-case cost of Quicksort. OpenDSA Quicksort
288 Quicksort Best Case Analysis Slideshow Algorithm Visualization Slideshow showing a visual proof for the best-case cost of Quicksort. OpenDSA Quicksort
289 Quicksort Partition Slideshow Algorithm Visualization Slideshow showing the partition step for Quicksort. OpenDSA Quicksort
290 Quicksort Partition Analysis Slideshow Algorithm Visualization Slideshow showing a visual proof for the cost of the partition step for Quicksort. OpenDSA Quicksort
291 Quicksort Worst Case Analysis Slideshow Algorithm Visualization Slideshow showing a visual proof for the worst-case cost of Quicksort. OpenDSA Quicksort
292 Radix Sort Analysis Algorithm Visualization Slideshow showing a visual analysis for the cost of Radix Sort. OpenDSA Radix Sort
293 Selection Sort Analysis Slideshow Algorithm Analysis Presentation Slideshow showing an analysis of Selection Sort's cost analysis. OpenDSA Selection Sort, Worst Case, Average Case, Best Case
294 Selection Sort First Pass Slideshow Algorithm Visualization Slideshow showing a simple visualization of the first pass for Selection Sort. OpenDSA Selection Sort
295 Selection Sort Second Pass Slideshow Algorithm Visualization Slideshow showing a simple visualization of the second pass for Selection Sort. OpenDSA Selection Sort
296 Shellsort First Pass Sublist Slideshow Algorithm Visualization Slideshow showing the sublists that would be processed by the first pass of Shellsort (increments of size n/2). OpenDSA Shellsort
297 Shellsort First Pass Details Slideshow Algorithm Visualization Slideshow showing the details of what records would be compared and swapped in the first pass of Shellsort. OpenDSA Shellsort
298 Shellsort Second Pass Sublist Slideshow Algorithm Visualization Slideshow showing a visualization for the sublists that would be sorted in the second pass of Shellsort. OpenDSA Shellsort
299 Shellsort Second Pass Sorting Details Slideshow Algorithm Visualization Slideshow showing the details of what records would be compared and swapped in the second pass of Shellsort. OpenDSA Shellsort
300 Shellsort Third Pass Sorting Details Slideshow Algorithm Visualization Slideshow showing the details of what records would be compared and swapped in the third pass of Shellsort. OpenDSA Shellsort
301 Shellsort Final Pass Details Slideshow Algorithm Visualization Slideshow showing the details of what records would be compared and swapped in the final "cleanup" pass of Shellsort. OpenDSA Shellsort
302 Sorting Lower Bound Analysis Slideshow Algorithm Visualization Slideshow showing a visual proof for the lower bound of the general sorting problem. OpenDSA Sorting Problem Lower Bound
303 Unambiguous CFG Parse Tree Example Algorithm Visualization Visualization for the parse tree generated for a mathematical expression from a non-ambiguouse CFG. OpenDSA Context-Free Language, Parse Tree
304 DFA Example Trace: How a DFA Traces Algorithm Visualization, Code Tracing Presentation Visualization of how a DFA would process an input string. OpenDSA Deterministic Finite Automata
305 DFA Example Trace: Even Binary Numbers Algorithm Visualization, Code Tracing Presentation Visualization of how a DFA would process input strings for the language of even binary numbers. OpenDSA Deterministic Finite Automata
306 Regular Expression to Minimized DFA Example Algorithm Visualization Visualization presenting examples of converting a Regular Expression to an equivalend NFA. OpenDSA Regular Expression, Non-Deterministic Finite Automata
307 Visualizaiton of the Turing Machine that accepts a^n b^n c^n Algorithm Visualization, Code Tracing Presentation Detailed trace on some examples for a Turing machine that accepts the langugage a^n b^n c^n. OpenDSA Turing Machine
308 Heap Build Proof Slideshow Code Tracing Presentation, Algorithm Visualization Slideshow visualizing the cost of the efficient heap buiding algorithm, showing that it is a linear-time algorithm. OpenDSA Heap
309 Insertion Sort Average Case Slideshow Code Tracing Presentation, Algorithm Analysis Presentation Slideshow showing an analysis of Insertion Sort's average-case behavior and cost. OpenDSA Insertion Sort, Average Case
310 Insertion Sort Best Case Slideshow Code Tracing Presentation, Algorithm Analysis Presentation Slideshow showing an analysis of Insertion Sort's best-case behavior and cost. OpenDSA Insertion Sort, Best Case
311 Insertion Sort Worst Case Analysis Code Tracing Presentation, Algorithm Analysis Presentation Slideshow showing an analysis of Insertion Sort's worst-case behavior and cost. OpenDSA Insertion Sort, Worst Case
312 Algorithm Analysis Lower Bounds Practice Exercise Question, Battery Battery of self-assessment questions on the distinction between problems, algorithms, and programs. OpenDSA Growth Rate, Lower Bound
313 FFT Algorithm Proficiency Exercise Tracing Exercise Proficiency exercise for the Fast Fourier Transform algorithm. OpenDSA Polynomial Multiplication, Fast Fourier Transform
314 A slow sorting algorithm with two threads Code Completion Consider the following algorithm to sort an array of strings and remove duplicates, using two threads. CodeCheck Concurrency
315 Introduction to Data Structures and Algorithms Review Questions Question, Battery Data Structures introduction battery of self-assessment questions. OpenDSA Data Structures
316 Applicative-order reduction Proficiency Exercise Tracing Exercise Algorithm Proficiency Exercise for determining applicative-order reduction in Lambda Calculus expressions. OpenDSA Lambda Calculus
317 Practicing Lambda Calculus Reduction Tracing Exercise Algorithm Proficiency Exercise for determining reduction orders in Lambda Calculus expressions. OpenDSA Lambda Calculus
318 Normal-order reduction Proficiency Exercise Tracing Exercise Algorithm Proficiency Exercise for determining normal-order reduction in Lambda Calculus expressions. OpenDSA Lambda Calculus
319 Multiway Merge Proficiency Exercise Tracing Exercise Interactive algorithm proficiency exercise for multiway merge. User clicks on positions in the array to reproduce the behavior of multiway... OpenDSA File Processing, External Sorting, Multiway Merge
320 Replacement Selection Proficiency Exercise Tracing Exercise Interactive algorithm proficiency exercise for the replacement selection algorithm. User clicks on heap nodes to reproduce the behavior of replacement... OpenDSA File Processing, External Sorting, Replacement Selection
321 Insertion Sort Optimized with Shifting Proficiency Exercise Tracing Exercise Interactive algorithm proficiency exercise for optimized Insertion Sort. User clicks on array elements to reproduce the behavior of Insertion Sort... OpenDSA Insertion Sort, Code Tuning
322 Merge sort modification placing even before odd Code Completion Modify the merge sort algorithm so that, instead of sorting an array, it rearranges places all even elements before the... CodeCheck Sorting and Searching
323 DFA Exercise: Minimize the Number of State Exercise 1 Automata Construction Exercise User shows the steps in the algorithm to minimize the states in a given DFA. Exercise 1. OpenDSA Deterministic Finite Automata
324 DFA Exercise: Minimize the Number of State Exercise 2 Automata Construction Exercise User shows the steps in the algorithm to minimize the states in a given DFA. Exercise 2. OpenDSA Deterministic Finite Automata
325 Programmed Instruction: DFA Minimization Example 1 Programmed Instruction Programmed Instruction Frameset presenting the algorithm to minimize the number of states in a DFA: Example 1. OpenDSA Deterministic Finite Automata
326 Programmed Instruction: DFA Minimization Example 2 Programmed Instruction Programmed Instruction Frameset presenting the algorithm to minimize the number of states in a DFA: Example 2. OpenDSA Deterministic Finite Automata
327 Programmed Instruction: DFA Minimization Programmed Instruction Programmed Instruction Frameset presenting the algorithm to minimize the number of states in a DFA. OpenDSA Deterministic Finite Automata
328 Radix Sort Profiency Exercise Tracing Exercise Proficiency exercise for a pass of the Radix Sort algorithm. User must indicate how values in one array are moved... OpenDSA Quicksort
329 Selection sort modification placing only min and max Code Completion Your task is to modify the selection sort algorithm so that you find the largest element and swap it to... CodeCheck Sorting and Searching
330 Selection sort modification, placing the largest element first Code Completion Your task is to modify the selection sort algorithm so that you find the largest element and swap it to... CodeCheck Sorting and Searching
331 Modified SelectionSort Code Completion Your task is to modify the selection sort algorithm so that you find the largest element and swap it to... CodeCheck Sorting and Searching
332 Inheritance and Polymorphism: Review Questions 3 Question, Battery Inheritance and Polymorphism battery of self-assessment questions: Developing algorithms. OpenDSA Class Hierarchy, Inheritance
333 Binary Search Proficency Exercise Tracing Exercise Interactive exercise where users indicate which elements of the array should be searched to reproduce the binary search algorithm's behavior. OpenDSA Binary Search
334 Tree traversal. The tree can be traversed by deciding on a sequence to visit each node. There are three traversal algorithms: in-order... PCEX binary search, trees
335 Tree traversal. Challenge The tree can be traversed by deciding on a sequence to visit each node. There are three traversal algorithms: in-order... PCEX trees
336 Selection sort modification placing even before odd Code Completion Implement a modification of the SelectionSorter class that reorders the array to have even elements followed by odd ones. Follow... CodeCheck Sorting and Searching
337 Practicar el algoritmo de ordenación rápida (Quick Sort) Construye una funcion que implemente el algoritmo de ordenamiento rapido. La funcion de particion() ha sido predefinida y se muestra... jsParsons
338 c_strukture_i_nizovi_challenge Napisati program u programskom jeziku C koji radi sa strukturom `Proizvod` koja sadrži naziv proizvoda i njegovu cijenu. U programu... PCEX
339 c_selection_sort Napisati program koji traži unos niza od 10 realnih brojeva sa tastature. Niz je zatim potrebno sortirati u rastućem redoslijedu... PCEX
340 c_strukture_i_nizovi Napisati program u programskom jeziku C koji omogućava rad sa studentima koristeći strukture i nizove. Potrebno je definisati strukturu Student... PCEX
341 c_strukture_i_nizovi_pokazivaci Napisati program koji omogućava rad sa studentima koristeći strukture i nizove. Potrebno je definisati strukturu Student koja sadrži ime i... PCEX