Valid for: 2024/25
Faculty: Faculty of Engineering LTH
Decided by: PLED C/D
Date of Decision: 2024-02-21
Effective: 2024-05-08
Main field: Technology
Depth of study relative to the degree requirements: First cycle, in-depth level of the course cannot be classified
Mandatory for: C1, D1, E2, Pi2
Elective mandatory for: F3, I3, L3, M3
Elective for: B4, BME4-sbh, BR4, K4, MD4, N2, W4
Language of instruction: The course will be given in Swedish
The purpose of the course is to give the students extended knowledge of object-oriented programming techniques and of a selection of algorithms and data structures suitable for solving commonly occurring problems. The course should also provide the skills required to understand and use modern libraries for object-oriented programming.
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 inheritance, interface, nested classes, exceptions, generics, lambda expressions and streams. Important general interfaces such as Iterable, Comparable and Comparator. Common abstract data types such as lists, stacks, FIFO queues, priority queues, sets, and map sand their corresponding interfaces and classes in the Java API. Data structures such as linked lists, binary trees, heaps, and hash tables, and how they can be used to implement fundamental abstract data types. Recursion as a technique to construct and implement algorithms, techniques such as dynamic programming and backtracking. Orientation on frameworks for graphical user interfaces and event-driven programming. Introduction to using tools for testing. 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 work, approved assignments and an approved written exam are required. The final grade for the course is based on the result of the written examination.
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: 0108. Name: Compulsory Course Items.
Credits: 3.0. Grading scale: UG - (U, G).
Assessment: Approved compulsory items.
The module includes: Laboratory work and project.
Code: 0208. Name: Written Examination.
Credits: 4.5. Grading scale: TH - (U, 3, 4, 5).
Assessment: Approved examination.
The module includes: Written examination.
Admission requirements:
Course coordinator: Univ.adj Anna Axelsson,
Anna.Axelsson@cs.lth.se
Course homepage: https://cs.lth.se/edaa01