https://informatik.wiki/index.php?action=history&feed=atom&title=Informatik_6%3A_Komplexere_Algorithmen 2026-10-19T20:04:04Z Versionsgeschichte dieser Seite in Informatik.wiki MediaWiki 1.46.0 https://informatik.wiki/index.php?title=Informatik_6:_Komplexere_Algorithmen&diff=995&oldid=prev 2026-09-15T10:47:34Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw-interface=""> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="de"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Nächstältere Version</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version vom 15. September 2026, 10:47 Uhr</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l284">Zeile 284:</td> <td colspan="2" class="diff-lineno">Zeile 284:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Kompetenzcheck ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Kompetenzcheck ==</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Überprüfe am Ende selbst:</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Überprüfe am Ende selbst<ins style="font-weight: bold; text-decoration: none;">, ob du die zentralen Kompetenzen dieses Kapitels sicher anwenden kannst</ins>:</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{| class=&quot;wikitable&quot;</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{| class=&quot;wikitable&quot;</div></td></tr> <tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l291">Zeile 291:</td> <td colspan="2" class="diff-lineno">Zeile 291:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>! Noch üben</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>! Noch üben</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>| <del style="font-weight: bold; text-decoration: none;">probleme zerlegen, Muster erkennen</del>.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>| <ins style="font-weight: bold; text-decoration: none;">komplexere Problemstellungen durch Zerlegung und Mustererkennung strukturiert bearbeiten</ins>.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>| <del style="font-weight: bold; text-decoration: none;">abläufe planen, Teilschritte ordnen</del>.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>| <ins style="font-weight: bold; text-decoration: none;">Algorithmen mit mehreren Bedingungen und verschachtelten Wiederholungen nachvollziehbar entwerfen</ins>.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>| <del style="font-weight: bold; text-decoration: none;">bedingungen kombinieren</del>, <del style="font-weight: bold; text-decoration: none;">Schleifen verschachteln</del>.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>| <ins style="font-weight: bold; text-decoration: none;">Variablen und Listen gezielt einsetzen</ins>, <ins style="font-weight: bold; text-decoration: none;">um Zustände und mehrere Datenwerte zu verwalten</ins>.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>| <del style="font-weight: bold; text-decoration: none;">variablen nutzen, Listen verwenden</del>.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>| <ins style="font-weight: bold; text-decoration: none;">komplexere Algorithmen formal darstellen und anschließend in einer geeigneten Umgebung implementieren</ins>.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>| <del style="font-weight: bold; text-decoration: none;">algorithmen entwerfen, Strukturen verbinden</del>.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>| <ins style="font-weight: bold; text-decoration: none;">Testfälle einschließlich Randfällen planen und Fehler systematisch eingrenzen</ins>.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>| <del style="font-weight: bold; text-decoration: none;">pseudocode schreiben, Flusspläne lesen.</del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>| <ins style="font-weight: bold; text-decoration: none;">unterschiedliche Algorithmen vergleichen</ins>, verbessern <ins style="font-weight: bold; text-decoration: none;">und die gewählte Lösung begründen</ins>.</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|-</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| blockcode umsetzen, Textcode übertragen.</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|-</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| funktionen gliedern, Teilaufgaben trennen.</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|-</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| programme iterativ entwickeln, Versionen sichern.</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|-</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| testfälle planen, Randfälle prüfen.</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|-</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| debugger nutzen, Fehler finden.</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|-</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| syntaxfehler erkennen</del>, <del style="font-weight: bold; text-decoration: none;">Logikfehler beheben.</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|-</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| zwischenergebnisse prüfen, Lösungen </del>verbessern<del style="font-weight: bold; text-decoration: none;">.</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|-</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| alternativen vergleichen, Effizienz bedenken.</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|-</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| teamarbeit nutzen, Rückmeldungen einbauen.</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ☐</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|-</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">| ergebnisse reflektieren, Prozesse erklären</del>.</div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| ☐</div></td></tr> <!-- diff cache key informatikwiki:diff:1.41:old-854:rev-995:php=table --> </table>

Maintenance script https://informatik.wiki/index.php?title=Informatik_6:_Komplexere_Algorithmen&diff=854&oldid=prev 2026-09-15T09:48:44Z

<p></p> <a href="https://informatik.wiki/index.php?title=Informatik_6:_Komplexere_Algorithmen&amp;diff=854&amp;oldid=430">Änderungen zeigen</a>

Maintenance script https://informatik.wiki/index.php?title=Informatik_6:_Komplexere_Algorithmen&diff=430&oldid=prev 2026-09-10T09:24:07Z

<p>Kleine Zwischenüberschriften vereinheitlicht</p> <a href="https://informatik.wiki/index.php?title=Informatik_6:_Komplexere_Algorithmen&amp;diff=430&amp;oldid=277">Änderungen zeigen</a>

Administrator https://informatik.wiki/index.php?title=Informatik_6:_Komplexere_Algorithmen&diff=277&oldid=prev 2026-09-10T08:57:37Z

<p>Redaktionellen Informatik-Lehrbandhinweis entfernt</p> <table style="background-color: #fff; color: #202122;" data-mw-interface=""> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="de"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Nächstältere Version</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version vom 10. September 2026, 08:57 Uhr</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l269">Zeile 269:</td> <td colspan="2" class="diff-lineno">Zeile 269:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Produkt, Prozess</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Produkt, Prozess</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">Grundlage: Informatik – Lehrband 6. Klasse, Final V1.3 (2026).</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorie:Informatik 6. Klasse]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorie:Informatik 6. Klasse]]</div></td></tr> <!-- diff cache key informatikwiki:diff:1.41:old-113:rev-277:php=table --> </table>

Administrator https://informatik.wiki/index.php?title=Informatik_6:_Komplexere_Algorithmen&diff=113&oldid=prev 2026-09-10T04:07:00Z

<p>Migration aus statischer Informatik.wiki-Version in klassisches MediaWiki</p> <p><b>Neue Seite</b></p><div>← [[Informatik 6. Klasse|Informatik 6. Klasse]]<br /> <br /> Erweiterte algorithmische Kompetenz entwickelt sich besonders dann, wenn Lernende mehrstufige Probleme zerlegen, kombinierte Kontrollstrukturen planen, ihre Lösungen schrittweise in Programmiersprachen umsetzen und mit systematischen Tests sowie Fehleranalysen gezielt verbessern. Lernziele Die Schülerinnen und Schüler können:<br /> <br /> == 21.1 Lernziele ==<br /> <br /> * Probleme zerlegen, Muster erkennen<br /> * Abläufe planen, Teilschritte ordnen<br /> * Bedingungen kombinieren, Schleifen verschachteln<br /> * Variablen nutzen, Listen verwenden<br /> * Algorithmen entwerfen, Strukturen verbinden<br /> * Pseudocode schreiben, Flusspläne lesen<br /> * Blockcode umsetzen, Textcode übertragen<br /> * Funktionen gliedern, Teilaufgaben trennen<br /> * Programme iterativ entwickeln, Versionen sichern<br /> * Testfälle planen, Randfälle prüfen<br /> * Debugger nutzen, Fehler finden<br /> * Syntaxfehler erkennen, Logikfehler beheben<br /> * Zwischenergebnisse prüfen, Lösungen verbessern<br /> * Alternativen vergleichen, Effizienz bedenken<br /> * Teamarbeit nutzen, Rückmeldungen einbauen<br /> * Ergebnisse reflektieren, Prozesse erklären<br /> <br /> == 21.2 Lerninhalte ==<br /> <br /> Komplexere Algorithmen werden verständlich, wenn Entwurf, formale Darstellung, Implementierung, Testen und Überarbeiten als zusammenhängender Entwicklungsprozess betrachtet werden, bei dem Zerlegung, Mustererkennung, Abstraktion und kontrollierte Fehleranalyse systematisch zusammenwirken.<br /> <br /> === Vom einfachen zum komplexeren Algorithmus ===<br /> <br /> Mehrschrittige Problemlösungen entstehen nicht durch längere Anweisungslisten allein, sondern durch das sinnvolle Kombinieren von Teilaufgaben, Bedingungen, Wiederholungen und Daten, sodass ein Algorithmus auch bei anspruchsvolleren Situationen nachvollziehbar<br /> <br /> und steuerbar bleibt. Komplexere Algorithmen gehen über lineare Schrittfolgen hinaus. Sie enthalten oft mehrere Teilprobleme, wiederkehrende Muster, Entscheidungen und verschachtelte Abläufe. In den DGB-Unterlagen wird dazu betont, dass Programme entworfen und iterativ entwickelt werden sollen, die Kontrollstrukturen kombinieren, einschließlich verschachtelter Schleifen und zusammengesetzter Konditionale. Beispiele, Labyrinth lösen, Punktesystem verwalten, Spielfigur steuern, Bücher sortieren, Ernteerträge vergleichen.<br /> <br /> === Zerlegung und Computational Thinking ===<br /> <br /> Anspruchsvollere Aufgaben lassen sich besonders gut bewältigen, wenn sie zunächst in handhabbare Teilprobleme zerlegt werden, weil dadurch Planung, Zuständigkeiten und die spätere Verbindung einzelner Programmteile deutlich übersichtlicher werden. Die Unterlagen zum Computational Thinking nennen Zerlegung, Mustererkennung, Abstraktion, algorithmisches Denken als zentrale Elemente. Für komplexere Algorithmen bedeutet das: Ein großes Problem wird zuerst in kleinere Teile zerlegt, wiederkehrende Strukturen werden erkannt und nur die wesentlichen Informationen werden übernommen. Beispiele, Klassenparty planen, Stadtverkehr ordnen, Gartenpflege strukturieren, Musikstück gliedern. Diese vorbereitenden Denkprozesse sind die Grundlage für tragfähige Algorithmendesigns.<br /> <br /> === Kontrollstrukturen kombinieren ===<br /> <br /> Die Erweiterung gegenüber einfachen Programmen zeigt sich besonders deutlich dort, wo Bedingungen und Wiederholungen nicht isoliert auftreten, sondern ineinandergreifen und dadurch flexiblere und leistungsfähigere Lösungswege ermöglichen. Komplexere Algorithmen arbeiten oft mit Sequenzen, Bedingungen, Schleifen, verschachtelten Schleifen, zusammengesetzten Bedingungen. Eine Figur bewegt sich etwa nur dann weiter, wenn das nächste Feld frei ist. Ein Punktesystem vergibt Bonuspunkte nur, wenn mehrere Bedingungen gleichzeitig erfüllt sind. Eine Suche in einem Raster wiederholt Prüfungen Zeile für Zeile und reagiert unterschiedlich auf Hindernisse, Treffer oder Sackgassen. Beispiele, Labyrinth, Spiellogik, Sitzplatzsuche, Sortieraufgabe, Trefferzaehler.<br /> <br /> === Datenstrukturen in komplexeren Aufgaben ===<br /> <br /> Je anspruchsvoller eine Problemstellung wird, desto wichtiger wird die geordnete Verwaltung von Daten, weil Vergleiche, Wiederholungen und Entscheidungen nur dann zuverlässig funktionieren, wenn Informationen passend strukturiert vorliegen. Die DGB-Unterlagen betonen, dass die effiziente Verwaltung von Daten die Verarbeitung durch Algorithmen erleichtert. Für komplexere Programme werden daher häufiger Listen, Tabellen, Raster, Zustandswerte, Zaehler genutzt. Eine Liste von Messwerten kann durchsucht und ausgewertet werden, ein Raster kann Wege und Hindernisse abbilden, mehrere Variablen können Status, Punkte oder Fehlversuche speichern. Beispiele, Buchliste, Punktetabelle, Spielfeld, Wetterdaten, Düngemittelvergleich.<br /> <br /> === Formale Darstellung komplexerer Algorithmen ===<br /> <br /> Mit steigender Komplexität wächst die Bedeutung formaler Darstellungen, weil ausführliche Alltagssprache schnell unübersichtlich wird und klarere Notationen helfen, Zusammenhänge, Verzweigungen und Wiederholungen besser zu erkennen und zu überprüfen. Geeignete Formen sind Schrittliste, Pseudocode, Flussdiagramm, Blockstruktur, textnahe Notation. Bei komplexeren Algorithmen werden häufig Teilbereiche getrennt dargestellt, etwa Eingabe, Hauptschleife, Prüfung, Ausgabe. Pseudocode mit WENN, SONST, WIEDERHOLE, SOLANGE, FÜR JEDES unterstützt das Lesen komplexerer Abläufe. Flussdiagramme machen Entscheidungen sichtbar, Blocksprachen zeigen Verschachtelungen oft besonders anschaulich. Beispiele, Suchalgorithmus, Sortierablauf, Spielregel, Auswerteverfahren.<br /> <br /> === Implementierung in geeigneten Entwicklungsumgebungen ===<br /> <br /> Die Umsetzung komplexerer Algorithmen gelingt besonders gut in Lernumgebungen, die schrittweises Arbeiten, sichtbare Programmstruktur und direkte Rückmeldung ermöglichen, sodass abstrakte Planungen in funktionsfähigen Code überführt werden können. Die Unterlagen nennen dafür Scratch, Tynker, Blockly, Python mit Thonny, außerdem klassische IDEs wie PyCharm, Eclipse, Visual Studio. Blockbasierte Umgebungen helfen beim Verstehen von Struktur und Verschachtelung, textbasierte Umgebungen erweitern die Ausdrucksmöglichkeiten und fördern die genaue Notation. Für fortgeschrittenere Aufgaben können einfache Projekte mit Listen, Bedingungen, Schleifen und Funktionen umgesetzt werden. Beispiele, Quizprogramm, Rasterspiel, Datenauswertung, Reaktionsspiel, Navigationslogik.<br /> <br /> === Iterative Entwicklung und Versionierung ===<br /> <br /> Komplexere Programme entstehen selten in einem einzigen fehlerfreien Durchgang, sondern wachsen schrittweise durch Planen, Umsetzen, Testen und Verbessern, wobei Zwischenschritte bewusst gesichert und weiterentwickelt werden sollten. Die DGB-Unterlagen betonen ausdrücklich iterative Entwicklung, schrittweises Verbessern und das Speichern verschiedener Programmversionen. Zuerst wird oft ein kleiner Kern funktionsfähig gemacht, danach werden weitere Bedingungen, Schleifen, Anzeigen oder Sonderfälle ergänzt. Versionen helfen dabei, zu einem funktionierenden Stand zurückzukehren, wenn neue Änderungen Fehler verursachen. Beispiele, Version1 Begrüßung, Version2 Punktezähler, Version3 Bonusregel, Version4 Fehlerbehandlung.<br /> <br /> === Testen mit systematischen Testfällen ===<br /> <br /> Verlässliche Programme entstehen erst dann, wenn nicht nur der Normalfall, sondern auch Grenzfälle, Sonderfälle und typische Fehlersituationen bewusst geprüft werden, damit Korrektheit und Stabilität nicht dem Zufall überlassen bleiben. Die Unterlagen zum Programmieren, Testen und Debuggen fordern, Programme auszuführen,<br /> <br /> Ergebnisse zu überprüfen und auf Basis von Tests Verbesserungen vorzunehmen. Für komplexere Algorithmen sollten Testfälle daher bewusst geplant werden, etwa leere Liste, Grenzwert, doppelter Eintrag, falsche Eingabe, maximaler Wert, blockierter Weg. Ein Quizprogramm braucht andere Tests als ein Sortieralgorithmus oder ein Labyrinthspiel, aber in allen Fällen sind erwartete und tatsächliche Ergebnisse zu vergleichen.<br /> <br /> === Debugging und Fehleranalyse ===<br /> <br /> Mit steigender Programmkomplexität wird systematische Fehlersuche immer wichtiger, weil kleine Ungenauigkeiten in Bedingungen, Schleifen oder Datenbezügen große Auswirkungen auf Ablauf und Ergebnis haben können. Die Unterlagen unterscheiden Syntaxfehler, Logikfehler und betonen das schrittweise Durchgehen des Codes, das Nutzen von Fehlermeldungen und den Einsatz von Debuggern. Gerade bei komplexeren Algorithmen helfen Haltepunkte, Variablenbeobachtung, Zwischenausgaben, schrittweises Ausführen. Ein Programm kann syntaktisch korrekt sein und dennoch logisch falsche Ergebnisse liefern, wenn eine Bedingung falsch gesetzt oder eine Schleife zu früh beendet wird. Beispiele, fehlende Klammer, falscher Vergleich, Endlosschleife, Zaehlerfehler, falsche Trefferlogik.<br /> <br /> === Erweiterung und Vertiefung durch fortgeschrittene Konzepte ===<br /> <br /> Vertiefung wird besonders anschlussfähig, wenn Lernende erkennen, dass komplexere Algorithmen über den Einstieg hinaus weitere Denkweisen wie Rekursion, parallele Verarbeitung und modulare Strukturierung erschließen können, ohne dass diese sofort vollständig formal beherrscht werden müssen. In den DGB-Unterlagen werden rekursive Algorithmen und parallele Verarbeitung als fortgeschrittene Themen genannt. Für den Unterricht bedeutet das vor allem eine erste begriffliche Annäherung und einfache anschauliche Beispiele: eine wiederholte Selbstanwendung bei rekursiven Mustern oder mehrere gleichzeitig beobachtete Abläufe in einem größeren Projekt. Solche Erweiterungen eignen sich besonders zur Vertiefung, wenn grundlegende Kontrollstrukturen bereits sicher verstanden werden.<br /> <br /> === Teamarbeit und reflektierte Weiterentwicklung ===<br /> <br /> Komplexere Programmieraufgaben profitieren stark von Zusammenarbeit, weil unterschiedliche Sichtweisen auf Planung, Implementierung und Fehlersuche zu besseren Lösungen führen und die Reflexion über den Entwicklungsprozess vertiefen. Die didaktischen Hinweise im Skriptum und in den DGB-Unterlagen nennen Pair Programming, Gruppenarbeit, Feedback, Reflexion als hilfreiche Methoden. Ein Lernender kann etwa als Driver programmieren, der andere als Navigator prüfen, kommentieren und vorausdenken. Gemeinsame Fehleranalyse und Präsentation von Lösungswegen fördern nicht nur die Korrektheit, sondern auch die sprachliche Durchdringung des Problems. Beispiele, Partnerarbeit, Sprintaufgabe, Gruppenfeedback, Debugging im Team, Projektpraesentation.<br /> <br /> == 21.4 Aufgaben für den Unterricht ==<br /> <br /> === 21.4.1 Komplexe Aufgabe in Teilprobleme zerlegen ===<br /> <br /> Anspruchsvollere Algorithmen werden deutlich besser verstanden, wenn eine größere Problemstellung zuerst in bearbeitbare Teilaufgaben gegliedert wird, weil dadurch Kontrollstrukturen, Daten und Zwischenergebnisse gezielt geplant und später sauber zusammengeführt werden können.<br /> <br /> Ziel, Fokus<br /> <br /> Zerlegung, Planung<br /> <br /> Material, Beispiele<br /> <br /> Labyrinth, Quizspiel, Punktesystem, Auswertung, Raster<br /> <br /> Ablauf, Schritte<br /> <br /> Die Lernenden erhalten eine größere Problemstellung, etwa ein Quiz mit mehreren Fragen, ein Labyrinthspiel oder eine Datenauswertung mit Bedingungen. In Gruppen zerlegen sie die Aufgabe in Teilprobleme wie Eingabe, Verarbeitung, Entscheidung, Ausgabe, Wiederholung und Fehlerfall. Danach ordnen sie die Teilprobleme in eine sinnvolle Reihenfolge und kennzeichnen, welche Teile voneinander abhängen.<br /> <br /> Sicherung, Reflexion<br /> <br /> Teilaufgaben, Abhängigkeiten<br /> <br /> === 21.4.2 Kontrollstrukturen gezielt kombinieren ===<br /> <br /> Tieferes algorithmisches Verständnis entsteht besonders dann, wenn Bedingungen und Schleifen nicht isoliert, sondern in realistischen Problemsituationen kombiniert werden, weil dadurch die Lernenden erkennen, wie komplexere Programme flexibel auf verschiedene Eingaben und Abläufe reagieren.<br /> <br /> Ziel, Fokus<br /> <br /> Bedingungen, Schleifen<br /> <br /> Material, Beispiele<br /> <br /> Listen, Punkte, Spielfeld, Eingaben, Ablaufkarten<br /> <br /> Ablauf, Schritte<br /> <br /> Die Gruppen bearbeiten Aufgaben wie „Suche alle geraden Zahlen in einer Liste“, „Vergib Bonuspunkte nur ab einem Grenzwert“ oder „Bewege eine Figur, bis das Ziel erreicht ist, aber stoppe bei Hindernissen“. Sie markieren, wo Schleifen notwendig sind, wo Bedingungen geprüft werden und wie beide zusammenwirken. Danach beschreiben sie den Ablauf zuerst in Alltagssprache und dann in knapperer formaler Notation.<br /> <br /> Sicherung, Reflexion<br /> <br /> Struktur, Logik<br /> <br /> === 21.4.3 Pseudocode zu einem Programm entwerfen ===<br /> <br /> Die Fähigkeit zur formalen Darstellung wächst besonders stark, wenn ein anspruchsvollerer Ablauf zunächst ohne konkrete Programmiersprache als Pseudocode beschrieben wird, weil so Struktur, Entscheidungspunkte und Wiederholungen klar erkennbar bleiben, bevor technische Details hinzukommen.<br /> <br /> Ziel, Fokus<br /> <br /> Pseudocode, Formalisierung Material, Vorlagen Pseudocode, Ablaufplan, Aufgabentext<br /> <br /> Ablauf, Schritte<br /> <br /> Die Lernenden wählen einen komplexeren Ablauf, etwa eine Auswertung mit mehreren Bedingungen oder ein Spiel mit Punktesystem. Sie formulieren den Lösungsweg mit Begriffen wie START, WENN, SONST, SOLANGE, FÜR JEDES, AUSGABE. Anschließend prüfen sie, ob der Pseudocode vollständig, eindeutig und in sinnvolle Teilblöcke gegliedert ist.<br /> <br /> Sicherung, Reflexion<br /> <br /> Vollständigkeit, Klarheit<br /> <br /> === 21.4.4 Blockcode und Textcode vergleichen ===<br /> <br /> Ein besonders nachhaltiger Lerngewinn entsteht, wenn dieselbe Lösung in einer blockbasierten und einer textnahen Darstellung betrachtet wird, weil Unterschiede und Gemeinsamkeiten in Struktur, Lesbarkeit und Genauigkeit dadurch deutlicher und bewusster wahrgenommen werden.<br /> <br /> Ziel, Fokus<br /> <br /> Vergleich, Übertragung<br /> <br /> Material, Werkzeuge<br /> <br /> Scratch, MakeCode, Python, Vorlage<br /> <br /> Ablauf, Schritte<br /> <br /> Die Klasse erhält einen vorhandenen Blockalgorithmus mit verschachtelten Schleifen oder mehreren Bedingungen. Die Lernenden beschreiben zuerst, was der Blockcode macht, und übertragen ihn danach in eine textnahe Darstellung oder einen Pseudocode. Anschließend vergleichen sie, welche Darstellung ihnen beim Verstehen, beim Korrigieren und beim Erweitern besonders geholfen hat.<br /> <br /> Sicherung, Reflexion<br /> <br /> Darstellung, Nutzen<br /> <br /> === 21.4.5 Einen komplexeren Algorithmus implementieren ===<br /> <br /> Hohe Lerneffektstärke entsteht besonders dann, wenn ein zuvor geplanter und formal beschriebener Ablauf in einer Programmierumgebung umgesetzt wird, weil die Lernenden<br /> <br /> dabei erleben, ob ihr Entwurf tatsächlich funktionsfähig, vollständig und technisch sauber realisierbar ist.<br /> <br /> Ziel, Fokus<br /> <br /> Implementierung, Umsetzung<br /> <br /> Material, Werkzeuge<br /> <br /> Scratch, Open Roberta, MakeCode, Python<br /> <br /> Ablauf, Schritte<br /> <br /> Die Gruppen setzen einen komplexeren Algorithmus um, etwa ein Quiz mit Punktestand, ein Sortier- oder Suchverfahren, eine Figursteuerung mit Hindernissen oder eine Auswertungslösung mit Liste und Bedingungen. Dabei übertragen sie Planung, Pseudocode und Datenstruktur in funktionierenden Code. Nach jedem Teilabschnitt testen sie, ob der bisherige Stand korrekt arbeitet, bevor sie den nächsten Baustein ergänzen.<br /> <br /> Sicherung, Reflexion<br /> <br /> Plan, Code<br /> <br /> === 21.4.6 Testfälle systematisch entwickeln ===<br /> <br /> Verlässige Programme entstehen besonders dann, wenn Testfälle nicht zufällig ausprobiert, sondern bewusst geplant werden, weil erst dadurch Normalfälle, Randfälle und typische Fehlerquellen sichtbar werden und die Korrektheit eines Algorithmus nachvollziehbar geprüft werden kann.<br /> <br /> Ziel, Fokus<br /> <br /> Testen, Randfälle<br /> <br /> Material, Hilfen<br /> <br /> Testblatt, Eingabe, Erwartung, Ergebnis<br /> <br /> Ablauf, Schritte<br /> <br /> Die Lernenden erstellen zu einem vorhandenen Programm mehrere Testfälle, etwa normale Eingaben, leere Listen, Grenzwerte, doppelte Einträge oder fehlerhafte Benutzereingaben. Zu jedem Testfall notieren sie Eingabe, erwartetes Ergebnis und tatsächliches Ergebnis. Danach vergleichen sie ihre Testlisten mit anderen Gruppen und ergänzen übersehene Sonderfälle.<br /> <br /> Sicherung, Reflexion<br /> <br /> Testfall, Abweichung<br /> <br /> === 21.4.7 Debugging mit Beobachtung und Zwischenausgaben ===<br /> <br /> Systematische Fehlersuche wird besonders tief verstanden, wenn ein Programm nicht nur neu gestartet, sondern schrittweise beobachtet und mit Zwischenergebnissen untersucht wird, weil dadurch die Ursache eines Fehlers klarer wird als durch bloßes Raten.<br /> <br /> Ziel, Fokus<br /> <br /> Debugging, Analyse<br /> <br /> Material, Beispiele<br /> <br /> Fehlercode, Testfall, Zwischenausgabe, Variablen<br /> <br /> Ablauf, Schritte<br /> <br /> Die Lehrkraft stellt Programme mit Logikfehlern, falschen Bedingungen oder problematischen Schleifen bereit. Die Lernenden führen die Programme schrittweise aus, ergänzen Zwischenausgaben oder beobachten Variablenwerte und notieren, an welcher Stelle das Verhalten vom erwarteten Ergebnis abweicht. Anschließend verbessern sie die Fehlerstelle und testen erneut.<br /> <br /> Sicherung, Reflexion<br /> <br /> Fehlerquelle, Korrektur<br /> <br /> === 21.4.8 Lösungen vergleichen und verbessern ===<br /> <br /> Algorithmisches Urteilsvermögen entwickelt sich besonders dann, wenn mehrere Lösungen für dasselbe Problem nebeneinander betrachtet werden, weil dabei nicht nur Korrektheit, sondern auch Übersicht, Erweiterbarkeit und Verständlichkeit bewusst bewertet werden können.<br /> <br /> Ziel, Fokus<br /> <br /> Vergleich, Bewertung<br /> <br /> Material, Varianten<br /> <br /> zwei Programme, zwei Pseudocodes, Bewertungsraster<br /> <br /> Ablauf, Schritte<br /> <br /> Die Lernenden erhalten zwei verschiedene Lösungswege zu derselben Aufgabe, etwa zwei Suchalgorithmen, zwei Spiellogiken oder zwei Auswertungsverfahren. Sie prüfen beide Varianten auf Korrektheit, Klarheit, Struktur und Erweiterbarkeit. Danach entscheiden sie sich für eine Lösung oder entwickeln aus beiden eine verbesserte Fassung mit kurzer Begründung.<br /> <br /> Sicherung, Reflexion<br /> <br /> Kriterien, Entscheidung<br /> <br /> === 21.4.9 Pair Programming für komplexere Aufgaben ===<br /> <br /> Besonders wirksam wird algorithmisches Lernen, wenn Planung, Umsetzung und Kontrolle arbeitsteilig im Gespräch erfolgen, weil Driver und Navigator unterschiedliche Blickwinkel auf Struktur, Fehler und nächste Schritte einbringen und dadurch Qualität und Reflexion deutlich steigen.<br /> <br /> Ziel, Fokus<br /> <br /> Teamarbeit, Kontrolle<br /> <br /> Material, Rollen<br /> <br /> Driver, Navigator, Rechner, Aufgabenblatt<br /> <br /> Ablauf, Schritte<br /> <br /> Die Lernenden arbeiten paarweise an einer anspruchsvolleren Aufgabe. Eine Person schreibt den Code, die andere beobachtet, denkt voraus, prüft Logik und erinnert an Testfälle oder formale Vorgaben. Nach einer festgelegten Zeit wechseln die Rollen. Zum Abschluss dokumentieren beide, welche Hinweise aus der Partnerarbeit den Algorithmus verbessert haben.<br /> <br /> Sicherung, Reflexion<br /> <br /> Rollenwechsel, Erkenntnisse<br /> <br /> === 21.4.10 Ein Mini-Projekt vollständig durchlaufen ===<br /> <br /> Langfristiges Verstehen entsteht besonders zuverlässig, wenn ein kleines Projekt von der Problemfrage bis zur getesteten Endversion vollständig bearbeitet wird, weil dadurch Entwurf, Formalisierung, Umsetzung, Test und Überarbeitung als zusammenhängender Entwicklungsprozess erfahrbar werden.<br /> <br /> Ziel, Fokus<br /> <br /> Projekt, Gesamtprozess Material, Themen Quiz, Rasterspiel, Auswertung, Sortierung, Simulation<br /> <br /> Ablauf, Schritte<br /> <br /> Kleingruppen wählen ein überschaubares Projekt, etwa ein Quiz mit Punktelogik, eine Suchroutine in einer Liste, ein Spiel mit Hindernissen oder eine Datenauswertung mit Bedingungen und Schleifen. Sie dokumentieren Problemstellung, Teilprobleme, Pseudocode, Implementierung, Testfälle und Verbesserungen. Danach präsentieren sie nicht nur das fertige Produkt, sondern auch ihren Entwicklungsweg und ihre wichtigsten Entscheidungen.<br /> <br /> Sicherung, Reflexion<br /> <br /> Produkt, Prozess<br /> <br /> Grundlage: Informatik – Lehrband 6. Klasse, Final V1.3 (2026).<br /> <br /> [[Kategorie:Informatik 6. Klasse]]</div>

Administrator