Showing 0–0 of 0 results
# Exercise Title Features Description Platform Keywords
1 Double Hashing Proficiency Exercise Tracing Exercise User must show the result of doing a series of inserts using double hashing. The user indicates which position in... OpenDSA Collision Resolution
2 Linear Hashing with Steps Proficiency Exercise Tracing Exercise User must show the result of doing a series of inserts using linear probing with steps. The user indicates which... OpenDSA Collision Resolution
3 Pseudo-Random Probing Proficiency Exercise Tracing Exercise User must show the result of doing a series of inserts -- OpenDSA Collision Resolution
4 Quadratic Probing Proficiency Exercise Tracing Exercise User must show the result of doing a series of inserts using quadratic probing. The user indicates which position in... OpenDSA Collision Resolution
5 Linear Probing With Steps Slideshow Algorithm Visualization Slideshow showing linear probing with steps collision resolution. OpenDSA Collision Resolution
6 Improved Linear Probing With Steps Slideshow Algorithm Visualization Slideshow showing how the table size and step size affects linear probing with steps collision resolution. OpenDSA Collision Resolution
7 Pseudo-Random Probing Slideshow Algorithm Visualization Slideshow demonstrating pseudo-random probing collision resolution. OpenDSA Collision Resolution
8 Pseudo-Random Probing Effectiveness Slideshow Algorithm Visualization Slideshow demonstrating why pseudo-random probing helps with collision resolution. OpenDSA Collision Resolution
9 Quadratic Probing Slideshow Algorithm Visualization Slideshow demonstrating quadratic probing collision resolution. OpenDSA Collision Resolution
10 Quadratic Probing Problems Slideshow Algorithm Visualization Slideshow demonstrating how quadratic probing does not always visit all slots of the hash table during collision resolution. OpenDSA Collision Resolution
11 Double Hashing Introduction Slideshow Algorithm Visualization Slideshow demonstrating double hashing collision resolution. OpenDSA Collision Resolution
12 Alternate Double Hashing Slideshow Algorithm Visualization Slideshow demonstrating an alternate version of double hashing collision resolution. OpenDSA Collision Resolution
13 Linear Probing Introduction Slideshow Algorithm Visualization Slideshow showing a basic linear probing collision resolution. OpenDSA Collision Resolution
14 Linear Probing Bad Performance Slideshow Algorithm Visualization Slideshow showing why linear probing is a poor method of collision resolution. OpenDSA Collision Resolution
15 Turing Machines Introduction Frameset Programmed Instruction Slideshow introducing the concept of a Turing machine and its formal definition. OpenDSA Collision Resolution
16 Turing Machines Configurations and Terminology Frameset Programmed Instruction Slideshow presenting the concept of a configuration for a Turing machine, along with defintions for terms like halting, accepting, and... OpenDSA Collision Resolution
17 Birthday Calculator Calculation, User Supplied Data Simple calculator for computing the probability of a collision occuring given a specified number of inserts into a specified table... OpenDSA Hashing, Collision Resolution
18 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
19 Linear Probing Proficiency Exercise Tracing Exercise User must give the result from a series of inserts using linear probing collision resolution. The user clicks on an... OpenDSA Linear Probing