Syllabus academic year 2007/2008
ALGORITHMS AND DATA STRUCTURESEDA027

Higher education credits: 7,5. Grading scale: TH. Level: G1 (First level). Language of instruction: The course will be given in Swedish. EDA027 overlap following cours/es: EDA020, EDA025, EDA026, EDA035, EDA510, EDA690, EDAA01, EDA020, EDA025, EDA026, EDA035, EDA510, EDA690, EDAA01 och EDAF05. Compulsory for: L3XTG, Pi2. Optional for: E2, F2, F2sfm, L4gi, N3. Course coordinator: Eva Magnusson, Eva.Magnusson@cs.lth.se och Anna Axelsson, Anna.Axelsson@cs.lth.se, Inst f datavetenskap. Prerequisites: A first course in Object Oriented Programming with Java corresponding to EDA011/EDA016/EDA017/EDA501. Selection criteria: hkjshfdsfghjs. Assessment: The final grade of the course is based on the result of the written exam. Compulsory course items: exercises, laboratory work and assignments. Parts: 2. Home page: http://www.cs.lth.se/EDA027.

Aim
The aim of the course is to give students the ability to construct program components which are easy to change, reusable and resource-aware. This requires good knowledge of data abstractions, data structures, algorithms and techniques for analysing the efficiency of algorithms.

Knowledge and understanding
For a passing grade the student must

Skills and abilities
For a passing grade the student must

Judgement and approach
For a passing grade the student must

Contents
Time complexity of algorithms. Recursion, recursive structures. Algorithm construction using divide and conquer. Fundamental data structures: lists, queues, stacks, sets, trees, priority queues and graphs. Efficient algorithms for searching and sorting. The Java API for data structures.

Literature
Weiss, M A: Data Structures & Problem Solving using Java, Third Edition. Addison Wesley 2006. ISBN: 0-321-31255-4

Parts

Code: 0104. Name: Exercises, Laboratory Work and Assignments.
Higher education credits: 3. Grading scale: UG. Assessment: All compulsory course items must be completed for a passing grade. Contents: Exercises, laboratory work and assignments.

Code: 0204. Name: Written Examination.
Higher education credits: 4,5. Grading scale: TH. Assessment: The final grade of the course is based on the grade of the written exam. Contents: Written exam.