COURSE: Bachelor of IT
Unit Code: DSAA204
Unit Title: Data Structure and Algorithms
Type of Assessment: Task 3- Individual Report
Length/Duration: Word limit- 2000 words
Unit Learning Outcomes addressed: a) Evaluate the efficiency and effectiveness of data structures and algorithms;
b) Demonstrate reasoning about efficiency of algorithms;
c) Assess and apply suitable recursive data structures and algorithms to IT systems and applications.
Submission Date: To be submitted in week 11
Assessment Task: The assessment is about a design of a system using OOP.
Total Mark: 20 Marks
Students are advised that submission of an Assessment Task past the due date without a formally signed approved Assignment Extension Form (Kent Website MyKent Student Link FORM – Assignment Extension
Application Form – Student Login Required) or previously approved application for other extenuating circumstances impacting course of study, incurs a 5% penalty per calendar day, calculated by deduction from the total mark.
For example. An Assessment Task marked out of 40 will incur a 2 mark penalty for each calendar day.
More information, please refer to (Kent Website MyKent Student Link POLICY – Assessment Policy &
Procedures – Student Login Required)
This assessment is an individual report about the design of an OOP system using Data Structures and Algorithms. The report should follow the following structure
1. Title Page
2. Executive Summary
5. Case Study and the Design
5.1 Variables, Ranges and Keys
5.2 Operations and the Justification
5.3 Algorithms and the Justification
You are required to design a health system with information about doctors and patients.
Assume that there are:
100 Nursing staff Around 1000 patients.
You need to decide how would you like to represent the doctors, nursing staff and patients. For each of these decide what variables should be there. Also, each of these will have one or more keys and a range of values. Specify all of these.
Then specify the range of operations which will be needed for the health system. Keep in mind that it is not a complete hospital management system. Mainly, the interest is in managing and searching the records of doctors, nursing staff and patients.
For each of these operations, discuss the most suitable sorting or searching method and why your chosen algorithm for each operation is the most appropriate. Your justification should talk about the different properties of algorithms and explain as to why your chosen algorithm is best suited to the problem in question.
After a number of years, the number of staff (doctors and nursing) and patients have almost doubled. What changes, if any, would you make to your system so that it is still can be used effectively and efficiently?
The assignment must be submitted online in Moodle. All materials MUST be submitted electronically in Microsoft Word format. Other formats (e.g., pdf or MAC file) may not be readable by markers. Please be aware that any assessments submitted in other formats will be considered LATE and will lose marks until it is presented in MS Word. No paper based or hardcopy submission will be accepted.
MARKING GUIDE (RUBRIC):
Marking Criteria Lecturer Expectation Marks Comments
Choice of Variables, Keys and ranges The understanding of various data types and importance of choosing the right variables and ranges 2
Justification of Variables, Keys and Ranges choice 2
Specification of Operations Identifying operations that are required by the system to function properly. The choice of appropriate algorithm so that data can be efficiently searched and sorted. 4
Choice of Algorithms for every Operation 5
Justification of Algorithms 3
Any modifications required How making systems scalable needs changes in the choice of variables and algorithms so that efficiency is not compromised 4
GENERAL NOTES FOR ASSESSMENT TASKS
Content for Assessment Task papers should incorporate a formal introduction, main points and conclusion.
Appropriate academic writing and referencing are inevitable academic skills that you must develop and demonstrate in work being presented for assessment. The content of high quality work presented by a student must be fully referenced within-text citations and a Reference List at the end. Kent strongly recommends you refer to the Academic Learning Support Workshop materials available on the Kent Learning Management System (Moodle). For details please click the link http://moodle.kent.edu.au/kentmoodle/mod/folder/view.php?id=3606 and download the file titled “Harvard Referencing Workbook”. This Moodle Site is the location for Workbooks and information that are presented to Kent Students in the ALS Workshops conducted at the beginning of each Trimester.
Kent recommends a minimum of FIVE (5) references in work being presented for assessment. Unless otherwise specifically instructed by your Lecturer or as detailed in the Unit Outline for the specific Assessment Task, any paper with less than five (5) references may be deemed not meeting a satisfactory standard and possibly be failed.
Content in Assessment tasks that includes sources that are not properly referenced according to the “Harvard Referencing Workbook” will be penalised.
Marks will be deducted for failure to adhere to the word count if this is specifically stated for the Assessment Task in the Unit Outline. As a general rule there is an allowable discretionary variance to the word count in that it is generally accepted that a student may go over or under by 10% than the stated length.
GENERAL NOTES FOR REFERENCING
References are assessed for their quality. Students should draw on quality academic sources, such as books, chapters from edited books, journals etc. The textbook for the Unit of study can be used as a reference, but not the Lecturer Notes. The Assessor will want to see evidence that a student is capable of conducting their own research. Also, in order to help Assessors determine a student’s understanding of the work they cite, all in-text references (not just direct quotes) must include the specific page number(s) if shown in the original. Before preparing your Assessment Task or own contribution, please review this ‘YouTube’ video (Avoiding Plagiarism through Referencing) by clicking on the following link: link: http://moodle.kent.edu.au/kentmoodle/mod/folder/view.php?id=3606
A search for peer-reviewed journal articles may also assist students. These type of journal articles can be located in the online journal databases and can be accessed from the Kent Library homepage. Wikipedia, online dictionaries and online encyclopaedias are acceptable as a starting point to gain knowledge about a topic, but should not be over-used – these should constitute no more than 10% of your total list of references/sources. Additional information and literature can be used where these are produced by legitimate sources, such as government departments, research institutes such as the National Health and Medical Research Council (NHMRC), or international organisations such as the World Health Organisation (WHO). Legitimate organisations and government departments produce peer reviewed reports and articles and are therefore very useful and mostly very current. The content of the following link explains why it is not acceptable to use non-peer reviewed websites
(Why can't I just Google?): https://www.youtube.com/watch?v=N39mnu1Pkgw (thank you to La Trobe University for access to this video).