Professional Documents
Culture Documents
Comp231 2013 2014 Worksheet 02
Comp231 2013 2014 Worksheet 02
tr
http://cs.bilgi.edu.tr
Project 02
Deadline: 0900 Wednesday, November 6
Irrelevant code will be penalised1 in project submissions. Before anything else you are required to complete and correct your class work so all the programs work correctly. If you fail to do this, your project will be treated as unacceptable. (a) Complete the class work. (b) Now write a complete quicksort method. (c) Graph the times for quicksorts of arrays various sizes against the size of the array, testing arrays in random order, in already sorted order, and in reverse sorted order. 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 n on the x-axis and T on the y-axis. Then try plotting n on n T the x-axis and lgn on the y axis Comment on any dierence in the shape of the curves that you observe. The acceptable project policy will apply in this course. To obtain any coursework mark at all, all projects from now on must have been submitted to an acceptable standard. No subsequent project will be accepted until all its predecessors
Document last compiled on October 31, 2013
http://cs.bilgi.edu.tr
have been accepted. Unacceptable projects may be resubmitted, but will only get 50% marks in the rst week after the deadline, 33% marks in the second week after the deadline and so on. 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. The project description is very open ended. There are lots of dierent ways it can be completed. So 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: 0900 2013-11-06 (Wednesday morning!). 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. c Chris Stephenson 2013