Syllabus academic year 2011/2012
(Created 2011-09-01.)
ALGORITHMS AND DATA STRUCTURESEDA690
Credits: 7,5. Grading scale: TH. Cycle: G1 (First Cycle). Main field: Technology. Language of instruction: The course will be given in Swedish. EDA690 overlaps following cours/es: EDA020, EDA025, EDA026, EDA027, EDA035, EDA510, EDAA01 and EDAF05. Compulsory for: IDA2. Course coordinator: Christian Nyberg, Christian.Nyberg@eit.lth.se, Dep of Regional Devel a Industrial Coop. Prerequisites: The compulsory course items of EDAA10 Computer Programming in Java must be completed. 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: 2. Home page: http://student.ch.lu.se/lth/christian/Algoritmer/.

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.

Knowledge and understanding
For a passing grade the student must

Skills and abilities
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.

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

Parts

Code: 0104. Name: Examination.
Higher education 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.
Higher education credits: 3. Grading scale: UG. Assessment: The compulsory course items myust be completed for a passing grade. Contents: Exercises, laboratory work and assignments.