B1 Algorithmen

1 / 27

Slide 1: Diapositive

InformaticaMiddelbare schoolhavo, vwoLeerjaar 4-6

Cette leçon contient 27 diapositives, avec diapositives de texte.

Éléments de cette leçon

Slide 1 - Diapositive

Slide 2 - Diapositive

Slide 3 - Diapositive

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 - Diapositive

Slide 5 - Diapositive

Slide 6 - Diapositive

Slide 7 - Diapositive

Slide 8 - Diapositive

Slide 9 - Diapositive

Slide 10 - Diapositive

Slide 11 - Diapositive

Slide 12 - Diapositive

Slide 13 - Diapositive

Slide 14 - Diapositive

Slide 15 - Diapositive

Slide 16 - Diapositive

BubbleSort met getallen

Slide 17 - Diapositive

Quicksort

Slide 18 - Diapositive

MergeSort met getallen

Slide 19 - Diapositive

Mergesort

Slide 20 - Diapositive

Slide 21 - Diapositive

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 - Diapositive

Slide 23 - Diapositive

Slide 24 - Diapositive

Slide 25 - Diapositive

Slide 26 - Diapositive

Slide 27 - Diapositive