Datalogi · Gymnasiet 2 · Algoritmer och problemlösning · 1.º Período
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.
Skolverket KursplanerDAODAT0 - 1. Algoritmer och datastrukturerDAODAT0 - 2. Analys av algoritmer
Om detta ämne
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.
Nyckelfrågor
- Hur fungerar binärsökning?
- Vilken sorteringsalgoritm är snabbast och varför?
- När bör man använda linjär sökning?
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
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.
2 methodologies