Showing 0–0 of 0 results
# Exercise Title Features Description Platform Keywords
1 Binary Search Tree Insert Proficiency Exercise Tracing Exercise Interactive exercise to demonstrate proficiency with BST insert. OpenDSA Binary Search Tree
2 Binary Search Tree Remove Proficiency Exercise Tracing Exercise Interactive exercise to demonstrate proficiency with BST remove. OpenDSA Binary Search Tree
3 Binary Search Tree Search Proficiency Exercise Tracing Exercise Interactive exercise to demonstrate proficiency with BST search. OpenDSA Binary Search Tree
4 Inorder Traversal Exercise Tracing Exercise Practice exercise for Inorder traversal. User clicks on nodes to indicate the proper order of the traversal process. OpenDSA Inorder Traversal
5 Postorder Traversal Exercise Tracing Exercise Practice exercise for postorder traversal. User clicks on nodes to indicate the proper order of the traversal process. OpenDSA Postorder Traversal
6 Preorder Traversal Exercise Tracing Exercise Practice exercise for preorder traversal. User clicks on nodes to indicate the proper order of the traversal process. OpenDSA Preorder Traversal
7 Heap Build Proficiency Exercise Tracing Exercise Practice exercise for heap building. User clicks on nodes to indicate the proper order of the build process. OpenDSA Heap
8 Heap Insert Proficiency Exercise Tracing Exercise Practice exercise for heap insertion. User clicks on nodes to indicate the proper order of the insert process. OpenDSA Heap
9 Heap Remove Proficiency Exercise Tracing Exercise Practice exercise for heap remove. User clicks on nodes to indicate the proper order of the remove process. OpenDSA Heap
10 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
11 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
12 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
13 Breadth-First Search Graph Traversal Proficiency Exercise Tracing Exercise Proficiency exercise for breadth-first search to traverse a graph. User must indicate the order in which nodes are visited by... OpenDSA Breadth-First Search
14 Depth-First Search Graph Traversal Proficiency Exercise Tracing Exercise Proficiency exercise for depth-first search to traverse a graph. User just indicate the order in which nodes are visited by... OpenDSA Depth-First Search
15 Dijkstra's Single-Source Shortest Paths Proficiency Exercise Tracing Exercise Proficiency exercise for Dijkstra's single-source -- OpenDSA Shortest Path Problem
16 Kruskal's Minimal-Cost Spanning Tree Proficiency Exercise Tracing Exercise Proficiency exercise for Kruskal's minimal-cost spanning tree. User must indicate the order in which nodes are visited by clicking on... OpenDSA Minimal-Cost Spanning Tree
17 Prim's Minimal-Cost Spanning Tree Proficiency Exercise Tracing Exercise Proficiency exercise for Prim's minimal-cost spanning tree. User must indicate the order in which nodes are visited by clicking on... OpenDSA Minimal-Cost Spanning Tree
18 Hash Table Deletion Proficiency Exercise Tracing Exercise Proficiency exercise for hash table deletion. User must show the complete sequence of steps for removing an element from the... OpenDSA Hashing
19 B+ Tree Insertion Proficiency Exercise Tracing Exercise Interactive proficiency exercise for insertion into a B+ Tree. User clicks on tree nodes to indicate how the insert process... OpenDSA B-Tree, Tree-Based Indexing
20 Linear Indexing Proficiency Exercise Tracing Exercise Interactive proficiency exercise for linear indexing. User clicks on array elements to indicate how the search process progresses from through... OpenDSA Linear Indexing
21 First Fit Memory Manager Proficiency Exercise Tracing Exercise Proficiency exercise for first fit memory manager. User must show the complete sequence of steps for allocating memory blocks. OpenDSA First Fit Memory Manager
22 Applicative-order reduction Proficiency Exercise Tracing Exercise Algorithm Proficiency Exercise for determining applicative-order reduction in Lambda Calculus expressions. OpenDSA Lambda Calculus
23 Practicing Lambda Calculus Reduction Tracing Exercise Algorithm Proficiency Exercise for determining reduction orders in Lambda Calculus expressions. OpenDSA Lambda Calculus
24 Parameter Passing by Name Exercise Tracing Exercise Interactive exercise to demonstrate proficiency with parameter passing by name. OpenDSA Parameter Passing
25 Parameter Passing by Reference Exercise Tracing Exercise Interactive exercise to demonstrate proficiency with parameter passing by reference. OpenDSA Parameter Passing
26 Parameter Passing by Value Exercise Tracing Exercise Interactive exercise to demonstrate proficiency with parameter passing by value. OpenDSA Parameter Passing
27 Parameter Passing by Copy-Restore Exercise Tracing Exercise Interactive exercise to demonstrate proficiency with parameter passing by copy-restore. OpenDSA Parameter Passing
28 Parameter Passing by Macro Exercise Tracing Exercise Interactive exercise to demonstrate proficiency with parameter passing by macro. OpenDSA Parameter Passing
29 Normal-order reduction Proficiency Exercise Tracing Exercise Algorithm Proficiency Exercise for determining normal-order reduction in Lambda Calculus expressions. OpenDSA Lambda Calculus
30 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
31 Heapsort Profiency Exercise Tracing Exercise Heapsort proficiency exercise. User must show all of the steps for updating the array during Heapsort. OpenDSA Heapsort
32 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
33 Mergesort Profiency Exercise Tracing Exercise Mergesort proficiency exercise. User must show all of the merge steps for all values in the array. OpenDSA Mergesort
34 Quicksort Proficiency Exercise Tracing Exercise Proficiency exercise for Quicksort. User must show the complete sequence of steps for sorting an array. OpenDSA Quicksort
35 Shellsort Proficiency Exercise Tracing Exercise Interactive proficiency exercise for Shellsort. User clicks on array cells to indicate the behavior of Shellsort. OpenDSA Shellsort
36 Huffman Coding Proficiency Exercise Tracing Exercise Practice profiency exercise for Huffman Coding Trees. User must do actions like show the codes for a string, or vice... OpenDSA Huffman Coding Tree
37 Alternative Binary Tree Sequential Representation Proficiency Exercise Tracing Exercise User must show the sequential representation for a given binary tree. This representation marks internal nodes. OpenDSA Sequential Representation, Binary Tree
38 Full Binary Tree Sequential Representation Proficiency Exercise Tracing Exercise User must show the sequential representation for a given full binary tree. The representation uses a bit vector to deduce... OpenDSA Sequential Representation, Full Binary Tree
39 General Tree Sequential Representation Proficiency Exercise Tracing Exercise User must show the sequential representation for a given general tree. OpenDSA Sequential Representation, General Tree
40 Binary Tree Sequential Representation Proficiency Exercise Tracing Exercise User must show the sequential representation for a given binary tree. OpenDSA Sequential Representation, Binary Tree
41 Alternate Form Bucket Hashing Proficiency Exercise Tracing Exercise User must give the result from a series of inserts using bucket hashing. This version uses a variation on bucket... OpenDSA Bucket Hashing
42 Bucket Hashing Proficiency Exercise Tracing Exercise User must give the result from a series of inserts using bucket hashing. The user clicks on an array to... OpenDSA Bucket Hashing
43 Double Hashing Proficiency Exercise Tracing Exercise User must show the result of doing a series of inserts using double hashing. The user indicates which position in... OpenDSA Collision Resolution
44 Linear Probing Proficiency Exercise Tracing Exercise User must give the result from a series of inserts using linear probing collision resolution. The user clicks on an... OpenDSA Linear Probing
45 Linear Hashing with Steps Proficiency Exercise Tracing Exercise User must show the result of doing a series of inserts using linear probing with steps. The user indicates which... OpenDSA Collision Resolution
46 Pseudo-Random Probing Proficiency Exercise Tracing Exercise User must show the result of doing a series of inserts -- OpenDSA Collision Resolution
47 Quadratic Probing Proficiency Exercise Tracing Exercise User must show the result of doing a series of inserts using quadratic probing. The user indicates which position in... OpenDSA Collision Resolution
48 Open Hashing Proficiency Exercise Tracing Exercise User must show the result of doing a series of inserts using open hashing. The user indicates which position in... OpenDSA Open Hashing
49 Array-Based List Insertion Proficiency Exercise Tracing Exercise Array-based list interactive proficiency exercise. Users click on values in an array to show how insertion takes place. OpenDSA Array-Based List
50 Array-Based List Remove Proficiency Exercise Tracing Exercise Array-based list interactive proficiency exercise. Users click on values in an array to show how remove takes place. OpenDSA Array-Based List
51 Circular Array-Based Queue Dequeue Proficiency Exercise Tracing Exercise Array-based queue dequeue proficiency exercise. Users click on values in a circular array display to show how dequeue takes place. OpenDSA Array-Based Queue
52 Circular Array-Based Queue Enqueue Proficiency Exercise Tracing Exercise Array-based queue enqueue proficiency exercise. Users click on values in a circular array display to show how enqueue takes place. OpenDSA Array-Based Queue
53 Array-Based Stacks Pop Proficiency Exercise Tracing Exercise Array-based stack pop proficiency exercise. Users click on values in a linked list display to show how pop takes place. OpenDSA Array-Based Stack
54 Array-Based Stack Push Proficiency Exercise Tracing Exercise Array-based stack push proficiency exercise. Users click on values in a linked list display to show how push takes place. OpenDSA Array-Based Stack
55 Linked List Insertion Proficiency Exercise Tracing Exercise Linked list insert interactive proficiency exercise. Users click on values in a linked list display to show how insertion takes... OpenDSA Linked List
56 Linked List Remove Proficiency Exercise Tracing Exercise Linked list remove interactive proficiency exercise. Users click on values in a linked list display to show how remove takes... OpenDSA Linked List
57 Linked Queue Dequeue Proficiency Exercise Tracing Exercise Linked queue dequeue proficiency exercise. Users click on values in a linked queue display to show how dequeue takes place. OpenDSA Linked Queue
58 Linked Queue Enqueue Proficiency Exercise Tracing Exercise Linked queue enqueue proficiency exercise. Users click on values in a linked queue display to show how enqueue takes place. OpenDSA Linked Queue
59 Linked Stack Pop Proficiency Exercise Tracing Exercise Linked stack pop proficiency exercise. Users click on values in a linked list display to show how pop takes place. OpenDSA Linked Stack
60 Linked Stack Push Proficiency Exercise Tracing Exercise Linked stack push proficiency exercise. Users click on values in a linked list display to show how push takes place. OpenDSA Linked Stack
61 Functional Programming: Accumulator Pattern Tracing Exercise, Battery A collection of self-practice questions related to the accumulator pattern. OpenDSA Functional Programming
62 Annotating Jison Exercise Tracing Exercise A question where users determine the results of parsing a given collection of strings. OpenDSA Parser Generator
63 Parameter Passing by Copy-Restore vs Macro vs Name Tracing Exercise A collection of self-practice questions to compare parameter passing by copy-restore vs macro vs name in language SLang2. OpenDSA Parameter Passing
64 Parameter Passing Comparison of Five Methods Tracing Exercise A collection of self-practice questions to compare parameter passing by five methods. OpenDSA Parameter Passing
65 Parameter Passing by Reference vs Copy-Restore vs Macro Tracing Exercise A collection of self-practice questions to compare parameter passing by reference vs copy-restore vs macro in language SLang2. OpenDSA Parameter Passing
66 Parameter Passing by Value vs Reference Exercise Tracing Exercise A collection of self-practice questions to compare parameter passing by value vs passing by reference in language SLang2. OpenDSA Parameter Passing
67 Parameter Passing by Value vs Reference Exercise vs Copy-Restore Tracing Exercise A collection of self-practice questions to compare parameter passing by value vs passing by reference vs copy-restore in language SLang2. OpenDSA Parameter Passing
68 Lambda Calculus: Church Numerals Tracing Exercise A collection of self-practice questions related to Church numerals in the Lambda Calculus. OpenDSA Lambda Calculus
69 Functional Programming Exercise: Functional Composition Tracing Exercise A question related to functional programming languages: functional composition. OpenDSA Functional Programming
70 Recursive Tree Processing: Value Summation Tracing Exercise A question related to tree processing in a functional programming language: Value summation. OpenDSA Functional Programming
71 Recursive Tree Processing: Mystery Function Tracing Exercise, Battery A collection of self-practice questions related to tree processing in a functional programming language: Mystery Function. OpenDSA Functional Programming
72 Functional Programming: Cons Operator Tracing Exercise A question related to the cons operator. OpenDSA Functional Programming
73 Functional Programming: Cons, Hd, and Tl Tracing Exercise, Battery A collection of self-practice questions related to the cons, hd, and tl operators. OpenDSA Functional Programming
74 Functional Programming: isEq Tracing Exercise A question related to the isEq operator. OpenDSA Functional Programming
75 Functional Programming: Higher Order Functions 1 Tracing Exercise A question related to functional programming languages: higher order functions. OpenDSA Functional Programming
76 Functional Programming: Higher Order Functions 2 Tracing Exercise A question related to functional programming languages: higher order functions. OpenDSA Functional Programming
77 Functional Programming: Higher Order Functions 3 Tracing Exercise A question related to functional programming languages: higher order functions. OpenDSA Functional Programming
78 Matching Sequence to Code Tracing Exercise User matches code to an output sequence. OpenDSA Parameter Passing
79 Writing Infinite Sequence Tracing Exercise User writes code to generate a given sequence. OpenDSA Parameter Passing
80 Sequences Code Output Exercise Tracing Exercise User shows the sequence generated by a given piece of code. OpenDSA Parameter Passing
81 Match Code to Output Exercise Tracing Exercise User shows the output generated by a given piece of code. OpenDSA Parameter Passing
82 Nested Lets Tracing Exercise Code trace exercise for a program in imperative language SLang2. OpenDSA Functional Programming
83 Nested Lets with Closures Tracing Exercise Code trace exercise for a program in imperative language SLang2. OpenDSA Functional Programming
84 Nested Lets Syntax-Only Tracing Exercise Code trace exercise for a program in imperative language SLang2. OpenDSA Functional Programming
85 Functional Programming Exercise: Mapping Pattern Tracing Exercise A question related to functional programming languages: mapping pattern. OpenDSA Functional Programming
86 Output of an SLang2 Program Tracing Exercise Code trace for a recursive program in imperative language SLang2. OpenDSA Functional Programming
87 Functional Programming: Quicksort Tracing Exercise A question related to using split and join to implement Quicksort. OpenDSA Functional Programming
88 Split anad Join with Accumulators Tracing Exercise A question related to split and join operations with accumulators in a functional programming language. OpenDSA Functional Programming
89 Functional Programming Exercise: Static vs Dynamic Binding Tracing Exercise A question related to functional programming languages: static vs. dynamic binding. OpenDSA Functional Programming
90 Lambda Calculus: Substitution 1 Tracing Exercise, Battery A collection of self-practice questions related to substitution in the Lambda Calculus expression. OpenDSA Lambda Calculus
91 Lambda Calculus: Substitution 2 Tracing Exercise, Battery A second collection of self-practice questions related to substitution in the Lambda Calculus expression. OpenDSA Lambda Calculus
92 Efficient Recursion in SLang2 Tracing Exercise Code trace for a recursive program in imperative language SLang2. OpenDSA Functional Programming
93 ML Type Inferencing 1 Tracing Exercise A self-practice question where user matches a ML type inference with its code. OpenDSA Type
94 ML Type Inferencing 2 Tracing Exercise A self-practice question where user matches a ML type inference with its code. OpenDSA Type
95 ML Type Inferencing 3 Tracing Exercise A self-practice question where user matches a ML type inference with its code. OpenDSA Type
96 ML Type Inferencing 4 Tracing Exercise A self-practice question where user matches a ML type inference with its code. OpenDSA Type
97 ML Type Inferencing 5 Tracing Exercise A self-practice question where user matches a ML type inference with its code. OpenDSA Type
98 ML Type Inferencing 6 Tracing Exercise A self-practice question where user matches a ML type inference with its code. OpenDSA Type
99 Practicing Pointers 1 Tracing Exercise Pointer assignment proficiency exercise. Users click on objects to show how pointers should be updated. OpenDSA Pointer, Object
100 Practicing Pointers 2 Tracing Exercise Second pointer assignment proficiency exercise. Users click on objects to show how pointers should be updated. OpenDSA Pointer, Object
101 Practicing Pointers: Links Tracing Exercise Third pointer assignment proficiency exercise. Users click on objects to show how pointers link nodes together into a linked list. OpenDSA Pointer, Object
102 Recursive Code Tracing Exercise: Backward Flow Tracing Exercise Recursive Code Tracing Exercise collection focusing on backward flow of information. OpenDSA Recursion
103 Recursive Code Tracing Exercise: Function Errors Tracing Exercise Recursive Code Tracing Exercise collection focusing on recognizing errors. OpenDSA Recursion
104 Recursive Code Tracing Exercise: Forward Flow Tracing Exercise Recursive Code Tracing Exercise collection focusing on foward flow of information. OpenDSA Recursion
105 Recursive Code Tracing Exercise: Harder Exercises Tracing Exercise Recursive Code Tracing Exercise collection with some harder tracing exercises. OpenDSA Recursion
106 Recursive Code Tracing Exercise: Call Count Tracing Exercise Recursive Code Tracing Exercise collection focusing on counting the number of function calls made. OpenDSA Recursion
107 Recursive Code Tracing Exercise: Two Recursive Calls Tracing Exercise Recursive Code Tracing Exercise collection focusing on functions with two recursive calls. OpenDSA Recursion
108 FFT Algorithm Proficiency Exercise Tracing Exercise Proficiency exercise for the Fast Fourier Transform algorithm. OpenDSA Polynomial Multiplication, Fast Fourier Transform
109 Bubble Sort Proficiency Exercise Tracing Exercise Bubble Sort interactive proficiency exercise. Users click on values in an array to move them around as Bubble Sort would. OpenDSA Bubble Sort
110 Heapsort Remove Max Proficiency Exercise Tracing Exercise Proficiency exercise for Heapsort. User must indicate how the array is updated when removing the maximum value during Heapsort. OpenDSA Heapsort
111 Insertion Sort proficiency exercise Tracing Exercise Insertion Sort interactive proficiency exercise. Users click on values in an array to move them around as Insertion Sort would. OpenDSA Insertion Sort
112 Megesort Merging Proficiency Exercise Tracing Exercise Proficiency exercise for the Mergesort merge step. User must indicate what values are merged into the results array. OpenDSA Mergesort
113 Quicksort Partition Proficiency Exercise Tracing Exercise Proficiency exercise for the Quicksort partition step. User must reproduce the series of steps taken during the Quicksort partition operation.. OpenDSA Quicksort
114 Quicksort Pivot Proficiency Exercise Tracing Exercise Proficiency exercise for the Quicksort pivot. User must indicate which value in the array is used as the pivot. OpenDSA Quicksort
115 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
116 Selection Sort Sort Proficiency Exercise Tracing Exercise Selection Sort interactive proficiency exercise. Users click on values in an array to move them around as Selection Sort would. OpenDSA Selection Sort
117 Shellsort Proficiency Exercises Tracing Exercise Shellsort proficiency exercises. User clicks on array cells to reproduce the behavior of Shellsort. OpenDSA Shellsort