Module 9 - Indexes
Introduction
Just like many of the other data structures covered in this class - indexes are also pretty straightforward. They are covered in Topic - Indexing Techniques. For this module you will only have to complete a computer program.
Assignment
An interpolation table is a specific instance of a Lookup Table - which is also a practical application of indexing, in this case numeric indexes. You will create a computer program that uses the following lookup table (interpolation table), allows a user to input a number and calculates the answer by interpolating between 2 numbers - or finds an exact solution.
0 0.00 1 0.04 2 0.11 3 0.60 4 0.87 5 0.95 6 1.00
|
The table gives the amount of total rainfall (normalized to 1) that occurred during a rainfall event. For example at hour 3, 0.6 or 60% of the total rain had fallen. You will need to create a function that allows me to enter a number between 0 and 6, and it must return the total amount of rainfall that has occurred. I must also be able to enter fractional numbers - for example if I enter 4.5 it should return 0.91 by using interpolation (use standard linear interpolation - https://en.wikipedia.org/wiki/Interpolation )
Quiz
No quiz for this module.
Next: Module 8 - Hashing Part 1
Previous: Module 10 - Binary Trees
Comments (0)
You don't have permission to comment on this page.