LCSCI7235 Fundamentals of Computation, Data, and Algorithms Course Descriptor

Course Summary

Mathematics is at the centre of computer science, data analysis, and AI. In particular, we often ask the questions “How can we analyse data efficiently?”, “How long will a computer take to output a solution?”, “How much memory space does it occupy?”, or “How confident are we in the solution?”. This course presents the mathematical techniques used for the design and analysis of data sets and computer algorithms. It covers fundamental concepts from linear algebra – such as vectors, matrices, and transformations – to describe and work with data, statistical methods, computational algorithms, and algorithm and data structure analysis. Hence, the course introduces the analytical tools that students will encounter throughout the duration of their Master’s programme as well as in their subsequent careers. There is a particular focus on sustainable development.

Course Aims

The aims of this course are:

• Critical understanding of techniques for analysing data sets as well as the correctness, time, and space complexity of algorithms.
• The ability to recognise which algorithms are best-suited to solve a computing problem.

Learning Outcomes

On successful completion of the course, students will be able to:

Knowledge and Understanding

Subject Specific Skills

Transferable and Professional Skills

Teaching and Learning

This course has a dedicated Virtual Learning Environment (VLE) page with a syllabus and range of additional resources (e.g. readings, question prompts, tasks, assignment briefs, discussion boards) to orientate and engage you in your studies.
The scheduled teaching and learning activities for this course are:
Lectures/labs. Typically one lecture and one lab session per week:

• Version 1: All sessions in the same sized group, or
• Version 2: most of the sessions in larger groups; some of the sessions in smaller groups

Faculty hold regular ‘office hours’, which are opportunities for students to drop in or sign up to explore ideas, raise questions, or seek targeted guidance or feedback, individually or in small groups.

Students are required to attend and participate in all the formal and timetabled sessions for this course. Students are also expected to manage their directed learning and independent study in support of the course.
Indicative total learning hours for this course: 150

Employability Skills

• Communication Skills
• Mathematical skills

Assessment

Formative

Students will be formatively assessed during the course by means of set assignments. These do not count towards the end of year results but will provide students with developmental feedback. Set assignments will also amplify problem-solving skills useful for the set exercises and written examination.

Summative

Assessment will be in two forms:

The examination will consist of a number of questions that students have to answer. Both the set exercises and the examination will be assessed in accordance with the assessment aims set out in the Programme Specification.

Feedback

Students will receive formal feedback in a variety of ways: written (including via email correspondence); oral (within one-to-one tutorials or on an ad hoc basis) and indirectly through discussion during group tutorials. 

Feedback is provided on written assignments (including essays, briefings and reports) and through generic internal examiners’ reports, both of which are posted on the University’s VLE.

Indicative Reading

Note: Comprehensive and current reading lists for courses are produced annually in the Course Syllabus or other documentation provided to students; the indicative reading list provided below is used as part of the approval/modification process only.

Books

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, 3^rd Edition (3rd. ed.). The MIT Press
• Sanjoy Dasgupta, Christos H. Papadimitriou, and Umesh Vazirani. 2006. Algorithms (1st. ed.). McGraw-Hill, Inc., USA
• Richard J. Larsen and Morris L. Marx. 2015. Introduction to Mathematical Statistics and Its Applications, 5th Edition. Pearson.
• Stephen Boyd and Lieven Vandenberghe. 2018. Introduction to Applied Linear Algebra, Cambridge University Press

Indicative Topics

Students will study the following topics: 

• Linear Algebra: vectors, matrices, transformations
• Statistics: distributions, empirical statistics
• Optimisation
• Techniques for algorithm and data structure analysis
• Dynamic programming
• Graph algorithms