Hoofdstuk 9 deel 1 Flashcards
Wat is de probleemruimte?
Wat de mens zich voorstelt van de begintoestand, de eindtoestand en de middelen die hij ter beschikking heeft om tot de oplossing te komen van een probleem
Wat houdt de metafoor van het doolhof in?
Er zijn verschillende mogelijke wegen om van beginpunt naar eindpunt te geraken. Als hij een bepaalde weg inslaapt kan hij vastlopen, terug aan het begin uitkomen of de goede weg nemen
Met welke drie mogelijke strategieën kunnen we tot een oplossing komen?
- Algoritmen: reeks operaties die oplossing garanderen
- Heuristieken: informele, intuïtieve en speculatieve oplossingsstrategieën
- Analogieën: zoeken naar soortgelijke problemen
Waarop is een algoritme van toepassing?
Op een gestructureerd probleem: oplossing bestaat en staat vast, de eindtoestand (doel) is duidelijk
Welke soorten problemen onderscheiden we?
- Volledig gestructureerd probleem: eindtoestand duidelijk
- Ondergestructureerd probleem: eindtoestand onduidelijk
- Ongestructureerd probleem: eindtoestand is onduidelijk, vooruitgang is niet te vergelijken met het doel
Wat zijn de beperkingen van een algoritme?
- Enkel bij volledig gestructureerd probleem
- De oplossing is niet altijd de meest voordehandliggende
- Omslachtig en veel herhaling
Wat is het voordeel van een algoritme?
Garandeert altijd de juiste oplossing (als je de juiste probleemoplossing toepast)
Wat zijn de voordelen van een heuristiek?
- sneller, economischer in termen van tijd
- Ook van toepassing op ondergestructureerde problemen
- Elke taak heeft zijn eigen heuristiek
Wat zijn de algemeen toepasbare heuristiek?
- Subdoelanalyse
- Middel-doelanalyse
- Werken van eind naar begintoestand
- Trial and error
Wat is het nadeel van een heuristiek?
Garandeert meestal, maar niet altijd de oplossing
Wat houdt de subdoelanalyse in?
Complex probleem opdelen in kleinere overzichtelijkere vragen (meer voor complexe problemen)
Wat houdt de middel-doelanalyse in?
Je hebt een begin en eindpunt en gaat tussendoelen formuleren (meer voor alledaagse problemen)
Geef een voorbeeld van werken van eind naar begintoestand?
Je moet om negen uur in de les zijn: wanneer moet je opstaan, hoe laat vertrek je thuis,..
Geef een voorbeeld van trial and error?
Een dokter die een ziekte probeer te determineren zal adhv de symptomen bepaalde medicatie proberen
Wat gebeurt er als de heuristiek falen?
Dan moet je overstappen naar een algoritme