Material und Unterrichtseinheiten fuer den Informatik-Unterricht

Algorithmen und Laufzeiten

Algorithmen und ihre Laufzeiten

Beschreibung: Im Wesentlichen bauen die Module auf einem schon erarbeiteten Grundverständis bezüglich Laufzeiten und Laufzeitentwicklung auf. Dieses Grundverständnis könnte (sollte) zum Beispiel in einer UE zum Thema "Sortieren" oder "Kryptografie" erarbeitet worden sein.  
Die Module zum Thema "Algorithmen und ihre Laufzeiten" enthalten u.a. Arbeitsblätter und Programme zu den klassischen Problemstellungen "Damenproblem", "Affenpuzzle" und "Türme von Hanoi". Untersucht werden diese Problemstellungen mit "Brute-Force", "Backtracking" und einem "Greedy-Algorithmus". Betrachtet wird auch jeweils das Laufzeitverhalten mit der dazugehörigen O-Notation.
Das erste und letzte Modul enthält einleitende und vertiefende Übungen zu Algorithmen, Laufzeiten und O-Notation. 
Einsatzmöglichkeit: Algorithmen und Laufzeiten  (im Anschluss an eine UE "Sortieren" oder "Kryptologie")
Stundenumfang: 8 - 10 Stunden
Klassenstufe: 11/12
Programmiersprache: keine / unabhängig
Materialumfang: 

  • Schülerarbeitsblätter im Word-Format
  • Programme

 

Modul 1 - Laufzeiten und O-Notationdownloads: 1530 | type: zip | size: 9 kB
Modul 2 - Das Damenproblemdownloads: 1409 | type: zip | size: 695 kB
Modul 3 - Das Affenpuzzledownloads: 1382 | type: zip | size: 714 kB
Modul 4 - Die Tuerme von Hanoidownloads: 1341 | type: zip | size: 731 kB
Modul 5 - Übungendownloads: 1373 | type: zip | size: 7 kB
Modul 6 - Graphenalgorithmendownloads: 843 | type: zip | size: 1 MB

 
martin jakobs 2005-2017 | impressum