Inhaltsverzeichnis
11 Beziehungen: Algorithmus, Array, Array (Datentyp), Determinismus (Algorithmus), Erwartungswert, Iteration, Landau-Symbole, Liste (Datenstruktur), Parallel Random Access Machine, Paralleler Algorithmus, Stabile Menge.
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Sehen List Ranking und Algorithmus
Array
Ein Array (von ‚Anordnung‘, ‚Bereich‘, ‚Feld‘, ‚Gruppe‘) steht.
Sehen List Ranking und Array
Array (Datentyp)
Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.
Sehen List Ranking und Array (Datentyp)
Determinismus (Algorithmus)
Ein deterministischer Algorithmus ist ein Algorithmus, bei dem nur definierte und reproduzierbare Zustände auftreten.
Sehen List Ranking und Determinismus (Algorithmus)
Erwartungswert
Der Erwartungswert (selten und doppeldeutig Mittelwert) ist ein Grundbegriff der Stochastik.
Sehen List Ranking und Erwartungswert
Iteration
Iteration (von,wiederholen‘) beschreibt allgemein einen Prozess mehrfachen Wiederholens gleicher oder ähnlicher Handlungen zur Annäherung an eine Lösung oder ein bestimmtes Ziel.
Sehen List Ranking und Iteration
Landau-Symbole
Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.
Sehen List Ranking und Landau-Symbole
Liste (Datenstruktur)
Eine verkettete Liste ist eine dynamische Datenstruktur, in der Datenelemente geordnet gespeichert sind.
Sehen List Ranking und Liste (Datenstruktur)
Parallel Random Access Machine
Als Parallel Random Access Machine, kurz PRAM, bezeichnet man in der Informatik einen Automaten zur Analyse paralleler Algorithmen.
Sehen List Ranking und Parallel Random Access Machine
Paralleler Algorithmus
Ein paralleler Algorithmus ist ein Algorithmus, welcher zum Beispiel ein Problem der Komplexitätsklasse NC (Nick’s Class nach Nick Pippenger) in polynomieller Zeit lösen bzw.
Sehen List Ranking und Paralleler Algorithmus
Stabile Menge
Eine stabile Menge, unabhängige Menge oder Co-Clique ist in der Graphentheorie eine Teilmenge von Knoten eines Graphen, die zueinander nicht adjazent sind.