Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algorithmus - Coggle Diagram
Algorithmus
Systematik der Kontrollstruckturen
1.Sequenz: die Anweisungen werden linear ausgeführt.
Bedingte Anweisung und Verzweigung: die Anweisungen werden nur bei einem bestimmten Zustand ausgeführt.
Schleife oder Iteration: die Anweisungen werden nur solange ausgeführt wie oder bis ein bestimmter Zustand erreicht wird
Rekursion: Bei der rekursiven Programmierung ruft sich eine Prozedur, Funktion oder Methode in einem Computerprogramm selbst wieder auf.
Blockstruktur: Mehrere Anweisungen werden „gruppiert“ und beschränken ggf. den Gültigkeitsbereich bestimmter Variablen oder Aktionen.
Die vier Grundeigenschaften
4.Endlichkeit
Die Beschreibung eines Algorithmus besitzt eine endliche Länge, d. h. er besteht aus einer begrenzten Anzahl von Anweisungen mit begrenzter Länge. Zudem darf ein Algorithmus zu jedem Zeitpunkt für seine Daten nur endlich viel Platz belegen.
3.Ausführbarkeit
Jede einzelne Anweisung eines Algorithmus muss vom Computer (vom Mensch) ausführbar sein.
2.Eindeutigkeit: An jeder Stelle des Algorithmus muss eindeutig festgelegt sein, was zu tun ist und welcher Schritt der nächste ist. Dafür muss jede Anweisung unmissverständlich formuliert sein.
Ein Algorithmus ist allgemeingültig, d. h. er löst eine Vielzahl von Problemen (der gleichen Art). Die Auswahl eines einzelnen konkreten Problems erfolgt über Eingabedaten oder Parameter.
Beispiele und Algorithmen
Alltagsalgorithmen
Lego Set bau Anleitung: Die eine bau Anleitung gilt für alle Lego Sets der gleichen Artikel Nummer.
Ikea Möbel Bau Anleitung: Die Bau Anleitung gilt für alle Ikea Möbel die die Selbe Artikel Nummer der bau Anleitung hat.
Praxisbeispiele
Linear platzbeschränkter Algorithmus
Logarithmisch platzbeschränkter Algorithmus
Polynomial platzbeschränkter Algorithmus
Keine Algorithmen
Lego Aus einer Kiste Bauen wo viele Lego Sets drin sind die alle in Einzelteile liegen und man irgendwas daraus baut.
Einkaufsliste Schreiben auf der einkaufsliste steht nicht was man als erstes kaufen muss und es gibt verschiedene Reihenfolgen deswegen ist es kein Algorithmus
Definition: Ein Algorithmus ist die eindeutige Beschreibung eines Verfahrens zur Lösung von gleichartigen Problemen.