COMS10007 Algorithms - 2019/2020 (TB2)

News:
Teaching Staff: Teaching Units: Assessment: Textbook/Course Material:
Most of the lectures will be taught using slides. Slides will be made available online (below on this webpage) soon after the lecture. An excellent and more detailed coverage of many of the topics (however not all of them) treated in this course is given in:

"Introduction to Algorithms", Cormen, Leiserson, Rivest, Stein, 3rd edition, The MIT press, 2009 .

I highly recommend this textbook. It is the standard textbook for basic algorithms courses and is based on the material taught at MIT. It will be useful for all algorithms courses at the University of Bristol (2nd year Data Structures and Algorithms, 3rd year Advanced Algorithms).

Office Hours: Questions?

Schedule

WeekDayDateTopicsSlides
13Mon27-JanLecture 1: Introduction, Peak Finding PDF
Wed29-JanLecture 2: O-notationPDF
14Mon03-FebLecture 3: Theta, Omega, RAM ModelPDF
Tue04-FebExercise Class 1Worksheet 1
Solution
Wed05-FebLecture 4: Linear Search, Binary Search, Proofs by InductionPDF
15Mon10-FebLecture 5: Loop Invariants and Insertion-sortPDF
Tue11-FebExercise Class 2Worksheet 2
Solution
Wed12-FebLecture 6: Merge Sort and Maximum Subarray Problem
preliminary slides
16Mon17-FebLecture 7
Tue18-FebExercise Class 3
Wed19-FebLecture 8
17Mon24-FebLecture 9
Tue25-FebExercise Class 4
Wed26-FebLecture 10
18
Reading Week
19Mon09-MarLecture 11
Tue10-MarIn-class Test (will definitely take place on that day)
Wed11-MarLecture 12
20Mon16-MarLecture 13
Tue17-MarExercise Class 5
Wed18-MarLecture 14
21Mon23-MarLecture 15
Tue24-MarExercise Class 6
Wed25-MarLecture 16
Easter Break
22Mon20-AprLecture 17
Tue21-AprExercise Class 7
Wed22-AprLecture 18
23Mon27-AprLecture 19
Tue28-AprExercise Class 8
Wed29-AprLecture 20
24Mon04-MayLecture 21
Wed06-MayLecture 22