| TDDA32 | Design and Analysis of Algorithms, 5 ECTS credits. /Konstruktion och analys av algoritmer/ |
||
|
Area of Education: Subject area: |
|||
| Advancement level
(A-D): D
|
|||
| Aim: The primary aim of this course is to increase the student's skills in algorithmic problem solving. To this end, the course presents several techniques for design and anlysis of algorithms. |
|||
| Prerequisites: (valid for students admitted to programmes within which the course is offered) An introductory course on data structures and algorithms, e.g. TDDB 57 "Data Structures and Algorithms". That is, the student is expected to be familiar with asymptotic notation, basic data structures, such as lists, stacks, queues, trees etc., and algorithms for fundamental problems, such as searching, sorting, etc. Basiz knowledge in probability theory and optimization. Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding. |
|||
| Supplementary courses: TDDB 45 Complexity Theory |
|||
| Organisation: The content of the course is presented during the lectures. |
|||
| Course contents: Methods for constructing and analysing algorithms. The theory is illustrated by examples from graph algorithms, probabilistic algorithms, approximation algorithms, CSP, mathematical algorithms and the theory for NP-completeness. |
|||
| Course literature: Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. The MIT Press. |
|||
| Examination: | |||
| Written examination |
3,5 p |
||
Course language is . Department offering the course: IDA. Director of Studies: sas-sr@ida.liu.se Examiner: Peter Jonsson Link to the course homepage at the department Course Syllabus in Swedish |
|||
|
|
 |
|||||
| ||||||