DM507: Algorithms and Data Structures (10 ECTS)
STADS: 15000701
Level
Bachelor course
Teaching period
The course is offered in the autumn semester.
First and second quarter.
Teacher responsible
Email: lenem@imada.sdu.dk
Timetable
Group |
Type |
Day |
Time |
Classroom |
Weeks |
Comment |
Common |
I |
Monday |
12-14 |
U20 |
36,38-41,45-51 |
|
Common |
I |
Monday |
12-14 |
U9 |
37 |
|
Common |
I |
Thursday |
08-10 |
U26 |
36-38 |
|
S1 |
TE |
Tuesday |
08-10 |
U24 |
36-41, 45-51 |
|
S1 |
TE |
Friday |
08-10 |
U24 |
36-38 |
|
S2 |
TE |
Monday |
14-16 |
U24 |
36-41,45-51 |
|
S2 |
TE |
Friday |
12-14 |
U17 |
36-38 |
|
Show entire timetable
Show personal time table for this course.
Prerequisites:
None
Academic preconditions:
The contents of Programming A and B (DM502 and DM503) must be known. Discrete structures (DM504) is recommended.
Course introductionTo acquaint the students with fundamental classes of algorithms and to show how these can be realized efficiently through the use of data structures. Furthermore, we introduce the basic tools for analyzing the efficiency of algorithms.
QualificationsThe students will be able to
• Design algorithms.
• Choose and implement suitable data structures.
• Analyze algorithms according to correctness and runtime.
Expected learning outcomeSubject overviewMathematical basis:
• Recursion equations.
Algorithms:
• correctness and complexity analysis,
• greedy algorithms,
• divide and conquer,
• dynamic programming,
• sorting,
• graph algorithms,
• Huffmann-coding
Data structures:
• abstract data types,
• trees,
• dictionaries,
• priority queues,
• disjoint sets
LiteratureMeddeles ved kursets start
Syllabus
See syllabus.
Website
This course uses
e-learn (blackboard).
Prerequisites for participating in the exam
None
Assessment and marking:
a) A 4 hour written exam where books, notes and calculators may be used. External examiner. Grades according to the 7-point marking scale.
b) A mandatory projects that count 3 ECTS at the 10 ECTS course total. Internal examiner. Pass/not pass. The projects must be passed to in order to be admitted to the exam.
Expected working hours
The teaching method is based on three phase model.
Forelæsninger (32 timer) og eksaminatorier (32 timer).
Educational activities
Language
This course is taught in Danish.
Course enrollment
See deadline of enrolment.
Tuition fees for single courses
See fees for single courses.