Ruprecht-Karls-Universität Heidelberg
Siegel der Universität Heidelberg

Module for [Scientific Computing]

[back] to List of Modules.

[Efficient Algorithms 1] - [2015 Sommer]

Module Code
IEA1
Name
Efficient Algorithms 1
Credit Points
8 LP CP
Workload
240 h
Duration
ein Semester
Cycle
0
Methods Lecture 4 h + Exercise course 2 h
Objectives
Content Basic graph theory and algorithms Optimal trees and branchings Shortest paths Assignment problem Maximum flows and minimum cuts Network flows Matching problems
Learning outcomes The participants understand basic graph-theoretical concepts, can analyze the complexity of problems and algorithms, have knowledge in modelling optimization problems, know essential algorithms for polynomial problems, are familiar with application areas.
Prerequisitesnone
Suggested previous knowledge IPI, IPK, IAD
Assessments Solution of 50% of the assignments and written exam
Literature Korte, Vygen: Combinatorial Optimization, Springer, 2007
Cook, Cunningham, Pulleyblank, Schrijver: Combinatorial Optimization, Wiley, 1997
zum Seitenanfang