Artikel der Kategorie Algorithmus:

Adler-32 Adler-32 ist ein einfacher, aber effizienter von Marc Adler entwickelter Prüfsummenalgorithmus. Er wird unter anderem v...	Gauß-Jordan-Algorithmus Der Gauß-Jordan-Algorithmus ist eine Erweiterung des Gaußschen Eliminationsverfahrens, bei dem man direkt das Ergebnis...	Quadratisches Reziprozitätsgesetz Das Quadratische Reziprozitätsgesetz gibt, zusammen mit den beiden unten genannten Ergänzungssätzen ein Verfahren an,...
AKS-Primzahltest Der AKS-Primzahltest (auch bekannt unter dem Namen Agrawal-Kayal-Saxena-Primzahltest, engl. cyclotomic AKS Test) ist ein...	Gaußsches Eliminationsverfahren Das Gaußsche Eliminationsverfahren ist ein schematisches Verfahren zur Bestimmung der Lösung von linearen Gleichungssy...	Quadratisches Sieb Quadratisches Sieb ist ein Begriff aus dem Bereich Zahlentheorie der Mathematik. Das Quadratische Sieb ist einer der s...
Algorithmische Tiefe Die Algorithmische oder Logische Tiefe ist ein Maß für die Komplexität einer Datenmenge oder Nachricht, also für den...	Genetischer Algorithmus Genetische Algorithmen (GA) sind heuristische Optimierungsverfahren und gehören zu den Evolutionären Algorithmen. Sie ...	Randomisierter Algorithmus Bei randomisierten Algorithmen werden Zufallszahlen (in der Implementierung meist Pseudozufallszahlen) verwendet, um Alg...
Algorithmus Unter einem Algorithmus versteht man allgemein eine mehr oder weniger genau definierte Handlungsvorschrift zur Lösung e...	Gradientenabstiegsverfahren Das Verfahren des steilsten Abstiegs oder einfach Gradientenverfahren genannt, ist ein Verfahren, das (typischerweise in...	Rapid Spanning Tree Protocol Das Rapid Spanning Tree Protocol (RSTP) geht die Hauptkritikpunkte des Spanning Tree Protocol an Die Rekonfigurationsze...
Algorithmus von Gilmore Der Algorithmus von Gilmore basiert auf dem Satz von Herbrand und liefert ein Semi-Entscheidungsverfahren um prädikate...	Graphzeichnen Das Graphzeichnen ist ein Themengebiet der Informatik, die sich damit beschäftigt, Algorithmen zu entwickeln, die Graph...	Regula Falsi Bei der Regula Falsi (lat.: Regel des falschen Ansatzes) handelt es sich um ein schon seit dem Mittelalter bekanntes Ver...
Backtracking Backtracking arbeitet nach dem Prinzip der Tiefensuche Das Backtracking bezeichnet einen englischen Begriff als "RÃ...	Greedy-Algorithmus Greedy-Algorithmen bilden in der Informatik eine spezielle Klasse von Algorithmen. Sie zeichnen sich dadurch aus, dass s...	Rekombination (genetischer Algorithmus) Mit Rekombination wird bei genetischen Algorithmen die Erzeugung eines neuen Kind-Genoms aus (in der Regel) 2 Eltern-Gen...
Bankieralgorithmus Der Bankieralgorithmus (englisch Banker's algorithm) geht auf Edsger W. Dijkstra (1965) zurück und wird zum Erkennen ei...	ID3 Dieser Artikel beschäftigt sich mit dem ID3-Algorithmus. Für das Format der Metainformationen bei MP3-Dateien, siehe: ...	Rekombination von Bäumen Eine Rekombination von Bäumen ist im Kontext eines genetischen Algorithmus' eine spezielle Rekombination die für Genom...
Booth-Algorithmus Der Booth-Algorithmus ist ein Algorithmus für die schnelle rechnergestütze Multiplikation zweier Zahlen. Damit ist es ...	Johnson-Algorithmus Der Johnson-Algorithmus ist ein Verfahren zur Reihenfolgeplanung in den Bereichen Produktionswirtschaft und technische I...	Rekombination von Permutationen Eine Rekombination von Permutationen ist eine spezielle Rekombination die für Genome ausgelegt ist, die selbst Permutat...
Branch and Bound Branch and Bound ist ein mathematisches Verfahren aus dem Bereich Operations Research, dessen Ziel es ist, für ein gege...	K-Nearest-Neighbor KNN, Abkürzung für den K-Nearest-Neighbor-Algorithmus, mit dem Objekte per Mehrheitsentscheidung zu Klassen zugeordnet...	Round Robin Round Robin ist ein Verfahren, das in Multitasking-Betriebssystemen die Prozessverarbeitung im Scheduler organisiert. D...
Brute-Force-Methode Brute Force (engl. "rohe Gewalt") ist der Fachbegriff für eine Lösungsmethode schwerer Probleme aus dem Bereich der In...	Konvertierung (Informatik) Der Begriff Konvertierung bezeichnet in der Informatik die Überführung einer Datei von einem Dateiformat in ein andere...	SAVILLE Mit SAVILLE bezeichnet man ein Ver- und Entschlüsselungsverfahren, also die Kryptoalgorithmen, die bei den Streitkräft...
C4.5 C4.5 ist ein Algorithmus, der zur Entscheidungsfindung dient. Er wird bei Entscheidungsbäumen eingesetzt. Nebst den be...	Kreiszahlberechnung nach Leibniz Im Jahre 1682 steuerte Gottfried Wilhelm Leibniz der Suche nach einer bestmöglichen Annäherung an die Kreiszahl Pi fol...	Schnelle Faltung Die Schnelle Faltung ist ein Algorithmus Sie unterscheidet sich von der Diskreten Faltung dadurch, dass sie nicht im Ze...
Cache-Algorithmus Ein Cache-Algorithmus ist ein Algorithmus zur Steuerung eines Cache, mit dem Speicherzugriffe und Inkonsistenzprobleme z...	Last In - First Out Last In - First Out (LIFO) bezeichnet eine spezielle Art, Daten in z.B. einem Stack bzw. Kellerspeicher abzulegen und wi...	Schönhage-Strassen-Algorithmus Der Schönhage-Strassen Algorithmus basiert auf schneller diskreter Fourier-Transformation und ist einer der bisher effi...
Canny-Algorithmus Der Canny-Algorithmus, benannt nach John Canny, ist ein in der Bildverarbeitung weit verbeiteter weil robuster Kantenerk...	Las-Vegas-Algorithmus Ein Las-Vegas-Algorithmus ist ein randomisierter Algorithmus, der immer ein korrektes Ergebnis liefert. Es gibt dabei zw...	Shor-Algorithmus Der Shor-Algorithmus ist ein Algorithmus zur Faktorisierung großer natürlicher Zahlen auf Quantencomputern: Nur auf so...
CART (Algorithmus) CART (Classification and Regression Trees) ist ein Algorithmus, der zur Entscheidungsfindung dient. Er wird bei Entschei...	Lewenstein-Distanz Die Lewenstein- oder Edit-Distanz bezeichnet in der Informationstheorie ein Maß für den Unterschied zwischen zwei Zeic...	Sieb des Eratosthenes Das Sieb des Eratosthenes ist ein Algorithmus zur Bestimmung von Primzahlen. Er ist nach dem griechischen Mathematiker E...
CHAID CHAID (Chi-square Automatic Interaction Detectors) ist ein Algorithmus, der zur Entscheidungsfindung dient. Er wird bei ...	Liste von Algorithmen Dies ist eine Liste von Artikeln zu Algorithmen in der deutschsprachigen Wikipedia. Siehe auch unter Datenstruktur für...	Simulated Annealing Simulated Annealing (Simulierte Abkühlung) ist ein heuristisches Optimierungsverfahren der Informatik. Die Simulation e...
Cramersche Regel Die Cramersche Regel ist ein mathematisches Verfahren zur Lösung von linearen Gleichungssystemen mit n Gleichungen und ...	Mersenne Twister Der Mersenne Twister ist ein Pseudozufallszahlengenerator, der 1997 von Makoto Matsumoto und Takuji Nishimura entwickelt...	Solovay-Strassen-Test Der Solovay-Strassen-Test (nach Robert Solovay und Volker Strassen) ist ein probabilistischer Primzahltest. Er fällt in...
Determiniertheit (Algorithmus) Ein Algorithmus ist in der Regel dazu bestimmt, eine Menge von Eingabewerten auf eine nicht zwangsläufig gleich mächti...	Meta Heuristik Metaheuristiken sind Algorithmen, welche in der kombinatorische Optimierung verwendet werden um gute Lösungen für Prob...	Suche Suchen ist die Tätigkeit oder der Versuch, ein Ding nach bestimmten Kriterien zu finden. Dabei ist zu unterscheiden, ob...
Effizienz (Algorithmus) Eine wesentliche Eigenschaft eines Algorithmus ist seine Effizienz, insbesondere wenn man für ein gegebenes Problem meh...	Metropolis-Algorithmus Der Metropolis-Algorithmus ist ein stochastisches Optimierungsverfahren zum Finden eines globalen Minimums einer Wertela...	Symmetric Nearest Neighbour Bild links vor, rechts nach der Anwendung des SNN-Filters Symmetric Nearest Neighbour (SNN) ist ein Filterverfahren,...
Effizienz (Informatik) In der Informatik versteht man unter der Effizienz eines Algorithmus seinen Bedarf an den Ressourcen Zeit und Platz. Je ...	Miller-Rabin-Test Der Miller-Rabin-Test (nach Gary Miller und Michael O. Rabin) ist ein probabilistischer Primzahltest. Als Algorithmus fÃ...	Teile und herrsche Teile und herrsche (lateinisch: divide et impera, englisch: divide and conquer) ist angeblich ein Ausspruch des französ...
Euklidischer Algorithmus Der euklidische Algorithmus ist ein Verfahren zur Bestimmung des größten gemeinsamen Teilers (ggT) zweier natürlicher...	Monte-Carlo-Algorithmus Monte-Carlo-Algorithmen sind randomisierte Algorithmen, die mit einer kleinen Wahrscheinlichkeit ein falsches Ergebnis l...	Threshold Accepting Threshold Accepting (Schwellenakzeptanz, TA) ist ein heuristischer Optimierungsalgorithmus. Verfahren dieses Typs werden...
Evolutionäre Programmierung Evolutionäre Programmierung (EP) ist ein heuristisches Optimierungsverfahren und gehört zu den Evolutionären Algorith...	Newton-Verfahren Das Newtonsche Näherungsverfahren, auch Newton-Raphsonsche Methode, (benannt nach Sir Isaac Newton 1669 und Joseph Raph...	Unifikationsalgorithmus Der Unifikationsalgorithmus berechnet aus zwei Termen einen Unifikator. Eingabe: Zwei Terme s und t. U1: Setze θ := Î...
Evolutionärer Algorithmus Ein Evolutionärer Algorithmus (EA) ist ein Optimierungsverfahren, das als Vorbild die biologische Evolution hat. Verfah...	Paralleler Algorithmus Ein paralleler Algorithmus ist ein Algorithmus, welcher ein Problem der Komplexitätsklasse NC (Nick's Class nach Nick P...	Verfahren nach Quine und McCluskey Das Verfahren nach Quine und McCluskey (nach Willard Van Orman Quine und Edward J. McCluskey) ist eine Methode, um Boole...
Evolutionsstrategie Evolutionsstategien (ES) sind heuristische Optimierungsverfahren und gehören zu den Evolutionären Algorithmen. Sie wer...	Pattern Matching Unter Pattern Matching versteht man mathematisch-informatische Ansätze folgende Fragestellungen zu beantworten: Wie Ã...	Versuch und Irrtum Unter Versuch und Irrtum (englisch trial and error) versteht Edward Lee Thorndike eine Problemlösungsmethode, bei der s...
Faktorisierungsmethode von Fermat Die Faktorisierungsmethode von Fermat ist ein Algorithmus um die Primfaktorzerlegung einer Zahl zu bestimmen. Obwohl da...	Phonetische Suche Phonetische Suche ist ein Verfahren, das im Zusammenhang mit Suchmaschinen zum Einsatz kommt. Wenn eine Suchmaschine ein...	Viterbi-Algorithmus Dr. Andrew J. Viterbi hatte diesen Algorithmus 1967 zur Decodierung von Faltungs-Codes entworfen. G.D. Forney leitete da...
Faktorisierungsmethode von Lehman Die Faktorisierungsmethode von Lehman ist ein von R. Sherman Lehman im Jahre 1974 vorgestellter Algorithmus um die Primf...	Photon Mapping Photon Mapping ist ein von Henrik Wann Jensen 1995 veröffentlichter Algorithmus, der in der Computergrafik Verwendung f...	Whirlpool (Algorithmus) WHIRLPOOL ist eine kryptografische Hash-Funktion, die von Vincent Rijmen und Paulo S. L. M. Barreto entworfen wurde. Sie...
Faktorisierungsverfahren In der Zahlentheorie, einem Teilgebiet der Mathematik, versteht man unter einem Faktorisierungsverfahren einen Algorithm...	Polynomieller Algorithmus Ein polynomieller Algorithmus ist ein Algorithmus, für den die Rechenzeit für die Lösung eines gegebenen Problems ma...	Zahlkörpersieb Zahlkörpersieb ist ein Begriff aus dem Bereich Zahlentheorie der Mathematik. Das Zahlkörpersieb ist einer der schnel...
FARIN Der FARIN-Algorithmus (von „farthest insertion“ (Einfügen der weitentferntesten Stadt)) gehört zur Klasse der Einf...	Porter-Stemmer-Algorithmus Der Porter Stemmer Algorithmus ist ein verbreiteter Algorithmus der Computerlinguistik zum automatischen Zurückführen ...	Zassenhaus (Algorithmus) Der Zassenhaus Algorithmus ist ein Algorithmus zur Bestimmung von Schnitt- und Summenbasen von 2 Teilräumen. Dazu müss...
First In - First Out First In - First Out (engl. "zuerst herein - zuerst hinaus"), häufig akronymisiert zu FIFO, bezeichnet jegliche Verfahr...	Pruning Pruning bezeichnet in der Mathematik und Informatik ein Vorgehen bei der Enumeration (einem Algorithmus zum Finden aller...	Zellers Kongruenz Zellers Kongruenz ist der mathematische Weg, um den Wochentag eines gegebenen Datums zu ermitteln. Dieser Weg wurde von ...
Gauß-Jordan-Algorithmus Der Gauß-Jordan-Algorithmus ist eine Erweiterung des Gaußschen Eliminationsverfahrens, bei dem man direkt das Ergebnis...	Quadratisches Reziprozitätsgesetz Das Quadratische Reziprozitätsgesetz gibt, zusammen mit den beiden unten genannten Ergänzungssätzen ein Verfahren an,...

---