CIS 775 Final Paper, Fall 2005

A major portion of the grade for CIS 775 is a paper on an approved topic. A typical paper would be based on a problem or set of problems from one of the required or recommended textbooks, but other topics will be considered as well.

Content Requirements

The paper must include the following sections:

An introduction describing the problem that will be solved in the paper. The introduction should include a context for the problem.
The body of the paper, which may span several sections. The body should include any definitions you need to make and should present your solution. It must include the following items representing your own work:
- an algorithm;
- a proof of correctness; and
- a time-complexity analysis.
If you use results of others, they should be explained in your own words in enough detail so that your work is understandable. Furthermore, you should make it clear what you have done and what you have used from other sources.
References. I do not encourage many sources - you will be graded on the work you do, not on the work of others. However you will need to reference at least the source in which you found the problem. Make it clear in the text what material comes from these sources. See my Guidelines on the Use of External Sources for more details.

Formatting Requirements

Include a title page.
Use a font size of 10-12 point for the text.
Use side margins of at least one and one-half inches and top and bottom margins of at least one inch.
Number the pages.
Use one-and-one-half line spacing within paragraphs.
All algorithms must be single-spaced and formatted so that a single algorithm is not split onto two pages.
The references should be single-spaced with a blank line between references, and they should be numbered.
For citations in the text, use the reference number in square brackets.

Submission Requirements

When you believe you have an appropriate topic, email me a brief summary of what you want to do. Make it clear what you will be doing yourself, and what material (if any) you intend to use from other sources. Be specific in describing any sources you plan to use, how these sources may be found, and what material you plan to use from these sources. I will then let you know whether I approve of this topic. Papers will not be graded unless I have given this approval. Furthermore, failure to disclose in advance the extent to which external sources are used will be considered cheating.

Papers must be well-written, typeset, and independently done in order to be acceptable. Submissions must include:

a hard copy; and
an electronic submission to turnitin.com to be used for plagiarism detection. Please refer to the Turnitin Student Quickstart for information on how to use this service. The Class ID and enrollment password are posted on K-State Online under Content. Papers may be submitted in one of the following formats: MS Word, WordPerfect, PostScript, PDF, HTML, or RTF.

You may submit a paper for grading up to three times. Allow five full working days for the grading of any submission; e.g., if you turn in a paper by 5:00 pm on a Wednesday, it will be available by Thursday of the following week, assuming no holidays intervene. Any submission made after 5:00 pm, Dec. 5, will be considered the last submission of that paper. No submissions will be accepted after 5:00 pm, Dec. 15. The highest score of all of your submissions will be the grade you receive for the paper.