Skip to main content

Unit information: Algorithms II in 2022/23

Unit name Algorithms II
Unit code COMS20010
Credit points 10
Level of study I/5
Teaching block(s) Teaching Block 1 (weeks 1 - 12)
Unit director Dr. Lapinskas
Open unit status Not open
Units you must take before you take this one (pre-requisite units)

COMS10017 Object-Oriented Programming and Algorithms I

COMS10014 Mathematics for Computer Science A and COMS10013 Mathematics for Computer Science B

Units you must take alongside this one (co-requisite units)

None

Units you may not take alongside this one
School/department Department of Computer Science
Faculty Faculty of Engineering

Unit Information

This unit aims to provide a solid foundation in the theory of computation, algorithms and data structures.

Your learning on this unit

On successful completion of this unit, students will:

  1. Be able to understand and apply the most common algorithmic design paradigms.
  2. Recall, and be able to reason about, standard examples of these paradigms.
  3. Understand the foundations of asymptotic analysis and know how to prove the correctness of algorithms.
  4. Recall the basic theory of directed and undirected graphs, and be able to apply graphs to formulate and solve algorithmic problems.
  5. Know what it means for a problem to be NP-hard, and be able to prove that a problem is NP-hard.

How you will learn

Teaching will be delivered through a combination of synchronous and asynchronous sessions, including lectures, practical activities supported by drop-in sessions, problem sheets and self-directed exercises.

How you will be assessed

10% in-class tests; 90% Exam (January)

Resources

If this unit has a Resource List, you will normally find a link to it in the Blackboard area for the unit. Sometimes there will be a separate link for each weekly topic.

If you are unable to access a list through Blackboard, you can also find it via the Resource Lists homepage. Search for the list by the unit name or code (e.g. COMS20010).

How much time the unit requires
Each credit equates to 10 hours of total student input. For example a 20 credit unit will take you 200 hours of study to complete. Your total learning time is made up of contact time, directed learning tasks, independent learning and assessment activity.

See the Faculty workload statement relating to this unit for more information.

Assessment
The Board of Examiners will consider all cases where students have failed or not completed the assessments required for credit. The Board considers each student's outcomes across all the units which contribute to each year's programme of study. If you have self-certificated your absence from an assessment, you will normally be required to complete it the next time it runs (this is usually in the next assessment period).
The Board of Examiners will take into account any extenuating circumstances and operates within the Regulations and Code of Practice for Taught Programmes.

Feedback