next up previous
Next: Due Dates: Up: root Previous: Syllabus

Term Project

CSc 4520/6520
Term Project

  1. Select a problem from the following list or choose another problem (get approval in any case). Identify three distinct algorithms for solving the problem. Use the textbook, other reference books, and research papers for this purpose. Submit the statement of the problem and sketches of the three algorithms in no more than 500 words.

  2. Code one of the algorithms. Pay attention to the data structures. Also, ensure that your coding is free of any unnecessary overheads, time- or space-wise.

    Run your program on random inputs of varying lengths. Report your program and its run-time performance in 2-3 pages, typed double-spaced. Your report should describe the algorithm, the data structures, the time behavior, and an analytical worst-case time and space complexity analysis. Show the run-time data of your program using a plot with input length on x-axis, and time required on y-axis. Submit this report with a hard copy of your program (commented adequately). The report should be succinct and well-written.

  3. Repeat 2 for your second algorithm.

  4. Repeat 2 for your third algorithm.

  5. Write a final report comparing and contrasting the three algorithms. Which algorithm would you recommend (and under what circumstances)? Substantiate drawing upon your previous reports. Also submit a plot containing data for all three algorithms. Limit the final report to two pages.


next up previous
Next: Due Dates: Up: root Previous: Syllabus
Sushil_Prasad 2014-08-26