Showing 0–0 of 0 results
# Exercise Title Features Description Platform Keywords
1 Algorithm Analysis Chapter Summary Questions: CS2 Question, Battery Battery of self-assessment questions on Algorithm Analysis. Suitable for a CS2 course. OpenDSA Algorithm Analysis
2 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
3 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
4 Common Algorithm Analysis Misconceptions Practice Questions Question, Battery Battery of self-assessment questions related to misconceptions in asymptoic algorithm analysis. OpenDSA Algorithm Analysis, Misconception
5 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
6 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
7 FFT Algorithm Proficiency Exercise Tracing Exercise Proficiency exercise for the Fast Fourier Transform algorithm. OpenDSA Polynomial Multiplication, Fast Fourier Transform
8 Problem, Algorithm, and Program definitions Presentation Slideshow illustrating the differences between problems, algorithms, and programs. OpenDSA Problem, Algorithm, Program
9 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
10 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
11 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
12 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
13 Binary Search Algorithm Algorithm Visualization, Code Tracing Presentation Slideshow illustrating Binary Search and presenting its analysis. OpenDSA Binary Search, Algorithm Analysis
14 Dijkstra's Single-Source Shortest Paths Algorithm Algorithm Visualization Slideshow demonstrating the Dijkstra's single-source shortest paths algorithm. OpenDSA Shortest Path Problem
15 Introduction to Data Structures and Algorithms Review Questions Question, Battery Data Structures introduction battery of self-assessment questions. OpenDSA Data Structures
16 Data Types Functions Python PredictingFinalResult for demonstrating Data Types Functions QuizPET algorithm analysis, data types, functions
17 Data Types Module Python PredictingFinalResult for demonstrating Data Types Module QuizPET algorithm analysis, data types, functions
18 File processing 2 Python PredictingFinalResult for demonstrating File processing 2 QuizPET algorithm analysis, file i/o
19 File processing 3 Python PredictingFinalResult for demonstrating File processing 3 QuizPET algorithm analysis, file i/o
20 two simple functions Python PredictingFinalResult for demonstrating two simple functions QuizPET algorithm analysis, functions
21 Nested for loop Python PredictingFinalResult for demonstrating Nested for loop QuizPET algorithm analysis, for loop, nested loops
22 Nested For and While Loop Python PredictingFinalResult for demonstrating Nested For and While Loop QuizPET algorithm analysis, for loop, nested loops
23 nested if-elif Python PredictingFinalResult for demonstrating nested if-elif QuizPET algorithm analysis, control flow, if statement, if-else statement
24 nested while Python PredictingFinalResult for demonstrating nested while QuizPET algorithm analysis, loops, nested loops, while loop
25 account objects Python PredictingFinalResult for demonstrating account objects QuizPET algorithm analysis, classes, data structures, objects, stacks
26 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
27 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
28 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
29 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
30 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
31 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
32 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
33 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
34 Files 1 Python CodeVisualization for demonstrating Files 1 JSVEE algorithm analysis, file i/o
35 Files 2 Python CodeVisualization for demonstrating Files 2 JSVEE algorithm analysis, file i/o
36 Functions 3 Python CodeVisualization for demonstrating Functions 3 JSVEE algorithm analysis, functions
37 If El If Else Python CodeVisualization for demonstrating If El If Else JSVEE algorithm analysis, control flow, if statement, if-else statement
38 Nested If Python CodeVisualization for demonstrating Nested If JSVEE algorithm analysis, control flow, if statement, if-else statement
39 ae_python_class1 Python CodeVisualization for demonstrating ae_python_class1 JSVEE algorithm analysis, classes, data structures, objects, stacks
40 ae_python_class2 Python CodeVisualization for demonstrating ae_python_class2 JSVEE algorithm analysis, classes, data structures, objects, stacks
41 Partition Python CodeVisualization for demonstrating Partition JSVEE algorithm analysis, list, nested loops
42 Analyzing Problems Practice Questions Question, Battery Battery of self-assessment questions about asymptotic analysis and analyzing problems. OpenDSA Algorithm Analysis, Analyzing Problems
43 Program Code Analysis Practice Questions Question, Battery Battery of self-assessment questions about asymptotic analysis and analyzing programs. OpenDSA Algorithm Analysis, Analyzing Programs
44 (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
45 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
46 Growth Rates Ordering Exercise Question, Battery Battery of self-assessment questions that lets users put several growth rates in order. OpenDSA Problem, Algorithm, Program
47 Asymptotic Analysis and Upper Bounds Exercise Question, Battery Battery of self-assessment questions about asymptotic analysis and upper bounds. OpenDSA Problem, Algorithm, Program
48 Best, Worst, and Average cases slideshow Presentation Slideshow illustrating analysis when there are different inputs of a given size. OpenDSA Problem, Algorithm, Program
49 Simple analysis cases slideshow Presentation Slideshow illustrating analysis when there is only one input of a given size. OpenDSA Problem, Algorithm, Program
50 Lower Bounds Misconceptions Presentation Slideshow illustrating lower bounds analysis and discussing various associated misconceptions. OpenDSA Problem, Algorithm, Program
51 Misunderstanding Examples: Graph Visualization Presentation Slideshow illustrating various growth rate behaviors. OpenDSA Problem, Algorithm, Program
52 Misconceptions Related to Upper Bounds Presentation Slideshow illustrating various misconceptions that can occur related to upper bounds asymptotic analysis. OpenDSA Problem, Algorithm, Program
53 Finding elements in a list Python BehaviorExample for demonstrating Finding elements in a list WebEx search algorithms
54 String Index Search Python BehaviorExample for demonstrating String Index Search WebEx search algorithms, strings
55 (Sorting) Bubble sort - CSEdPad Sort a given unsorted array using bubble sort in ascending order AnnEx sorting algorithms
56 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
57 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
58 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
59 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
60 Find Max2 Python CodeVisualization for demonstrating Find Max2 JSVEE search algorithms
61 Find Target Python CodeVisualization for demonstrating Find Target JSVEE search algorithms
62 Selection Sort2 Python CodeVisualization for demonstrating Selection Sort2 JSVEE sorting algorithms
63 Two-dimensional List 2 Python PredictingFinalResult for demonstrating Two-dimensional List 2 QuizPET 2d list, algorithm analysis, list
64 Two-dimensional List 4 Python PredictingFinalResult for demonstrating Two-dimensional List 4 QuizPET 2d list, algorithm analysis, classes, data structures, list, stacks
65 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
66 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
67 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
68 Skip List Insert Slideshow Algorithm Visualization Slideshow showing examples of insertion into a Skip List. OpenDSA Skip List, Randomized Algorithm
69 Skip List Delete Slideshow Algorithm Visualization Slideshow showing examples of deletion from a Skip List. OpenDSA Skip List, Randomized Algorithm
70 Bubble sort 1 Python PredictingFinalResult for demonstrating Bubble sort 1 QuizPET recursion, search algorithms, sorting, sorting algorithms
71 Bubble sort 2 Python PredictingFinalResult for demonstrating Bubble sort 2 QuizPET recursion, search algorithms, sorting, sorting algorithms
72 Max index search Python PredictingFinalResult for demonstrating Max index search QuizPET recursion, search algorithms, sorting algorithms
73 Recursing Pascal Python PredictingFinalResult for demonstrating Recursing Pascal QuizPET recursion, search, search algorithms, sorting, sorting algorithms
74 Recursion 1 Python PredictingFinalResult for demonstrating Recursion 1 QuizPET recursion, search, search algorithms, sorting, sorting algorithms
75 Sequential search Python PredictingFinalResult for demonstrating Sequential search QuizPET recursion, search, search algorithms, sorting, sorting algorithms
76 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
77 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
78 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
79 Recursive Factorial Define a function that returns the factorial of a given positive integer. jsParsons functions, recursion, search, search algorithms, sorting, sorting algorithms
80 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
81 Bubble Sort Best Python CodeVisualization for demonstrating Bubble Sort Best JSVEE recursion, search algorithms, sorting, sorting algorithms
82 Bubble Sort Worst Python CodeVisualization for demonstrating Bubble Sort Worst JSVEE recursion, search algorithms, sorting, sorting algorithms
83 Recursion Greatest Divisor Python CodeVisualization for demonstrating Recursion Greatest Divisor JSVEE functions, recursion, search, search algorithms, sorting, sorting algorithms
84 Selection Sort Python CodeVisualization for demonstrating Selection Sort JSVEE recursion, search, search algorithms, sorting, sorting algorithms
85 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
86 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
87 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
88 Applicative-order reduction Proficiency Exercise Tracing Exercise Algorithm Proficiency Exercise for determining applicative-order reduction in Lambda Calculus expressions. OpenDSA Lambda Calculus
89 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
90 Practicing Lambda Calculus Reduction Tracing Exercise Algorithm Proficiency Exercise for determining reduction orders in Lambda Calculus expressions. OpenDSA Lambda Calculus
91 Normal-order reduction Proficiency Exercise Tracing Exercise Algorithm Proficiency Exercise for determining normal-order reduction in Lambda Calculus expressions. OpenDSA Lambda Calculus
92 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
93 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
94 Mergesort Visualization Algorithm Visualization, User Supplied Data Algorithm Visualization for Mergesort. User can select data for the visualization. OpenDSA Mergesort
95 Quicksort Visualization Algorithm Visualization, User Supplied Data Algorithm Visualization for Quicksort. User can select data for the visualization. OpenDSA Quicksort
96 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
97 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
98 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
99 Shellsort Visualization Algorithm Visualization, Code Tracing Presentation, User Supplied Data Algorithm Visualization for Shellsort. User can select data for the visualization. OpenDSA Shellsort
100 Bintree Visualization Algorithm Visualization Algorithm Visualization for the Bintree data structure. OpenDSA PR Quadtree
101 KD Tree Visualization Algorithm Visualization Algorithm Visualization illustrating the KD Tree. OpenDSA KD Tree
102 PR Quadtree Two Points Visualization Algorithm Visualization Algorithm Visualization for the PR Quadtree with up to two points per node. OpenDSA PR Quadtree
103 PR Quadtree Visualization Algorithm Visualization Algorithm Visualization for the PR Quadtree with one point per node. OpenDSA PR Quadtree
104 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
105 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
106 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
107 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
108 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
109 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
110 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
111 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
112 Heap Inefficient Build Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing a naive heap building algorithm. OpenDSA Heap
113 Heap Build Slideshow Algorithm Visualization, Code Tracing Presentation Slideshow visualizing the efficient heap buiding algorithm. OpenDSA Heap
114 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
115 External Replacement Selection Slideshow Algorithm Visualization Slideshow illustrating the replacement selection algorithm, used for external sorting. OpenDSA File Processing, External Sorting, Replacement Selection
116 Breadth-first graph traversal slideshow Algorithm Visualization Slideshow demonstrating the breadth-first search algorithm for traversing a graph. OpenDSA Breadth-First Search
117 Depth-first graph traversal slideshow Algorithm Visualization Slideshow demonstrating the depth-first search algorithm for traversing a graph. OpenDSA Depth-First Search
118 Depth-First Topological Sort Slideshow Algorithm Visualization Slideshow demonstrating the depth-first topological sort algorithm. OpenDSA Topological Sort
119 Queue-Based Topological Sort Slideshow Algorithm Visualization Slideshow demonstrating the queue-based topological sort algorithm. OpenDSA Topological Sort
120 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
121 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
122 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
123 Heapsort Visualization Slideshow Algorithm Visualization Slideshow showing a visualization of the Heapsort algorithm. OpenDSA Heapsort
124 csedpad.22.Searching.searching(binarysearch) This program implements Binary Search using a recursive algorithm (recursion is used in this algorithm PCEX
125 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
126 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
127 Multiway Merge Slideshow Algorithm Visualization Slideshow illustrating multiway merge in an external sorting algorithm. OpenDSA File Processing, External Sorting, Mergesort, Multiway Merge
128 Inheritance and Polymorphism: Review Questions 3 Question, Battery Inheritance and Polymorphism battery of self-assessment questions: Developing algorithms. OpenDSA Class Hierarchy, Inheritance
129 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
130 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
131 csedpad.21.Sorting.no_topic Given a list of unsorted game cards, sort them in ascending order using the insertion sort algorithm. PCEX
132 csedpad.21.Sorting.no_topic_1 Given a list of unsorted game cards, sort them in ascending order using the quick sort algorithm. PCEX
133 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
134 Tree traversal. The tree can be traversed by deciding on a sequence to visit each node. There are three traversal algorithms: in-order... PCEX
135 Tree traversal. The tree can be traversed by deciding on a sequence to visit each node. There are three traversal algorithms: in-order... PCEX
136 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
137 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
138 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
139 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
140 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