COMMONWEALTH OF AUSTRALIA
Copyright Regulations 1969
This material has been reproduced and communicated to you by or on behalf of Monash University pursuant to Part VB of the Copyright Act 1968 (the Act). The material in this communication may be subject to copyright under the Act. Any further reproduction or communication of this material by you may be the subject of copyright protection under the Act. Do not remove this notice
(FIT3155 S1/2021, Monash University)
Exam Information
1/7
Prepared by: Taylor Kearney
FIT3155 S1/2021: Algorithms and Data Structures
Exam Information
Faculty of Information Technology, Monash University
(FIT3155 S1/2021, Monash University)
Exam Information
2/7
Exam format
The exam will be hosted on Monash¡¯s eAssessment platform More information
The exam will be closed book. This means…
I You will not be able to bring in any form of notes, written, printed, etc. into the exam.
I You will not be able to access software outside of the eAssessment platform on your device when taking your exam.
However…
I You are allowed to bring in blank working out paper (maximum of 20 sheets) and pens, pencils etc.
I You are allowed to bring a calculator, but it must be a standard scientific calculator, i.e., not a computer algebra system (CAS) calculator.
The exam will be invigilated More information
The exam is 2 hours and 10 minutes long (reading and writing time are combined).
(FIT3155 S1/2021, Monash University)
Exam Information
3/7
Exam format Continued
The total number of marks available is 60 and they are divided across 10 questions, one on each of the following broad topics,
The Z-Algorithm and exact pattern matching. The Boyer-Moore and the KMP algorithms. Su x trees and Ukkonen¡¯s algorithm. Disjoint-set data structures.
Binomial and Fibonacci heaps. B-trees.
Semi-numerical algorithms. Data compression.
Linear programming. Network flows
1 2 3 4 5 6 7 8 9 10
(FIT3155 S1/2021, Monash University)
Exam Information
4/7
How to answer the questions
No question requires you to scan or upload anything. You simply type your answer using standard keyboard characters.
Try to follow the instructions given in each question and use consistent and clear formatting.
Strive to convince your marker that you understand the content and be as explicit as possible when answering questions.
(FIT3155 S1/2021, Monash University)
Exam Information
5/7
Resources available
Lecture slides/recordings.
The written lecture notes (see unit information). The sample exam (see the exam tab).
Pre-exam consultations (see schedule on moodle).
(FIT3155 S1/2021, Monash University)
Exam Information
6/7
-=o0o=-
THE END
-=o0o=-
(FIT3155 S1/2021, Monash University)
Exam Information
7/7