SluitenHelpPrint
Switch to English
Cursus: 192140200
192140200
Algoritmen, Datastructuren en Complexiteit
Cursus informatie
Cursus192140200
Studiepunten (ECTS)5
CursustypeCursus
VoertaalNederlands
Contactpersoondr.ir. R. Langerak
E-mailr.langerak@utwente.nl
Docenten
Docent
dr.ir. R. Langerak
Contactpersoon van de cursus
dr.ir. R. Langerak
Collegejaar2017
Aanvangsblok
1B
AanmeldingsprocedureZelf aanmelden via OSIRIS Student
Inschrijven via OSIRISJa
Leerdoelen
  • use and explain elementary algorithms and data structures
  • analyze complexity of algorithms and operations on data structures
  • explain why a problem is in complexity class P or NP
Inhoud
Elementary algoritms and datastructures for solving problems in computer sciences applications. Basic principles and techniques to analyse the complexity of algoritms; time complexity (worst-case en average-case) and space complexity. Introduction of complexity classes (P and NP). Algoritm design dealing with: divide and conquer, greedy methods, depth-first and breadth-first search algoritms and dynamic programming. In five sessions some basic mathematics will be offered to be well prepared for this: recurrence limits, series, mathematical induction. 
 
Voorkennis
wiskunde VWO, programmeerervaring
DEELNEMENDE OPLEIDING
B-CS
Verplicht materiaal
Boek
Cormen, Introduction to Algorithms, third ed. isbn 9780262533058
Aanbevolen materiaal
-
Werkvormen
Colstructie

Hoorcollege

Toetsen
Opdracht

SluitenHelpPrint
Switch to English