Algoritmen - merge sort

Bubble sort

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

1 / 15

Slide 1: Diapositive

InformaticaMiddelbare schoolvwoLeerjaar 5

Cette leçon contient 15 diapositives, avec quiz interactifs et diapositives de texte.

Introduction

lgg

Éléments de cette leçon

Bubble sort

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

Slide 1 - Diapositive

Cet élément n'a pas d'instructions

Slide 2 - Diapositive

Cet élément n'a pas d'instructions

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

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

Conclusie?

Slide 4 - Question ouverte

Cet élément n'a pas d'instructions

Wat gebeurt hier?

Quicksort

Slide 5 - Diapositive

Cet élément n'a pas d'instructions

Slide 6 - Diapositive

Cet élément n'a pas d'instructions

Mergesort is sneller dan Bubblesort

Klopt!

Klopt not.

Slide 7 - Quiz

Cet élément n'a pas d'instructions

Quicksort

Wat gebeurt hier?

Slide 8 - Diapositive

Cet élément n'a pas d'instructions

Slide 9 - Diapositive

Cet élément n'a pas d'instructions

Bubble

Quick

Merge

Slide 10 - Diapositive

Cet élément n'a pas d'instructions

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

Welk algoritme kan je het beste gebruiken?

Quick

Bubble

Merge

Slide 11 - Quiz

Cet élément n'a pas d'instructions

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

Cet élément n'a pas d'instructions

Sorteer algoritmen - voorbeeld code

Slide 13 - Diapositive

Cet élément n'a pas d'instructions

Dit kon er beter aan deze les

Slide 14 - Question ouverte

Cet élément n'a pas d'instructions

Bronnen

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

lgg

Slide 15 - Diapositive

Cet élément n'a pas d'instructions

Algoritmen - merge sort

Introduction

Éléments de cette leçon

Slide 1 - Diapositive

Slide 2 - Diapositive

Slide 3 - Diapositive

Slide 4 - Question ouverte

Slide 5 - Diapositive

Slide 6 - Diapositive

Slide 7 - Quiz

Slide 8 - Diapositive

Slide 9 - Diapositive

Slide 10 - Diapositive

Slide 11 - Quiz

Slide 12 - Diapositive

Slide 13 - Diapositive

Slide 14 - Question ouverte

Slide 15 - Diapositive

Plus de leçons comme celle-ci

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