THEY are relatively simple CONCEPT problems that need to be answered in WRITING, dealing with knowledge of diagraphs, adjaceny tables, and hashes. The person who answers this MUST have GOOD GRAMMAR and be able to prepare the answers proficiently. 

!PLEASE DO NOT ATTEMPT TO ANSWER UNLESS YOU ARE A DECENT prepareR AND YOU HAVE IN-DEPTH KNOWLEDGE OF THE problemS!

HERE ARE THE problemS (The enitre paper MUST be at least 2-3 pages or longer (preferebly longer and more thorough):

1. describe how you could sort a list of data and simultaneously keep the data in its original order without creating a copy of the data. (DUPLICATION OF DATA IS NOT ALLOWED) 

2. As discussed in class, a digraph is a graph that has a "direction component" on each edge. describe how an adjacency table can be made that will tell you which nodes are adjacent to each other and what is contained in the node that you will be going to. (ex: You are in Room 1. When you go to Room 9, Room 9 contains a stereo, a case of Diet Dr. Pepper, a couch, the DVD of Animal House, and a wide screen HDTV)

3. describe how the Dewey Decimal System is a hash. Also, provide at least two exs of where a hash is used in the real world without people actually knowing that it is a hash.