SluitenHelpPrint
Switch to English
Cursus: INFOAN
INFOAN
Algorithms and networks
Cursus informatieRooster
CursuscodeINFOAN
Studiepunten (ECTS)7,5
Categorie / NiveauM (Master)
CursustypeCursorisch onderwijs
VoertaalEngels
Aangeboden doorFaculteit Betawetenschappen; Graduate School of Natural Sciences;
Contactpersoondr. H.L. Bodlaender
Telefoon+31 30 2534409
E-mailH.L.Bodlaender@uu.nl
Docenten
Docent
dr. H.L. Bodlaender
Feedback en bereikbaarheid
Overige cursussen docent
Blok
1  (03-09-2012 t/m 09-11-2012)
Aanvangsblok
1
TimeslotA: MA-ochtend, DI-namiddag, WO-ochtend
Onderwijsvorm
Voltijd
Opmerkinghttp://www.cs.uu.nl/education/vak.php?vak=INFOAN
Cursusinschrijving geopendvanaf 04-06-2012 t/m 14-09-2012
AanmeldingsprocedureOsiris
Inschrijven via OSIRISJa
Inschrijven voor bijvakkersJa
VoorinschrijvingNee
WachtlijstNee
Plaatsingsprocedureadministratie onderwijsinstituut
Cursusdoelen
-
Inhoud

Systems and programs are designed for many purposes and in many ways, but it's algorithms that make things work. Good algorithm design requires understanding and modelling an application, and subsequently studying and analyzing the computational features of the design. In this course we study a number of advanced techniques for efficient algorithm design, often at the hand of problems from networks and graphs. In many applications, networks and graphs are used as a model. Tyical examples are networks of roads, or electronic networks. In other applications, the graph model may be less obvious, but appears to be very useful, like for scheduling problems. In this course, we look to the translation of problem to network model, and we look to algorithmic problems and their solutions on networks and graphs. Some topics are: shortest paths, flow, matchings, triangulated graphs, treewidth (with an application in probabilistic networks), graph drawing, exact algorithms for fundamental graph problems, small world networks.

http://www.cs.uu.nl/education/vak.php?vak=INFOAN

 

 

 

Ingangseisen
Je moet een geldige toelatingsbeschikking hebben
Verplicht materiaal
-
Aanbevolen materiaal
Handouts
Most literature will be handed out during the course.
Werkvormen (aanwezigheidsplicht)
Hoorcollege (Verplicht)

Toetsen
Tentamen
Weging100
Minimum cijfer6

Beoordeling
There are two tests and a number (8 - 10) exercise sets, and two exams. You must get an average of 6 for the exercise sets, and an average of 5 for the exams for a sufficient end note. The exercise sets count for 50 percent of the end note, and the two exams each for 25 percent. It is possible to replace exams by a project.

SluitenHelpPrint
Switch to English