COMS10018 (Object-Oriented Programming and) Algorithms - 2025/2026 (TB2)



Welcome to the Unit webpage of the first year Algorithms unit!

Teaching Staff

Teaching Sessions

  • Lectures: Mondays 10am (PHYS BLDG G42 POWELL), Fridays 2pm (PHYS BLDG G42 POWELL)
  • Small group problem classes:
    Group NumberDay and TimeLocation
    Group 1Monday, 4-6pmADA LOVELACE BLDG SM3
    Group 2Monday, 4-6pmADA LOVELACE BLDG SM4
    Group 3Tuesday, 10-12pmQUEENS BLDG 1.59 DES
    Group 4Tuesday, 10-12pmQUEENS BLDG 1.06
    Group 5Tuesday, 4-6pmQUEENS BLDG 1.06
    Group 6Tuesday, 4-6pmQUEENS BLDG 1.58
    Group 7Thursday, 3-5pmQUEENS BLDG 1.58
    Group 8Thursday, 3-5pmQUEENS BLDG 1.07
    Group 9Thursday, 3-5pmQUEENS BLDG 1.68
    Group 10Thursday, 3-5pmADA LOVELACE BLDG SM3

Please only attend the problem class that you were assigned to (check your timetable for this)! The problem class in week X will discuss the problem sheet published in week X-1.
  • OPTIONAL: Drop-in sessions: Friday 1-2pm - PHYS BLDG 3.21 BERRY starting on January 23rd
  • OPTIONAL: Office hours: Monday 11-noon - MVB03.06 (Christian's office)
    		•

    Course Material

    All lectures will be taught using slides. Slides will be made available online (below on this webpage). 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 .

    Discussion Board

    We will use the Microsoft Teams group for this unit as our discussion board. We wish to see active participation!

    Assessment

    May/June in-person exam - counts 50% towards your final grade in the joint unit COMS10018 Object-Oriented Programming and Algorithms.

    Attention: The exam is a must-pass component!

    Exam preparation questions: Will be posted here a bit closer to the exam.

    Schedule



    Week TopicSlides
    W13: 19 - 23 Jan

    Problem Sheet 1
    PDF solution    		IntroductionPDFcompact
    Peak FindingPDFcompact
    Why Constants Matter LessPDFcompact
    Big-O NotationPDFcompact
    W14: 26 - 30 Jan

    Problem Sheet 2
    PDF solution    		Theta and OmegaPDFcompact
    RAM Model and Runtime AnalysisPDFcompact
    W15: 02 - 06 Feb

    Problem Sheet 3
    PDF solution    		Linear and Binary SearchPDFcompact
    Recap: InductionPDFcompact
    Loop Invariants and InsertionsortPDF compact
    W16: 09 - 13 Feb

    Problem Sheet 4
    PDF     		MergesortPDFcompact
    Maximum Subarray ProblemPDFcompact
    W17: 16 - 20 Feb

    Problem Sheet 5
         		TreesPDFcompact
    HeapsortPDF compact
    W18: 23 - 27 Feb
    READING WEEK
    W19: 02 - 06 Mar

    Problem Sheet 6
     
    W20: 09 - 13 Mar

    Problem Sheet 7
     
    W21: 16 - 20 Mar

    Problem Sheet 8
     
    23 - 27 Mar


     
    EASTER
    30 Mar - 03 Apr


     
    EASTER
    06 - 10 Apr


     
    EASTER
    W22: 13 - 17 Apr

    Problem Sheet 9
     
    W23: 20 - 24 Apr
    W24: 27 Apr - 01 MayRevision Week