Course Details in

Module Title	LC Data Structures and Algorithms
School	Computer Science
Department	Computer Science
Module Code	06 28345
Module Lead	John Bullinaria
Level	Certificate Level
Credits	10
Semester	Semester 2
Pre-requisites
Co-requisites	LC Software Workshop 1 - (06 27821)
Restrictions	None
Contact Hours	Lecture-23 hours Tutorial-20 hours Guided independent study-57 hours Total: 100 hours
Exclusions
Description	This module will introduce the principal fundamental data structures and algorithms used in computer science. Data structures will be formulated to represent information in such a way that it can be conveniently and efficiently manipulated by the algorithms that are developed. The ideas will be presented abstractly, although examples will be given in the language used in the programming workshop module.
Learning Outcomes	By the end of the module students should be able to: demonstrate understanding of the principles of algorithm development demonstrate understanding of abstract models of data and computation make informed choices between alternative ways of implementation, justifying choices on grounds such as time and space complexity explain and apply data structures such as binary trees, heap-trees, graphs and tables, together with their internal representations and relevant algorithms select, with justification, appropriate data structures to ensure efficient implementation of an algorithm (e.g., searching, insertion, deletion or sorting) explain the differences between basic complexity classes of algorithms (constant, linear, quadratic, logarithmic, exponential) argue that algorithms are correct, and derive their time complexity select, with justification, appropriate algorithms for basic tasks such as searching and sorting, including reference to the algorithm's complexity class
Assessment	28345-01 : Examination : Exam (Centrally Timetabled) - Written Unseen (80%) 28345-02 : Continuous Assessment : Coursework (20%)
Assessment Methods & Exceptions	Assessments: 90 min examination (80%), continuous assessment (20%). Reassessment: By 90 min examination only.
Other
Reading List