Datalogi · Gymnasiet 1 · Algoritmer och problemlösning · 2.º Período
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.
Skolverket KursplanerSkolverket DAODAT01: Algoritmer och problemlösningsmetoder.Skolverket DAODAT01: Beskrivning av algoritmer med pseudokod.
Om detta ämne
Att bryta ner komplexa problem i mindre, hanterbara steg. Eleverna lär sig formulera algoritmer med pseudokod och flödesscheman.
Nyckelfrågor
- Vad definierar en algoritm?
- Hur kan vi beskriva ett problem med pseudokod?
- Varför är algoritmisk design viktig före programmering?
Mer i Algoritmer och problemlösning
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
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