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 | Files 1 | Python CodeVisualization for demonstrating Files 1 | JSVEE | algorithm analysis, file i/o | |
| 4 | Files 2 | Python CodeVisualization for demonstrating Files 2 | JSVEE | algorithm analysis, file i/o | |
| 5 | Functions 3 | Python CodeVisualization for demonstrating Functions 3 | JSVEE | algorithm analysis, functions | |
| 6 | If El If Else | Python CodeVisualization for demonstrating If El If Else | JSVEE | algorithm analysis, control flow, if statement, if-else statement | |
| 7 | Nested If | Python CodeVisualization for demonstrating Nested If | JSVEE | algorithm analysis, control flow, if statement, if-else statement | |
| 8 | ae_python_class1 | Python CodeVisualization for demonstrating ae_python_class1 | JSVEE | algorithm analysis, classes, data structures, objects, stacks | |
| 9 | ae_python_class2 | Python CodeVisualization for demonstrating ae_python_class2 | JSVEE | algorithm analysis, classes, data structures, objects, stacks | |
| 10 | 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 | |
| 11 | 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 | |
| 12 | 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 | |
| 13 | 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 | |
| 14 | 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 | |
| 15 | 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 | |
| 16 | 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 | |
| 17 | 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 | |
| 18 | Partition | Python CodeVisualization for demonstrating Partition | JSVEE | algorithm analysis, list, nested loops | |
| 19 | Multiple Parameters | Construct a program that calculates the current savings after getting paid and the total expense. | PCEX | algorithm analysis, functions | |
| 20 | Data Types Functions | Python PredictingFinalResult for demonstrating Data Types Functions | QuizPET | algorithm analysis, data types, functions | |
| 21 | Data Types Module | Python PredictingFinalResult for demonstrating Data Types Module | QuizPET | algorithm analysis, data types, functions | |
| 22 | File processing 2 | Python PredictingFinalResult for demonstrating File processing 2 | QuizPET | algorithm analysis, file i/o | |
| 23 | File processing 3 | Python PredictingFinalResult for demonstrating File processing 3 | QuizPET | algorithm analysis, file i/o | |
| 24 | two simple functions | Python PredictingFinalResult for demonstrating two simple functions | QuizPET | algorithm analysis, functions | |
| 25 | Nested for loop | Python PredictingFinalResult for demonstrating Nested for loop | QuizPET | algorithm analysis, for loop, nested loops | |
| 26 | Nested For and While Loop | Python PredictingFinalResult for demonstrating Nested For and While Loop | QuizPET | algorithm analysis, for loop, nested loops | |
| 27 | nested if-elif | Python PredictingFinalResult for demonstrating nested if-elif | QuizPET | algorithm analysis, control flow, if statement, if-else statement | |
| 28 | nested while | Python PredictingFinalResult for demonstrating nested while | QuizPET | algorithm analysis, loops, nested loops, while loop | |
| 29 | account objects | Python PredictingFinalResult for demonstrating account objects | QuizPET | algorithm analysis, classes, data structures, objects, stacks | |
| 30 | Analyzing Problems Practice Questions | Question, Battery | Battery of self-assessment questions about asymptotic analysis and analyzing problems. | OpenDSA | Algorithm Analysis, Analyzing Problems |
| 31 | Program Code Analysis Practice Questions | Question, Battery | Battery of self-assessment questions about asymptotic analysis and analyzing programs. | OpenDSA | Algorithm Analysis, Analyzing Programs |
| 32 | Common Algorithm Analysis Misconceptions Practice Questions | Question, Battery | Battery of self-assessment questions related to misconceptions in asymptoic algorithm analysis. | OpenDSA | Algorithm Analysis, Misconception |
| 33 | 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 |
| 34 | Processing the Digits of an Integer | Construct a program that prints the digits of an integer from right to left. | PCEX | algorithm analysis, loops, while loop | |
| 35 | Finding Smallest/Largest Divisor of a Positive Number | Construct a program that finds the smallest divisor (other than 1) of a positive number. For example, the smallest divisor... | PCEX | algorithm analysis, loops, while loop | |
| 36 | Rotating the List Values | Construct a program that has a function that receives a list of values and returns the list rotated to the... | PCEX | algorithm analysis, classes, data structures, list, stacks | |
| 37 | The Min/Max of Three Integers | Construct a program that determines the smallest of the three integer values entered by the user. | PCEX | algorithm analysis, control flow, if statement, if-else statement, statistics | |
| 38 | Printing Consecutive Numbers Within a Specified Range | Construct a program that prints a sequence of numbers from 1 (inclusive) to 9 (inclusive). | PCEX | algorithm analysis, for loop, loops | |
| 39 | Printing A Right Triangle Star Pattern | A Right triangle star pattern contains N asterisks in N-th row. Construct a program that receives the number of rows... | PCEX | algorithm analysis, for loop, nested loops | |
| 40 | Binary Search Algorithm | Algorithm Visualization, Code Tracing Presentation | Slideshow illustrating Binary Search and presenting its analysis. | OpenDSA | Binary Search, Algorithm Analysis |
| 41 | Two-dimensional List 2 | Python PredictingFinalResult for demonstrating Two-dimensional List 2 | QuizPET | 2d list, algorithm analysis, list | |
| 42 | Two-dimensional List 4 | Python PredictingFinalResult for demonstrating Two-dimensional List 4 | QuizPET | 2d list, algorithm analysis, classes, data structures, list, stacks | |
| 43 | 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 |
| 44 | 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 |
| 45 | Exchange Sort Analysis Slideshow | Algorithm Analysis Presentation | Slideshow showing an analysis of Echange Sorting cost. | OpenDSA | Bubble Sort, Worst Case, Average Case, Best Case |
| 46 | 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 |
| 47 | 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 |
| 48 | 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 |
| 49 | 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 |
| 50 | 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 |
| 51 | Asymptotic Analysis and Upper Bounds Exercise | Question, Battery | Battery of self-assessment questions about asymptotic analysis and upper bounds. | OpenDSA | Problem, Algorithm, Program |
| 52 | Simple analysis cases slideshow | Presentation | Slideshow illustrating analysis when there is only one input of a given size. | OpenDSA | Problem, Algorithm, Program |
| 53 | Heapsort Analysis Slideshow | Algorithm Visualization | Slideshow showing a visual proof for the cost of Heapsort. | OpenDSA | Heapsort |
| 54 | Mergesort Analysis Slideshow | Algorithm Visualization | Slideshow showing a visual analysis of Mergesort best, average, and worst case performance. | OpenDSA | Mergesort |
| 55 | Quicksort Partition Analysis Slideshow | Algorithm Visualization | Slideshow showing a visual proof for the cost of the partition step for Quicksort. | OpenDSA | Quicksort |
| 56 | Radix Sort Analysis | Algorithm Visualization | Slideshow showing a visual analysis for the cost of Radix Sort. | OpenDSA | Radix Sort |
| 57 | Quicksort Average Case Analysis Slideshow | Algorithm Visualization | Slideshow showing a visual proof for the average-case cost of Quicksort. | OpenDSA | Quicksort |
| 58 | Quicksort Best Case Analysis Slideshow | Algorithm Visualization | Slideshow showing a visual proof for the best-case cost of Quicksort. | OpenDSA | Quicksort |
| 59 | Quicksort Worst Case Analysis Slideshow | Algorithm Visualization | Slideshow showing a visual proof for the worst-case cost of Quicksort. | OpenDSA | Quicksort |
| 60 | 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 |
| 61 | Best, Worst, and Average cases slideshow | Presentation | Slideshow illustrating analysis when there are different inputs of a given size. | OpenDSA | Problem, Algorithm, Program |
| 62 | Lower Bounds Misconceptions | Presentation | Slideshow illustrating lower bounds analysis and discussing various associated misconceptions. | OpenDSA | Problem, Algorithm, Program |
| 63 | Misconceptions Related to Upper Bounds | Presentation | Slideshow illustrating various misconceptions that can occur related to upper bounds asymptotic analysis. | OpenDSA | Problem, Algorithm, Program |