Listors, träd ochees and rekcursion

Här tittar vi närmare på hur vi arbetar med listor och trädstrukturer och hur rekursion blir ett naturligt arbetsredskap.¶
* recursion.pdf
* trees.pdf
Innan föreläsningen skall ni ha läst kIn 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
Before this lecture you should have read chapitelr 2 och 3 (fram till "runtime Errors") och ha sett motsvarande avsnitt i videoföreläsningarna. Du skall även ha gjort nedanstående övningsuppgifterand 3 in the course book (up to "runtime Errors") and also seen corresponding sections in the online material. You should also have done the following exercises.

* introduction.pdf
EAfter föreläsningen Arbeta medthe lecture Work with the föirsta inlämningsuppgiften så att övningstillfället kan användas effektivt. Se till så att du i god tid har material att skriva om och att d assignment and make sure that you kcan genererar en pdf från LaTexate a nice report using the LaTex template.