Välj termin och kursomgång för att se aktuell information och mer om kursen, såsom kursplan, studieperiod och anmälningsinformation.
KTH Flemingsberg
67%
60618
Normal Dagtid
Svenska
Ingen platsbegränsning
Notera: all information från kursplanen visas i tillgängligt format på denna sida.
Kursplan HI1029 (VT 2021–)Datastrukturer
Abstrakta datatyper, lista, iterator, stack, kö, träd, binära sökträd, heap, mängd, hashtabell, graf
Algoritmtekniker
Rekursion, backtracking, söndra och härska, Dijkstra’s algoritm, giriga algoritmer, dynamisk programmering
Analys av algoritmer
Komplexitet och empirisk analys av komplexitet
Sortering
Urvalssortering, instickssortering, shellsort, mergesort, quicksort, heapsort och lite om icke jämförande sorteringsalgoritmer
För godkänt betyg ska studenten:
1. på rimlig tid kunna implementera datastrukturer objektorienterat, använda och anpassa algoritmtekniker och datastrukturer samt designa egna algoritmer för att hitta effektiva lösningar på kända och nya problem
2. kunna utvärdera algoritmers effektivitet och ha kännedom om komplexitetsbegreppet och kunna använda sig av detta vid val av algoritmer och datastrukturer
Slutförd kurs HI1024 Programmering, grundkurs
HI1027 Objektorienterad programmering eller motsvarande.
När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.
Examinator beslutar, baserat på rekommendation från KTH:s handläggare av stöd till studenter med funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.
Examinator får medge annan examinationsform vid omexamination av enstaka studenter.
För slutbetyg krävs godkänd tentamen (TEN1) och godkända laborationer (LABA). Slutbetyget grundas på momentet TEN1 med betygsskalan A, B, C, D, E, FX, F.
Möjlighet till plussning
Ja i mån av plats
I kurswebben hittar du gamla och senaste tentan med lösningar och länk till senaste kursomgången i canvas: https://www.kth.se/social/course/HI1029/.
