faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:feldquadrate:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:feldquadrate:start [26.01.2022 19:57] sbelfaecher: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 ====== 
-{{ :faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:feldquadrate:farmer.png?120|}} 
-Stell dir vor du bist ein Landwirt mit einem rechteckigen Feld:  
  
-{{ :faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:feldquadrate:feld.drawio.png?600 |}} 
- 
-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, dies zu tun, wären Parzellen der Größe **1x1** Meter. 
- 
-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 suchst den größten gemeinsamen Teiler der beiden Seitenlängen deines Felds...)) 
  • faecher/informatik/oberstufe/algorithmen/teile_und_herrsche/feldquadrate/start.1643223466.txt.gz
  • Zuletzt geändert: 26.01.2022 19:57
  • von sbel