Informatics 2B: Algorithms, Data Structures, Learning (U02600)

? Credit Points : 20 ? SCQF Level : 8 ? Acronym : INF-2-INF2B

This course presents key symbolic and numerical data structures and algorithms for manipulating them. Introductory numerical and symbolic learning methods provide a context for the algorithms and data structures. To make the presented A&DS concrete, the module will extend the student's skills in Java and Haskell. Examples will be taken from all areas of Informatics.

Entry Requirements

? Pre-requisites : Informatics 1A and 1B. Mathematics for Informatics 1 and 2.

Subject Areas

Home subject area

Informatics, (School of Informatics, Schedule O)

Delivery Information

? Normal year taken : 2nd year

? Delivery Period : Semester 2 (Blocks 3-4)

? Contact Teaching Time : 3 hour(s) per week for 11 weeks

First Class Information

Date	Start	End	Room	Area	Additional Information
08/01/2008	16:10	17:00	Lecture Theatre 2, Appleton Tower	Central

All of the following classes

Type	Day	Start	End	Area
Lecture	Tuesday	16:10	17:00	Central
Lecture	Thursday	16:10	17:00	Central
Lecture	Friday	16:10	17:00	Central

Summary of Intended Learning Outcomes

After completing this course successfully, students should be able to:
-Write programs to create and manipulate array structured data.
-Write programs to create and manipulate dynamic data structures.
-Know the computational complexity of basic algorithms.
-Compute basic statistical quantities in arbitrary dimensions.
-Compute robust statistics.
-Construct, balance and search a tree.
-Automatically construct a decision tree from examples.
-Train and use a simple neural net.