Menu schließen

Hausaufgabe: Algorithmen

Alles zu 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.
Inhalt
- Beschreibung von Algorithmen
- Eigenschaften von Algorithmen
(Determinismus,Ausführbarkeit, Allgemeingültigkeit, Endlichkeit der Beschreibung)
- Algorithmen: Grundlage der Programmierung (213 Wörter)
Hochgeladen
13.10.2007 von Charlymotz
Optionen
Hausaufgabe herunterladen: PDFPDF, Download als DOCDOC
  • Bewertung 3.8 von 5 auf Basis von 34 Stimmen
  • 1
  • 2
  • 3
  • 4
  • 5
3.8/5 Punkte (34 Votes)



Seite drucken | Melden
Kostenlos eine Frage an unsere Informatik-Experten stellen:

Wenn du dieses Dokument verwendest, zitiere es bitte als: "Hausaufgabe: Algorithmen", https://e-hausaufgaben.de/Hausaufgaben/D5114-Hausaufgabe-Informatik-Algorithmen.php, Abgerufen 22.09.2020 15:36 Uhr

Es handelt sich hier um einen fremden, nutzergenerierten Inhalt für den keine Haftung übernommen wird.
Download: PDFPDF, Download als DOCDOC
ÄHNLICHE DOKUMENTE:
PASSENDE FRAGEN: