The University of Queensland Brisbane QLD 4072 Australia ABN: 63 942 912 684 CRICOS PROVIDER NUMBER 00025B COMP3506/7505 Project – Part A Due: 13th September 2021 @ 4:00 PM AEST Version: 1.0 Report Template Full Name Student ID Details 1. Overview This document is the mandatory template which must be used to submit the report section of your project. This template is automatically synced with Gradescope to identify the location of each section of the report; therefore, it is imperative that the overall format/layout of this document not be modified. Modification of the template will result in a penalty being applied. You are permitted to make changes inside the purple boxes for each question provided however the overall size of the box cannot change. Your report should easily fit within the boxes provided however please be aware the minimum font size allowed is Arial 10pt. If you are exceeding the box size, then this may be a good indication your response is not succinct. 2. Submission Once you have completed your report this document must be exported as a pdf and uploaded to the Gradescope Report Portal for Part A of this assignment. This document should not be uploaded to the autograder. 3. Marking The report will be hand marked by the teaching team. Information regarding the rubrics used while marking will be made available after grades are released. While this report will indicate the relative weighting of each section of the report, should there be any discrepancy with the official assignment specification, the assignment specification shall take precedent. 4. Plagiarism The University has strict policies regarding plagiarism. Penalties for engaging in unacceptable behaviour can range from cash fines or loss of grades in a course, through to expulsion from UQ. You are required to read and understand the policies on academic integrity and plagiarism in the course profile (Section 6.1). If you have any questions regarding acceptable level of collaboration with your peers, please see either the lecturer or your tutor for guidance. Remember that ignorance is not a defence! 5. Task You are required to complete all sections of this report in line with the programming tasks completed in the project. CRICOS Provider No: 00025B 2 Departure Display (20 Marks) 1. Provide a screenshot of the main sorting function for the partially sorted list (DisplayPartiallySorted). CRICOS Provider No: 00025B 3 2. Describe which sorting algorithm you have used for the unsorted list and state its time and space complexity with respect to the number of planes, n. 3. Describe the modifications you have made to take advantage of the list being partially sorted. State the complexity of your algorithm with respect to n and k, where n is the number of sorted planes, k is the number of unsorted planes. CRICOS Provider No: 00025B 4 Flight Dispatcher (30 Marks) 1. Provide a screenshot of the functions allocateLandingSlot/allocate_landing_slot and emergencyLanding/emergency_landing. CRICOS Provider No: 00025B 5 2. Describe the data structure you used to represent a flight dispatcher. 3. State the complexities of the functions allocateLandingSlot/allocate_landing_slot and emergencyLanding/emergency_landing with respect to n. Briefly explain how you achieved these complexities given the data structure you have chosen. CRICOS Provider No: 00025B 6 4. If addPlane/add_plane had to run in constant time, which alternate data structure could be used How would this affect the running time of allocateLandingSlot/allocate_landing_slot and emergencyLanding/emergency_landing END OF REPORT ALIGNMENT TEST BOX DO NOT EDIT
