Datastrukturer och algoritmer 9 hp
Kursinnehåll
Avancerade datorprogram nyttjar nästan alltid vissa grundläggande datastrukturer (stackar, köer, hashtabeller, etc.). En programmerare måste därför vara väl förtrogen med dessa datastrukturer. Han/hon måste förstå hur de fungerar, vilken prestanda de har, och hur de kan nyttjas av program som löser komplexa problem. Denna kurs syftar till att täcka detta behov, samtidigt som den ger studenten möjlighet att praktisera sina sen tidigare förvärvade kunskaper i C++ och fördjupa sin förståelse av objektorienteringens inkapslingsprincip.Kursen behandlar datalogins mest vanligt förekommande datastrukturer och de algoritmer som stoppar in och hämtar data från dessa. Kursen innehåller också flera exempel på tillämpningar.
Kursen innehåller följande moment:
- Algoritmanalys
- Rekursion
- Vanliga datastrukturer
- Sortering
- Grafer
Förkunskapskrav
Grundläggande behörighet samt genomgångna kurser i Objektorienterad mjukvaruutveckling, 12 hp samt Diskret matematik, 6 hpUtbildningsnivå: Grundnivå G1F
Kurskod/Ladokkod: TDSK14
Kursen ges vid: Tekniska Högskolan
Tidigare och pågående kurstillfällen
Typ av Kurs
Programkurs
Studieform
Campus
Termin
Hösten
2018:
vecka 43
-
vecka 02 2019
Studietakt
100%
Ort
Jönköping
Kurstid
Dag
Examinator
Ragnar Nohre
Kursansvarig
Ragnar Nohre
Gäller enbart studenter utanför EU/EES/Schweiz: Studieavgift
18900kr
Anmälningskod
HJ-T8336
Senast ändrad 2024-03-12 07:15:11