Generischer Algorithmus: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Die Seite wurde neu angelegt: „== Links: == * https://levelup.gitconnected.com/genetic-algorithm-complete-guide-with-python-implementation-747d62dbe9bd“ |
Peter (Diskussion | Beiträge) |
||
| (2 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
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 <code>Integer</code>-Listen oder <code>String</code>-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 <code>T</code> 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:''' | |||
<syntaxhighlight lang="pseudocode"> | |||
function find_max(list of T) -> T | |||
max = list[0] | |||
for each element in list | |||
if element > max | |||
max = element | |||
return max | |||
</syntaxhighlight> | |||
Hier funktioniert <code>find_max</code> mit beliebigen Typen <code>T</code>, solange <code>></code> definiert ist. | |||
Soweit die Erklärung von ChatGPT.com | |||
== Links: == | == Links: == | ||
* https://levelup.gitconnected.com/genetic-algorithm-complete-guide-with-python-implementation-747d62dbe9bd | * https://levelup.gitconnected.com/genetic-algorithm-complete-guide-with-python-implementation-747d62dbe9bd | ||
** Dieser Link exisitiert nicht mehr! | |||
Aktuelle Version vom 26. April 2025, 11:49 Uhr
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
Tin 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 maxHier 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!