A0 Algorithms

Autor: Hansruedi Sommer

Bei alltäglichen Problemen wie Kochrezepten, Anleitungen etc. findet man oft unverständliche oder nicht nachvollziehbare Beschreibungen. Wir überlegen uns, wie vernünftige Beschreibungen aufgebaut sein sollten. Zur Problemlösung in der Informatik sollten sich die SchülerInnen in der Regel vor dem Programmieren am PC zuerst das Vorgehen, den Algorithmus zur Problemlösung überlegen.

• 
• Automatisierbar lösbare Probleme erkennen — JN

1. Ich kenne den Begriff des Algorithmus als eindeutige und endliche Beschreibung eines Verfahrens zur Lösung eines Problems.
2. Ich kenne eine graphische Repräsentation von Algorithmen (z.B. Flussdiagramme oder Nassi-Shneiderman-Diagramme).
3. Ich kenne Beispiele von Algorithmen in der Informatik (z.B. Such- oder Sortieralgorithmen).
4. Ich kann einfache Algorithmen verifizieren.
5. Ich kenne einige Methoden zum Algorithmenentwurf.
6. Ich kenne als Mass für die Berechnungskomplexität die Anzahl ausgeführten Operationen.

• Aufnehmen und Versenden eines Fotos via Handy
  • Kochen Drei-Minuten-Ei
• Bedienngsanleitung enes Adventkalenders
• Heron-Algorithmus
• Sieb des Eratosthenes
• Euklidscher Algorithmus zur Berechnung des ggT

• P0 Basics: EVA-Prinzip, Codierung von Ein- und Ausgabewerten
• L4 Complexity: Komplexität

• Handlungs- oder doch nur Rechenvorschriften? Hintergrund ist die Frage: Weshalb gibt es überhaupt eine Typologie von Algorithmen? Antwort: Es gibt gar nicht so viele unterschiedliche rechnerisch lösbare Problemarten, wie man zuerst annehmen könnte. Die Typen selber sind empirisch entstanden. — Paul Miotti 2008/06/24
• Begriffsbildung: Definition von Problem im vergleich zu Probleminstanz — JH
• Programmverifikation muss später folgen — JH
• Folge Problemdefinition → Entwurfsmethode → Analyse beachten — JH