Algoritmer och datastrukturer DV2
4 poäng
Kursplan, A-nivå, 2AD091
Kursen är avvecklad.
- Kod
- 2AD091
- Nivå
- A
- Ämne(n)
- Datavetenskap
- Betygsskala
- Väl godkänd (VG), Godkänd (G), Underkänd (U)
- Fastställd av
- Teknisk-naturvetenskapliga fakultetsnämnden, 12 april 2006
- Ansvarig institution
- Institutionen för informationsteknologi
Behörighetskrav
Matematik 10 poäng och datavetenskap 20 poäng inklusive Algoritmer och datastrukturer DV1 eller motsvarande kunskaper.
Syfte
Syftet med kursen är att ge utökad och fördjupad kunskap om algoritmer, samt att ge ett stort urval av algoritmer och färdigheter som behövs i arbetslivet.
Innehåll
Funktioners tillväxt, komplexitet av rekursiva algoritmer, "greedy algorithms", dynamisk programmering, grafalgoritmer, flödesalgoritmer, datastrukturer för disjunkta mängder, geometriska algoritmer, strängmatchning. Tyngdpunkten ligger vid utveckling av färdigheter i algoritmisk problemlösning.
Undervisning
Föreläsningar och lektioner.
Examination
Skriftligt prov vid kursens slut. Obligatoriska uppgifter utgör en viktig del av examinationen.