Datastructures and Databases

5 credit points

Syllabus, A-level, 1TS080

A revised version of the syllabus is available.
Code
1TS080
Level
A
Subject(s)
Computer Science
Grading system
Pass with distinction (5), Pass with credit (4), Pass (3), Fail (U)
Finalised
1 June 2001
Responsible department
Department of Information Technology

Entry requirements

Introductory programming and Algebra.

Aims

The course deepens the students' knowledge in

software construction. 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. br>

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, lessons, computer labs and compulsory assignments.

Assessment

Written exam at the end of the course. Passed computer assignments are also required.

FOLLOW UPPSALA UNIVERSITY ON

Uppsala University on Facebook
Uppsala University on Instagram
Uppsala University on Youtube
Uppsala University on Linkedin