Algoritmen - merge sort

Slide 1: Tekstslide
InformaticaMiddelbare schoolvwoLeerjaar 5

In deze les zitten 15 slides, met interactieve quizzen en tekstslides.

Introductie

lgg

Onderdelen in deze les

Slide 1 - Tekstslide

Deze slide heeft geen instructies

Slide 2 - Tekstslide

Deze slide heeft geen instructies

Bubble sort - aan de slag
Meet het verschil tussen een gesorteerde lijst en een niet gesorteerde lijst. Gebruik als "stopwatch" deze code:
niet gesorteerde lijst
list(range(1000))
timer
10:00

Slide 3 - Tekstslide

Tip: bij lijsten groter dan 5000 wordt het een beetje te traag allemaal
Conclusie?

Slide 4 - Open vraag

Deze slide heeft geen instructies

Wat gebeurt hier?
Quicksort

Slide 5 - Tekstslide

Deze slide heeft geen instructies

Slide 6 - Tekstslide

Deze slide heeft geen instructies

Mergesort is sneller dan Bubblesort
A
Klopt!
B
Klopt not.

Slide 7 - Quizvraag

Deze slide heeft geen instructies

Quicksort
Wat gebeurt hier?

Slide 8 - Tekstslide

Deze slide heeft geen instructies

Slide 9 - Tekstslide

Deze slide heeft geen instructies

Bubble
Quick
Merge

Slide 10 - Tekstslide

Deze slide heeft geen instructies

[98,11,2,34,2,14,15,11,34,98,44]

Welk algoritme kan je het beste gebruiken?
A
Quick
B
Bubble
C
Merge

Slide 11 - Quizvraag

Deze slide heeft geen instructies

Huiswerk (vrijdag)
Bewijs de onderstaande afbeelding. Maak hiervoor een programma in python om dit te meten. Gebruik  als hulpmiddel de code uit de volgende slide.

Slide 12 - Tekstslide

Deze slide heeft geen instructies

Slide 13 - Tekstslide

Deze slide heeft geen instructies

Dit kon er beter aan deze les

Slide 14 - Open vraag

Deze slide heeft geen instructies

Bronnen
  • https://www.freecodecamp.org/news/an-intro-to-advanced-sorting-algorithms-merge-quick-radix-sort-in-javascript-b65842194597/
lgg

Slide 15 - Tekstslide

Deze slide heeft geen instructies