Showing 0-0 of 0 results
# Exercise Title Features Description Platform Keywords
1 Data Types Functions Python PredictingFinalResult for demonstrating Data Types Functions QuizPET algorithm analysis, data types, functions
2 Data Types Module Python PredictingFinalResult for demonstrating Data Types Module QuizPET algorithm analysis, data types, functions
3 File processing 2 Python PredictingFinalResult for demonstrating File processing 2 QuizPET algorithm analysis, file i/o
4 File processing 3 Python PredictingFinalResult for demonstrating File processing 3 QuizPET algorithm analysis, file i/o
5 two simple functions Python PredictingFinalResult for demonstrating two simple functions QuizPET algorithm analysis, functions
6 Nested for loop Python PredictingFinalResult for demonstrating Nested for loop QuizPET algorithm analysis, for loop, nested loops
7 Nested For and While Loop Python PredictingFinalResult for demonstrating Nested For and While Loop QuizPET algorithm analysis, for loop, nested loops
8 nested if-elif Python PredictingFinalResult for demonstrating nested if-elif QuizPET algorithm analysis, control flow, if statement, if-else statement
9 nested while Python PredictingFinalResult for demonstrating nested while QuizPET algorithm analysis, loops, nested loops, while loop
10 account objects Python PredictingFinalResult for demonstrating account objects QuizPET algorithm analysis, classes, data structures, objects, stacks
11 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
12 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
13 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
14 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
15 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
16 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
17 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
18 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
19 Files 1 Python CodeVisualization for demonstrating Files 1 JSVEE algorithm analysis, file i/o
20 Files 2 Python CodeVisualization for demonstrating Files 2 JSVEE algorithm analysis, file i/o
21 Functions 3 Python CodeVisualization for demonstrating Functions 3 JSVEE algorithm analysis, functions
22 If El If Else Python CodeVisualization for demonstrating If El If Else JSVEE algorithm analysis, control flow, if statement, if-else statement
23 Nested If Python CodeVisualization for demonstrating Nested If JSVEE algorithm analysis, control flow, if statement, if-else statement
24 ae_python_class1 Python CodeVisualization for demonstrating ae_python_class1 JSVEE algorithm analysis, classes, data structures, objects, stacks
25 ae_python_class2 Python CodeVisualization for demonstrating ae_python_class2 JSVEE algorithm analysis, classes, data structures, objects, stacks
26 Partition Python CodeVisualization for demonstrating Partition JSVEE algorithm analysis, list, nested loops
27 Algorithm Analysis Chapter Summary Questions: CS2 Question, Battery Battery of self-assessment questions on Algorithm Analysis. Suitable for a CS2 course. OpenDSA Algorithm Analysis
28 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
29 Analyzing Problems Practice Questions Question, Battery Battery of self-assessment questions about asymptotic analysis and analyzing problems. OpenDSA Algorithm Analysis, Analyzing Problems
30 Program Code Analysis Practice Questions Question, Battery Battery of self-assessment questions about asymptotic analysis and analyzing programs. OpenDSA Algorithm Analysis, Analyzing Programs
31 Common Algorithm Analysis Misconceptions Practice Questions Question, Battery Battery of self-assessment questions related to misconceptions in asymptoic algorithm analysis. OpenDSA Algorithm Analysis, Misconception
32 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
33 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
34 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
35 Binary Search Algorithm Algorithm Visualization, Code Tracing Presentation Slideshow illustrating Binary Search and presenting its analysis. OpenDSA Binary Search, Algorithm Analysis
36 Skip List Insert Slideshow Algorithm Visualization Slideshow showing examples of insertion into a Skip List. OpenDSA Skip List, Randomized Algorithm
37 Skip List Delete Slideshow Algorithm Visualization Slideshow showing examples of deletion from a Skip List. OpenDSA Skip List, Randomized Algorithm
38 (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
39 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
40 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
41 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
42 Growth Rates Ordering Exercise Question, Battery Battery of self-assessment questions that lets users put several growth rates in order. OpenDSA Problem, Algorithm, Program
43 Asymptotic Analysis and Upper Bounds Exercise Question, Battery Battery of self-assessment questions about asymptotic analysis and upper bounds. OpenDSA Problem, Algorithm, Program
44 Best, Worst, and Average cases slideshow Presentation Slideshow illustrating analysis when there are different inputs of a given size. OpenDSA Problem, Algorithm, Program
45 Simple analysis cases slideshow Presentation Slideshow illustrating analysis when there is only one input of a given size. OpenDSA Problem, Algorithm, Program
46 Lower Bounds Misconceptions Presentation Slideshow illustrating lower bounds analysis and discussing various associated misconceptions. OpenDSA Problem, Algorithm, Program
47 Misunderstanding Examples: Graph Visualization Presentation Slideshow illustrating various growth rate behaviors. OpenDSA Problem, Algorithm, Program
48 Problem, Algorithm, and Program definitions Presentation Slideshow illustrating the differences between problems, algorithms, and programs. OpenDSA Problem, Algorithm, Program
49 Misconceptions Related to Upper Bounds Presentation Slideshow illustrating various misconceptions that can occur related to upper bounds asymptotic analysis. OpenDSA Problem, Algorithm, Program
50 Finding elements in a list Python BehaviorExample for demonstrating Finding elements in a list WebEx search algorithms
51 String Index Search Python BehaviorExample for demonstrating String Index Search WebEx search algorithms, strings
52 (Sorting) Bubble sort - CSEdPad Sort a given unsorted array using bubble sort in ascending order AnnEx sorting algorithms
53 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
54 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
55 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
56 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
57 Find Max2 Python CodeVisualization for demonstrating Find Max2 JSVEE search algorithms
58 Find Target Python CodeVisualization for demonstrating Find Target JSVEE search algorithms
59 Selection Sort2 Python CodeVisualization for demonstrating Selection Sort2 JSVEE sorting algorithms
60 Two-dimensional List 2 Python PredictingFinalResult for demonstrating Two-dimensional List 2 QuizPET 2d list, algorithm analysis, list
61 Two-dimensional List 4 Python PredictingFinalResult for demonstrating Two-dimensional List 4 QuizPET 2d list, algorithm analysis, classes, data structures, list, stacks
62 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
63 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
64 Bubble sort 1 Python PredictingFinalResult for demonstrating Bubble sort 1 QuizPET recursion, search algorithms, sorting, sorting algorithms
65 Bubble sort 2 Python PredictingFinalResult for demonstrating Bubble sort 2 QuizPET recursion, search algorithms, sorting, sorting algorithms
66 Max index search Python PredictingFinalResult for demonstrating Max index search QuizPET recursion, search algorithms, sorting algorithms
67 Recursing Pascal Python PredictingFinalResult for demonstrating Recursing Pascal QuizPET recursion, search, search algorithms, sorting, sorting algorithms
68 Recursion 1 Python PredictingFinalResult for demonstrating Recursion 1 QuizPET recursion, search, search algorithms, sorting, sorting algorithms
69 Sequential search Python PredictingFinalResult for demonstrating Sequential search QuizPET recursion, search, search algorithms, sorting, sorting algorithms
70 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
71 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
72 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
73 Recursive Factorial Define a function that returns the factorial of a given positive integer. jsParsons functions, recursion, search, search algorithms, sorting, sorting algorithms
74 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
75 Bubble Sort Best Python CodeVisualization for demonstrating Bubble Sort Best JSVEE recursion, search algorithms, sorting, sorting algorithms
76 Bubble Sort Worst Python CodeVisualization for demonstrating Bubble Sort Worst JSVEE recursion, search algorithms, sorting, sorting algorithms
77 Recursion Greatest Divisor Python CodeVisualization for demonstrating Recursion Greatest Divisor JSVEE functions, recursion, search, search algorithms, sorting, sorting algorithms
78 Selection Sort Python CodeVisualization for demonstrating Selection Sort JSVEE recursion, search, search algorithms, sorting, sorting algorithms
79 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
80 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
81 Breadth-First Search Graph Traversal Visualization Algorithm Visualization Visualization for breadth-first search to traverse a graph. OpenDSA Breadth-First Search
82 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
83 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
84 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
85 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
86 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
87 Mergesort Visualization Algorithm Visualization, User Supplied Data Algorithm Visualization for Mergesort. User can select data for the visualization. OpenDSA Mergesort
88 Quicksort Visualization Algorithm Visualization, User Supplied Data Algorithm Visualization for Quicksort. User can select data for the visualization. OpenDSA Quicksort
89 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
90 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
91 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
92 Shellsort Visualization Algorithm Visualization, Code Tracing Presentation, User Supplied Data Algorithm Visualization for Shellsort. User can select data for the visualization. OpenDSA Shellsort
93 Bintree Visualization Algorithm Visualization Algorithm Visualization for the Bintree data structure. OpenDSA PR Quadtree
94 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
95 KD Tree Visualization Algorithm Visualization Algorithm Visualization illustrating the KD Tree. OpenDSA KD Tree
96 PR Quadtree Two Points Visualization Algorithm Visualization Algorithm Visualization for the PR Quadtree with up to two points per node. OpenDSA PR Quadtree
97 PR Quadtree Visualization Algorithm Visualization Algorithm Visualization for the PR Quadtree with one point per node. OpenDSA PR Quadtree
98 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
99 BST Delete Max Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing recursive delete of the maximum value in a BST. OpenDSA Binary Search Tree
100 BST Insert Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing recursive insert in a BST. OpenDSA Binary Search Tree
101 BST Remove Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing recursive remove value in a BST. OpenDSA Binary Search Tree
102 BST Search Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing recursive search in a BST. OpenDSA Binary Search Tree
103 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
104 Heap Inefficient Build Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing a naive heap building algorithm. OpenDSA Heap
105 Heap Build Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing the efficient heap buiding algorithm. OpenDSA Heap
106 Heap Insert Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing insert into a heap. OpenDSA Heap
107 Heap Max Remove Slideshow Algorithm Visualization Slideshow visualizing heap update when removing the max value from a maxheap. OpenDSA Heap
108 Heap Remove Slideshow Algorithm Visualization Slideshow visualizing heap update when removing a specified value from a heap. OpenDSA Heap
109 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
110 Huffman Coding Tree Slideshow: Setting Codes Algorithm Visualization Slideshow visualizing the Huffman Coding Tree code setting step. OpenDSA Huffman Coding Tree
111 Huffman Coding Tree Slideshow: Decoding Algorithm Visualization Slideshow visualizing the process of decoding a string of Huffman Codes. OpenDSA Huffman Coding Tree
112 Huffman Coding Tree Slideshow: Label Edges Algorithm Visualization Slideshow visualizing the Huffman Coding Tree edge labeling step. OpenDSA Huffman Coding Tree
113 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
114 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
115 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
116 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
117 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
118 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
119 Merge Insertion Sort Slideshow Algorithm Visualization Slideshow sketching the Merge Insertion Sort, or Ford and Johnson sort. OpenDSA Merge Insertion Sort, Ford, Johnson Sort
120 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
121 Buffer Pool Introduction Slideshow Algorithm Visualization Slideshow showing an introduction to buffer pools. OpenDSA Buffer Pool
122 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
123 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
124 Multiway Merge Slideshow Algorithm Visualization Slideshow illustrating multiway merge in an external sorting algorithm. OpenDSA File Processing, External Sorting, Mergesort, Multiway Merge
125 External Replacement Selection Slideshow Algorithm Visualization Slideshow illustrating the replacement selection algorithm, used for external sorting. OpenDSA File Processing, External Sorting, Replacement Selection
126 LRU Introduction Slideshow Algorithm Visualization Slideshow illustrating the Least Recently Used replacement heuristic. OpenDSA Buffer Pool, Least Recently Used
127 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
128 General Tree Postorder Traversal Slideshow Algorithm Visualization Slideshow showing postorder traveral of a general tree, and demonstrates the general tree ADT. OpenDSA General Tree
129 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
130 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
131 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
132 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
133 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
134 Breadth-first graph traversal slideshow Algorithm Visualization Slideshow demonstrating the breadth-first search algorithm for traversing a graph. OpenDSA Breadth-First Search
135 Depth-first graph traversal slideshow Algorithm Visualization Slideshow demonstrating the depth-first search algorithm for traversing a graph. OpenDSA Depth-First Search
136 Dijkstra's Single-Source Shortest Paths Algorithm Algorithm Visualization Slideshow demonstrating the Dijkstra's single-source shortest paths algorithm. OpenDSA Shortest Path Problem
137 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
138 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
139 Depth-First Topological Sort Slideshow Algorithm Visualization Slideshow demonstrating the depth-first topological sort algorithm. OpenDSA Topological Sort
140 Queue-Based Topological Sort Slideshow Algorithm Visualization Slideshow demonstrating the queue-based topological sort algorithm. OpenDSA Topological Sort
141 Bucket Hashing Slideshow Algorithm Visualization Slideshow showing the basic hash method of hashing to any free position within a computed bucket. OpenDSA Bucket Hashing
142 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
143 Linear Probing With Steps Slideshow Algorithm Visualization Slideshow showing linear probing with steps collision resolution. OpenDSA Collision Resolution
144 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
145 Pseudo-Random Probing Slideshow Algorithm Visualization Slideshow demonstrating pseudo-random probing collision resolution. OpenDSA Collision Resolution
146 Pseudo-Random Probing Effectiveness Slideshow Algorithm Visualization Slideshow demonstrating why pseudo-random probing helps with collision resolution. OpenDSA Collision Resolution
147 Quadratic Probing Slideshow Algorithm Visualization Slideshow demonstrating quadratic probing collision resolution. OpenDSA Collision Resolution
148 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
149 Double Hashing Introduction Slideshow Algorithm Visualization Slideshow demonstrating double hashing collision resolution. OpenDSA Collision Resolution
150 Alternate Double Hashing Slideshow Algorithm Visualization Slideshow demonstrating an alternate version of double hashing collision resolution. OpenDSA Collision Resolution
151 Hash Table Deletion Slideshow Algorithm Visualization Slideshow showing deletion from a hash table. OpenDSA Hashing
152 The mod Hash Function Algorithm Visualization Slideshow showing the basic mod function as a hash function. OpenDSA Hash Function
153 The Binning Hash Function Algorithm Visualization Slideshow showing basic binning (using high-order digits) as a hash function. OpenDSA Hash Function
154 Introduction to Hashing Slideshow Algorithm Visualization Slideshow showing the simplest of hashing approaches: Just put a key into that array position. OpenDSA Hashing
155 Linear Probing Introduction Slideshow Algorithm Visualization Slideshow showing a basic linear probing collision resolution. OpenDSA Collision Resolution
156 Linear Probing Bad Performance Slideshow Algorithm Visualization Slideshow showing why linear probing is a poor method of collision resolution. OpenDSA Collision Resolution
157 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
158 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
159 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
160 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
161 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
162 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
163 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
164 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
165 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
166 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
167 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
168 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
169 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
170 Simple linear index Slideshow Algorithm Visualization Slideshow showing a simple linear index for variable length records stored on disk. OpenDSA Linear Indexing, File Processing
171 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
172 Array-based List Append Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating the array-based list append operation. OpenDSA Array-Based List
173 Array-based List Insertion Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating array-based list insertion. OpenDSA Array-Based List
174 Array-based List Remove Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating array-based list remove. OpenDSA Array-Based List
175 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
176 Circular Array-Based Queue Design Slideshow: Concepts Algorithm Visualization Slideshow presenting the concept of a circular array-based queue. OpenDSA Array-Based Queue
177 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
178 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
179 Array-Based Queue Positions Slideshow Algorithm Visualization Slideshow presenting an initial design for storing a queue in an array. OpenDSA Array-Based Queue
180 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
181 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
182 Doubly Linked List Append Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow presenting appending to a doubly linked list. OpenDSA Doubly Linked List
183 Doubly Linked List Insert Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow presenting insertion into a doubly linked list. OpenDSA Doubly Linked List
184 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
185 Doubly Linked List Remove Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow presenting removing from a doubly linked list. OpenDSA Doubly Linked List
186 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
187 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
188 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
189 Freelist Slideshow Algorithm Visualization Slideshow presenting the concept of using a freelist instead of a system memory manager. OpenDSA Linked List
190 Linked List Insertion Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating insertion into a linked list. OpenDSA Linked List
191 Linked List Miscillaneous Methods Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating some miscillaneous methods for a linked list implementation. OpenDSA Linked List
192 Linked List Remove Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow demonstrating removing from a linked list. OpenDSA Linked List
193 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
194 Linked Queue Dequeue Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow presenting an implementation for linked queue dequeue. OpenDSA Linked Queue
195 Linked Queue Enqueue Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow presenting an implementation for linked queue enqueue. OpenDSA Linked Queue
196 Linked Queue Data Members Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow presenting data members and constructors for a linked queue implementation. OpenDSA Linked Queue
197 Linked Stack Pop Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow discussing the implementation for the pop operation in a linked stack. OpenDSA Linked Stack
198 Linked Stack Push Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow discussing the implementation for the push operation in a linked stack. OpenDSA Linked Stack
199 Context-Free Language Derivation Trees Example Algorithm Visualization Visualization of a derviation tree from a given context-free grammar. OpenDSA Context-Free Language
200 Reduction of True and False using Church Bools Algorithm Visualization Slideshow visualizing reduction of true and false using Church bools. OpenDSA Lambda Calculus
201 Church Numerals 2 Algorithm Visualization Slideshow illustrating reduction for Church numerals: Multiplication. OpenDSA Lambda Calculus
202 Church Numerals Algorithm Visualization Slideshow illustrating reduction for Church numerals. OpenDSA Lambda Calculus
203 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
204 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
205 Parse Tree Example for a Math Expression Algorithm Visualization Slideshow visualizing generation of a parse tree for a simple math expression. OpenDSA Parse Tree
206 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
207 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
208 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
209 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
210 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
211 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
212 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
213 Functional Programming: Split and Join Algorithm Visualization, Code Tracing Presentation Slideshow visualizing split and join operations in a functional programming language. OpenDSA Functional Programming
214 Functional Programming: Accumulator Pattern Pivot Algorithm Visualization, Code Tracing Presentation Slideshow visualizing using pivot as an example in the accumlator pattern. OpenDSA Functional Programming
215 Functional Programming: Scope and Closure Algorithm Visualization, Code Tracing Presentation Slideshow visualizing scope and closure in a functional programming language. OpenDSA Functional Programming
216 Functional Programming: Variable Hoisting Algorithm Visualization, Code Tracing Presentation Slideshow visualizing variable hoisting in a functional programming language. OpenDSA Functional Programming
217 Functional Programming: Nested Scopes Algorithm Visualization, Code Tracing Presentation Slideshow illustrating nested scopes in a functional programming language. OpenDSA Functional Programming
218 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
219 Functional Programming: Closures Algorithm Visualization, Code Tracing Presentation Slideshow illustrating closures in a functional programming language. OpenDSA Functional Programming
220 Functional Programming Visualization: Mapping Pattern Algorithm Visualization, Code Tracing Presentation Slideshow visualizing the mapping pattern in a functional programming language. OpenDSA Functional Programming
221 Functional Programming Visualization: Functional Composition Algorithm Visualization, Code Tracing Presentation Slideshow visualizing functional composition in a functional programming language. OpenDSA Functional Programming
222 Functional Programming: Currying Algorithm Visualization, Code Tracing Presentation Slideshow visualizing currying in a functional programming language. OpenDSA Functional Programming
223 Functional Programming: Filter Pattern Algorithm Visualization, Code Tracing Presentation Slideshow visualizing the filter pattern in a functional programming language. OpenDSA Functional Programming
224 Functional Programming: Reduce/Folding Pattern Algorithm Visualization, Code Tracing Presentation Slideshow visualizing the reduce/folding pattern in a functional programming language. OpenDSA Functional Programming
225 Functional Programming: ReduceRight Pattern Algorithm Visualization, Code Tracing Presentation Slideshow visualizing the reduceRight pattern in a functional programming language. OpenDSA Functional Programming
226 Functional Programming: MapReduce Pattern Algorithm Visualization, Code Tracing Presentation Slideshow visualizing the Map/Reduce pattern in a functional programming language. OpenDSA Functional Programming
227 Functional Programming: Continuation Passing Algorithm Visualization, Code Tracing Presentation Slideshow illustrating continuation passing in a functional programming language. OpenDSA Functional Programming
228 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
229 From Operation Algorithm Visualization Slideshow illustrating the concept of a lazy list. OpenDSA Parameter Passing, Lazy List
230 Lazy Lists Algorithm Visualization Slideshow illustrating the lazy list from operation. OpenDSA Parameter Passing, Lazy List
231 Lazy Lists Map Operation Algorithm Visualization Slideshow illustrating the map operation for a lazy list. OpenDSA Parameter Passing, Lazy List
232 Lazy Lists Filter Operation Algorithm Visualization Slideshow illustrating the filter operation for a lazy list. OpenDSA Parameter Passing, Lazy List
233 Lazy Lists Drop Operation Algorithm Visualization Slideshow illustrating the drop operation for a lazy list. OpenDSA Parameter Passing, Lazy List
234 Lazy Lists Iterates Operation Algorithm Visualization Slideshow illustrating the iterates operation for a lazy list. OpenDSA Parameter Passing, Lazy List
235 Lazy Lists Eager Evaluation Algorithm Visualization Slideshow illustrating the concept of eager evaluation for a lazy list. OpenDSA Parameter Passing, Lazy List
236 Lazy Lists Lazy Evaluation Algorithm Visualization Slideshow illustrating the concept of lazy evaluation for a lazy list. OpenDSA Parameter Passing, Lazy List
237 Garbage Disposal Algorithm Visualization, Code Tracing Presentation Slideshow introducing the concept of garbage collection. OpenDSA Garbage Collection, Heap Memory
238 Link Nodes Algorithm Visualization, Code Tracing Presentation Slideshow introducing the concept of Link Nodes. OpenDSA Link Node
239 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
240 Link Nodes: Iteration Algorithm Visualization, Code Tracing Presentation Slideshow introducing the concept of iterating through a linked list. OpenDSA Link Node, Iteration
241 Link Nodes: Delete Algorithm Visualization, Code Tracing Presentation Slideshow introducing the concept of deleting from a linked list. OpenDSA Link Node, Iteration
242 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
243 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
244 Recursion Introduction Slideshow: Details of Recursion Algorithm Visualization Slideshow demonstrating the concept of recusion showing the detials of recursive multiplication. OpenDSA Recursion
245 Skip List Introduction Slideshow Algorithm Visualization Slideshow showing an idealized version of the Skip List as an introduction to the concepts. OpenDSA Skip List
246 Constructing a Binomial Tree Algorithm Visualization Slideshow showing a small example of building a binomial tree. OpenDSA Binomial Tree
247 Evaluation and Interpolation Algorithm Visualization Slideshow demonstrating the relationships of evaluation and interpolation of a polynomial. OpenDSA Polynomial Multiplication, Polynomial Evaluation, Polynomial Interpolation
248 Polynomial Evaluation Algorithm Visualization Visualization of the relationship between evaluation of polynomials and multiplying polynomials. OpenDSA Polynomial Multiplication, Evaluation
249 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
250 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
251 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
252 Polynomial Multiplication Introduction Slideshow Algorithm Visualization Slideshow showing how the terms of a polynomial affect its geometric shape. OpenDSA Polynomial Multiplication
253 Polynomial Product Algorithm Visualization Visualization of the process for muliplying to polynomials. OpenDSA Polynomial Multiplication
254 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
255 Binsort Slideshow: Generalized Version Algorithm Visualization Slideshow showing the details of binsort for an arbitrary key range. OpenDSA Binsort
256 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
257 Bubble Sort First Pass Slideshow Algorithm Visualization Slideshow showing a simple visualization of the first pass for Bubble Sort. OpenDSA Bubble Sort
258 Bubble Sort 2nd Pass Slideshow Algorithm Visualization Slideshow showing a simple visualization of the second pass for Bubble Sort. OpenDSA Bubble Sort
259 Exchange Sort Analysis Slideshow Algorithm Analysis Presentation Slideshow showing an analysis of Echange Sorting cost. OpenDSA Bubble Sort, Worst Case, Average Case, Best Case
260 Heapsort Analysis Slideshow Algorithm Visualization Slideshow showing a visual proof for the cost of Heapsort. OpenDSA Heapsort
261 Heapsort Visualization Slideshow Algorithm Visualization Slideshow showing a visualization of the Heapsort algorithm. OpenDSA Heapsort
262 Insertion Sort Slideshow Algorithm Visualization Slideshow showing a visualization for the first pass of Insertion Sort. OpenDSA Insertion Sort
263 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
264 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
265 Mergesort Analysis Slideshow Algorithm Visualization Slideshow showing a visual analysis of Mergesort best, average, and worst case performance. OpenDSA Mergesort
266 Merging Slideshow Algorithm Visualization Slideshow showing the details of merging two sorted runs in Mergesort. OpenDSA Mergesort
267 Quicksort Average Case Analysis Slideshow Algorithm Visualization Slideshow showing a visual proof for the average-case cost of Quicksort. OpenDSA Quicksort
268 Quicksort Best Case Analysis Slideshow Algorithm Visualization Slideshow showing a visual proof for the best-case cost of Quicksort. OpenDSA Quicksort
269 Quicksort Partition Slideshow Algorithm Visualization Slideshow showing the partition step for Quicksort. OpenDSA Quicksort
270 Quicksort Partition Analysis Slideshow Algorithm Visualization Slideshow showing a visual proof for the cost of the partition step for Quicksort. OpenDSA Quicksort
271 Quicksort Worst Case Analysis Slideshow Algorithm Visualization Slideshow showing a visual proof for the worst-case cost of Quicksort. OpenDSA Quicksort
272 Radix Sort Analysis Algorithm Visualization Slideshow showing a visual analysis for the cost of Radix Sort. OpenDSA Radix Sort
273 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
274 Selection Sort First Pass Slideshow Algorithm Visualization Slideshow showing a simple visualization of the first pass for Selection Sort. OpenDSA Selection Sort
275 Selection Sort Second Pass Slideshow Algorithm Visualization Slideshow showing a simple visualization of the second pass for Selection Sort. OpenDSA Selection Sort
276 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
277 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
278 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
279 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
280 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
281 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
282 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
283 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
284 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
285 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
286 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
287 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
288 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
289 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
290 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
291 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
292 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
293 FFT Algorithm Proficiency Exercise Tracing Exercise Proficiency exercise for the Fast Fourier Transform algorithm. OpenDSA Polynomial Multiplication, Fast Fourier Transform
294 Introduction to Data Structures and Algorithms Review Questions Question, Battery Data Structures introduction battery of self-assessment questions. OpenDSA Data Structures
295 Applicative-order reduction Proficiency Exercise Tracing Exercise Algorithm Proficiency Exercise for determining applicative-order reduction in Lambda Calculus expressions. OpenDSA Lambda Calculus
296 Practicing Lambda Calculus Reduction Tracing Exercise Algorithm Proficiency Exercise for determining reduction orders in Lambda Calculus expressions. OpenDSA Lambda Calculus
297 Normal-order reduction Proficiency Exercise Tracing Exercise Algorithm Proficiency Exercise for determining normal-order reduction in Lambda Calculus expressions. OpenDSA Lambda Calculus
298 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
299 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
300 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
301 csedpad.22.Searching.searching(binarysearch)_1 This program uses the binary search algorithm to search the index, where "index will be the rank of prizes you... PCEX
302 csedpad.22.Searching.searching(linearsearch) This program implements Linear Search Algorithm to take the size of the array and then if a user inputs lets... PCEX
303 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
304 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
305 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
306 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
307 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
308 csedpad.22.Searching.searching(binarysearch) This program implements Binary Search using a recursive algorithm (recursion is used in this algorithm PCEX
309 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
310 Inheritance and Polymorphism: Review Questions 3 Question, Battery Inheritance and Polymorphism battery of self-assessment questions: Developing algorithms. OpenDSA Class Hierarchy, Inheritance
311 csedpad.21.Sorting.no_topic Given a list of unsorted game cards, sort them in ascending order using the insertion sort algorithm. PCEX
312 csedpad.21.Sorting.no_topic_1 Given a list of unsorted game cards, sort them in ascending order using the quick sort algorithm. PCEX
313 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
314 Tree traversal. The tree can be traversed by deciding on a sequence to visit each node. There are three traversal algorithms: in-order... PCEX
315 Tree traversal. The tree can be traversed by deciding on a sequence to visit each node. There are three traversal algorithms: in-order... PCEX
316 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
317 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
318 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
319 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
320 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