Dina studier

Kursplan för Datastrukturer

Kursplanen innehåller ändringar
Se ändringar

Kursplan fastställd 2018-03-17 av programansvarig (eller motsvarande).

Kursöversikt

  • Engelskt namnData structures
  • KurskodDAT037
  • Omfattning7,5 Högskolepoäng
  • ÄgareTKDAT
  • UtbildningsnivåGrundnivå
  • HuvudområdeDatateknik, Informationsteknik
  • InstitutionDATA- OCH INFORMATIONSTEKNIK
  • BetygsskalaTH - Fem, Fyra, Tre, Underkänd

Kurstillfälle 1

  • Undervisningsspråk Engelska
  • Anmälningskod 49122
  • Sökbar för utbytesstudenterNej

Poängfördelning

0114 Laboration 3 hp
Betygsskala: UG		3 hp
    0214 Tentamen 4,5 hp
    Betygsskala: TH    		4,5 hp
    • 15 Jan 2019 em SB_MU
    • 24 Apr 2019 em SB_MU
    • 22 Aug 2019 fm SB

    I program

    Examinator

    Ersätter

    • DAT035 Datastrukturer
    • DAT036 Datastrukturer

    Behörighet

    Information saknas

    Kursspecifika förkunskaper

    Programmering i objektorienterat språk (helst Java). Grundläggande matematiska begrepp som mängder, funktioner, relationer, grafer, logaritmer och induktionsbevis.

    Syfte

    Att lära sig om vanliga abstrakta datatyper, datastrukturer och algoritmer.

    Lärandemål (efter fullgjord kurs ska studenten kunna)

    • förstå och använda några grundläggande abstrakta datatyper och datastrukturer, bland annat listor, köer, tabeller, träd och grafer.
    • förstå och använda några av de algoritmer som används för att hantera grundläggande datastrukturer på ett effektivt sätt, och förstå varför de är korrekta.
    • analysera (vissa) algoritmers effektivitet.
    • göra välgrundade val mellan olika datastrukturer och algoritmer för olika tillämpningar.
    • implementera abstrakta datatyper som gränssnitt, och datastrukturer som klasser, i ett objektorienterat programmeringsspråk.

    Innehåll

    Abstrakta datatyper. Enkel komplexitetsanalys. Vanliga datastrukturer som fält, listor, träd och hashtabeller samt hur dessa kan användas för att implementera abstrakta datatyper som köer, prioritetsköer, lexika och grafer. Standardalgoritmer för dessa datastrukturer och deras resurskrav. Iteratorer. Sorteringsalgoritmer. Standardbibliotek för datastrukturer och algoritmer.

    Organisation

    Föreläsningar, övningar och laborationer.

    Litteratur

    Anges på kurshemsidan.

    Examination inklusive obligatoriska moment

    Salstentamen och obligatoriska laborationer.

    Kursplanen innehåller ändringar

    • Ändring gjord på tentamen:
      • 2020-01-13: Plats Plats ändrat från SB Multisal till SB Multisal av annbe
        [2019-01-15 4,5 hp, 0214]
      • 2019-08-02: Plats Plats ändrat från Hörsalar på hörsalsvägen till Samhällsbyggnad av grunnet
        [2019-08-22 4,5 hp, 0214]
      • 2019-07-30: Plats Plats ändrat från SB Multisal till Hörsalar på hörsalsvägen av grunnet
        [2019-08-22 4,5 hp, 0214]
      • 2019-05-08: Plats Plats ändrat från Johanneberg till SB Multisal av arhanto
        [2019-08-22 4,5 hp, 0214]
      • 2019-04-09: Plats Plats ändrat från Johanneberg till SB Multisal av grunnet
        [2019-04-24 4,5 hp, 0214]
      • 2019-04-08: Plats Plats ändrat från Hörsalar på hörsalsvägen till SB Multisal av grunnet
        [2019-01-15 4,5 hp, 0214]
      • 2018-11-12: Plats Plats ändrat från Johanneberg till Hörsalar på hörsalsvägen av TENTAMENSADM
        [2019-01-15 E, 0214]
      • 2018-06-18: Tentamenslängd Tentamenslängd ändrat från 4 timmar till 4 timmar av Schema
        [2019-08-22 4,5 hp, 0214]
    • Ändring gjord på kurstillfälle:
      • 2018-03-16: EDU_LANG EDU_LANG ändrat från sv till en av UBS
        [Kurstillfälle 1]