Valid for: 2024/25
Faculty: Faculty of Engineering LTH
Decided by: PLED C/D
Date of Decision: 2024-04-16
Effective: 2024-05-08
Depth of study relative to the degree requirements: First cycle, in-depth level of the course cannot be classified
Mandatory for: IDA2
Elective for: IEA3
Language of instruction: The course will be given in Swedish
Constructing program components which are easy to change, reusable and resource-aware requires good knowledge of advanced language constructs and programming techniques as well as data abstraction, data structures and algorithms. The aim of the course is to give students increased knowledge of object oriented programming techniques and a selection of fundamental algorithms and data structures and to give them the ability to understand and use APIs for classical data structures and algorithms in modern object oriented program libraries.
Knowledge and understanding
For a passing grade the student must
Competences and skills
For a passing grade the student must
Judgement and approach
For a passing grade the student must
Object oriented concepts and language constructs such as interface, inner classes, exceptions and generics. Important general interfaces such as Iterator, ListIterator, Comparable and Comparator. Overview of graphical interfaces. Recursion as a technique to construct and implement algorithms. Common abstract data types: Set, Queue, Stack, List and Dictionary and their corresponding classes in the Java API. Data structures which can be used to implement common abstract data types as arrays, linked lists, trees and hash tables. Simple algorithms for efficient sorting. Introduction to techniques for analysing the time complexity of algorithms.
Grading scale: TH - (U, 3, 4, 5) - (Fail, Three, Four, Five)
Assessment:
For final grades, approved compulsory laboratory exercises, assignments and an approved written exam are required. The final grade for the course is based on the results of the written exam.
The examiner, in consultation with Disability Support Services, may deviate from the regular form of examination in order to provide a permanently disabled student with a form of examination equivalent to that of a student without a disability.
Modules
Code: 0214. Name: Compulsory Course Items.
Credits: 3.0. Grading scale: UG - (U, G).
Assessment: Approved compulsory laboratory exercises and assignments.
The module includes: Laboratory exercises and assignments.
Code: 0114. Name: Written Examination.
Credits: 4.5. Grading scale: TH - (U, 3, 4, 5).
Assessment: Approved exam.
The module includes: Written exam.
Admission requirements:
Course coordinator: Maj Stenmark,
maj.stenmark@cs.lth.se
Director of studies: Studierektor,
studierektor@cs.lth.se
Course homepage: https://cs.lth.se/edaa30