Algoritmen - merge sort

Bubble sort

https://repl.it/@TimLogtenberg/bubblesort

1 / 15

Slide 1: Tekstslide

InformaticaMiddelbare schoolvwoLeerjaar 5

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

Introductie

lgg

Onderdelen in deze les

Bubble sort

https://repl.it/@TimLogtenberg/bubblesort

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:

https://repl.it/@TimLogtenberg/stopwatch

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

Klopt!

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?

Quick

Bubble

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

Sorteer algoritmen - voorbeeld code

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

Algoritmen - merge sort

Introductie

Onderdelen in deze les

Slide 1 - Tekstslide

Slide 2 - Tekstslide

Slide 3 - Tekstslide

Slide 4 - Open vraag

Slide 5 - Tekstslide

Slide 6 - Tekstslide

Slide 7 - Quizvraag

Slide 8 - Tekstslide

Slide 9 - Tekstslide

Slide 10 - Tekstslide

Slide 11 - Quizvraag

Slide 12 - Tekstslide

Slide 13 - Tekstslide

Slide 14 - Open vraag

Slide 15 - Tekstslide

Meer lessen zoals deze

Algoritmen - quick sort en merge sort

Algoritmen - Dijkstra

Algoritme Les 5

Les 5 - QuickSort

Les 4 - Mergesort

Algoritmen - broodje hagelslag

JavaScript 99 - verdieping: ternary statements en sorteer-algoritmen

Standaardalgoritmen Bubblesort