Syllabus 2009/2010 EDA690

Syllabus academic year 2009/2010
(Created 2009-08-11.)

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, EDAF05, EDA020, EDA025, EDA026, EDA027, EDA035, EDA510, EDAA01, EDAF05, EDA020, EDA025, EDA026, EDA027, EDA035, EDA510, EDAA01 och EDAF05. Compulsory for: IDA2. Course coordinator: Mats Lilja, Mats.Lilja@hbg.lth.se, Ingenjörshögskolan i Helsingborg. 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/mats/kurser/algor/algor.htm.

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

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.