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