Hoppa till huvudinnehåll
Länkstig

Datastrukturer och Algoritmer

Kurs
Grundnivå
7,5 högskolepoäng (hp)
Studietakt
50%
Undervisningstid
Dag
Studieort
Göteborg
Undervisningsform
Campus
Undervisningsspråk
Engelska
Start/slut
-
Ansökan öppen
-
Anmälningskod
GU-28605
Ansökan stängd

Om utbildningen

Kurser introducerar studenten till rollen som datastrukturer och algoritmiska begrepp spelar i detaljerad design och implementation av program.
Kursen har två generella teman:
(1) rollen för algoritmer vid design och utveckling av program
(2) rollen fördatatstrukturer vid implementation av algoritmer.

Dessa generella teman stöds av underteman inom området datavetenskap: • Asymptotisk effektivitet och komplexitetsnotation.
• Återkommande algoritmer i forskningslitteraturen, såsom sökning och sortering.
• Vanliga datastrukturer och abstrakta datatyper, såsom fält (arrayer), stackar, köer, länkade listor, träd och hashtabeller.
• Rekursion.

Ett objektorienterat programmeringsspråk används för att implementera dedatastrukturer och algoritmer som täcks av kursen.

Behörigheter och urval

Förkunskapskrav

Godkänd 7,5 hp kurs i objektorienterad programmering (t.ex. DIT042 Objektorienterad programmering), och en godkänd 7,5 hp kurs om grundläggande matematiska begrepp såsom mängder, funktioner, relationer, grafer, logaritmer och induktionsbevis (t.ex. DIT022 Grundläggande matematik för mjukvarutekniker).

Urval

Högskolepoäng, max 225 hp.

För antagning till sommaren 2021 och framåt gäller följande urval: högskolepoäng, max 165 hp.