Inf12 - Lernbereich 1: Rekursion (ca. 8 Std.): Unterschied zwischen den Versionen

Aus MINT.lentner.net
Zur Navigation springen Zur Suche springen
(Die Seite wurde neu angelegt: „Zurück zur Übersicht >>> LehrplanPLUS G9 - Informatik ===Lehrplantext=== '''Kompetenzerwartungen:''' Die Schülerinnen und Schüler ... * abstrahiere…“)
 
 
Zeile 5: Zeile 5:
 
'''Kompetenzerwartungen:''' Die Schülerinnen und Schüler ...
 
'''Kompetenzerwartungen:''' Die Schülerinnen und Schüler ...
  
−
* abstrahieren Daten verarbeitende Prozesse mit mehreren Eingaben und einer Ausgabe zu Funktionen.
+
* analysieren rekursive Algorithmen und erläutern das Prinzip der Rekursion. Dabei vergleichen sie iterative und rekursive Algorithmen für geeignete Problemstellungen.
−
* modellieren die durch Funktionen ausgelösten Datenflüsse mithilfe von Datenflussdiagrammen.
+
* implementieren rekursive Algorithmen zur Lösung von Problemen und Aufgaben, wie z. B. Berechnung des ggT, Erzeugung selbstähnlicher Figuren, Türme von Hanoi.
−
* entwickeln neue Funktionen durch Verkettung gegebener Funktionen. Sie wenden damit ein grundlegendes Konzept der funktionalen Modellierung an.
+
* erläutern die Idee der Tiefensuche in Graphen, formulieren den zugehörigen Algorithmus und wenden diesen an konkreten Beispielen an.
−
* setzen zur automatisierten Datenverarbeitung Datenflussdiagramme und Funktionen in Formeln eines Tabellenkalkulationssystems um und überprüfen durch geeignete Eingaben Modell und Umsetzung.
+
* implementieren die Tiefensuche in Graphen und modifizieren den Algorithmus in geeigneter, vom Anwendungskontext abhängiger Weise, z. B. bei der Auswahl oder Bearbeitung aller erreichbaren Knoten mit bestimmten Eigenschaften.  
−
* lösen praxisnahe Aufgabenstellungen, beispielsweise aus dem kaufmännischen Bereich oder der Mathematik, sachgerecht durch Anwendung der funktionalen Sichtweise, realisieren ihre Lösung mit einem Tabellenkalkulationsprogramm und bewerten deren Qualität. Dabei nutzen sie grundlegende Möglichkeiten eines Tabellenkalkulationsprogramms, u. a. sinnvolle Nutzung von Adressierung und passende Gestaltung.
 
  
 
'''Inhalte zu den Kompetenzen:'''
 
'''Inhalte zu den Kompetenzen:'''
  
−
* Tabellenkalkulationsprogramm: Tabellenblatt, Zelle, Formel, Funktion (auch vordefinierte Funktion), Zellbezug (relative und absolute Adressierung)
+
* Rekursion: rekursiver Aufruf, Abbruchbedingung, lineare und verzweigte Rekursion
−
* Datenflussdiagramm: Repräsentation einer Funktion, Datenfluss, Ein- und Ausgabe, Verteiler
+
* Tiefensuche
−
* Funktion: Interpretation als Daten verarbeitender Prozess, vordefinierte Funktionen (u. a. bedingte Funktion), Verkettung von Funktionen, Parameter
 
−
* Fachbegriffe: Formel, Zellbezug (relativ, absolut), Funktion, Datenflussdiagramm, Verteiler
 
  
 
==Ergänzendes Unterrichtsmaterial==
 
==Ergänzendes Unterrichtsmaterial==

Aktuelle Version vom 20. April 2023, 22:26 Uhr

Zurück zur Übersicht >>> LehrplanPLUS G9 - Informatik

Lehrplantext

Kompetenzerwartungen: Die Schülerinnen und Schüler ...

  • analysieren rekursive Algorithmen und erläutern das Prinzip der Rekursion. Dabei vergleichen sie iterative und rekursive Algorithmen für geeignete Problemstellungen.
  • implementieren rekursive Algorithmen zur Lösung von Problemen und Aufgaben, wie z. B. Berechnung des ggT, Erzeugung selbstähnlicher Figuren, Türme von Hanoi.
  • erläutern die Idee der Tiefensuche in Graphen, formulieren den zugehörigen Algorithmus und wenden diesen an konkreten Beispielen an.
  • implementieren die Tiefensuche in Graphen und modifizieren den Algorithmus in geeigneter, vom Anwendungskontext abhängiger Weise, z. B. bei der Auswahl oder Bearbeitung aller erreichbaren Knoten mit bestimmten Eigenschaften.

Inhalte zu den Kompetenzen:

  • Rekursion: rekursiver Aufruf, Abbruchbedingung, lineare und verzweigte Rekursion
  • Tiefensuche

Ergänzendes Unterrichtsmaterial

Abgerufen von „http://mint.lentner.net/index.php?title=Inf12_-_Lernbereich_1:_Rekursion_(ca._8_Std.)&oldid=6328“