Showing 0–0 of 0 results
# Exercise Title Features Description Platform Keywords
1 Mid-square Method Calculator Calculation Exercise Calculator for computing value of the middle digits of a squared number. OpenDSA Hash Function
2 Shellsort Performance Proficiency Exercise Calculation Exercise Interactive proficiency exercise for Shellsort that focuses on the best performing diminishing increments. User selects an increment series and is... OpenDSA Shellsort
3 Complete Binary Tree Calculation Questions Calculation Exercise, Battery Self-practice questions requiring user to calcuate node positions and values in an array representation for a complete binary tree. OpenDSA Linked List
4 Binary Tree Definition Calculation Questions Question, Battery, Calculation Exercise Self-practice questions about binary tree terminology that require calculation of quantities such as node counts and tree heights. OpenDSA Binary Tree
5 Tree Implementation Overhead Exercise Calculation Exercise, Battery Self-practice questions that require the user to calculate overhead fractions for various binary tree node implementations. OpenDSA Binary Tree, Overhead
6 Determining Number of Parse Tree Nodes Exercise: Alternate Calculation Exercise, Battery User determines the number of nodes in a parse tree generated by a given string on a given grammar. Alternative... OpenDSA Context-Free Grammar, Parse Tree
7 Determining Whether a Given String is Derivable from Given Grammar Exercise: Alternate Calculation Exercise, Battery A collection of self-practice questions where users determine which strings can or cannot be derived from a given grammar: Alternate. OpenDSA Context-Free Grammar, Parse Tree
8 Space Requirements for Graph Representations Exercise Calculation Exercise User must calculate the space requirements for a specified graph representation scenario. OpenDSA Graph Representation
9 Birthday Calculator Exercises Calculation Exercise User must use the birthday calculator to determine the smallest number of inserts into a hash table of a specified... OpenDSA Hashing, Collision Resolution
10 Hash Functions Exercises Calculation Exercise User must give the result of a specified hash function on a specified input. Where appropriate, user is expected to... OpenDSA Hash Function
11 List Implementation Overhead Exercise Calculation Exercise, Battery User provides overhead computations for specified implementations. OpenDSA Linked List, Array-Based List, Overhead, List Implementation Comparison
12 Lambda Calculus: Alpha Conversion Calculation Exercise, Battery A collection of self-practice questions related to alpha conversion in the Lambda Calculus expression. OpenDSA Lambda Calculus
13 Determine Values Bound to a Variable in Environment Calculation Exercise, Battery A collection of self-practice questions related to determining values bound to a variable in environment of the functional programming language... OpenDSA Functional Programming
14 Expression Evaluation for SLang1 Calculation Exercise, Battery A collection of self-practice questions related to expression evaluation for the functional programming language SLang1. OpenDSA Functional Programming
15 CFG Expression Evaluation Exercise Calculation Exercise, Battery A collection of self-practice questions where users evaluate a mathematical expression under the definition of a given CFG. OpenDSA Context-Free Grammar, Ambiguity
16 Lambda Calculus: Bound Variables Calculation Exercise, Battery A collection of self-practice questions related to identifying bound variables in a Lambda Calculus expression. OpenDSA Lambda Calculus
17 Lambda Calculus: Free Variables Calculation Exercise, Battery A collection of self-practice questions related to identifying free variables in a Lambda Calculus expression. OpenDSA Lambda Calculus
18 Jison Grammar Exercise 1 Calculation Exercise A collection of self-practice questions where users calculate the number of strings parsed successfully by a given grammar. OpenDSA Parser Generator
19 Jison Grammar Exercise 2 Calculation Exercise A question where users calculate the number of strings parsed successfully by a given grammar. OpenDSA Parser Generator
20 Determining Number of Parse Tree Nodes Exercise Calculation Exercise User determines the number of nodes in a parse tree generated by a given string on a given grammar. OpenDSA Context-Free Grammar, Parse Tree
21 Count Inversions Proficiency Exercise Calculation Exercise Proficiency exercise to count the number of inversions in an array. OpenDSA Exchange Sort, Inversion