1DL210 · Uppsala universitet
Algoritmer och datastrukturer I
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
5
Språk
Engelska
Fakultet
Teknisk-naturvetenskapliga fakulteten
Institution
Institutionen för informationsteknologi
Lärandemål
För godkänt betyg ska studenten kunna:
- analysera körtiden för en (enkel) algoritm/program i relation till indatats storlek, i bästa, sämsta, och genomsnittliga fall,
- välja lämpliga algoritmer och datastrukturer för lagring av data, sökning och sortering, samt implementera dessa.
- använda och implementera grundläggande grafalgoritmer.
Kursinnehåll
- Matematiska grunder: asymptotisk notation, summationer, rekursionsformler.
- Datastrukturer: träd, köer, stackar, prioritetsköer, "heaps".
- Sökmetoder: binära sökträd, balanserade sökträd, hashtabeller.
- Sorteringsmetoder: instickssortering, merge sort, quick sort, heap sort.
- Enkla grafalgoritmer: djupet-först och bredden-först sökning, topologisk sortering, komponenter.
- Metoder: söndra och härska.
- Implementering av algoritmer och datastrukturer.
Förutsättningar
- 10 hp programmering (Programkonstruktion, Programmeringsteknik II eller motsvarande) och 10 hp matematik, inklusive grundläggande algebra. Alternativt 45 hp inom Masterprogram i språkteknologi (HSP2M).
Litteratur
Saknas
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis