DAT038 · Chalmers 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
Kurs info
HP
7.5
Språk
Engelska
Nivå
Grundnivå
Institution
Data- och informationsteknik
Lärandemål
- Kunskap och förståelse
- redogöra för grundläggande abstrakta datatyper och datastrukturer, bland annat listor, köer, hashtabeller, träd och grafer
- redogöra för några av de algoritmer som används för att effektivt hantera dessa datastrukturer, och förklara varför de är korrekta
- Färdigheter och förmåga
- tillämpa grundläggande abstrakta datatyper och datastrukturer, samt algoritmer relaterade till dessa
- implementera och använda abstrakta datatyper som gränssnitt, och datastrukturer som klasser, i ett objektorienterat programmeringsspråk
- läsa, specificera och beskriva algoritmer, på en högre abstraktionsnivå än programkod
- Värderingsförmåga och förhållningssätt
- analysera effektivitet hos grundläggande algoritmer och datastrukturer
- göra välgrundade val mellan olika datastrukturer och algoritmer för olika tillämpningar
Kursinnehåll
- Följande ämnen täcks av kursen:
- abstrakta datatyper
- datastrukturer och algoritmer, med fokus på imperativa och objektorienterade programmeringsspråk
- att använda invarianter för att designa och implementera effektiva datastrukturer
- vanliga datastrukturer, såsom fält (arrayer), länkade listor, obalanserade och balanserade träd, heapar och hashtabeller
- hur dessa kan användas för att implementera abstrakta datatyper, såsom stackar, köer, prioritetsköer, avbildningar, mängder och grafer
- standardalgoritmer för dessa datastrukturer, inklusive deras resurskrav
- söknings- och sorteringsalgoritmer
- att använda olika bibliotek för datastrukturer och algoritmer
- grundläggande komplexitetsanalys av datastrukturer och algoritmer
Förutsättningar
- Grundläggande behörighet för grundnivå Samma behörighet som det kursägande programmet Kunskaper i objektorienterad programmering motsvarande minst 7,5hp, inklusive rekursiva funktioner och metoder. Grundläggande matematiska begrepp, såsom mängder, funktioner, relationer, grafer, logaritmer och induktionsbevis.
Litteratur
https://chalmersgu-data-structure-courses.github.io/dsabook/ - Data Structures and Algorithms, Peter Ljunglöf, Alex Gerdes (red.), 20162026. Fri nätbok
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis