DV1682 · Blekinge tekniska högskola
Datastrukturer och algoritmer
Ny kurs
Inga tentor än
Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial
Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg
HP
6
Språk
Svenska
Nivå
Grundnivå
Fakultet
Tekniska området
Institution
Institutionen för datavetenskap
Lärandemål
- 1. Kunskap och förståelse
- förstå relevanta begrepp och notation som används för att beskriva algoritmers och datastrukturers egenskaper och funktionalitet.
- förstå grundläggande algoritmer inom bland annat sökning och sortering.
- beskriva grundläggande abstrakta datastrukturer och hur de används.
- 2. Färdighet och förmåga
- beskriva och använda grundläggande tekniker för design och analys av algoritmer.
- välja och implementera algoritmer och datastrukturer på ett strukturerar sätt för ett urval av vanligt förekommande problem.
Kursinnehåll
- Kursens syfte är att ge en introduktion till algoritmer och datastrukturer när det gäller såväl teoretiska aspekter som implementeringsaspekter.
- Grundläggande abstrakta datatyper och datastrukturer så som listor, stackar, köer, sökträd, hashtabeller och grafer.
- Grundläggande terminologi och notation som används för att beskriva algoritmers funktionalitet och egenskaper.
- Relevanta algoritmer för operationer på ovan nämnda datastrukturer.
- Sorterings- och sökalgoritmer.
- Introduktion till komplexitetsteori.
- Grundläggande paradigm för design och analys av algoritmer.
Förutsättningar
- För tillträde till kursen krävs genomgångna kurser i grundläggande programmering motsvarande 5 hp samt objektorienterad programmering, 5 hp.
Litteratur
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis