Kursplan för Informationssystem B: Algoritmer och datastrukturer

Information Systems B: Algorithms and Data Structures

Det finns en senare version av kursplanen.

  • 7,5 högskolepoäng
  • Kurskod: 2IS012
  • Utbildningsnivå: Grundnivå
  • Huvudområde(n) och successiv fördjupning: Informationssystem G1F

    Förklaring av koder

    Koden visar kursens utbildningsnivå och fördjupning i förhållande till andra kurser inom huvudområdet och examensfordringarna för generella examina:

    Grundnivå

    • G1N: har endast gymnasiala förkunskapskrav
    • G1F: har mindre än 60 hp kurs/er på grundnivå som förkunskapskrav
    • G1E: innehåller särskilt utformat examensarbete för högskoleexamen
    • G2F: har minst 60 hp kurs/er på grundnivå som förkunskapskrav
    • G2E: har minst 60 hp kurs/er på grundnivå som förkunskapskrav, innehåller examensarbete för kandidatexamen
    • GXX: kursens fördjupning kan inte klassificeras

    Avancerad nivå

    • A1N: har endast kurs/er på grundnivå som förkunskapskrav
    • A1F: har kurs/er på avancerad nivå som förkunskapskrav
    • A1E: innehåller examensarbete för magisterexamen
    • A2E: innehåller examensarbete för masterexamen
    • AXX: kursens fördjupning kan inte klassificeras

  • Betygsskala: Underkänd (U), godkänd (G), väl godkänd (VG)
  • Inrättad: 2010-10-14
  • Inrättad av: Institutionsstyrelsen
  • Gäller från: VT 2011
  • Behörighet:

    Informationssystem 15 poäng/22,5 högskolepoäng eller motsvarande

  • Ansvarig institution: Institutionen för informatik och media

Mål

Vad gäller kunskap och förståelse förväntas studenten efter genomgången kurs kunna

- beskriva vanliga datastrukturer och algoritmer

Vad gäller färdigheter och förmåga förväntas studenten efter genomgången kurs kunna

- använda datastrukturer och implementera grundläggande algoritmer

- kunna använda klassbibliotek för att lösa vanligt förekommande problem

- jämföra och värdera olika algoritmer

Innehåll

Datastrukturer

Abstrakta datatyper

Algoritmer, t.ex. sökning och sortering

Komplexitet (Ordo)

Grundläggande tekniker, t.ex. rekursion och "divide and conquer"

Grundläggande algoritmer associerade med respektive datastrukturer

Undervisning

Föreläsningar, lektioner och laborationer

Examination

Tentamen och inlämningsuppgifter.

Versioner av kursplanen

Litteratur

Uppgift om kurslitteratur saknas. Ta kontakt med ansvarig institution för mer information.

Skriv ut