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