KURSPLAN
Institutionen för ingenjörsvetenskap
Kurskod
DTS100
Datastrukturer och algoritmer, 4.5 högskolepoäng
Datastructures and Algorithms, 4.5 HE credits
Fastställandedatum
Reviderad senast
Beslutande
Gäller från
2012-02-14
Utbildningsnivå
Grundnivå
Prefekt
V12
Kursens mål
Målen för kursen
Studenten skall kunna påvisa kunskap om och förståelse för:
hur vanliga datastrukturer och algoritmer fungerar och används
hur datastrukturer kan implementeras i olika programspråk
begreppen komplexitet och rekursion
lämpligheten i olika typer av datastrukturer och algoritmer utifrån behoven hos olika
programvarulösningar
Studenten skall kunna påvisa färdighet och förmåga att:
använda och anpassa färdiga implementeringar av vanliga datastrukturer och
algoritmer
utveckla egna enklare algoritmer och datastrukturer för att möta en given specifikation
analysera behovet av och fördelarna med olika typer av datastrukturer och algoritmer
beroende av helhetslösningen
Studenten skall kunna påvisa värderingsförmåga och förhållningssätt till:
kopplingen mellan algoritmer och datastrukturer, att en viss typ av algoritm kan kräva
en viss typ av datastruktur eller tvärtom
att välja rätt algoritmer och datastukturer för den större programvarutekniska
lösningens funktionalitet
Behörighetskrav
Grundläggande behörighet.
Formerna för bedömning av studenternas prestationer
Praktiska laborationer i par med tillhörande skriftliga inlämningsuppgifter och muntliga
reovisningar, samt skriftlig salstentamen.
Generella regler för examination vid Högskolan Väst framgår av dokumentet Riktlinjer för
examination (www.hv.se).
Övriga föreskrifter
Betygsskala: U/G/VG
Postadress
Telefon
Fax
Webbadress
Sida
Högskolan Väst
461 86 Trollhättan
0520-22 30 00
0520-22 30 99
www.hv.se
1(3)
Utskriven: 2017-07-14 17:45:00
BILAGA
Institutionen för ingenjörsvetenskap
Kurskod
DTS100
Datastrukturer och algoritmer, 4.5 högskolepoäng
Datastructures and Algorithms, 4.5 HE credits
Fastställandedatum
Reviderad senast
Beslutande
Gäller från
2012-02-14
Utbildningsnivå
Grundnivå
Prefekt
V12
Kursens huvudsakliga innehåll
Kursen behandlar grundläggande datastrukturer såsom listor, köer, stackar, hashtabeller och
träd samt iterativa och rekursiva algoritmer för t.ex. sortering eller traversering av olika
datastrukturer.
I praktiska moment används såväl färdiga implementeringar som modifieringar av dessa och
även enklare utveckling av egna algoritmer och datastrukturer. I kursen genomförs även
komplexitetsanalys av vanliga algoritmer för bedömning av tidsåtgång samt
minnesutnyttjande.
Utbildningsområde
TE 100%
Ämnesgrupp
Datateknik
Huvudområde(n)
Datateknik
Successiv fördjupn.
G1N
Postadress
Telefon
Fax
Webbadress
Sida
Högskolan Väst
461 86 Trollhättan
0520-22 30 00
0520-22 30 99
www.hv.se
2(3)
Utskriven: 2017-07-14 17:45:00
BILAGA - LITTERATURLISTA
Institutionen för ingenjörsvetenskap
Kurskod
DTS100
Datastrukturer och algoritmer, 4.5 högskolepoäng
Datastructures and Algorithms, 4.5 HE credits
Fastställandedatum
Reviderad senast
Beslutande
Gäller från
2012-02-14
Utbildningsnivå
Grundnivå
Prefekt
V12
Bailey, Duane A. (2007). Java Structures.[Elektronisk]. Tillgänglig:
http://www.cs.williams.edu/~bailey/JavaStructures
Mehlhorn, Kurt & Sanders, Peter (2008). Algorithms and Data Structures : The Basic
Toolbox. Berlin: Springer-Verlag.
Postadress
Telefon
Fax
Webbadress
Sida
Högskolan Väst
461 86 Trollhättan
0520-22 30 00
0520-22 30 99
www.hv.se
3(3)
Utskriven: 2017-07-14 17:45:01