1. Geben Sie an, was man unter einem Algorithmus versteht.
    Ein Algorithmus besteht aus einer endlichen Abfolge von eindeutig ausführbaren elementaren Anweisungen, mit der man Aufgaben gleicher Art lösen kann. Ein Algorithmus wandelt Eingabewerte schrittweise in Ausgabewerte um.
  2. Nennen Sie vier Anforderungen an Algorithmen (= Eigenschaften).
    • Die Beschreibung des Algorithmus muss eine endliche Länge besitzen.
    • Die Abfolge der einzelnen Schritte muss genau - also eindeutig - festgelegt sein. Zu jedem Zeitpunkt der Ausführung muss klar sein, welcher Schritt als Nächstes ausgeführt wird.
    • Der Algorithmus muss allgemeingültig sein, also eine ganze Klasse von Problemen lösen und nicht nur ein spezielles Problem.
    • Jeder Schritt des Algorithmus muss elementar ausführbar sein. Dazu muss jede Anweisung so formuliert sein, dass klar ist, wie sie durchgeführt werden muss.
  3. Zum Knacken eines dreistelligen Codeschlosses soll ein Algorithmus entwickelt werden.
    Untersuchen Sie anhand der vier Eigenschaften, ob eine der folgenden Formulierungen als Problemlösealgorithmus geeignet ist.
    Link zur Lösung
    1. Teste nacheinander jede Kombination der Ziffern 0 bis 9.
    2. Stelle Code 0000 ein
      Versuche Schloss zu öffnen
      Wiederhole bis Schloss offen ist:
        Stelle nächsten Code ein
        Versuche Schloss zu öffnen
    3. Wiederhole für 1. bis 4. Stelle:
        Wiederhole bis Ziffer an dieser Stelle richtig ist:
          Stelle nächste Ziffer ein
      Öffne Schloss
  4. Entwickeln Sie auf der Webseite einen Algorithmus zum Wägen.
  5. Geben Sie drei Darstellungsformen für Algorithmen an.
    Struktogramm, (Pseudo-) Code, Programmablaufplan (PAP)
  6. Wandeln Sie mithilfe der Übersicht das folgende Struktogramm in einen Scratch-Algorithmus um.
    Struktogramm
    Lösung:  (Datei)
Zuletzt geändert: Mittwoch, 15. Februar 2023, 08:33