TITLE IN ALL CAPS
CS 8833 Programming Assignment <#>
Provide an introduction to the problem. Do not indent paragraphs. Leave one blank line
2 Algorithm and Data Structures
Describe the algorithm and the theory behind it. Provide an analysis of the space and time
complexity of your algorithm. Provide pseudocode of your algorithm. Describe the abstract data
structures that you are using. Do NOT use language specific terms.
In this section you should describe your implementation. Each of the subheadings below tells
you what you need to describe about your implementation.
3.1 Language and Compiler
Describe the language and the compiler that you used to implement the program. Make sure that
you give versions.
3.2 Platform and Timing
Describe the platform on which you are conducting your experiments and how you are timing
the code. This should include specifications for the machine you are using and the operating
system it is using.
3.3 Testing your implementation
Describe how you tested you implementation to ensure that it is working properly. You will
want to provide sample output and graphs and tables with your results. An example of the way
tables should be referenced is shown in Table 1. Give the table a number and a title and refer to
it using the number in the text. The title should be above the table and centered.
Table 1. Example of a table in the paper
Figures should be treated the same way as tables except that the figure caption should follow the
figure as illustrated in Figure 1. If you are drawing a figure in Microsoft Word, do NOT draw
directly on the page. Instead insert an object that is a Word picture and draw in the picture.
Alternatively, you may insert a picture that you have created externally. Graphs produced by
Excel should be given as figures. This will make it much easier for you to move the picture on
the page when you insert new text. There should be at least two blank lines separating the figure
from the text that precedes it. There should be two blank lines after the figure caption. Images
in pgm format should be converted to gif files. You can then import them into a Microsoft Word
Some stuff in a text box.
Figure 1. Example of a figure in the text.
4 Experiments and Results
Describe each of the experiments that you conducted with your implementation. Provide results
in graphical or tabular form. Make sure that you have at least 5 repetitions of each timing and
that you provide the mean and standard deviation for each data point.
Analyze your results. Describe how they agree or disagree with your theoretical analysis of the
Provide a short summary of your work.
Provide references in IEE format. See http://www.cse.msstate.edu/~cs8011/ for examples of this
You should cite references in your paper as often as necessary. Also be sure to put a complete
citation for sources of algorithms, code, etc. in your code.
Provide a detailed description of how to compile and run your program. This information should
also be mailed to the class account along with your code in a text file titled readme.txt.
Provide your code in this appendix. Please note that you code will be graded on how well it
works, how easy it is to read and understand, and how it is structured. In particular, you must
use a consistent and informative style of indentions. All variable names should be meaningful.
There must be a top level comment that gives the name of the program, a description of what the
program does that will be meaningful to someone who knows nothing about the assignment, a
description of the input required by the program, and a description of the output the program
produces. You should also include the name of the author of the code and the date. For each
subprogram, you must have a description what the subprogram does, of the parameters that are
expected as input, any values returned by the subprogram, and any side effects produced by the