Download SCHOOL OF COMPUTER AND MATHEMATICAL SCIENCES Paper

SCHOOL OF COMPUTER AND MATHEMATICAL SCIENCES
Paper Title: Data Structures and Algorithms
Paper Code: 716180
POINTS:
15
LEVEL:
6
PREREQUISITE/S:
405704 (or 735320) and 715189
COREQUISITE/S:
None
STUDENT LEARNING HOURS:
The learning hours are a guide to the total time needed for a student to complete the paper:
24 x 1 hour lecture
24
12 x 3 hour computer
36
laboratory
Student Directed Learning
90
Total learning hours
150
PRESCRIPTOR:
Theoretical and practical skills for the utilisation of mathematical structures and algorithms for
handling data that are essential in computational mathematics and computer science. Static and
dynamic structures for data, cloning data, mathematical concepts of iteration and recursion,
analysis of performance and complexity, data searching and data sorting algorithms,
mathematical logic and formal grammars.
LEARNING OUTCOMES:
On successful completion of this paper students will be able to:
1. Design and implement suitable linear data structures for set, stack, queue, and list
collections of data.
2. Implement effective multithreaded programs.
3. Apply algorithms that parse and manipulate data structures.
4. Explain and utilise tree data structures, hash tables and maps in software.
5. Develop software that utilise effective data structures, XML, and relational databases.
6. Apply basic graph algorithms.
CONTENT
• Software development,
• Set collections,
• Linear collections,
• Trees,
• Hashing and databases,
• Graphs.
LEARNING & TEACHING STRATEGIES
• Lecturers
• Computer laboratory sessions.
716180_2013_desc
Approved by BOS: 27/06/2012
Valid From: 01/01/13
Page 1 of 2
ASSESSMENT PLAN
Assessment Event
Weighting
COURSEWORK
Learning Outcomes
0.5
•
Software assignments
(0.4)
1,2,3,4,5,6
•
Mid-semester test
(0.1)
1,2,3
0.5
2,3,4,6
EXAMINATION
Grade Map
Grade Map 1:
A+
A
B+
B
C+
C
D
ABC-
Pass with Distinction
Pass with Merit
Pass
Fail
Overall requirement/s to pass the paper: To pass the paper, the student needs to gain:
• A minimum mark of 35% in overall coursework, AND/OR
• A minimum mark of 35% in examination, AND
• A C- (50%)overall grade
READINGS
Prescribed Text
716180_2013_desc
Approved by BOS: 29/03/2012
AUT course manual.
Valid From: 01/01/12
Page 2 of 2