COMP06157 2018 Data Structures and Algorithms

General Details

Full Title
Data Structures and Algorithms
Transcript Title
Data Structures and Algorithms
Code
COMP06157
Attendance
N/A %
Subject Area
COMP - Computing
Department
COMP - Computing & Creative Practices
Level
06 - NFQ Level 6
Credit
05 - 05 Credits
Duration
Semester
Fee
Start Term
2018 - Full Academic Year 2018-19
End Term
9999 - The End of Time
Author(s)
Paul Powell, Neil Gannon, John Weir
Programme Membership
SG_KGAME_C06 201800 Higher Certificate in Science in Games Development SG_KGADV_B07 201800 Bachelor of Science in Computing in Games Development
Description

The purpose of Data Structures and Algorithms is to introduce the learner to fundamental data structures and algorithms using an appropriate programming language. While it is envisaged that the learner will show some of their understanding from a games perspective, the majority of the module will be centred on understanding and implementing DSAA at a fundamental level. 

Learning Outcomes

On completion of this module the learner will/should be able to;

1.

Demonstrate the benefits dynamic programming structures and data structures in a programming language

2.

Apply data structures and algorithms to cater for complexity

3.

Evaluate suitability and choice of data structures to game complexity

Teaching and Learning Strategies

The teaching problem based learning where sample code is demonstrated to the learner and then amended to carry out additonal behaviour in Laboratory excercises and assessment

Module Assessment Strategies

The assement strategy will consist of a number of formative and summative assessments together with Final exam to ensure that the learner has adequately achieve the learning outcomes.

Repeat Assessments

Repeat Assessment will be an repeat practical Exam that meets the learning outcomes

Indicative Syllabus

General Concepts

  • Pointers and References
  • Accessing Memory
  • The limitations imposed by certain Programming Languages

Data structures

  • Objects and collections
  • Generic Coding techniques
  • Arrays
  • Linked lists - Queues, Stacks
  • Trees
  • Graphs
  • Hash Tables, Dictionaries

Algorithms

  • Sorts
  • Simple Searches
  • List manipulation
  • Tree traversal, insertion, deletion
  • Graph traversal

Coursework & Assessment Breakdown

Coursework & Continuous Assessment
50 %
End of Semester / Year Formal Exam
50 %

Coursework Assessment

Title Type Form Percent Week Learning Outcomes Assessed
1 In-Lab Exam Continuous Assessment Open Book Exam 20 % Week 10 1,2,3
2 Student Engagement in the completion of programming tasks Continuous Assessment Individual Project 30 % OnGoing 1,2,3
             

End of Semester / Year Assessment

Title Type Form Percent Week Learning Outcomes Assessed
1 Final Exam Lab-Based Exam with Written Element Final Exam Open Book Exam 50 % End of Term 1,2,3
             
             

Full Time Mode Workload


Type Location Description Hours Frequency Avg Workload
Laboratory Practical Computer Laboratory Lab Work 4 Weekly 4.00
Independent Learning Not Specified Self-Directed Learning 3 Weekly 3.00
Total Full Time Average Weekly Learner Contact Time 4.00 Hours

Required & Recommended Book List

Recommended Reading
2007-05-04 Data Structures and Algorithms for Game Developers (Charles River Media Game Development) Delmar
ISBN 1584504951 ISBN-13 9781584504955
Recommended Reading
2007-04-26 Data Structures and Algorithms Using C# Cambridge University Press
ISBN 0521670152 ISBN-13 9780521670159

Data Structures and Algorithms Using C# First comprehensive tutorial and reference for C# implementation of data structures and algorithms. Full description

Recommended Reading
1983-05-01 The C Programming Language (Prentice-Hall software series) Prentice Hall
ISBN 0131101633 ISBN-13 9780131101630

Module Resources

Non ISBN Literary Resources

Data Structures and Algorithms for Game Developers by Sherrod, Allen. Boston, MA, USA: Course Technology, 2007. ISBN: 9781584504955 9781584506638

Data Structures and Algorithms Using C# 1st Edition by Michael Mc Millan, Publisher Cambridge Univerity Press,  ISBN-13: 978-0521670159, ISBN-10: 0521670152

The C programming Language by Kernighan and Ritchie Publisher Prentice hall

URL Resources

Moodle Course Notes

Other Resources

Latest version of Visual studio

Latest Version of a common Game Framework