CSC2032 : Algorithm Design and Analysis
- Offered for Year: 2020/21
- Module Leader(s): Dr Jason Steggles
- Owning School: Computing
- Teaching Location: Newcastle City Campus
|Semester 1 Credit Value:||10|
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:
• String searching
• Graph problems
• 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
|Scheduled Learning And Teaching Activities||Lecture||22||1:00||22:00||Lectures|
|Guided Independent Study||Assessment preparation and completion||35||1:00||35:00||Lecture follow-up|
|Guided Independent Study||Assessment preparation and completion||25||0:30||12:30||Revision for end of semester exam|
|Guided Independent Study||Assessment preparation and completion||1||1:30||1:30||End of semester examination|
|Guided Independent Study||Assessment preparation and completion||12||1:25||17:00||Formative assessment|
|Scheduled Learning And Teaching Activities||Small group teaching||12||1:00||12:00||Tutorials|
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.
The format of resits will be determined by the Board of Examiners
|Lab exercise||1||M||Exercise set as part of each tutorial as appropriate|
|Practical/lab report||1||M||Sample 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.