38 Beziehungen: Algorithmus, Array (Datentyp), Binomialkoeffizient, Bulk Synchronous Parallel Computers, Hochschule Flensburg (Fachhochschule), In-Place-Algorithmus, Java (Programmiersprache), John von Neumann, Karlsruher Institut für Technologie, Komplexität (Informatik), Konkatenation (Listen), Korrektheit (Informatik), Landau-Symbole, Lastverteilung (Informatik), Liste (Datenstruktur), Master-Theorem, Merge-Algorithmen, Nowosibirsk, Ohne Beschränkung der Allgemeinheit, Parallel Random Access Machine, Peter Sanders, Pseudocode, Quickselect, Quicksort, Rack, Radixsort, Rechnerverbund, Rekursion, Silicon Graphics, Sortierverfahren, Speedup, Speicherhierarchie, Stabilität (Sortierverfahren), Standard Template Library, Teile-und-herrsche-Verfahren, Terminiertheit, Worst Case, 1945.
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.
Neu!!: Mergesort und Algorithmus · Mehr sehen »
Array (Datentyp)
Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.
Neu!!: Mergesort und Array (Datentyp) · Mehr sehen »
Binomialkoeffizient
Der Binomialkoeffizient ist eine mathematische Funktion, mit der sich eine der Grundaufgaben der Kombinatorik lösen lässt.
Neu!!: Mergesort und Binomialkoeffizient · Mehr sehen »
Bulk Synchronous Parallel Computers
Der Begriff Massensynchrone Parallelrechner (MSPR) oder englisch Bulk Synchronous Parallel Computers (BSP) bezeichnet ein Modell des massiv parallelen Rechners.
Neu!!: Mergesort und Bulk Synchronous Parallel Computers · Mehr sehen »
Hochschule Flensburg (Fachhochschule)
Die Hochschule Flensburg (bis April 2016 Fachhochschule Flensburg) befindet sich mit der zweiten Flensburger Hochschule, der Europa-Universität Flensburg etwas südlich des Flensburger Stadtzentrums im Stadtteil Sandberg auf dem Campusgelände.
Neu!!: Mergesort und Hochschule Flensburg (Fachhochschule) · Mehr sehen »
In-Place-Algorithmus
Ein Algorithmus arbeitet in-place bzw.
Neu!!: Mergesort und In-Place-Algorithmus · Mehr sehen »
Java (Programmiersprache)
Java ist eine objektorientierte Programmiersprache und eine eingetragene Marke des Unternehmens Sun Microsystems, welches 2010 von Oracle aufgekauft wurde.
Neu!!: Mergesort und Java (Programmiersprache) · Mehr sehen »
John von Neumann
John von Neumann (um 1940) John von Neumann (* 28. Dezember 1903 in Budapest, Österreich-Ungarn als Neumann János Lajos; † 8. Februar 1957 in Washington, D.C., Vereinigte Staaten) war ein ungarisch-US-amerikanischer Mathematiker.
Neu!!: Mergesort und John von Neumann · Mehr sehen »
Karlsruher Institut für Technologie
Das Karlsruher Institut für Technologie, kurz KIT (Aussprache), ist eine Technische Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft.
Neu!!: Mergesort und Karlsruher Institut für Technologie · Mehr sehen »
Komplexität (Informatik)
Der Begriff Komplexität wird in der Informatik in verschiedenen Teilbereichen verwendet.
Neu!!: Mergesort und Komplexität (Informatik) · Mehr sehen »
Konkatenation (Listen)
Die Konkatenation ist eine Operation auf listenartigen Datenstrukturen.
Neu!!: Mergesort und Konkatenation (Listen) · Mehr sehen »
Korrektheit (Informatik)
Unter Korrektheit versteht man in der Informatik die Eigenschaft eines Computerprogramms, einer Spezifikation zu genügen (siehe auch Verifikation).
Neu!!: Mergesort und Korrektheit (Informatik) · Mehr sehen »
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.
Neu!!: Mergesort und Landau-Symbole · Mehr sehen »
Lastverteilung (Informatik)
Diagramm zur Veranschaulichung der Benutzeranforderungen an ein Elasticsearch-Cluster, das durch einen Load Balancer verteilt wird. (Beispiel für Wikipedia). Mittels Lastverteilung werden in der Informatik umfangreiche Berechnungen oder große Mengen von Anfragen auf mehrere parallel arbeitende Systeme verteilt mit dem Ziel, ihre gesamte Verarbeitung effizienter zu gestalten.
Neu!!: Mergesort und Lastverteilung (Informatik) · Mehr sehen »
Liste (Datenstruktur)
Eine verkettete Liste ist eine dynamische Datenstruktur, in der Datenelemente geordnet gespeichert sind.
Neu!!: Mergesort und Liste (Datenstruktur) · Mehr sehen »
Master-Theorem
Der Hauptsatz der Laufzeitfunktionen – oder oft auch aus dem Englischen als Master-Theorem entlehnt – ist ein Spezialfall des Akra-Bazzi-Theorems und bietet eine schnelle Lösung für die Frage, in welcher Laufzeitklasse eine gegebene rekursiv definierte Funktion liegt.
Neu!!: Mergesort und Master-Theorem · Mehr sehen »
Merge-Algorithmen
Merge-Algorithmen (von ‚verschmelzen‘) sind eine Familie von Algorithmen, die mehrere sortierte Listen als Eingabe erhalten und eine einzelne sortierte Liste ausgeben, welche alle Elemente der Eingabelisten enthält.
Neu!!: Mergesort und Merge-Algorithmen · Mehr sehen »
Nowosibirsk
Nowosibirsk ist nach Moskau und Sankt Petersburg die drittgrößte Stadt Russlands und die größte Sibiriens.
Neu!!: Mergesort und Nowosibirsk · Mehr sehen »
Ohne Beschränkung der Allgemeinheit
Ohne Beschränkung der Allgemeinheit, abgekürzt o. B. d. A., ist eine in mathematischen Beweisen vorkommende Formulierung.
Neu!!: Mergesort und Ohne Beschränkung der Allgemeinheit · Mehr sehen »
Parallel Random Access Machine
Als Parallel Random Access Machine, kurz PRAM, bezeichnet man in der Informatik einen Automaten zur Analyse paralleler Algorithmen.
Neu!!: Mergesort und Parallel Random Access Machine · Mehr sehen »
Peter Sanders
Peter Sanders (* 1967) ist ein deutscher Informatiker und Professor am Karlsruher Institut für Technologie.
Neu!!: Mergesort und Peter Sanders · Mehr sehen »
Pseudocode
Der Pseudocode ist ein Programmcode, der nicht zur maschinellen Interpretation, sondern lediglich zur Veranschaulichung eines Paradigmas oder Algorithmus dient.
Neu!!: Mergesort und Pseudocode · Mehr sehen »
Quickselect
Animierte Visualisierung des Quickselect-Algorithmus. Auswahl des 22. kleinsten Wertes. Quickselect (englisch quick, deutsch ‚schnell‘ und to select ‚auswählen‘) ist ein Auswahlverfahren aus der Informatik, um das k-kleinste Element in einer ungeordneten Liste zu finden.
Neu!!: Mergesort und Quickselect · Mehr sehen »
Quicksort
Eine zufällige Permutation von Integerwerten wird mit Quicksort sortiert. Die blauen Linien zeigen den Wert des rot markierten Pivotelements im jeweiligen Rekursionsschritt. Quicksort (und to sort ‚sortieren‘) ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile und herrsche arbeitet.
Neu!!: Mergesort und Quicksort · Mehr sehen »
Rack
Der Begriff Rack (englisch für „Rahmen“, „Schrank“, „Gestell“, „Regal“ oder „Ständer“) ist eine aus dem Englischen entlehnte Bezeichnung für eine Haltevorrichtung, die typischerweise eine Menge kleinerer Elemente zu einer Einheit zusammenfasst – wie z. B.
Neu!!: Mergesort und Rack · Mehr sehen »
Radixsort
Radixsort (von ‚Wurzel‘, ‚Basis‘) oder auch Distributionsort (von ‚Verteilung‘), oder im Deutschen Fachverteilen, ist ein lineares Sortierverfahren, das auf Countingsort oder Bucketsort basiert.
Neu!!: Mergesort und Radixsort · Mehr sehen »
Rechnerverbund
NASA-Computercluster Ein Rechnerverbund oder Computercluster, meist einfach Cluster genannt (vom Englischen für „Rechner-Schwarm“, „-Gruppe“ oder „-Haufen“), bezeichnet eine Anzahl von vernetzten Computern.
Neu!!: Mergesort und Rechnerverbund · Mehr sehen »
Rekursion
Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.
Neu!!: Mergesort und Rekursion · Mehr sehen »
Silicon Graphics
SGI Logo bis 2009 Silicon Graphics International (SGI) war ein Hersteller von Computern, die besonders auf dem Gebiet der grafischen Darstellung leistungsstark sind (Grafik-Workstation).
Neu!!: Mergesort und Silicon Graphics · Mehr sehen »
Sortierverfahren
Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.
Neu!!: Mergesort und Sortierverfahren · Mehr sehen »
Speedup
Speedup (für Beschleunigung) ist ein Begriff aus der Informatik und beschreibt mathematisch den Zusammenhang zwischen der seriellen und der parallelen Ausführungszeit eines Programmteils.
Neu!!: Mergesort und Speedup · Mehr sehen »
Speicherhierarchie
Englisch) In der Informatik bezeichnet Speicherhierarchie die Anordnung von Speichern in einer Rechnerarchitektur aus Sicht des Hauptprozessors, geordnet nach sinkender Zugriffsgeschwindigkeit, sinkenden Kosten, steigender Speicherkapazität und steigender Zugriffseinheit.
Neu!!: Mergesort und Speicherhierarchie · Mehr sehen »
Stabilität (Sortierverfahren)
Ein stabiles Sortierverfahren ist ein Sortieralgorithmus, der die Reihenfolge der Datensätze, deren Sortierschlüssel gleich sind, bewahrt.
Neu!!: Mergesort und Stabilität (Sortierverfahren) · Mehr sehen »
Standard Template Library
Als Standard Template Library (STL) werden verschiedene in der Programmiersprache C++ geschriebene Bibliotheken bezeichnet.
Neu!!: Mergesort und Standard Template Library · Mehr sehen »
Teile-und-herrsche-Verfahren
Das Teile-und-herrsche-Verfahren (bzw.) bezeichnet in der Informatik ein Paradigma für den Entwurf von effizienten Algorithmen.
Neu!!: Mergesort und Teile-und-herrsche-Verfahren · Mehr sehen »
Terminiertheit
Terminiertheit ist ein Begriff aus der Berechenbarkeitstheorie, einem Teilgebiet der theoretischen Informatik.
Neu!!: Mergesort und Terminiertheit · Mehr sehen »
Worst Case
Korean Airlines 801 am 6. August 1997 Worst Case ist der Anglizismus für das schlechteste oder das ungünstigste (anzunehmende) Ereignis, das in der Zukunft in einem bestimmten Fachgebiet eintreten könnte.
Neu!!: Mergesort und Worst Case · Mehr sehen »
1945
Das Jahr 1945 markiert das Ende des Zweiten Weltkrieges und damit den Beginn der Nachkriegszeit.
Neu!!: Mergesort und 1945 · Mehr sehen »
Leitet hier um:
Merge Sort, Merge-Sort, Natural Mergesort.