Del og hersk - del og kombiner

Lektionsindhold -- Tastaturgenvej: 'u'

Forrige side: En tændstikpige (5) -- Tastaturgenvej: 'p'

Næste side: C funktioner med input parametre [Section] -- Tastaturgenvej: 'n'

Forelæsningsnoter - alle slides sammen

Alfabetisk indeks

Hjælp om disse noter

Kursets hjemmeside

Funktioner - slide 16 : 30

Del og hersk - del og kombiner

Komplekse problemer opdeles i et antal simplere delproblemer.

Delproblemernes løsninger kombineres 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 funktion
- Funktioner, som er løsninger på delproblemer af P, placeres efter funktionen som løser P
  - Kræver erklæring af funktionsprototyper i starten af programmet
  - Funktionsprototyper kan organiseres i header filer
- I kroppen af funktionen, som løser problemet P, programmeres en kombinering af delproblemernes løsning