Informatics 1 - Functional Programming (U04324)

? Credit Points : 10 ? SCQF Level : 8 ? Acronym : INF-1-INF1-FP

An introduction to the concepts of programming, using a functional programming language. Students learng to solve small-scale problems succinctly and at an abstract level without being bogged down in details.

Entry Requirements

? Pre-requisites : SCE H-grade Mathematics or equivalent is desirable.

? Co-requisites : Informatics 1 - Computation and Logic [U04323] is a strict co-requisite.

Subject Areas

Home subject area

Informatics, (School of Informatics, Schedule O)

Delivery Information

? Normal year taken : 1st year

? Delivery Period : Semester 1 (Blocks 1-2)

? Contact Teaching Time : 2 hour(s) per week for 10 weeks

First Class Information

Date	Start	End	Room	Area	Additional Information
22/09/2008	14:00	14:50	Lecture Theatre 1, Appleton Tower	Central

All of the following classes

Type	Day	Start	End	Area
Lecture	Monday	14:00	14:50	Central
Lecture	Tuesday	11:10	12:00	Central

Summary of Intended Learning Outcomes

1.Solve simple programming tasks (for example, convert a number into a string for the corresponding roman numeral).
2.Define appropriate data types (for example, to represent parse trees for arithmetic expressions).
3.Perform case analysis, use recursion (for example, evaluate a parse tree for an arithmetic expression to yield a value).
4.Read and write programs that use basic list processing functions (nil, cons, append, length, take, drop, zip, concat).
5.Read and write programs that use list comprehensions and higher-order functions (map, filter, fold).
6.Choose appropriate decompositions of problems to create a program to solve that problem.
7.Compose a functional program from suitable function definitions, including their types.
8.Document programs effectively.
9.Apply basic techniques to test and debug programs.