PROGRAMMING

PROJECT 2

CS510

due Monday, April 20, 1998
Your program must be in my office by 5 pm on this day to receive full credit.


Write an application that reads a large text file and reports exactly one instance of each word that appears within it.

One choice is to implement this application efficiently by sorting all the words that occur in the text and then passing through the sorted sequence to identify one instance of each distinct word. Pick an appropriate sorting technique to use. You may grab the code from any reputable source. I have some books in my office that may prove useful for C, C++ and possibly Java.

You may also choose to implement this application using an appropriate data structure.

Write a brief report stating why you picked the sorting routine or data structure that you did. Also, state any assumptions you made when writing the program (i.e.: what is a word?). Run your program on both of the following files:

and turn in your program code and a copy of the two runs of your program.

Remember the Programming and Documentation Style requirements!