Undergraduate

modules

Modules

CSC2032 : Algorithm Design and Analysis

Semesters
Semester 1 Credit Value: 10
ECTS Credits: 5.0

Aims

Knowledge of a range of key application areas where algorithmic solutions are required.
Understand the key issues in algorithm design.
Understand what makes a "good" algorithm.
Explore a range of techniques for algorithm design.
Ability to analyse an algorithm’s complexity.

Outline Of Syllabus

Introduction to Algorithms:
•       Introduce the idea of an algorithm
•       Documenting an algorithm and the use of pseudo code
•       Introduction to algorithm analysis

Fundamental Algorithmic Problems:
•       Searching
•       Sorting
•       String searching
•       Graph problems

Algorithm Analysis:
•       Asymptotic analysis of upper and average complexity bounds
•       Identifying differences among best, average, and worst case behaviours
•       Standard complexity classes
•       Using recurrence relations to analyze recursive algorithms
•       NP Complete problems

Algorithm Design Techniques:
•       General ideas for algorithm development
•       Brute-force algorithms
•       Greedy algorithms
•       Divide-and-conquer
•       Backtracking

Teaching Methods

Teaching Activities
Category Activity Number Length Student Hours Comment
Scheduled Learning And Teaching ActivitiesLecture221:0022:00Lectures
Guided Independent StudyAssessment preparation and completion351:0035:00Lecture follow-up
Guided Independent StudyAssessment preparation and completion250:3012:30Revision for end of semester exam
Guided Independent StudyAssessment preparation and completion11:301:30End of semester examination
Guided Independent StudyAssessment preparation and completion121:2517:00Formative assessment
Scheduled Learning And Teaching ActivitiesSmall group teaching121:0012:00Tutorials
Total100:00
Teaching Rationale And Relationship

Tutorials will be used to provide the opportunity for students to gain practical skills and understanding in the theory and techniques developed during lectures.

Exams provide a formal assessment of underlying techniques.

Assessment Methods

The format of resits will be determined by the Board of Examiners

Exams
Description Length Semester When Set Percentage Comment
PC Examination901M100N/A
Formative Assessments
Description Semester When Set Comment
Lab exercise1MExercise set as part of each tutorial as appropriate
Practical/lab report1MSample exam paper
Assessment Rationale And Relationship

The PC exam will be used to assess students' understanding and ability to apply the knowledge, theory and techniques covered in the course.

A range of formative assessments are used to support student’s self-study during the module and gauge their understanding as the course progresses.

Reading Lists

Timetable