English web site
TDDE73 - Datastrukturer och algoritmer
Innehåll (Datastrukturer och algoritmer)
Introduktion, sortering och komplexitet
Material
- Föreläsningsslides (slides med extra text)
- Inlämning #1, du kan hitta alla givna filer här
Lärandemål
Efter denna föreläsning ska ni ha fått en förståelse för- vad begreppen algoritm, problem, lösning och probleminstans innebär.
- hur vi använder
std::sort. - olika sorteringsalgoritmer: bubble sort, selection sort, och insertion sort.
- vad tidskomplexitet är och hur vi använder ordo-notation.
Läsanvisningar
Denna föreläsning kan kompletteras med följande avsnitt i OpenDSA- Hela kapitel 0
- Hela kapitel 1
- Hela kapitel 2
- kapitel 3: Avsnitt 3.1-3.10
- Kapitel 12: Avsnitt 12.1-12.7
Rekursiva strukturer och sökträd
Material
- Föreläsningsslides (slides med extra text)
- Inlämning #2, du kan hitta alla givna filer här
Lärandemål
Efter denna föreläsning ska ni ha fått en förståelse för- begreppet divide and conquer (söndra och härska) algoritmer.
- hur vi analyserar tidskomplexiteten hos vissa rekursiva algoritmer.
- vad binärsökning är och hur det implementeras samt används.
- vad binära sökträd är och hur de generellt fungerar.
- vad ett balanserat sökträd är för något.
Läsanvisningar
Denna föreläsning kan kompletteras med följande avsnitt i OpenDSA- Kapitel 6: Avsnitt 6.1-6.4, 6.10-6.11
- Kapitel 7: Avsnitt 7.1
- Kapitel 13: Avsnitt 13.1-13.4
Linjära strukturer, hashtabeller och amorterad tidskomplexitet
Material
- Föreläsningsslides (slides med extra text) (inte ännu publicerade)
- Inlämning #3 (inte ännu publicerad)
Grafer
Material
- Föreläsningsslides (slides med extra text) (inte ännu publicerade)
- Inlämning #4 (inte ännu publicerad)
Sidansvarig: Eric Ekström
Senast uppdaterad: 2025-10-31
