|Module Name||Algorithms and Data Structures I|
|ECTS Weighting ||5 ECTS|
|Semester Taught||Semester 1|
|Module Coordinator/s||Vasileios Koutavas|
Module Learning Outcomes
On successful completion of this module, students will be able to:
- Have gained significant knowledge on algorithms and data structures, and the mathematical theory and techniques to evaluate their efficiency and effectiveness;
- Have the ability to evaluate algorithms in terms of their running time and memory space requirements and classify those algorithms in the major complexity classes using appropriate performance models;
- Be able to efficiently implement the operations of the main data structures used in most programming;
- Have gained experience through experiments in implementing effective new and existing algorithms;
- Be able to identify the most suitable data structures and algorithms for each programming problem based on the parameters of the problem, the advantages and limitations of each data structure and algorithm, the resources available, the desired performance criteria etc.;
- Be able to design and implement robust, effective and well-structured Java programs using industry standards such as Abstract Data Types and the approaches of unit testing and test coverage.
- Asymptotic growth functions and analysis of source code to derive running time and space requirements;
- Amortised running time analysis of algorithms;
- Recursion vs iteration.
Algorithms and Data structures:
- Array and linked list implementations of stacks and queues;
- Doubly linked lists;
- Binary trees, binary search trees, balanced search trees, B-trees;
- Hash tables;
- Special topics.
- Java generics;
- JUnit testing.
Teaching and Learning Methods
3 hours of lectures, 1 hour of laboratories per week. Individual coursework assignments. In-class quizzes and tests.
|Assessment Component||Brief Description||Learning Outcomes Addressed||% of Total||Week Set||Week Due|
|Take-Home Exam (time-limited)||2 hour Take-Home Examination (available for a 5 hour period)||L01 – L06||65%||N/A||N/A|
|Mid-term Test||1 Hour Test (available for a 3 hour period)||L01 – 06||23%||Week 8||Week 8|
|Assignment 1||Introductory||L04 – L06||2%||Week 2||Week3|
|Assignment 2||Linked Lists||L01 – L06||5%||Week 3||Week 6|
|Assignment 3||Binary Trees||L01 – L06||5%||Week 8||Week 11|
|Bonus Assignment*||Various Topics||L01 – L06||See note below||Week 2||Week 12|
(*) The bonus assignment can compensate up to 10% of lost coursework marks.
Examination 100%, 2 hour take-home examination (available for a 5 hour period).
Contact Hours and Indicative Student Workload
|Contact Hours (scheduled hours per student over full module), broken down by:||44 hours|
|Tutorial or seminar||0 hours|
|Independent study (outside scheduled contact hours), broken down by:||70 hours|
|Preparation for classes and review of material (including preparation for examination, if applicable)||40 hours|
|Completion of assessments (including examination, if applicable)||30 hours|
|Total Hours||114 hours|
Recommended Reading List
- Algorithms (4th Edition), Robert Sedgewick and Kevin Wayne, Pearson Education, 2011, http://algs4.cs.princeton.edu/home/
Prerequisite modules: N/A
Other/alternative non-module prerequisites:
The module assumes students have previous knowledge of standard programming in Java. This includes Java syntax including data types, commands, loops, conditionals and other common programming structures, and the Java Object-Oriented model including classes, fields, methods, inheritance and interfaces. Students with working knowledge of another programming language such as C/C++ should be able to acquire the required knowledge in Java from online tutorials.
Recordings of Lectures During Week 1:
Live Lecture Links During Week 2: