Skip to main content

INF1A - top navigation

  • Learn
  • Piazza
  • DRPS

Breadcrumb

  1. Home
  2. INF1A: Informatics 1 - Introduction to Computation

INF1A: Week 5

Functional Programming

In the fifth week of the course we'll talk about algebraic data types and begin on expression trees.

  • FP Lecture 9: Algebraic Data Types (code)
  • FP Lecture 10-11: Expression Trees as Algebraic Data Types (code)

FP required reading: Textbook

  • Chapter 15: Algebraic Data Types
  • Chapter 16: Expression Trees
Computation and Logic

On Thursday we will (if needed) finish off the sequent calculus for propositional logic, and then move into examples class mode - please come with questions. If you get bored with this, we will look at the full sequent calculus for first-order logic (non-testably).

On Friday, we will start early on the new Week 6 topic of Karnaugh maps etc. (This will not be in the week 5 quiz, which is a revision quiz.) We'll continue this topic on Thursday of Week 6, and Friday of Week 6 will be a free day.

  • CL-Week05.pdf (optional)
  • CL-Week06.pdf

No new reading this week.

Mathematics for ComputingWe encourage you to read chapter 5 on Proofs. This will be helpful for other courses as well, such as Introduction to Linear Algebra.

Tutorial 5 - tutorial pack

This tutorial is different. Treat it like a test and complete it without consulting other people. There is an electronic declaration to sign saying it is your own work.
FP and CL Tutorial 5 sessions are held in Week 6.
Direct search links to materials on Learn (note that the tutorial materials only become available after the deadline of the previous tutorial):
  • FP Tutorial 5: Content / Informatics 1 - Introduction to Computation (2023-2024)[SEM1] (ed.ac.uk)
  • CL Tutorial 5: Content / Informatics 1 - Introduction to Computation (2023-2024)[SEM1] (ed.ac.uk)
License
All rights reserved The University of Edinburgh

Book traversal links for INF1A: Week 5

  • INF1A: Week 4
  • Up
  • INF1A: Week 6

Navigation links

  • INF1A: Course Materials
  • INF1A: Resource List
  • INF1A: Assessment
  • INF1A FP Competition
  • INF1A: Maths for Computing
  • INF1A: Week 1
  • INF1A: Week 2
  • INF1A: Week 3
  • INF1A: Week 4
  • INF1A: Week 5
  • INF1A: Week 6
  • INF1A: Week 7
  • INF1A: Week 8
  • INF1A: Week 9
  • INF1A: Week 10
  • INF1A: Week 11
RSS feed

Opencourse privacy & accessibility statements; contact Informatics, ILTS.