LOGIN | NEU REGISTRIEREN

Schule > Informatik > Betriebssysteme und Software > Algorithmen

Algorithmen

Beschreibung von Algorithmen
Als nächstes... Wiederhole...bis Wiederholung
Bevor... Sequenz
Solange...bis
Falls...dann Fallunterscheidung
Wenn...dann

Die Beschreibung eines Algorithmus verwendet 2 Arten von Sprachen:
Domänen-Sprache
Kontroll-Sprache

Die Elemente der Kontrollsprache unterteilen sich in Formulierungen für:
Die Sequenz von Verfahrensschritten
Die bedingte Verzweigung
Die Schleife
Eigenschaften von Algorithmen
1. Determinismus
Jeder Schritt muss eindeutig vorgeschrieben sein.
Gegenbeispiel: Man nehme Butter oder Margarine.
(Weiss ich, welchen Arbeitsschritt ich ausführen soll?
2. Ausführbarkeit
Jeder Schritt muss durchführbar sein.
Gegenbeispiel: Warum tippen sie beim Lottospielen eigentlich nicht zur Abwechslung einmal die Gewinnzahlen?
(Weiss ich, wie ich den Arbeitsschritt ausführen soll?
3. Allgemeingültigkeit
Ein Algorithmus muss eine ganze Klasse von Problemen lösen
Gegenbeispiel: Wenn man die Ankunft des Zuges von Frankfurt nach Berlin wissen möchte, ruft man die Nummer 0800-123456789 an und fragt nach der Ankunft des Zuges von Frankfurt nach Berlin.
4. Endlichkeit der Beschreibung
Die Beschreibung eines Algorithmus muss einen Anfang und ein Ende haben.

Gegenbeispiel: Das Doppelte von x ist:
2 für x = 0
4 für x = 2
6 für x = 3
8 für x = 4
usw.
Algorithmen: Grundlage der Programmierung
Nach arabischem Mathematiker Al-Chwarizmi (787-ca.850)
Algorithmen beschreiben Verfahren zur Lösung eines Problems.
Programme sind Algorithmen, die auf einem Rechner ausführbar sind.
Die strukturierte Darstellung eines Algorithmus vereinfacht die Formulierung eines Programms.

Download: PDF, DOC