production
Skip to Content

CS2521: ALGORITHMIC PROBLEM SOLVING (2017-2018)

Last modified: 25 May 2018 11:16


Course Overview

This course provides the knowledge needed to understand, design and compare algorithms.  By the end of the course, a student should be able to create or adapt algorithms to solve problems, determine an algorithm's efficiency, and be able to implement it. The course also introduces the student to a variety of widely used algorithms and algorithm creation techniques, applicable to a range of domains. The course will introduce students to concepts such as pseudo-code and computational complexity, and make use of proof techniques as well as the student’s programming skills.





Course Details

Study Type Undergraduate Level 2
Term Second Term Credit Points 15 credits (7.5 ECTS credits)
Campus None. Sustained Study No
Co-ordinators
  • Dr Nir Oren

Qualification Prerequisites

  • Either Programme Level 1 or Programme Level 2

What courses & programmes must have been taken before this course?

  • Any Undergraduate Programme (Studied)
  • CS2013 Mathematics for Computing Science (Studied)
  • One of CS1014 Foundations of Computing Science 1 (Passed) or CS1016 Foundations of Computing Science 1 (Passed) or CS1022 Computer Programming and Principles (Passed)

What other courses must be taken with this course?

None.

What courses cannot be taken with this course?

  • CS2007 Algorithmic Problem Solving (Studied)
  • CS2011 Algorithmic Problem Solving (Studied)
  • KL2576 Algorithmic Problem Solving (Studied)

Are there a limited number of places available?

No

Course Description

This course concerns seeks to equip the student with the knowledge required to identify appropriate algorithms to address computational problems. It begins by describing the concept of an algorithm, and shows how once an determine whether an algorithm solves a specific problem. Computational complexity is then introduced, allowing the student to compare algorithm efficiency. Basic data structures, such as lists, queues, trees, etc are then described and analysed. The course then examines standard approaches to algorithm creation, such as dynamic programming and search, as well as common algorithmic problems and their solutions, such as sorting.




Further Information & Notes

Assistive technologies may be required for any student who is unable to use a standard keyboard/mouse/computer monitor. Any students wishing to discuss this further should contact the School Disability Co-ordinator.

Contact Teaching Time

Information on contact teaching time is available from the course guide.

Teaching Breakdown

More Information about Week Numbers


Details, including assessments, may be subject to change until 30 August 2024 for 1st term courses and 20 December 2024 for 2nd term courses.

Summative Assessments

1st Attempt: 1 two-hour written examination (50%) and in course assessments (50%). In order to pass the course, candidates must obtain a pass mark in the examination and in the overall combinations of examination and in-course assessment (with the above weights). Resit: 1 two-hour written examination (75%); 25% carried forward from the weight adjusted original in-course assessments. Candidates must obtain a pass mark in the exam and the overall combination of exam and in-course assessment.

Formative Assessment

There are no assessments for this course.

Feedback

None.

Course Learning Outcomes

None.

Compatibility Mode

We have detected that you are have compatibility mode enabled or are using an old version of Internet Explorer. You either need to switch off compatibility mode for this site or upgrade your browser.