Algoritmer och datastrukturer
Algoritmer och datastrukturer utgör grunden för alla program. Därför är det viktigt att programmerare kan använda dem och göra korrekta val.
Kursen går igenom de algoritmer och datastrukturer som är vanligast och diskuterar deras för- och nackdelar. Kursen ger också en introduktion till algoritmanalys och till ordo-begreppet.
Den här kursen ges bara inom program eller Data- och systemvetenskap III, 30 hp och kan inte sökas som fristående kurs.
-
Kursupplägg
Kursen går igenom:
- Abstrakta datatyper: stackar, köer, listor, träd, hashtabeller. Algoritmanalys och design.
- Datastrukturer: lista, stack, kö, träd, graf, etc.
- Algoritmer: sökning, sortering, hashning, etc.
- Algoritmanalys
- Algoritmdesigntekniker
Undervisning
Meddelas innan kursstart.
Examination
Meddelas innan kursstart.
Examinator
-
Schema
Schema finns tillgängligt senast en månad före kursstart. Vi rekommenderar inte utskrift av scheman då vissa ändringar kan ske. Vid kursstart meddelar utbildningsansvarig institution var du hittar ditt schema under utbildningen. -
Kurslitteratur
Observera att kurslitteraturen kan ändras fram till två månader före kursstart.
-
Kontakt
Studievägledningen - kandidatprogram och kurser
- Besöksadress
Studentcentrum, plan 1, hiss E
Nodhuset, Borgarfjordsgatan 12, Kista
- Mottagningstider
Onsdag 12:30–14:00, drop-in på plan 1
Fredag 12:30–14:00, drop-in på Zoom
- Telefontider
Onsdag 09:00–11:00
Fredag 09:00–11:00
- Avvikande mottagningstider
Sista telefontid och drop-in för terminen är 16 juni.
