Generischer Algorithmus
(Weitergeleitet von Genetischer Algorithmus)
Ein generischer Algorithmus ist ein Algorithmus, der nicht für einen speziellen Datentyp oder eine spezielle Struktur geschrieben ist, sondern allgemein für viele verschiedene Typen oder Strukturen funktioniert.
Statt sich also z. B. nur auf Integer
-Listen oder String
-Arrays zu beschränken, kann ein generischer Algorithmus auf beliebige Datentypen angewendet werden – solange diese bestimmte Voraussetzungen (z. B. Vergleichbarkeit oder bestimmte Operationen) erfüllen.
Typische Merkmale:
- Verwendung von Typparametern (wie
T
in vielen Programmiersprachen) - Abstraktion über die konkreten Datentypen hinweg
- Oft in Bibliotheken für Sortierung, Suche, Datenstrukturen (wie Listen, Bäume) zu finden
Beispiel in Pseudocode:
function find_max(list of T) -> T
max = list[0]
for each element in list
if element > max
max = element
return max
Hier funktioniert find_max
mit beliebigen Typen T
, solange >
definiert ist.
Soweit die Erklärung von ChatGPT.com
Links:[Bearbeiten | Quelltext bearbeiten]
- https://levelup.gitconnected.com/genetic-algorithm-complete-guide-with-python-implementation-747d62dbe9bd
- Dieser Link exisitiert nicht mehr!