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.
- is able to pick the right algorithm design technique and data structure for a given problem, and adapt these to new problems.
- is able to implement algorithms based on the covered design techniques,
- is able to recognize when one can use data structures for which standard library implementations exist, and make use of these data structures.
- is able to 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.
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. More information about enrolement here: www.uib.no/en/nt/53431/admission-courses-limited-capacity
To keep your seat in the course, you must complete both of the following requirements:
Attend the first lecture/orientation meeting. The date and time are listed in the course schedule on the course website and on Mitt UiB.
Register for Kattis within the given deadline. The deadline will be announced during the first lecture and published on Mitt UiB.
Important Notes:
If you fail to meet both requirements, you risk losing your seat in the course.
If you cannot attend the first lecture, you must contact the Study Section at:
studieveileder@ii.uib.no
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 number 1 or 2.