Advanced Algorithmic Techniques
Course offered :
- Current semester
- Next semester
Current programmes of study
Course offered by
| Number of credits | 10 |
| Course offered (semester) | Autumn |
| Subject overlap | I 238: 10 ECTS |
| Schedule | Schedule |
| Reading list | Reading list |
Language of Instruction
English
Pre-requirements
At least 120 ECTS in computer science, preferably including some mathematics
Learning Outcomes
At the completion of INF334 the student should:
- master advanced methods within algorithm design and analysis.
- be able to use these methods to design practical algorithms for large or difficult problems.
- be able to apply various methods that are developed for problems that cannot be solved efficiently within the classical P vs NP dichotomy.
Contact Information
studieveildeder@ii.uib.no
Course offered (semester)
Autumn
Language of Instruction
English
Aim and Content
The course includes advanced methods for design and analysis of discrete algorithms. We also study graf and geometrical algorithms, online and dynamic algorithms, randomisation and approximation in handling NP-hard problems.
Learning Outcomes
At the completion of INF334 the student should:
- master advanced methods within algorithm design and analysis.
- be able to use these methods to design practical algorithms for large or difficult problems.
- be able to apply various methods that are developed for problems that cannot be solved efficiently within the classical P vs NP dichotomy.
Pre-requirements
At least 120 ECTS in computer science, preferably including some mathematics
Recommended previous knowledge
INF 235
Subject Overlap
I 238: 10 ECTS
Assessment methods
Written exam. If less than 20 students are taking the course, it can be oral exam.
No aids allowed.
Grading Scale
The grading scale used is A to F. Grade A is the highest passing grade in the grading scale, grade F is a fail.
Contact Information
studieveildeder@ii.uib.no