Topic outline

  • General

    Kurs: Algorithmen und deren Darstellung

     

    • Topic 1

      • Begriff des Algorithmus

        al

        Ein Algorithmus ist eine Folge von Anweisungen zur Lösung eines Problems. Diese Folge muss einige Bedingungen erfüllen:
        1. Das Verfahren muss in einem endlichen Text beschreibbar sein.
        2. Jeder Schritt des Verfahrens muss auch tatsächlich ausführbar sein.
        3. Der Ablauf des Verfahrens ist zu jedem Zeitpunkt eindeutig definiert.
        4. Das Verfahren muss in endlich vielen Schritten zum Ende gelangen.
        Beispiele für Algorithmen:
        • Bauanleitung für IKEA-Kleiderschrank
        • Anleitung für Benutzung eines Fahrkartenautomats
        • Spielregeln für Menschärgeredichnicht
        • Bastelanleitung für Pappnasen
        • Rechenablaufplan für das Addieren zweier Zahlen mit dem Taschenrechner
        • Mathematische Regeln zur Durchführung einer Kurvendiskussion

    • Topic 2

      • Darstellungsformen für Algorithmen -Notationsformen-

        Algorithmen kann man in unterschiedlichen Formen darstellen. Die Form ist davon abhängig, wer der Ausführende (der Prozessor) ist.

        Folgende Notationsformen werden verwendet:

        1. Umgangssprache: Die Darstellung ist für den Menschen brauchbar, jedoch für einen Computer ungeeignet.

        2. Verbal, formalisierte Form oder Pseudocode: Das ist eine knappe, präzise Darstellung, in der bestimmte, immer wiederkommende Schlüsselworte benutzt werden.

        3. Struktogramm: Diese Darstellung ist eine grafische Beschreibung eines Algorithmus.

        4. Programm oder Quellcode: Als Programm bezeichnet man eine Algorithmen-Darstellung, die in einer Programmiersprache zur Abarbeitung durch einen Computer niedergeschrieben wurde.

      • Topic 3

        • Topic 7

          Beispiel-2: "Umwandlung einer Dezimal- in eine Binärzahl"

          Im folgenden Buch wird der Weg vom Problem zum Algorithmus beschrieben. Wir machen uns den Sachverhalt an einem Beispiel klar, formulieren den Algorithmus in verbal, formalisierter Form und führen einen Trockentest durch.