Lists, trees and recursion

In these two lectures we will look at how to work with lists and tree structures. Since both are defined recursively it is natural to use recursion when defining functions over them. Recursively defined functions are very powerful in that they are easier to verify and analyse.

• recursion.pdf
• trees.pdf

You should also have done the following exercises.

• introduction.pdf

Elixir concepts

• Elixir: Linked lists
• Elixir: Tuples
• Elixir: Case, cond and if
• Elixir: Modules and functions
• Elixir: Recursion

After the lecture

Work with the first assignment .