| TNDE11 | DATASTRUKTURER OCH ALGORITMER, 4 poäng /Data Structures and Algorithms/ För: DE 2 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datateknik | ||
| Fördjupningsnivå: B | ||
| Mål: Kursen avser att ge kunskaper om abstrakta datatyper, datastrukturer samt algoritmer för att bearbeta data i olika datastrukturer. Kursen ska också ge kunskaper i objektorienterad programmering och programspråket C++.Förkunskaper: Grundläggande kunskaper i programmering och programspråket C++.Organisation: Undervisningen sker i form av föreläsningar eller lektioner samt laborationer. På föreläsningar genomgås den teoretiska delen av kursen. På lektioner löses övningsuppgifter och görs förberedelser för laborationerna.Kursinnehåll: Abstrakta datatyper: specifikation, implementation, krav på programspråk. Datastrukturer: fält- och posttyper, listor, stackar, köer, hashtabeller, filstrukturer och träd; realisering i C++. Algoritmer för att bearbeta olika datastrukturer t ex sortering och sökning. Analys av algoritmers effektivitet. Objektorienterad programmering: dataabstraktion, klasser, objekt, inkapsling, relationer mellan objekt, överlagring.Standardbibliotek.Kurslitteratur: Weiss, Mark Allen: Classic Data Structures and Algorithm Analysis in C++. Benjamin/Cummings, Dietel/Dietel: C++ How to program , Prentice Hall. Kompletterande material utgivet av institutionen. | ||
| LAB 1 | En laborationskurs | |
| TEN 1 | En skriftlig tentamen | |