| TDDA29 | DATASTRUKTURER, 2,5 poäng /Data Structures/ För: I3, I4, Ii3, Ii4 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datalogi | ||
| Fördjupningsnivå: B | ||
| Mål: Denna kurs ska ge kunskaper om vanligt förekommande datastrukturer och algoritmer. Vidare ska kursen ge förståelse för hur val av datastrukturer och algoritmer påverkar effektiviteten hos program, vad avser minnesanvändning och bearbetningstider, och i samband med detta orientera om grundläggande analys av datastrukturer och algoritmer.Förkunskaper: Grundläggande kurs i programmering (helst baserad på Pascal eller annat imperativt programspråk).Påbyggnadskurser: TDDA03 Databaser, TDDA23 Artificiell intelligens och Lisp, TDDB47 Realtidssystem.Organisation: På föreläsningar genomgås den teoretiska delen, viss del ägnas även åt att förebereda de uppgifter som skall lösas vid laborationerna. På laborationerna löses uppgifter av varierande slag, relaterade till olika datastrukturer och algoritmer.Kursinnehåll: Abstrakta datatyper, listor (inkl. stack och kö), träd av olika slag, hashtabeller och prioritetsköer. Sökning och sortering. Analys av algoritmer, formellt och informellt, "Stora-O"-begreppet.Kurslitteratur: Mark Allen Weiss, Data Structures and Algorithm Analysis , Benjamin/Cummings, 1992. Kursmaterial utgivet av institutionen för datavetenskap (IDA). | ||
| TEN1 | En skriftlig tentamen | |
| LAB1 | En obligatorisk laborationskurs | |