Denken - Problemen oplossen - Algoritmen
9 belangrijke vragen over Denken - Problemen oplossen - Algoritmen
Wat is de toren van Hanoi?
Een spel (plankje met 3 verticaal staande 'stokjes', met daar om toe schijven) waarbij het doel is om de drie schijven van positie 1 naar positie 3 over te brengen. Hierbij mag telkens maar één schijf verlegd worden en mag nooit een grotere schijf op een kleinere gelegd worden.
Wat houdt het negen-stippen-probleem in?
Het is de bedoeling dat je 9 stippen met elkaar verbind door vier rechte, ononderbroken lijnen te trekken zonder je potlood van het papier te halen en ergens anders opnieuw te beginnen.
Welke drie beperkingen hebben algoritmen?
1. Alleen van toepassing bij volledig gestructureerde problemen
2. Veel mensen (vooral novicen) hebben de neiging om zonder veel nadenken de regels van het meest voor de hand liggende algoritme te volgen zonder zich af te vragen of het algoritme van toepassing is op het voorliggende probleem. Verkeerd algoritme leidt tot foute oplossing.
3. Algoritmen zijn vaak omslachtig en vergen veel repetitief werk.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Stelling: Het negen-stippen-probleem wordt verstaan onder een ondergestructureerd probleem. Waar/ Niet waar?
Waar
Stelling: De toren van Hanoi wordt verstaan onder een ondergestructureerd probleem. Waar/Niet waar?
Niet waar. De toren van Hanoi wordt verstaan onder een volledig gestructureerd probleem.
Wat wordt er bij de strategie algoritme vereist?
1. Een relatief eenvoudige operatie herhaaldelijk toepassen
2. Men moet zicht hebben op de volledige probleemruimte, zodat men weet welk pad tot de juiste oplossing leidt
Onder welke strategie wordt dit voorbeeld verstaan: C2=A2+B2
Algoritme
Wat is een volledig gestructureerd probleem?
Een probleem waarvan de oplossing vastligt en waarvan met zekerheid bekend is dat een oplossingspad bestaat
Wat is een ondergestructureerd probleem?
Een probleem waarbij men niet zeker weet of er wel een oplossingspad bestaat. Voor de probleemoplosser is het dikwijls niet duidelijk hoe de doeltoestand er precies uitziet.
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden