Course syllabus

Algoritmer och datastrukturer
Algorithms and Data Structures

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

Valid for: 2013/14
Decided by: Education Board A
Date of Decision: 2013-04-15

General Information

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


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.


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. Compulsory exercises / labs must be conducted / reported on the time and place specified in the the beginning of the course. Anyone who fails without good reason can not expect to report more than one lab / exercise on a subsequent occasion. Students who, despite reasonable preparation and attendance, was unable to finish en exercise / lab will be allowed to submit their solutions for approval on the next scheduled time. For the last compulsory lab / exercise in these cases an extra occasion will be scheduled. Students who are still not approved on all labs after the extra occasion will have to complete the corresponding course items during the next course occasion. Those who are ill or have other valid reasons to be away from compulsory education shall promptly contact the course coordinator and communicate this and agree on reporting the exercise/lab at a later date. Those who are away from a large number of occasions, however, even in these cases will be referred to the next course occasion. The assignments are always given a deadline in the course program or on the course home page. Exemption for submission later must be sought from the teacher before this deadline. Those who do not submit on time and did not receive an exemption will be referred to the next course occasion. Assignments submitted on time will in some cases need to be corrected before they are approved. Whoever corrects then specify the deadline for corrections. The same rules as for the original submission apply. If the assignment, after correction, is still not approved by the examiner the student will have to implement the corresponding task during the next course occasion.

Code: 0113. 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: 0213. Name: Compulsory Course Items.
Credits: 3. Grading scale: UG. Assessment: The compulsory course items must be completed for a passing grade. Contents: Laboratory work and an assignment. Further information: Detailed prescriptions for the compulsory parts are icluded in the curriculum.


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: Roy Andersson,
Course homepage: