Datalogi · Gymnasiet 1 · Algoritmer och problemlösning · 2.º Período
Algoritmisk effektivitet och komplexitet
Grundläggande förståelse för hur man mäter en algoritms effektivitet i tid och minne. Introduktion till Ordo-notation (Big O).
Skolverket KursplanerSkolverket DAODAT01: Utvärdering av algoritmers effektivitet.Skolverket DAODAT01: Begrepp inom algoritmteori.
Om detta ämne
Grundläggande förståelse för hur man mäter en algoritms effektivitet i tid och minne. Introduktion till Ordo-notation (Big O).
Nyckelfrågor
- Vad menas med tidskomplexitet?
- Hur påverkar datamängdens storlek algoritmens körtid?
- Vad innebär O(n) och O(n^2)?
Mer i Algoritmer och problemlösning
Introduktion till algoritmiskt tänkande
Att bryta ner komplexa problem i mindre, hanterbara steg. Eleverna lär sig formulera algoritmer med pseudokod och flödesscheman.
2 methodologies
Sök- och sorteringsalgoritmer
En djupdykning i klassiska algoritmer som linjär sökning, binärsökning, bubble sort och insertion sort. Vi jämför deras tillvägagångssätt.
2 methodologies