Datastructures and Databases
Syllabus, A-level, 1TS080
This course has been discontinued.
- 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.