Varning! Alla funktioner på sidan fungerar inte korrekt utan javascript!

Datastrukturer och algoritmer 7,5 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/C++ och fördjupa sin förståelse av strukturerad programmering.
Kursen behandlar datalogins mest grundläggande datastrukturer och de algoritmer som lagrar och hämtar data från dessa. Kursen innehåller också flera exempel på tillämpningar.
Kursen innehåller följande moment:
- Rekursion
- Algoritmanalys
- Grundläggande datastrukturer
- Grafer
- Sortering

Förkunskapskrav

Grundläggande behörighet samt genomgången kurs i Introduktion till programmering, 9 hp och Diskret Matematik, 7,5 hp

Utbildningsnivå: Grundnivå
Kurskod/Ladokkod: TDSK17
Kursen ges vid: Tekniska Högskolan

Tidigare och pågående kurstillfällen

Typ av Kurs
Programkurs
Studieform
Campus
Termin
Våren 2021: vecka 03 - vecka 12
Studietakt
100%
Ort
Jönköping
Kurstid
Dag
Examinator
Ragnar Nohre
Kursansvarig
Ragnar Nohre
Gäller enbart studenter utanför EU/EES/Schweiz: Studieavgift
16253kr
Kursplan
HTML  PDF
Anmälningskod
HJ-T1128
Senast ändrad 2021-10-22 15:50:03