Datalogi · Gymnasiet 1 · Algoritmer och problemlösning · 2.º Período
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.
Skolverket KursplanerSkolverket DAODAT01: Standardalgoritmer för sökning och sortering.Skolverket DAODAT01: Analys av algoritmers funktion.
Om detta ämne
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.
Nyckelfrågor
- Hur fungerar binärsökning jämfört med linjär sökning?
- Vilka är stegen i en bubble sort?
- När bör man använda vilken sorteringsalgoritm?
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
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).
2 methodologies