Qu'est-ce que LessonUp
Rechercher
Canaux
Connectez-vous
S'inscrire
‹
Revenir à la recherche
Algoritmen - broodje hagelslag
Algoritmen
Je kan een gegeven oplossingsrichting voor een probleem weergeven als een algoritme,
Je kan deze weergave structureren met een flowchart of in (pseudo)code
1 / 10
suivant
Slide 1:
Diapositive
Informatica
Middelbare school
vwo
Leerjaar 5
Cette leçon contient
10 diapositives
, avec
quiz interactifs
et
diapositives de texte
.
Commencer la leçon
Partager
Imprimer la leçon
Introduction
lgg
Éléments de cette leçon
Algoritmen
Je kan een gegeven oplossingsrichting voor een probleem weergeven als een algoritme,
Je kan deze weergave structureren met een flowchart of in (pseudo)code
Slide 1 - Diapositive
B1 - Leerdoelen
De leerling..
maakt kennis met eenvoudige algoritmen om kaarten te
sorteren
en getallen in een lijst te zoeken.
kan een algoritme wat
schematisch
is
weergegeven
lezen en/of interpreteren.
weet dat de efficiëntie van een algoritme bepaalt kan worden aan de hand van het best-, worst- en averagecasescenario.
kent de werking van de standaard sorteeralgoritmen
BubbleSort
,
MergeSort
en
QuickSort
.
weet in welke situatie één van deze algoritmen het beste toegepast kan worden.
kent de werking van het
kortstepadalgoritme van Dijkstra
.
weet dat niet alle problemen door een computer opgelost kunnen worden.
kent het spanningsveld tussen correctheid en efficiëntie van een algoritme.
weet wat brute force is.
kent de werking van klassieke problemen, zoals het rugzakprobleem, het handelsreizigersprobleem en het Chinese postbodeprobleem.
Slide 2 - Diapositive
Komende weken
(B 1)
t/m 1.8 -
Introductie - hagelslag (stukje herhaling, flowchats hebben we al gedaan)
(B 1)
Zeeslag - binary search
(B 1)
t/m 2.3 - Standaard algoritmen: bogo sort, bubble sort (kaarten sorteren),
Sorteren met python
(B 1)
t/m 2.6 - Standaard algoritmen: quick sort, merge sort, vergelijken sorts
(B 1)
t/m 3.2 - Onoplosbare problemen: rugzakprobleem: klassikaal
(B 1)
t/m 3.3 - Onoplosbare problemen: rugzakprobleem: klassikaal
GPW (SE) TOETS!
Slide 3 - Diapositive
Algoritme: een definitie
"
Een algoritme
(van het Perzische woord Gaarazmi : خوارزمي naar de naam van de Perzische wiskundige Al-Chwarizmi محمد بن موسى الخوارزمي)
is een eindige reeks instructies die vanuit een gegeven begintoestand naar een beoogd doel leidt
"
https://en.wikipedia.org/wiki/Muhammad_ibn_Musa_al-Khwarizmi
Slide 4 - Diapositive
Wie heeft er al eens een algoritme gemaakt?
A
Ik
B
Ik niet
Slide 5 - Quiz
Flowcharts: Galgje
Slide 6 - Diapositive
Beschrijven: kaarten sorteren
Fase 1: Verdeel
Pak de eerste kaart en leg die zichtbaar op tafel. Dit wordt de eerste stapel.
Pak de volgende kaart. Kijk of de kaart een grotere waarde heeft dan de kaart op de eerste stapel.
Zo ja, dan leg je de kaart rechts naast de eerste stapel. Dit wordt een nieuwe stapel.
Zo nee, dan leg je de kaart bovenop de eerste stapel.
Doe voor alle volgende kaarten het volgende:
Zoek alle stapels waarvan de topkaart even groot is of groter dan de kaart die je vasthoudt.
Zijn die stapels er? Leg je kaart dan op de stapel met de kleinste topkaart.
Is je kaart groter dan alle topkaarten? Begin dan een nieuwe stapel aan de rechterkant.
Fase 2: Verzamel
De kaart met de kleinste waarde ligt nu bovenop de meest linker stapel. Pak die.
Pak nu steeds de topkaart met de kleinste waarde van de andere stapels.
Slide 7 - Diapositive
Broodje hagelslag
Maak in groepjes van twee of drie een algoritme om een broodje hagelslag te smeren.
timer
5:00
Slide 8 - Diapositive
Aan de slag
Lezen
Fundament: B1 - Algoritmen t/m 1.8
Maken
1.3 vraag 1
1.4 vraag 5
1.5 vraag 1 en 2
1.7 vraag 3
Slide 9 - Diapositive
Dit heb ik vandaag geleerd
Slide 10 - Question ouverte
Plus de leçons comme celle-ci
Standaardalgoritmen Bubblesort
Janvier 2021
- Leçon avec
27 diapositives
Informatica
Middelbare school
havo, vwo
Leerjaar 4-6
Les 2 - Bubblesort
Mai 2019
- Leçon avec
27 diapositives
Informatica
Middelbare school
havo, vwo
Leerjaar 4-6
B1 Algorithmen
Septembre 2022
- Leçon avec
27 diapositives
Informatica
Middelbare school
havo, vwo
Leerjaar 4-6
Les 4 - Mergesort
Novembre 2021
- Leçon avec
32 diapositives
Informatica
Middelbare school
havo, vwo
Leerjaar 4-6
Les 1 - Algoritmen
Mai 2019
- Leçon avec
20 diapositives
Informatica
Middelbare school
havo, vwo
Leerjaar 4-6
Algoritme Les 1
Septembre 2023
- Leçon avec
11 diapositives
Informatica
Middelbare school
havo, vwo
Leerjaar 4
JavaScript 99 - verdieping: ternary statements en sorteer-algoritmen
Mars 2024
- Leçon avec
26 diapositives
Informatica
WO
Studiejaar 4,5
Algoritme Les 4
Août 2024
- Leçon avec
27 diapositives
Informatica
Middelbare school
havo, vwo
Leerjaar 4