Del og hersk

Funktioner - slide 11 : 26

Del og hersk

Komplekse problemer kan ofte opdeles i et antal simplere delproblemer.

Delproblemernes løsninger kan ofte sammensættes til en løsning på det oprindelige problem.

Del og hersk som top down programmering ved trinvis forfinelse:
- Hvert delproblem P løses i en procedure
- Procedurer, som er løsninger på delproblemer af P, placeres efter proceduren som løser P
  - Kræver erklæring af funktionsprototyper i starten af programmet
- I kroppen af proceduren, som løser problemet P, programmeres en sammensætning af delproblemernes løsning