Project 4: Binary Search Tree Examination and Report

Experiment: Design an experiment in C++ to determine how the height of a BST and the number of nodes in the BST are related. Your experiment should take into consideration a variety of different input sequences in order to support your relationship hypothesis.

Report: Write and submit a laboratory report of your experiment and the results. The report must be 3-7 pages, including the cover page and supporting source code, not including the Appendix (BST source code).

Your document should have the following sections:

Cover page (name, class, brief assignment description, due date)

Introduction (research question(s), background information, and hypothesis)

Experimental methodology (how you answered the research question(s) and supporting source code) Results and Justification (explain what you found and why)

Appendix (the code for your entire BST)

Report hints:

The primary purpose of the introduction is to acquaint the reader with the problem you are investigating. The introduction must include the problem statement, objectives of the research, and your hypothesis. You may also include some background information to help the reader understand the nature of the problem.

The methodology section should contain a detailed description of your approach. The reader should be able to reproduce your experiment by following your procedure. Do not summarize this section or omit steps. Since this experiment is carried out using a computer, be sure to include your source code that is applicable to this section.

The results section will discuss what you have discovered or confirmed through your research. Carefully explain your research findings using the evidence and data from your experiment. You may use illustrations, graphs, or tables in your results section to support your findings and clarify your narrative.

If you utilize any reference material preparing your report, you must include citations to that material. These citations must be formatted using the Association of Computing Machinery (ACM) style. See the following web page for assistance with references: http://dal.ca.libguides.com/content.php?pid=860&sid=11818

Deliverables:

Upload your paper (minus the Appnedix) to Canvas before the deadline.

Upload your code to the Appendix box in Canvas before the deadline.


Assistance:

For help concerning the content of your document, email me for an appointment or stop by office hours. If you need help with style or grammatical issues, visit the University Writing Center (www.una.edu/writingcenter/).