Module Details |
The information contained in this module specification was correct at the time of publication but may be subject to change, either during the session because of unforeseen circumstances, or following review of the module at the end of the session. Queries about the module should be directed to the member of staff with responsibility for the module. |
Title | COMPLEXITY OF ALGORITHMS | ||
Code | COMP202 | ||
Coordinator |
Prof PJ Krysta Computer Science P.Krysta@liverpool.ac.uk |
||
Year | CATS Level | Semester | CATS Value |
Session 2016-17 | Level 5 FHEQ | Second Semester | 15 |
Aims |
|
|
Learning Outcomes |
|
At the conclusion of the module students should have an appreciation of the diversity of computational fields to which algorithmics has made significant contributions.
|
|
At the conclusion of the module students should have fluency in using basic data structures (queues, stacks, trees, graphs, etc) in conjunction with classical algorithmic problems (searching, sorting, graph algorithms, security issues) and be aware of basic number theory applications, etc. |
|
At the conclusion of the module students should be familiar with formal theories providing evidence that many important computational problems are inherently intractable, e.g., NP-completeness. |
Syllabus |
|
1 |
1 A) Efficiency of Algorithms and Complexity Measures
B) Algorithms and Data Structures
C) Computational Intractability and NP-Completeness
|
Teaching and Learning Strategies |
|
Lecture - 3 per week for 1 semester |
|
Laboratory Work - |
Teaching Schedule |
Lectures | Seminars | Tutorials | Lab Practicals | Fieldwork Placement | Other | TOTAL | |
Study Hours |
36 |
12 |
48 | ||||
Timetable (if known) |
3 per week for 1 semester
|
||||||
Private Study | 102 | ||||||
TOTAL HOURS | 150 |
Assessment |
||||||
EXAM | Duration | Timing (Semester) |
% of final mark |
Resit/resubmission opportunity |
Penalty for late submission |
Notes |
Written Exam | 120 | 2 | 80 | Yes | Standard UoL penalty applies | Written Exam Notes (applying to all assessments) 1 in-class test - this work is marked anonymously. 1 programming assignment. This work is not marked anonymously. Written examination Learning outcomes covered by CA tasks will be covered within resit exam also: this obviates the need for explicit reassessment of these components. The resit exam will replace failed CA1 component. |
CONTINUOUS | Duration | Timing (Semester) |
% of final mark |
Resit/resubmission opportunity |
Penalty for late submission |
Notes |
Coursework | 1 hours | 2 | 10 | Yes | Standard UoL penalty applies | Class Test |
Coursework | 3 hours | 2 | 10 | Yes | Standard UoL penalty applies | Programming Assignment |
Recommended Texts |
|
Reading lists are managed at readinglists.liverpool.ac.uk. Click here to access the reading lists for this module. Explanation of Reading List: |