Algoritmisk problemlösning
7,5 hp
Kursplan, Avancerad nivå, 1DL026
Kursen är avvecklad.
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.