COMS10007 Algorithms - 2018/2019 (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
13Mon28-JanIntroduction, peak finding PDF
Tue29-JanO-notationPDF
Remarks: Throughout this course, log(n) denotes the binary logarithm, i.e., log(n) = log2(n). In the slides used in the lecture the derivative of log(n) was wrongly computed with 1/n, while it should of course be 1/(n ln(2)), with ln(n) being the logarithm to base e. I corrected this in the slides.
14Mon04-FebTheta, Omega, RAM ModelPDF
Tue05-FebLinear and binary search, proofs by inductionPDF
Tue05-FebExercise class 1Worksheet 1
Remarks: Exercises on O-notation, Omega, and Theta can all be solved by finding constants c,n0 such that the definition of Big-O (resp. Theta, Omega) is fulfilled. Recall that any constants that fulfill the respective definition are fine, i.e., you do not need to find the smallest ones. Solutions will be provided soon.Sol. - long
Sol. - short
15Mon11-FebLoop invariants, insertion sortPDF
Tue12-FebPre-lecture slides
16Mon18-Feb
Tue19-Feb
Tue19-FebExercise class
17Mon25-Feb
Tue26-Feb
Reading Week
18Mon11-Mar
Tue12-Mar
Tue12-MarIn-class Test
19Mon18-Mar
Tue19-Mar
20Mon25-Mar
Tue26-Mar
Tue26-MarExercise class
21Mon01-Apr
Tue02-Apr
Easter Break
22Mon29-Apr
Tue30-Apr
Tue30-AprExercise class
23Mon06-May
Bank Holiday Monday - no lecture
Tue07-May