Kursthemen

  • Allgemeines

    Kurs: Algorithmen und deren Darstellung


     

    • Abschnitt 1

    • Abschnitt 2

    • Abschnitt 3

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

      • Abschnitt 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
        • Abschnitt 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!!

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