INF9135 – Algoritmer: design og effektivitet

Kort om emnet

Gjennomgang av generelle algoritme-klasser (s? som dynamisk programmering, heuristiske algoritmer, probabilistiske algoritmer etc.) samt av et representativt utvalg enkelt-algoritmer som l?ser aktuelle problemer. Vekt p? effektivitetsvurdering. Videre gjennomg?es den grunnleggende teorien for NP-kompletthet (hvilke problemer kan ikke l?ses i ”rimelig” tid), og for uavgj?rbarhet (hvilke problemer har ingen l?sningsalgoritme).

Hva l?rer du?

Studentene skal f? en oversikt over algoritmer og klasser av algoritmer, og hva slags problemer disse kan l?se. Dessuten gis studentene teori og verkt?y til ? avgj?re om det for et gitt problem ikke finnes noen effektiv algoritme, eller ikke noen algoritme i det hele tatt.

In addition, each PhD candidate will be given an extended curriculum within the field/research area of the course. The syllabus must be approved by the lecturer so that the student can be admitted to the final exam.

Opptak og adgangsregulering

Ph.d.-kandidater ved UiO s?ker plass p? undervisningen og melder seg til eksamen i Studentweb.

Hvis emnet har begrenset kapasitet, vil ph.d.-kandidater som har emnet i sin utdanningsplan ved UiO bli prioritert. Noen nasjonale forskerskoler kan ha egne regler for rangering av s?kere til emner med begrenset kapasitet.

Ph.d.-kandidater som har opptak ved andre utdanningsinstitusjoner m? innen angitt frist s?ke om hospitantplass.

Overlappende emner