Algorithms and Data Structures
In 2019/20 Algorithms and Data Structures will be taught during Semester 2
by Dr. Richard Mayr.
Timetable: Lectures (not recorded) Mondays 14:10-15:00
(G.07 Meadows Lecture Theatre - Doorway 4, Medical School, Teviot, Central),
and Thursdays 14:10-15:00 (Lecture Theatre 2, Appleton Tower, Central).
The first lecture will take place on TBA
ADS teaches material important for research in Computer Science,
and for the Database and Web Search industries.
- The DRPS entry for ADS (including syllabus, pre-requisites, etc) is
Note that ADS is now a level 10 course, therefore 4th year
undergraduates who did not previously take ADS may take it this year.
It is still primarily a 3rd year course.
- We assume the students know and are confident with
Algorithms/Data Structures to Inf 2B level, and are strong in Maths.
Students should have good grades in DMMR and Probability or an
alternative year 2 Maths programme, and should be comfortable with
here for reference)
- ADS is assessed with coursework (25%) and an exam (75%).
There will be 1 formative coursework during semester (feedback
will be returned to students, but the work will not count for
assessment), and a 1 summative coursework (contributing 25% of the
course mark) later in the semester.
Tutorials start in week 3.
See for the allocation of students to groups.
Tutorial sheets and solutions can be downloaded here. (Solutions go up about a week later).
Coursework and Feedback
Two courseworks (out of 100 marks each).
Coursework 1: (formative)
- DUE Friday, 14. Feb. (4pm) at the ITO.
- OUT Fri, 24th Jan.
- FEEDBACK (marked scripts): Wednesday 4 March.
Coursework 2: (summative, 25 percent of course mark)
- DUE Friday, 13. March (4pm) at the ITO.
- OUT Tuesday, 18. Feb.
- (*) Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms
(3nd Edition). McGraw-Hill, 2002. Our course text
- Kleinberg and Tardos: Algorithm Design. Addison-Wesley, 2005.
- Gibbons: Algorithmic Graph Theory. Cambridge University
- Sedgewick: Algorithms in C (Part 1-5), Addison Wesley, 2001.
Home : Teaching : Courses
|Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 651 5661, Fax: +44 131 651 1426, E-mail:
Please contact our webadmin with
any comments or corrections. Logging and Cookies
Unless explicitly stated otherwise, all material is copyright ©
The University of Edinburgh