Content

• 

  Schedule for Semester 1 (Autumn 2021)

  This page contains materials relating to lectures, Q&A sessions, tutorials and labs in Semester 1. For courseworks and quizzes, see the Assessment page.

  We think of our (pre-recorded) lectures as taking place on Tuesdays and Thursdays, although we will have them available at the start of the week in question, if you want to get a headstart.

  You may play the lecture videos using the links below (you will be prompted to click on a further link to open a new window). Each lecture consists of several files; the playlist allows you to watch all of these in succession.

  You may want to first take a look at our "Course admin" slides

  • 

  or watch the Course Admin video.

  Lab sheets: We recommend that you work through Sheets 1, 2, 3 in Weeks 1, 2, 3 respectively. Links to the lab sheets appear below under the lab sessions in Weeks 3 and 4, which is where help with these sheets will be available.

  The times and venues of the lab sessions are:

  1. Monday 11:10-12:00, Appleton Tower 6.06
  2. Tuesday 11:10-12:00, online
  3. Wednesday 09:00-09:50, online
  4. Wednesday 15:10-16:00, Appleton Tower 6.06

  Week	Date	Event	Lecturer	Topic	Reading
  1	Tue 21 Sep (2021)	Lecture 1	John	Overview of course content Video playlist,  slides	CLRS 1
  	Thu 23 Sep	Lecture 2	John	Inefficient vs. efficient algorithms Video playlist,  slides	CLRS 2.1, 2.3, 31.6
  	Fri 24 Sep	*	Mary	Live discussion session video (captions not yet corrected)
  2	Tue 28 Sep	Lecture 3	John	Asymptotics: Little o and omega Video playlist,  slides	CLRS 3,   GTG 3.3, 3.4
  	Thu 30 Sep	Lecture 4	John	More asymptotics: Big O, Omega and Theta Video playlist,  slides	CLRS 3,   GTG 3.3, 3.4
  	Fri 1 Oct	*	Mary	Live discussion session video (captions not yet corrected)
  3	varies	Lab 1	*	Lab Sheet 1: Getting started in Python ,    Solutions   Lab Sheet 2: Writing programs in Python ,    Solutions
  	varies	Tutorial 1	*	Asymptotic notation ,    Solutions   video of Raul's tutorial (captions not yet corrected)
  	Tue 5 Oct	Lecture 5	John	Asymptotic analysis of sorting algorithms Video playlist,  slides	CLRS 2.2
  	Thu 7 Oct	Lecture 6	John	Representation of program data in memory Video playlist,  slides	CLRS 10, esp. 10.2, 10.3
  	Fri 8 Oct	*	Mary	Live discussion session video (captions not yet corrected)
  4	varies	Lab 2	*	Lab Sheet 3: Classes in Python ,    Solutions Auxiliary files:  numbers1.txt  numbers2.txt   numbers3.txt  numbers4.txt  numbers5.txt
  	varies	Tutorial 2	*	Analysis of algorithms ,    Solutions video of Steve's tutorial (captions not yet corrected)
  	Tue 12 Oct	Lecture 7	John	Abstract data types: Lists, stacks, queues Video playlist,  slides	CLRS 10, 17.4
  	Thu 14 Oct	Lecture 8	John	Sets, dictionaries and hashing Video playlist,  slides	CLRS 11
  	Fri 15 Oct	*	Mary	Live discussion session video (captions not yet corrected)
  5	Tue 19 Oct	Lecture 9	John	Balanced trees Video playlist,  slides	CLRS 12.1-3, 13.1-3
  	Thu 21 Oct	Lecture 10	John	Divide-conquer-combine and the Master Theorem Video playlist,  slides	CLRS 4 intro, 4.3-4.5
  	Fri 22 Oct	*	Mary	Live discussion session (no recording)
  6	varies	Lab 3	*	Coursework 1, and Lab sheets 1-3 (continued)
  	varies	Tutorial 3	*	Data structures for lists and sets video of Steve's tutorial (captions not yet corrected)
  	Tue 26 Oct	Lecture 11	Mary	The Heap Data Structure video playlist, slides	CLRS 6.1-6.3
  	Fri 29 Oct	*	John	Live discussion video (captions not yet corrected)
  7	varies	Lab 4	*	Drop-in for coursework 1
  	Thu 4 Nov	Lecture 12	Mary	BuildHeap and HeapSort video playlist, slides	CLRS 6.1-6.4
  	Fri 5 Nov	*	John	Live discussion session
  8	varies	Lab 5	*	Drop-in for coursework 1
  	varies	Tutorial 4	*	The Master Theorem and Heaps
  	Tue 9 Nov	Lecture 13	Mary	Quicksort video playlist, slides	CLRS 7.1, 7.2, 7.4
  	Fri 12 Nov	*	John	Live discussion session
  9	Tue 16 Nov	Lecture 14	Mary	Graphs I:  Graphs, Breadth-first search, Depth-first search video playlist, slides	CLRS 22.1-3
  	Fri 19 Nov	*	John	Live discussion session
  10	varies	Tutorial 5	*	Quicksort, Graphs
  	Tue 23 Nov	Lecture 15	Mary	Graphs II:  DFS and Topological Sort	CLRS 22.4
  	Fri 26 Nov	*	John	Live discussion session