Faculty of Informatics
MCS9203
Algorithms and Data Structures
Subject Outline
Autumn Session 2007
Head of
School –Professor Philip Ogunbona, Student Resource Centre, Tel: (02) 4221 3606
|
Dr Ian
Piper |
|
|
Telephone
Number: |
4221 3157 |
|
Email: |
|
|
Location: |
3.103 |
Dr Piper’s Consultation
Times During Session
|
Day |
Time |
|
Wednesday Friday |
13:30-15:30 09:30-11:30 |
Subject
Organisation
|
Session: |
Autumn
Session, |
|||||||||||
|
Credit
Points |
6 credit
points |
|||||||||||
|
Contact
hours per week: |
3 hours
lectures, 2 hours computer lab |
|||||||||||
|
Lecture
Times & Location: |
|
|||||||||||
|
Tutorial
Day, Time and Location can be found at: |
|
|||||||||||
This
subject does not use e-Learning (previously WebCT). Educational material for
this course will be made electronically available in a manner which will be
explained in the first class of the year.
Students
should check the subject’s web site regularly as important information,
including details of unavoidable changes in assessment requirements will be
posted from time to time. Any
information posted to the web site is deemed to have been notified to all
students.
Approaches to analysing algorithm complexity, introduced in
first year subjects, will be reviewed. The use of abstract data types as a
design technique, and their implementation in solutions to problems, will form
a large part of the subject. The concept of efficient code and ways to measure
efficiency (both empirically, by timings, and theoretically) will be studied.
On successfully completing this subject students should be able
to:
1. compare the complexities of algorithms;
2. choose and use appropriate data structures and algorithms for
a wide class of problems;
3. make effective use of abstract data types as a design
technique and implement abstract data types using C++ classes or C modules;
4. develop and use modules that implement algorithms in a
generic manner and which can be reused in different applications
Attendance Requirements
It is the responsibility
of students to attend all lectures/tutorials/labs/seminars/practical work for
subjects for which you are enrolled.
It should be noted that according to Course Rule 003{Interpretation Point 2 (t)} each credit point for a single session subject has the value of about two hours per week including class attendance. Therefore, the amount of time spent on each 6 credit point subject should be at least 12 hours per week, which includes lectures/tutorials/labs etc
Satisfactory
attendance is deemed to be attendance at approximately 80%* of the
allocated contact hours. Attendance rolls may be kept for lectures, TUTORIALS and laboratories. If you are
present for less than 80%* you need to apply for special consideration, otherwise
a fail grade may be recorded.
This subject will be presented as a series of lectures and laboratories.
Subject
Materials
No textbook is prescribed for this
subject. However, “Fundamentals of
Sequential and Parallel Algorithms” by K. Berman and J. Paul is a recommended
reference text.
These readings/references are recommended only and are not intended to be an exhaustive list. Students are encouraged to use the library catalogue and databases to locate additional readings
This subject has the
following assessment components.
|
Assessment Items & Format |
Percentage
of Final Mark |
Due Date |
|
Assignment
1: written assignment |
10% |
Friday
16 March 17:00 |
|
Assignment
2: program |
10% |
Friday
6 April 17:00 |
|
Assignment 3: program |
10% |
Friday 4 May 17:00 |
|
Assignment 4: program |
10% |
Friday 25 May 17:00 |
|
Final Examination |
60% |
Examination Period |
Marks may be deducted for late
submission of assignments.
The text of assignments will be made
available online.
All assignments will be submitted
electronically using the school’s submit system.
Assignment marks and comments will be provided to students via email.
Scaling
Final results in this subject may be scaled. The scaling method that will be used in this subject is as follows.
If
E is the student exam mark, and A is the student assignment mark, the student
final mark will be determined as follows:
if E >= 40% of the
maximum exam mark: then student final mark is E + A;
if 35% <= E < 40%
of the maximum exam mark: then student final mark is /min/{E+A, 47};
Special
consideration
An extension of time for the completion of an assignment may be granted in certain circumstances. A request for an extension must be made to the Subject Coordinator via SOLs before the due date
Students must refer to the Faculty Handbook or online references which
contains a range of policies on educational issues and student matters.
Please note that if this is your last session and you are granted a supplementary exam, be aware that your results will not be processed in time to meet the graduation deadline.
Plagiarism
When you submit an assessment task, you are
declaring the following
1.
It
is your own work and you did not collaborate with or copy from others.
2.
You
have read and understand your responsibilities under the
3.
You
have not plagiarised from published work (including the internet). Where you have
used the work from others, you have referenced it in the text and provided a
reference list at the end ot the assignment.
4.
Plagiarism
will not be tolerated.
5.
Students
are responsible for submitting original work for assessment, without
plagiarising or cheating, abiding by the University’s policies on Plagiarism as
set out in the Calendar under University Policies, and in Faculty handbooks and
subject guides. Plagiarism has led to the expulsion from the University.
This outline should be read in conjunction with the following documents:
|
Code of
Practice - Teaching and Assessment http://www.uow.edu.au/handbook/codesofprac/teaching_code.html |
Key Dates |
|
Code of
Practice - Students http://www.uow.edu.au/handbook/codesofprac/cop_students.html |
Information
Literacies Introduction Program |
|
Acknowledgement
Practice Plagiarism will not be
tolerated |
Student
Academic Grievance Policy http://www.uow.edu.au/handbook/codesofprac/cop_supervision.html#8 |
|
Special
Consideration Policy http://www.uow.edu.au/handbook/courserules/specialconsideration.html |
Code of
Practice-Honours |
|
Non-Discriminatory
Language Practice and Presentation |
Intellectual
Property Policy http://www.uow.edu.au/research/researchmanagement/1998IP.html |
|
Occupational Health and Safety http://staff.uow.edu.au/ohs/commitment/OHS039-ohspolicy.pdf |
SCSSE
Internet Access & Student Resource Centre http://www.sitacs.uow.edu.au/info/current/internet_access_and_resource.shtml |
|
SCSSE
Computer Usage Rules http://www.itacs.uow.edu.au/info/current/support/labs/rules.shtml |
SCSSE Style
Guide for Footnotes, Documentation, Essay and Report Writing |
|
SCSSE
Student Guide |
Informatics
Faculty Librarian, Ms
Annette Meldrum, phone: 4221 4637,ameldrum@uow.edu.au |
|
SCSSE
Subject Outlines |
|