| TDDI40 | DATASTRUKTURER OCH ALGORITMER, 5 poäng /Data Structures and Algorithms/ För: DI 1 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datateknik | ||
| Fördjupningsnivå: B | ||
| Mål: Kursen 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 kan påverka effektiviteten hos program, vad avser minnesanvändning och bearbetningstider, och i samband med detta orientera om grundläggande analys av datastrukturer och algoritmer. Kursen ska också ge insikter om hur olika datastrukturer och algoritmer kan implementeras i programspråket C, samt ge tillfälle att använda dessa för att lösa programmeringsproblem.Förkunskaper: TDIU10 Programmering i C.Påbyggnadskurser: TDDI37 Datornät, TDDI53 Operativsystem, TDDI60 Tekniska databaser, TDDI78 Distribuerade system. Organisation: På föreläsningarna genomgås den teoretiska delen. På lektionerna löses övningsuppgifter och görs laborationsförberedelse. På laborationerna löses uppgifter av varierande slag, relaterade till olika datastrukturer och algoritmer.Kursinnehåll: Datatyper: listor, stack, kö, träd, hashtabeller och prioritetsköer. Abstrakt datatyp. Algoritmer: sökning och sortering. Enklare analys av algoritmer. Programmering i C.Kurslitteratur: Weiss, Mark, Allen: Data Structures and Algorithm Analysis in C, Addison-Wesley, Second Edition, 1997. Kursmaterial utgivet av institutionen för datavetenskap (IDA). | ||
| TEN1 | En skriftlig tentamen. | |
| LAB1 | En obligatorisk laborationskurs. | |