Algorithms Engineering

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.

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.