CloseHelpPrint
Kies de Nederlandse taal
Course module: 2IMA10
2IMA10
Advanced algorithms
Course info
Course module2IMA10
Credits (ECTS)5
Category-
Course typeGraduate School
Language of instructionEnglish
Offered byEindhoven University of Technology; Mathematics and Computer Science; Computer Science;
Is part of
Computer Science and Engineering
Data Science in Engineering (CSE)
Embedded Systems
Contact personprof.dr. M.T. de Berg
Telephone2150
E-mailm.t.d.berg@tue.nl
Lecturer(s)
Responsible lecturer
prof.dr. M.T. de Berg
Feedback and reachability
Other course modules lecturer
Contactperson for the course
prof.dr. M.T. de Berg
Other course modules lecturer
Academic year2016
Period
1  (05/09/2016 to 13/11/2016)
Starting block
1
TimeslotE2: E2 - Tu 7-8, Th 3-4
Course mode
Fulltime
Remarks-
Registration openfrom 15/06/2016 up to and including 28/08/2016
Application procedureYou apply via OSIRIS Student
Explanation-
Registration using OSIRISYes
Registration open for students from other department(s)Yes
Pre-registrationNo
Waiting listNo
Number of insufficient tests-
Number of groups of preference1
Learning objectives
Many real-world algorithmic problems cannot be solved efficiently using traditional algorithmic tools, for example because the problems are NP-hard, or because the data does not fit into main memory or is not completely available when the computation starts. The goal of this course is to become familiar with important algorithmic concepts and techniques needed to effectively deal with such problems.
Content
approximation algorithms, streaming algorithms, I/O-efficient algorithms
Entrance requirements
The following course module must be completed:
- Data structures (2IL50)
Entrance requirements tests
-
Assumed previous knowledge
-
Previous knowledge can be gained by
-
Resources for self study
-
Bachelor College or Graduate School
Graduate School
URL study guide
http://www.win.tue.nl/~mdberg/Teaching/2IMA10.htm
URL study guide
http://www.win.tue.nl/~mdberg/Teaching/2IMA10.htm
Follow-up subjects
Follow-up subjects
2IMA15 Geometric algorithms--2IMA00 Seminar algorithms--2IMG15 Algorithms for geographic data
Required materials
-
Recommended materials
available through the course webpage
Instructional modes
College / course

General
-

Remark
-
Tests
Written
Test weight100
Minimum grade6
Test typeWritten
Number of opportunities2
OpportunitiesBlock 1, Block 2
Test duration in minutes180

Assessment
-

Remark
Assignments 50% and written exam 50%

CloseHelpPrint
Kies de Nederlandse taal