Entry requirements

Introductory programming and Algebra.

Aims

To give deeper and extended knowledge and skills in computer programming, give extended knowledge in algorithms and data structures and to give knowledge and skills in implementing larger programming projects.

After the course, the student can create software for organising and processing

data from databases (e.g., in bioinformatics) and measurements (e.g., in systems control). This includes the choice of appropriate algorithms and data structures, the use of existing components (software libraries, databases), and connecting these into a functioning system.

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. The Entity-Relationship model for the organisation of databases. Functional dependencies, normal forms for databases. The query language SQL. Integration of database interaction in software.

Instruction

Lectures, problem classes, laboratory work and compulsory assignments.

Assessment

Written exam at the end of the course and approved computer assignments.