| 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, 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.Kurslitteratur: Weiss, Mark Allen: Classic Data Structures and Algorithm Analysis in C++, Benjamin/Cummings. Lämpliga böcker som behandlar C++ är Dietel/Dietel: C++ How to program, Prentice Hall eller Skansholm: C++ direkt, Studentlitteratur. Kompletterande material utgivet av institutionen. | ||
| TEN1 | En skriftlig tentamen , 3 p. | |
| LAB1 | En laborationskurs, 1 p. | |
Undervisningsspåk är svenska.
Engelsk kursplan