The goal of the term paper is to conduct an in-depth study of a particular topic under the broad area of data structures and algorithms and present the topic in a cohesive manner. A paper should be written summarizing the findings.
SELECTION OF A TOPIC
You can select a topic to write the paper in one of the following two ways.
a) Without Instructor's Approval: You do not require an approval of the instructor if you select one of the following topics.
-- Coalesced Hashing
-- Cuckoo Hashing
-- Hopscotch Hashing
-- Perfect Hashing
-- Robin Hood Hashing
If you want to explore one of the above topics, at first please make sure to clearly understand the concepts presented in the video on hashing part 2 which discusses separate chaining.
For most topics, google and google scholar searches will result in sufficient amount of original information. Adding 'PDF' or '+PDF" to the searches might be helpful. Electronic databases such as IEEE Xplore and ACM Digital Library when accessed through OU Kresge Library will provide additional information if necessary. Sometime PDF books, lecture slides, Wikipedia entries, and youtube videos might be helpful but please be selective.
WHAT TO INCLUDE
You can think the topic you select is a problem, and you want to present its solution. The topic should be presented in a manner so that anyone with an undergraduate level background in data structures and algorithms can understand it. If your paper is on a topic in hashing, please directly present your selected topic; general information on hashing and hash function should be avoided.
Your paper may include a general description of the problem and its importance, solution to the problem with small easy to understand examples, any special cases, limitations, applications, summary of complexity analysis, important results and findings in that particular area, anything you feel important and especially interesting, a list of references, etc.
This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.