Datalogi · Gymnasiet 2 · Algoritmer och problemlösning · 1.º Período
Komplexitet och ordo-notation
En djupdykning i hur man mäter algoritmers prestanda med hjälp av Big O-notation. Eleverna lär sig analysera tid- och rumskomplexitet.
Skolverket KursplanerDAODAT0 - 2. Analys av algoritmerDAODAT0 - 4. Problemlösning
Om detta ämne
En djupdykning i hur man mäter algoritmers prestanda med hjälp av Big O-notation. Eleverna lär sig analysera tid- och rumskomplexitet.
Nyckelfrågor
- Vad innebär Big O-notation?
- Hur påverkar indatastorleken exekveringstiden?
- Hur skiljer sig tidskomplexitet från rumskomplexitet?
Mer i Algoritmer och problemlösning
Introduktion till algoritmer
Eleverna introduceras till vad en algoritm är och hur man kan bryta ner komplexa problem i mindre, hanterbara delar. Fokus ligger på pseudokod och flödesscheman.
2 methodologies
Sorterings- och sökalgoritmer
Genomgång av klassiska algoritmer för sökning och sortering, såsom binärsökning och quicksort. Eleverna jämför deras effektivitet i olika scenarier.
2 methodologies