Algoritmen - quick sort en merge sort

Algoritmen
Merge sort
Quick sort
  • Je kent enkele standaardalgoritmen en kan deze toepassen in een gegeven context: Merge sort en quick sort
Deze les hoort bij 2.3, 2.5 en 2.6
1 / 18
next
Slide 1: Slide
InformaticaMiddelbare schoolvwoLeerjaar 5

This lesson contains 18 slides, with interactive quizzes and text slides.

Introduction

lgg

Items in this lesson

Algoritmen
Merge sort
Quick sort
  • Je kent enkele standaardalgoritmen en kan deze toepassen in een gegeven context: Merge sort en quick sort
Deze les hoort bij 2.3, 2.5 en 2.6

Slide 1 - Slide

This item has no instructions

Slide 2 - Slide

This item has no instructions

Sorteer!
4   3   8   1   0   8 
Gebruik bubblesort om deze lijst te sorteren

Slide 3 - Slide

This item has no instructions

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

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

Slide 5 - Open question

This item has no instructions

Wat gebeurt hier?
Mergesort

Slide 6 - Slide

This item has no instructions

Slide 7 - Slide

This item has no instructions

En nu jij!
4   3   8   1   0   8 

Slide 8 - Slide

This item has no instructions

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

Slide 9 - Quiz

This item has no instructions

Quicksort
Wat gebeurt hier?

Slide 10 - Slide

This item has no instructions

Slide 11 - Slide

This item has no instructions

En nu jij!
4   3   8   1   0   8 

Slide 12 - Slide

This item has no instructions

Bubble
Quick
Merge

Slide 13 - Slide

This item has no instructions

[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 14 - Quiz

Niet bubble want niet al gesorteerd
Niet quick want dezelfde getallen
Dus merge
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 15 - Slide

This item has no instructions

Dit kon er beter aan deze les

Slide 17 - Open question

This item has no instructions

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

Slide 18 - Slide

This item has no instructions