Topic outline

  • General

    Kurs: Algorithmen und deren Darstellung


     

  • Topic 1

  • Topic 2

  • Topic 3

  • Topic 4

    Beispiel-1: Alltagsalgorithmus "Telefonieren"

    Im folgenden Beispiel ist der Alltagsalgorithmus "Telefonieren" dargestellt. Ältere Schüler wissen noch, dass damals die Festnetztelefone über einen Telefonhörer verfügten.


    3formen

    • Topic 5

      Das Struktogramm - eine grafische Notationsform


      Ein Nassi-Shneiderman-Diagramm ist ein Diagrammtyp zur Darstellung von Algorithmen.

      + Ein Struktogramm wird von oben nach unten gelesen
      + Die Teilalgorithmen bzw. Anweisungen werden in Form von Rechtecken dargestellt
      + Jedes Struktogramm hat jeweils einen Eingang (obere Kante) und einen Ausgang (untere Kante)
      + Der Ausgang des einen Segments ist der Eingang des nachfolgenden

      struktogramm
      • Topic 6

        Pseudocode = verbal, formalisierte Form Schlüsselworte

        Allgemeine Anweisungen

        EINGABE  ( daten )

        AUSGABE ( daten )

        Fallunterscheidung

        WENN   bedingung   DANN anweisung(en)

        SONST   alternativ-anweisung(en)

        Wiederholung von Anweisungen (Schleife)

        Einrückung beachten

        SOLANGE  bedingung   TUE

               anweisung(en)

        Benutze für daten  aussagekräftige Variablen!!

          • 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.