Showing 0–0 of 0 results
# Exercise Title Features Description Platform Keywords
1 Sorting Terminology and Notation Slideshow Presentation Slideshow introducing the sorting problem. OpenDSA Sorting Notation
2 Sorting Introduction: Summary Questions Question, Battery Sorting introduction battery of self-assessment multiple choice questions. OpenDSA Sorting Notation
3 Problem Notation Slideshow Presentation Slideshow showing the basic notation for defining a problem, with the example being sorting. OpenDSA Reduction
4 Sorting Chapter Summary Questions Question, Battery Battery of self-assessment questions for the entire Sorting chapter. OpenDSA Sorting
5 (Sorting) Bubble sort - CSEdPad Sort a given unsorted array using bubble sort in ascending order AnnEx sorting algorithms
6 Sorting Lower Bound Summary Questions Question, Battery Battery of self-assessment questions related to the lower bounds proof for the general sorting problem. OpenDSA Sorting Problem Lower Bound
7 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
8 py_sorting_insertion_sort PCEX Set of activities for py_sorting_insertion_sort PCEX
9 py_sorting_selection_sort PCEX Set of activities for py_sorting_selection_sort PCEX
10 csedpad.21.Sorting.no_topic PCEX Set of activities for csedpad.21.Sorting.no_topic PCEX
11 csedpad.21.Sorting.no_topic Given a list of unsorted game cards, sort them in ascending order using the insertion sort algorithm. PCEX
12 csedpad.21.Sorting.no_topic_1 PCEX Set of activities for csedpad.21.Sorting.no_topic_1 PCEX
13 csedpad.21.Sorting.no_topic_1 Sort a given unsorted array using bubble sort in ascending order. PCEX
14 csedpad.21.Sorting.no_topic_1 Given a list of unsorted game cards, sort them in ascending order using the quick sort algorithm. PCEX
15 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
16 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
17 Reduction of Pairing to Sorting Presentation Slideshow showing a reduction of Pairing to Sorting. This demonstrates that the upper bound for Pairing is the same as... OpenDSA Reduction
18 Reduction of Sorting to Pairing Presentation Slideshow showing a reduction of Sorting to Pairing. This demonstrates that the lower bound for Pairing is the same as... OpenDSA Reduction
19 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
20 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
21 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
22 Selection Sort2 Python CodeVisualization for demonstrating Selection Sort2 JSVEE sorting algorithms
23 Bubble sort 1 Python PredictingFinalResult for demonstrating Bubble sort 1 QuizPET recursion, search algorithms, sorting, sorting algorithms
24 Bubble sort 2 Python PredictingFinalResult for demonstrating Bubble sort 2 QuizPET recursion, search algorithms, sorting, sorting algorithms
25 Max index search Python PredictingFinalResult for demonstrating Max index search QuizPET recursion, search algorithms, sorting algorithms
26 Recursing Pascal Python PredictingFinalResult for demonstrating Recursing Pascal QuizPET recursion, search, search algorithms, sorting, sorting algorithms
27 Recursion 1 Python PredictingFinalResult for demonstrating Recursion 1 QuizPET recursion, search, search algorithms, sorting, sorting algorithms
28 Sequential search Python PredictingFinalResult for demonstrating Sequential search QuizPET recursion, search, search algorithms, sorting, sorting algorithms
29 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
30 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
31 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
32 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
33 Bubble Sort Best Python CodeVisualization for demonstrating Bubble Sort Best JSVEE recursion, search algorithms, sorting, sorting algorithms
34 Bubble Sort Worst Python CodeVisualization for demonstrating Bubble Sort Worst JSVEE recursion, search algorithms, sorting, sorting algorithms
35 Selection Sort Python CodeVisualization for demonstrating Selection Sort JSVEE recursion, search, search algorithms, sorting, sorting algorithms
36 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
37 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
38 Multiway Merge Slideshow Algorithm Visualization Slideshow illustrating multiway merge in an external sorting algorithm. OpenDSA File Processing, External Sorting, Mergesort, Multiway Merge
39 External Replacement Selection Slideshow Algorithm Visualization Slideshow illustrating the replacement selection algorithm, used for external sorting. OpenDSA File Processing, External Sorting, Replacement Selection
40 Recursive Factorial Define a function that returns the factorial of a given positive integer. jsParsons functions, recursion, search, search algorithms, sorting, sorting algorithms
41 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
42 Recursion Greatest Divisor Python CodeVisualization for demonstrating Recursion Greatest Divisor JSVEE functions, recursion, search, search algorithms, sorting, sorting algorithms
43 Exchange Sorts: Review Questions Question, Battery Exchange Sorting battery of self-assessment multiple choice questions. OpenDSA Insertion Sort
44 Exchange Sort Analysis Slideshow Algorithm Analysis Presentation Slideshow showing an analysis of Echange Sorting cost. OpenDSA Bubble Sort, Worst Case, Average Case, Best Case
45 Quicksort Proficiency Exercise Tracing Exercise Proficiency exercise for Quicksort. User must show the complete sequence of steps for sorting an array. OpenDSA Quicksort