Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
| faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:feldquadrate:start [26.01.2022 20:06] – sbel | faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:feldquadrate:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| - | ====== Feldquadrate ====== | ||
| - | {{ : | ||
| - | Stell dir vor du bist ein Landwirt mit einem rechteckigen Feld: | ||
| - | |||
| - | {{ : | ||
| - | |||
| - | Aus Gründen, die du nicht wirklich nachvollziehen kannst, wohnt dir der Zwang inne, dieses **Feld in gleich große quadratische Parzellen aufzuteilen**. Eine Möglichkeit, | ||
| - | |||
| - | Weil du aber nicht so viele Parzellen verwalten möchtest, reicht dir diese Möglichkeit der Aufteilung nicht aus - du suchst die **größten Quadrate**, die eine Aufteilung in quadratische Parzellen möglich macht.((Man kann das Ganze auch mathematisch einfacher ausdrücken: | ||
| - | |||
| - | Du probierst ein wenig rum: | ||
| - | |||
| - | {{ : | ||
| - | |||
| - | Das wird aber alles nichts, mal sind es keine Quadrate, mal sind die nicht gleich groß, mal sind sie zu klein. Es muss eine Strategie her. | ||
| - | |||
| - | ===== Teile und herrsche... ===== | ||
| - | |||
| - | * Finde den Basisfall heraus - ein Fall, bei dem die Lösung einfach zu ermitteln ist. | ||
| - | * Zerlege die Aufgabe in Teilaufgaben, | ||