English

DM849: Analysis Driven Engineering of Algorithms (5 ECTS)

STADS: 15018301

Level
Master's level course

Teaching period
The course is offered in the spring semester.

Teacher responsible

Email: nebel@imada.sdu.dk

Timetable

Group	Type	Day	Time	Classroom	Weeks	Comment
Common	I	Monday	16-18	IMADA semi	7,9,11
Common	I	Monday	08-10	IMADA semi	7,9
Common	I	Monday	08-10	U57	10	MN
Common	I	Monday	08-10	U142	11
Common	I	Tuesday	10-12	IMADA semi	7,9-11,13
Common	I	Tuesday	12-14	IMADA semi	7,9-11,13
Common	I	Tuesday	08-10	U146	13
Common	I	Tuesday	14-16	U142	13

Show entire timetable
Show personal time table for this course.

Comment:
Ubegrænset deltagerantal.

Prerequisites:
None

Academic preconditions:
The material from DM551 Algorithms and Probability should be known.

Course introduction
The course teaches methods for the average-case analysis of algorithms and data structures.

Qualifications
After the course, the student is expected to:

be able to analyze the average case performance of simple algorithms
understand how to use corresponding results in order to improve an algorithm
understand new methods for the tool-based analysis of algorithms
be able to apply those methods to algorithms and data structures

Expected learning outcome

Subject overview
Recurrence relations, generating functions, singularity analysis, stochastic context-free grammars, maximum likelihood principle.

Literature

Meddeles ved kursets start.

Website
This course uses e-learn (blackboard).

Prerequisites for participating in the exam
None

Assessment and marking:
Project assignment. Internal assessment by teacher, pass/fail.

Expected working hours
The teaching method is based on three phase model.
Intro phase: 18 hours
Skills training phase: 24 hours, hereof:
- Tutorials: 9 hours
- Laboratory exercises: 15 hours

Educational activities

Language
This course is taught in English.

Course enrollment
See deadline of enrolment.

Tuition fees for single courses
See fees for single courses.