An a priori analysis of the efficiency of the program. This may include a best, worst, and average case analysis. Provide an analysis of the efficiency increase resulting from using the pruning function compared with a naive exhaustive search. The report will be assessed on content, clarity of description, and presentation. The report is to be submitted electronically in rtf, html, pdf, or postscript format.
Most word processors are capable of producing rtf and postscript output.
You will also submit a printed copy to the school office. Submission details will be provided shortly before the due date. You may show your report to your tutor in the tutorial the week before it is due in order to get their feedback and advice. Your tutor will be the person marking your assignment. Look for a pruning function which is fast to compute.