Datalogi · Gymnasiet 3 · Algoritmer och Datastrukturer · 1.º Período
Sorterings- och sökalgoritmer
Analys och implementering av avancerade algoritmer som Quicksort, Mergesort och binärsökning.
Skolverket KursplanerSkolverket DAODAT01: Centralt innehåll - Algoritmer för sökning och sorteringSkolverket DAODAT01: Kunskapskrav C - Implementering av algoritmer
Om detta ämne
Analys och implementering av avancerade algoritmer som Quicksort, Mergesort och binärsökning.
Nyckelfrågor
- Hur fungerar söndra-och-härska-principen?
- Vilken sorteringsalgoritm är mest effektiv i olika scenarier?
- Hur implementeras binärsökning rekursivt?
Mer i Algoritmer och Datastrukturer
Linjära och icke-linjära datastrukturer
Undersökning av listor, köer, stackar, träd och grafer. Hur valet av datastruktur påverkar programmets prestanda.
2 methodologies
Algoritmisk komplexitet (Big O-notation)
Introduktion till tid- och rumskomplexitet för att matematiskt kunna utvärdera algoritmers effektivitet.
2 methodologies