Entry requirements

Computer programming I or the equivalent.

Learning outcomes

To pass, the student should be able to

• explain the concepts inheritance and polymorphism in an object-oriented language, and use these concepts in the programming process,
• use the programming language Java, both writing own code and explaining what task a given code performs;
• implement recursive solutions to different problems;
• describe the general principle for analysing the efficiency of an algorithm and perform such an analysis on simple algorithms,
• describe, implement and use the data structures array, linked list, hash table and binary tree,
• describe how error handling with exceptions is working and to use this in self-written programs

Content

Programming in Java: inheritance, polymorphism, exceptions. Object oriented analysis and design. Data structures: stacks, queues, lists, trees and hash tables.

Basic algorithms for storing, searching and sorting. Programming techniques, tools for software development.

Instruction

Lectures, problem classes, laboratory work and compulsory assignments.

Assessment

Written examination at the end of the course and approved assignments.