Bekijk volgende video:
Een algoritme is een stappenplan van een eindige reeks opdrachten die vanuit een gegeven begintoestand naar een beoogd doel leidt.
Algortimes zijn overal. Voor bijna alles wat we doet, maken we gebruik van een algoritme. Denk hierbij aan:
Maar ook online bepalen algoritmes steeds meer ons dagelijks leven. Wat we te zien krijgen op ons homescreen of feed van Youtube, Netflix, Instagram, … wordt allemaal bepaald door een algoritme.
Decompositie is het verdelen van een complex probleem in meerdere, kleinere deelproblemen.
Compositie is het plaatsen van verschillende onderdelen op een bepaalde manier waardoor het een geheel vormt. Decompositie is het omgekeerde van compositie waarbij elk deelprobleem
Abstractie is het weglaten van overbodige details om zo tot een algemenere oplossing te komen.
Concreet is tastbaar, in de realtiteit bestaande. Abstract is het omgekeerde van concreet. Door het ontdoen van details (specifieke verschillen), kunnen we een oplossing vinden die bruikbaar is voor verchillende problemen.
Patronen herkennen zorgt voor een efficiëntere oplossing door de overeenkomsten te hergebruiken.
Wanneer we complexe zaken ontleden door decompositie, vinden we vaak patronen terug. Je vindt ze ook terug in het dagelijkse leven. Tegels op de vloer, de wandeling naar school, een patroon in een kledingstuk, de blaadjes aan de boom of de voortplanting van konijnen … Hierdoor kunnen we repititieve stappen makkelijk laten uitvoeren door een computer.