Algoritmisk problemlösning

7,5 hp

Kursplan, Avancerad nivå, 1DL026

Det finns en senare version av kursplanen.
Kod
1DL026
Utbildningsnivå
Avancerad nivå
Huvudområde(n) med fördjupning
Datavetenskap A1N
Betygsskala
Med beröm godkänd (5), Icke utan beröm godkänd (4), Godkänd (3), Underkänd (U)
Fastställd av
Teknisk-naturvetenskapliga fakultetsnämnden, 15 mars 2007
Ansvarig institution
Institutionen för informationsteknologi

Behörighetskrav

Kandidatexamen med 30 hp matematik och 60 hp datavetenskap, inkl.

Logik och bevisteknik DV1,

Algoritmer och datastrukturer DV1 och DV2,

Teknisk databehandling DV1,

Matematisk statistik DV1. Eller motsvarande

kurser.

Mål

För godkänt betyg ska studenten kunna

  • angripa svåra algoritmiska problem, både teoretiskt och praktiskt,
  • använda avancerade algoritmiska metoder, och
  • välja en lämplig metod för ett givet problem.

Innehåll

Avancerade och moderna algoritmiska tekniker. Heuristiska tekniker. Projekt.

Undervisning

Föreläsningar, laborationer, lektioner och obligatoriska uppgifter.

Examination

Projekt, som i vissa fall kan kompletteras av muntligt eller skriftligt prov eller uppgifter.

FÖLJ UPPSALA UNIVERSITET PÅ

Uppsala universitet på facebook
Uppsala universitet på Instagram
Uppsala universitet på Youtube
Uppsala universitet på Linkedin