B1 Algorithmen

1 / 27

Slide 1: Tekstslide

InformaticaMiddelbare schoolhavo, vwoLeerjaar 4-6

In deze les zitten 27 slides, met tekstslides.

Onderdelen in deze les

Slide 1 - Tekstslide

Slide 2 - Tekstslide

Slide 3 - Tekstslide

Standaard sorteeralgoritmen

Een sorteeralgoritme is een algoritme dat een lijst met elementen in een bepaalde volgorde kan sorteren.

Een lijst kan een stapel met kaarten zijn. Maar ook een aantal verschillende getallen of stukken tekst. Een element is een losse kaart in de stapel, een getal of stuk tekst in de lijst.

Slide 4 - Tekstslide

Slide 5 - Tekstslide

Slide 6 - Tekstslide

Slide 7 - Tekstslide

Slide 8 - Tekstslide

Slide 9 - Tekstslide

Slide 10 - Tekstslide

Slide 11 - Tekstslide

Slide 12 - Tekstslide

Slide 13 - Tekstslide

Slide 14 - Tekstslide

Slide 15 - Tekstslide

Slide 16 - Tekstslide

BubbleSort met getallen

Slide 17 - Tekstslide

Quicksort

Slide 18 - Tekstslide

MergeSort met getallen

Slide 19 - Tekstslide

Mergesort

Slide 20 - Tekstslide

Slide 21 - Tekstslide

Divide-and-conquermethode

De divide-and-conquermethode bestaat uit 3 stappen:

Divide: verdeel het probleem in kleinere deelproblemen
Conquer: los de deelproblemen op. Lukt dat niet? Verdeel de deelproblemen dan in nog kleinere deelproblemen.
Combine: voeg de oplossingen van de deelproblemen samen,

Slide 22 - Tekstslide

Slide 23 - Tekstslide

Slide 24 - Tekstslide

Slide 25 - Tekstslide

Slide 26 - Tekstslide

Slide 27 - Tekstslide