David Hume Tower Lecture Theatre A
Tuesday 1110–1200
Friday 1410–1500

Inf1-DA lectures are twice weekly throughout Semester 2 in the lecture halls behind David Hume Tower (DHT). To participate in the course you should attend all lectures and carry out the homework set between them.

Links: David Hume Tower (Map); Lecture Theatre A

Lecture Log

Lecture handout PDF will appear here before the lecture itself; after the lecture I’ll post a blog entry with slides and references, then link to that instead.


  1. Course Overview

Part I: Structured Data

  1. Entities and Relationships
  2. The Relational Model
  3. From ER Diagrams to Relational Models
  4. Relational Algebra
  5. Tuple Relational Calculus
  6. SQL
  7. SQL Queries

Part II: Semistructured Data

  1. Trees and XML
  2. Structuring XML
  3. Strike (See Navigating XML using XPath from 2017)
  4. Corpora
  5. Strike (See Annotation of Corpora from 2015)
  6. Example Corpora Applications

Part III: Unstructured Data

  1. Strike (See Information Retrieval from 2013)
  2. Strike (See Vector Spaces and Information Retrieval from 2015)
  3. Strike (See Data Scales and Summary Statistics from 2014)
  4. Correlations and Hypothesis Testing
  5. The χ2 Test; Correlation and Causation


  1. Course Review
  2. Practice Exam Questions
  3. More Practice Exam Questions

Q. What did you find most valuable about the course?

A. Great lectures, informative and interesting.

— Anonymous student giving feedback in a previous year.