Compositie

Uit Inf20
Naar navigatie springen Naar zoeken springen
  • Samenstellen van een systeem of een oplossing uit kleinere en eenvoudiger componenten.
  • Typisch:
    • elementaire componenten
    • manieren van samenstellen: bijvoorbeeld opeenvolging (of Cartesisch Product; functiecompositie), keuze (Discr. Union), herhaling (bepaald of onbepaald), parallellisme
    • indirectie???
    • groepering, naamgeving en abstractie; abstracte componenten weer te gebruiken als elementaire componenten
  • komen we tegen bij:
    • programma's: opdrachten
    • expressies, functies
    • gegevens
    • processen(?)

De tegenhanger van compositie is Decompositie: een manier om een probleem op te lossen is om dit in kleinere problemen te splitsen, deze afzonderlijk te lossen, en vervolgens de deeloplossingen samen te voegen tot een oplossing voor het oorspronkelijke probleem. Bij de decompositie van een probleem moet je dan rekening houden met de vormen van compositie die je tot je beschikking hebt.