Algorithm Engineering

 
Vakcode:
XB_400620
Periode:
Periode 2
Credits:
6.0
Voertaal:
Engels
Faculteit:
Faculteit der Exacte Wetenschappen
Coördinator:
prof. dr. G.W. Klau
Examinator:
prof. dr. G.W. Klau
Docenten:
prof. dr. G.W. Klau
Lesmethode(n):
Hoorcollege, Practicum, Onderwijs

Doel vak

"In theory, there is no difference between theory and practice. In
practice, there is."

Algorithms are at the core of every computer application. Traditionally,
the emphasis in algorithms research has been on the theory behind
efficient algorithms. While this has had profound impact in many
application areas, the step from theoretically efficient algorithms to
effective practical solutions is far from trivial. Algorithm Engineering
is a new paradigm that unifies the design, analysis, implementation and
experimental evaluation of practical algorithms. Its aim is to bridge
the gap between algorithmic theory and the software tools running on
modern computers. This is achieved by combining traditional theoretical
methods with realistic models for both application-specific problems and
computer hardware. Success stories of good Algorithm Engineering
practice exist in many fields of economy, technology and science and
include the development of the Google search engine, route planning
algorithms in navigation devices and the assembly of the human genome.

Inhoud vak

This course will introduce the basic Algorithm Engineering principles
and illustrate the power of practice-oriented algorithm design by means
of several examples from different applications including Google’s
pagerank algorithm, clustering in data analysis and network modules in
bioinformatics.

Onderwijsvorm

Lectures, theoretical and practical exercises, and final project.

Toetsvorm

Written exam, grading of exercises and project.

Literatuur

There is no book (yet) on Algorithm Engineering. The literature consists
of a collection of scientific papers, which will be provided for the
participants.

Vereiste voorkennis

Algorithms and Data Structures

Doelgroep

Computer Science students

© Copyright Vrije Universiteit Amsterdam
asn.DC.creator.asv.VU.Amsterdam asn.DC.date.asv.2016 asn.studyguide.asv.module asn.DC.identifier.asv.50968466 asn.DC.title.asv.Algorithm.Engineering asn.period.asv.120.. asn.credits.asv.6p0 asn.voertaal.asv.E asn.faculty.asv.50000044 asn.DC.coverage.asv.prof..dr..G.W..Klau