Hausaufgabe: 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 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
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)
- Eigenschaften von Algorithmen
(Determinismus,Ausführbarkeit, Allgemeingültigkeit, Endlichkeit der Beschreibung)
- Algorithmen: Grundlage der Programmierung (213 Wörter)
Hochgeladen
von unbekannt
Schlagwörter
Optionen
1 weitere Dokumente zum Thema "Algorithmen"
4 Diskussionen zum Thema im Forum
4 Diskussionen zum Thema im Forum
- wer kann mit haskell programmieren? (5 Antworten)
- Shakersort Quelltext Erklärung, dringend! (0 Antworten)
- Algorithmen -Handlungsvorschrift finit aber nicht terminiert (2 Antworten)
- Frage: Kombinatorische Optimierung (1 Antworten)
- mehr ...
Wenn du dieses Dokument verwendest, zitiere es bitte als: "Hausaufgabe: Algorithmen", https://e-hausaufgaben.de/Hausaufgaben/D5114-Hausaufgabe-Informatik-Algorithmen.php, Abgerufen 24.04.2024 03:33 Uhr
Es handelt sich hier um einen fremden, nutzergenerierten Inhalt für den keine Haftung übernommen wird.
Es handelt sich hier um einen fremden, nutzergenerierten Inhalt für den keine Haftung übernommen wird.
ÄHNLICHE DOKUMENTE:
- Funktion und Zukunft der QuantencomputerVorwort In letzter Zeit liest man immer häufiger von sogenannten "Quantencomputern". Ob nun Leistung oder Sicherheit, diese ..
- mehr ...
PASSENDE FRAGEN:
- wer kann mit haskell programmieren?und zwar programmieren wir in Algorithmen und Datenstrukturen mit Haskell, da in der Bibliothek nur ein Buch darüber vorhanden ..
- Shakersort Quelltext Erklärung, dringend!Hast du eine Frage zu Sortieralgorithmen - Shakersort? Ich habe ein Referat über Shakersort und muss einen Quelltext im Java ..
- Algorithmen -Handlungsvorschrift finit aber nicht terminiertHallo ich sitze gerade vor den Informatik-Aufgaben und komme bei der einen Aufgabe gar nicht weiter. Die Aufgabe: Finde ein ..
- Frage: Kombinatorische OptimierungKann mir jemand hier erklären was eine Heuristik im gegensatz zu ganz normalen Algorithmen macht und wie sie beim TSP (..
- mehr ...