Course syllabus

Algoritmer och datastrukturer
Algorithms and Data Structures

EDA690, 7,5 credits, G1 (First Cycle)

Valid for: 2012/13
Decided by: Education Board 4
Date of Decision: 2012-02-14

General Information

Compulsory for: IDA2
Language of instruction: The course will be given in Swedish

Aim

The aim of the course is to give the student basic knowledge of common algorithms
and the ability to implement these in Java using relevant data structures.

Learning outcomes

Knowledge and understanding
For a passing grade the student must

Competences and skills
For a passing grade the student must

be able to structure a given problem and to solve it efficiently in Java.

Contents

Recursion. Program complexity. Analysis of algorithms. Data structures: stacks, queues, lists, trees, graphs. Methods for searching and sorting.

Examination details

Grading scale: TH
Assessment: Written examination. To qualify for a passing grade the student must have completed the compulsory course items. The final grade of the course is based on the result of the written examination.

Parts
Code: 0104. Name: Examination.
Credits: 4,5. Grading scale: TH. Assessment: Written examination. The final grade of the course is based on the result of the this examination. Further information: To qualify for the written exam, the compulsory exercises and laboratory work must be completed.
Code: 0204. Name: Excercises, Laboratory and Assignments.
Credits: 3. Grading scale: UG. Assessment: The compulsory course items myust be completed for a passing grade. Contents: Exercises, laboratory work and assignments. Further information: Detailed prescriptions for the compulsory parts are icluded in the curriculum.

Admission

Admission requirements:

The number of participants is limited to: No
The course overlaps following course/s: EDA020, EDA025, EDA026, EDA027, EDA035, EDA510, EDAA01, EDAF05

Reading list

Contact and other information

Course coordinator: Christian Nyberg, Christian.Nyberg@eit.lth.se
Course coordinator: Roy Andersson, Roy.Andersson@cs.lth.se
Course homepage: http://cs.lth.se/utbildning