Skip to main content

Module

CSC2032 : Algorithm Design and Analysis

  • Offered for Year: 2020/21
  • Module Leader(s): Dr Jason Steggles
  • Owning School: Computing
  • Teaching Location: Newcastle City Campus
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

Please note that module leaders are reviewing the module teaching and assessment methods for Semester 2 modules, in light of the Covid-19 restrictions. There may also be a few further changes to Semester 1 modules. Final information will be available by the end of August 2020 in for Semester 1 modules and the end of October 2020 for Semester 2 modules.

Teaching Activities
Category Activity Number Length Student Hours Comment
Structured Guided LearningLecture materials171:0017:00Lectures delivered using short videos
Guided Independent StudyAssessment preparation and completion171:0017:00Lecture follow-up
Guided Independent StudyAssessment preparation and completion201:0020:00Revision for end of semester assessment
Guided Independent StudyAssessment preparation and completion11:301:30End of semester exam based on a 24 hour take home assessment
Guided Independent StudySkills practice81:008:00Tutorial exercises supported by sample solutions
Scheduled Learning And Teaching ActivitiesDrop-in/surgery21:002:00Direct help via drop-in sessions (PiP where possible else online)
Guided Independent StudyIndependent study41:004:00Online formative assessment quizzes
Guided Independent StudyIndependent study130:3030:30Background reading
Total100:00
Teaching Rationale And Relationship

Lecture material will be delivered using small pre-recorded video clips which will be used to introduce the learning material and for demonstrating the key concepts by example. Students are expected to follow-up lectures within a few days by re-reading and annotating lecture notes to aid deep learning.

Tutorials will be used to provide the opportunity for students to gain practical skills and understanding in the theory and techniques developed during lectures. They will be given at appropriate points during the delivery of the lecture material. Additional quizzes will be provided to give further opportunities for students to check and develop their understanding and skills.

Assessment Methods

Please note that module leaders are reviewing the module teaching and assessment methods for Semester 2 modules, in light of the Covid-19 restrictions. There may also be a few further changes to Semester 1 modules. Final information will be available by the end of August 2020 in for Semester 1 modules and the end of October 2020 for Semester 2 modules.

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

Other Assessment
Description Semester When Set Percentage Comment
Computer assessment1M100Assessment in teaching week 5 of semester 1
Formative Assessments
Description Semester When Set Comment
Prob solv exercises1MWeekly tutorial exercise supported by worked sample answers
Computer assessment1MWeekly online quiz providing automatic feedback on performance.
Assessment Rationale And Relationship

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

The 24 hour take home assessment given at the end of the module ensures students get the opportunity to go back over the work covered (important given the type of material covered) and is very well suited to formally assessing the type of material covered
.

Reading Lists

Timetable