Documente Academic
Documente Profesional
Documente Cultură
tr
http://cs.bilgi.edu.tr
You will be assessed on the quality of your code, which should include data denitions, contracts, statements of purpose and on the quality of your test data. You should submit a written record of what you did and the results you got to the assistant at the end of the class.
Project 03
Deadline: 0900 Wednesday, November 25
Work at home
Before anything else you are required to complete and correct your class work so all the programs work correctly. (a) Complete the class work to obtain fully tested versions of all your 4 sorting programs. (b) Produce the test and timings. (c) Graph the times for sorts of arrays and linked lists of various sizes against the size of the array or linked list. You can use a spreadsheet to process your data conveniently. If T is the time taken for each sort, and n is the number of elements in the array being sorted, plot lg n on the x-axis and T on the y-axis. Comment n on any dierence in the shape of the curves that you observe. (d) Your project submission should include all your code, your test data, test results, graphs and a report on what you did and what you learnt. You will need to use a suitable program to combine and compress these into a single le in .tar.gz format. Free programs are available to so this job for all major operating systems. Please use your initiative.
Document last compiled on November 11, 2013
http://cs.bilgi.edu.tr
You are free to take your projects to the assistants before the deadline to check their acceptability. You will need to start trying to nd the assistants early. I could not nd an assistant to check my project is not an excuse. The class hours may be a good time to nd them. To be acceptable a project must run and must perform the specied task. It must, at minimum, include test data that exercises all the code with complete coverage. It must include sample inputs and output and comments on the working of the code. Apart from the basic functions we have worked on in the lectures, we will expect all project submissions to be dierent and copies will result in failure of the course.
Deadlines
Deadline:. Do not forget report and screenshots. Submission of 70% of projects is required to pass the course. To be counted as a submission, your program must compile and run and be your own work. Assessors decision is nal.