Skip to main content

INF1A - top navigation

  • Learn
  • Piazza
  • DRPS

Breadcrumb

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

INF1A: Week 8

Functional Programming

In the eighth week of the course, in the Functional Programming strand, we'll talk about type classes, including ones you have seen before like Eq, Ord, and Show. We'll also cover different strategies for searching in trees.

  • FP lecture 15: Type Classes (code)
  • FP lecture 16: Search in Trees (code)

FP required reading: Textbook

  • Chapter 24: Type Classes
  • Chapter 25: Search in Trees
Computation and Logic

ForĀ CL Week 8, we will learn how to efficiently convert expressions to CNF and how to count satisfying valuations using the arrow rule.

In week 8, we look at boolean algebra and its use for conversion to CNF; at logic gates and the Tseytin transformation for fast conversion to CNF; and at the implication graph method for counting solutions to certain CNF problems.

  • CL-Week08.pdf

CL Required reading

  • Textbook, chapters 22 and 23.

Tutorial 8 - tutorial pack

FP and CL Tutorial 8 sessions are held in Week 9.
Direct search links to materials on Learn (note that the tutorial materials only become available after the deadline of the previous tutorial):
  • FP Tutorial 8: Content / Informatics 1 - Introduction to Computation (2023-2024)[SEM1] (ed.ac.uk)
  • CL Tutorial 8: 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 8

  • INF1A: Week 7
  • Up
  • INF1A: Week 9

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.