Söndra och härska

Från Wikipedia
Hoppa till: navigering, sök

Söndra och härska (latin divide et impera) är en angreppsmetod, problemlösningsmetod respektive krigföringsmetod som går ut på att dela upp ett större sammanhang i mindre delar. Förhoppningsvis kan därefter dessa mindre delar behandlas enklare än det större mer komplexa sammanhanget.

Historia[redigera | redigera wikitext]

Historiskt används termen om romarnas krigföringsmetod, som gick ut på att skilja mindre stammar ifrån varandra, så att dessa kunde bekämpas en och en i små grupper istället för en stor armé.

Termen användes antagligen för första gången av italienska författare under 1600-talet, men termen har även tillskrivits Julius Caesar, Ludvig XIV och Niccolò Machiavelli. Den äldsta person som termen tillskrivits är Filip II av Makedonien.

Datalogi[redigera | redigera wikitext]

Termen förekommer också inom datalogi, där den beskriver algoritmer som löser problem genom att dela upp dem i mindre delproblem. Quicksort är ett typiskt exempel.