Algorithms Engineering
Postgraduate course
- ECTS credits
- 10
- Teaching semesters
- Spring
- Course code
- INF237
- Number of semesters
- 1
- Teaching language
- English
- Resources
- Schedule
Course description
Objectives and Content
Learning Outcomes
On completion of the course the student should have the following learning outcomes defined in terms of knowledge, skills and general competence:
Knowledge.
The student knows
- Algorithm design techniques, such as greedy algorithms, Dynamic Programming, Exhaustive Search (brute-force)
Skills
The student is able to
- analyze the performance of a proposed algorithm in big-Oh notation, and use this to estimate the running time of a program on a given computer on a given data set.
- pick the right algorithm design technique and data structure for a given problem, and adapt these to new problems.
- implement algorithms based on the covered design techniques,
- recognize when one can use data structures for which standard library implementations exist, and make use of these data structures.
- implement efficient data structures.
General competence
- The student is able to go from an algorithmic problem to an implementation of an efficient and correct algorithm for the problem.
ECTS Credits
Level of Study
Semester of Instruction
Spring.
Limited capacity course. More information: www.uib.no/en/matnat/53431/admission-courses-limited-capacity
This course has a limited capacity, enrolment is based on application. The application deadline is Wednesday in week 2 for the spring semester. You will receive confirmation of whether you received a seat in Studentweb no later than Monday the week after the deadline.
It is compulsory to attend the first lecture/orientation meeting, or you risk losing your seat. If you are unable to attend the first lecture, you must contact the Study Section (studieveileder@ii.uib.no). The time of the first lecture/orientation meeting can be found in the schedule on the course website or on Mitt UiB.
Following priority will give admission:
1. Students that have the course mandatory in their study programme
2. Students that have completed INF234.
3. Rest of the seats will be given students that not fulfill numer 1 or 2.