B1 Algorithmen

1 / 27

Slide 1: Slide

InformaticaMiddelbare schoolhavo, vwoLeerjaar 4-6

This lesson contains 27 slides, with text slides.

Items in this lesson

Slide 1 - Slide

Slide 2 - Slide

Slide 3 - Slide

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

Slide 5 - Slide

Slide 6 - Slide

Slide 7 - Slide

Slide 8 - Slide

Slide 9 - Slide

Slide 10 - Slide

Slide 11 - Slide

Slide 12 - Slide

Slide 13 - Slide

Slide 14 - Slide

Slide 15 - Slide

Slide 16 - Slide

BubbleSort met getallen

Slide 17 - Slide

Quicksort

Slide 18 - Slide

MergeSort met getallen

Slide 19 - Slide

Mergesort

Slide 20 - Slide

Slide 21 - Slide

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

Slide 23 - Slide

Slide 24 - Slide

Slide 25 - Slide

Slide 26 - Slide

Slide 27 - Slide