Syllabus 2007/2008 EDA690

Syllabus academic year 2007/2008

ALGORITHMS AND DATA STRUCTURES

EDA690

Higher education credits: 7,5. Grading scale: TH. Level: G1 (First level). Language of instruction: The course will be given in Swedish. EDA690 overlap following cours/es: EDA020, EDA025, EDA026, EDA027, EDA035, EDA510, EDAA01, EDA020, EDA025, EDA026, EDA027, EDA035, EDA510, EDAA01 och EDAF05. Compulsory for: IDA2. Course coordinator: Mats Lilja, Mats.Lilja@hbg.lth.se, Inst f datavetenskap. Prerequisites: The compulsory course items of EDA616 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://www.hbg.lth.se.

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

Knowledge and understanding
For a passing grade the student must

be able to analyse a given algorithm especially with respect to time complexity.
be able to choose relevant data structures for the implementation of a given algorithm.
be able to decide which algorithms that are applicable for the solution of a given problem.

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.