Lab 3 Assignment: Building DBs using random file access -- COM1101 Winter 2001

Updated Tuesday 23 January 2001

Professor Futrelle
College of Computer Science, Northeastern U., Boston, MA

This page explains what you are to do and turn in for this assignment. The background and details for the lab are in the details page. This lab is a follow-on to Lab 2. Much of the hard work was done in that lab. This lab will enable you to polish up that work and add indexing.

WHAT YOU ARE TO DO AND HAND IN

  1. Implement a sorting function that sorts an integer field of your database along with the record numbers.
  2. Allow the user to enter a field value and then have your system search the sorted index using binary search, and retrieve and print the record.
  3. Copy and paste the output of your program, from the preceding step, into a comment block at the end of your source code. Add additional comments to explain what it demonstrates.

EXTRA CREDIT

There is extra credit material for this lab. It involves creating a database to hold the index. See the details page.