• Geschichte
• Eigenschaften
• Begriffe
• Notation
• Grundkonzept
• Struktogramm
• Rekursion
• Suche
• Sortierte Suche
• Datenstrukturen
• Verkettete Liste
• Bäume

Wichtige Begriffe

Hier sind einige wichtige Begriffe im Zusammenhang mit Algorithmen:

1. Algorithmus: Ein Algorithmus ist eine Schritt-für-Schritt-Anleitung zur Lösung eines Problems oder zur Durchführung einer Aufgabe. Er beschreibt die notwendigen Aktionen in einer bestimmten Reihenfolge.
2. Laufzeitkomplexität: Die Laufzeitkomplexität eines Algorithmus beschreibt, wie sich die Laufzeit des Algorithmus in Abhängigkeit von der Größe der Eingabe verhält. Sie gibt an, wie effizient der Algorithmus ist.
3. Speicherkomplexität: Die Speicherkomplexität eines Algorithmus beschreibt, wie viel Speicherplatz der Algorithmus zur Verarbeitung der Eingabe und zur Speicherung von Zwischenergebnissen benötigt.
4. Datenstruktur: Eine Datenstruktur ist eine Möglichkeit, Daten zu organisieren und zu speichern, um den Zugriff und die Verarbeitung zu erleichtern. Beispiele sind Arrays, Listen, Stapel und Warteschlangen.
5. Rekursion: Rekursion ist eine Technik, bei der eine Funktion oder ein Algorithmus sich selbst aufruft, um ein Problem in kleinere Teilprobleme zu zerlegen. Rekursion ist in vielen Algorithmen weit verbreitet.
6. Sortieralgorithmus: Ein Sortieralgorithmus ordnet eine Liste von Elementen in einer bestimmten Reihenfolge, normalerweise aufsteigend oder absteigend.
7. Suchalgorithmus: Ein Suchalgorithmus sucht nach einem bestimmten Element in einer Datenstruktur, beispielsweise in einem Array.
8. Pseudocode: Pseudocode ist eine informelle Beschreibung eines Algorithmus mit elementaren Programmierstrukturen, um die Schritte verständlich zu erklären, unabhängig von einer bestimmten Programmiersprache.
9. Greedy-Algorithmus: Ein Greedy-Algorithmus trifft bei jedem Schritt die lokal beste Wahl in der Hoffnung, dass dies zu einer global optimalen Lösung führt.
10. Dynamische Programmierung: Die dynamische Programmierung ist eine Methode zur Lösung von Problemen, bei der bereits berechnete Zwischenergebnisse gespeichert werden, um die erneute Berechnung zu vermeiden.
11. Backtracking: Backtracking ist eine Methode zur systematischen Exploration aller möglichen Lösungen eines Problems, indem verschiedene Optionen ausprobiert und bei Bedarf zurückgegangen wird.
12. Heuristik: Eine Heuristik ist eine Methode zur Lösung von Problemen, die auf Erfahrung und Intuition basiert. Sie liefert möglicherweise nicht immer die optimale Lösung, ist jedoch oft effizient.
13. NP-Problem: Ein NP-Problem ist ein Entscheidungsproblem, bei dem eine mögliche Lösung in polynomialer Zeit überprüft werden kann, aber das Finden einer Lösung in polynomialer Zeit nicht bewiesen ist.

Diese Begriffe sind grundlegend für das Verständnis von Algorithmen und ihrer Anwendung in der Informatik. Sie bilden die Grundlage für das Lernen und Entwickeln effektiver Algorithmen zur Lösung verschiedenster Probleme.