Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Algorithmus und Rekursion

Shortcuts: Differenzen, Gemeinsamkeiten, Jaccard Ähnlichkeit Koeffizient, Referenzen.

Unterschied zwischen Algorithmus und Rekursion

Algorithmus vs. Rekursion

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. 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.

Ähnlichkeiten zwischen Algorithmus und Rekursion

Algorithmus und Rekursion haben 15 Dinge gemeinsam (in Unionpedia): Berechenbarkeitstheorie, Entscheidbar, Formale Sprache, Greedy-Algorithmus, Informatik, Komplexitätstheorie, Lambda-Kalkül, Mathematik, Natürliche Sprache, Natürliche Zahl, Peano-Axiome, Platzkomplexität, Programmiersprache, Theoretische Informatik, Zeitkomplexität.

Berechenbarkeitstheorie

Die Berechenbarkeitstheorie (auch Rekursionstheorie) ist ein Teilgebiet der theoretischen Informatik und der mathematischen Logik, die sich mit dem Begriff der Berechenbarkeit befasst, insbesondere damit, welche Probleme mit Hilfe einer Maschine (genauer: eines mathematischen Modells einer Maschine) oder eines anderen mathematischen Modells der Berechenbarkeit lösbar sind.

Algorithmus und Berechenbarkeitstheorie · Berechenbarkeitstheorie und Rekursion · Mehr sehen »

Entscheidbar

In der theoretischen Informatik heißt eine Eigenschaft auf einer Menge entscheidbar (auch rekursiv, rekursiv ableitbar), wenn es ein Entscheidungsverfahren für sie gibt.

Algorithmus und Entscheidbar · Entscheidbar und Rekursion · Mehr sehen »

Formale Sprache

Eine formale Sprache ist eine abstrakte Sprache, bei der im Unterschied zu natürlichen Sprachen oft nicht die Kommunikation im Vordergrund steht, sondern die Definition und Anwendung formaler Systeme im engeren Sinn und der Logik im weiteren, allgemeinen Sinn.

Algorithmus und Formale Sprache · Formale Sprache und Rekursion · Mehr sehen »

Greedy-Algorithmus

Greedy-Algorithmen oder gierige Algorithmen bilden eine spezielle Klasse von Algorithmen in der Informatik.

Algorithmus und Greedy-Algorithmus · Greedy-Algorithmus und Rekursion · Mehr sehen »

Informatik

Lambda lc.svg Sorting quicksort anim frame.svg Utah teapot simple 2.png 3-Tasten-Maus Microsoft.jpg Bei der Informatik handelt es sich um die Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten, wobei besonders die automatische Verarbeitung mit Computern betrachtet wird.

Algorithmus und Informatik · Informatik und Rekursion · Mehr sehen »

Komplexitätstheorie

Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.

Algorithmus und Komplexitätstheorie · Komplexitätstheorie und Rekursion · Mehr sehen »

Lambda-Kalkül

griechischen Alphabets, benutzt. Der Lambda-Kalkül ist eine formale Sprache zur Untersuchung von Funktionen.

Algorithmus und Lambda-Kalkül · Lambda-Kalkül und Rekursion · Mehr sehen »

Mathematik

Die Mathematik (bundesdeutsches Hochdeutsch:,; österreichisches Hochdeutsch:; mathēmatikē téchnē ‚die Kunst des Lernens‘) ist eine Formalwissenschaft, die aus der Untersuchung von geometrischen Figuren und dem Rechnen mit Zahlen entstand.

Algorithmus und Mathematik · Mathematik und Rekursion · Mehr sehen »

Natürliche Sprache

Als natürliche Sprache bezeichnet man in der Sprachwissenschaft eine von Menschen gesprochene Sprache oder eine Gebärdensprache, die aus einer ungesteuerten historischen Entwicklung entstanden ist.

Algorithmus und Natürliche Sprache · Natürliche Sprache und Rekursion · Mehr sehen »

Natürliche Zahl

reellen Zahlen (ℝ) sind. Die natürlichen Zahlen sind die beim Zählen verwendeten Zahlen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 usw.

Algorithmus und Natürliche Zahl · Natürliche Zahl und Rekursion · Mehr sehen »

Peano-Axiome

Die Peano-Axiome (auch Dedekind-Peano-Axiome oder Peano-Postulate) sind fünf Axiome, welche die natürlichen Zahlen und ihre Eigenschaften charakterisieren.

Algorithmus und Peano-Axiome · Peano-Axiome und Rekursion · Mehr sehen »

Platzkomplexität

Unter der Platzkomplexität eines Problems versteht man den (minimalen) Bedarf an Speicherplatz eines Algorithmus zur Lösung dieses Problems, in Abhängigkeit von der Länge der Eingabe.

Algorithmus und Platzkomplexität · Platzkomplexität und Rekursion · Mehr sehen »

Programmiersprache

Quelltext eines Programms in der Programmiersprache C++. Scratch. Eine Programmiersprache ist eine formale Sprache zur Formulierung von Datenstrukturen und Algorithmen, d. h.

Algorithmus und Programmiersprache · Programmiersprache und Rekursion · Mehr sehen »

Theoretische Informatik

Mind-Map zu einem Teilbereich der theoretischen Informatik Die theoretische Informatik beschäftigt sich mit der Abstraktion, Modellbildung und grundlegenden Fragestellungen, die mit der Struktur, Verarbeitung, Übertragung und Wiedergabe von Informationen in Zusammenhang stehen.

Algorithmus und Theoretische Informatik · Rekursion und Theoretische Informatik · Mehr sehen »

Zeitkomplexität

Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.

Algorithmus und Zeitkomplexität · Rekursion und Zeitkomplexität · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen Algorithmus und Rekursion

Algorithmus verfügt über 144 Beziehungen, während Rekursion hat 86. Als sie gemeinsam 15 haben, ist der Jaccard Index 6.52% = 15 / (144 + 86).

Referenzen

Dieser Artikel zeigt die Beziehung zwischen Algorithmus und Rekursion. Um jeden Artikel, aus dem die Daten extrahiert ist abrufbar unter:

Hallo! Wir sind auf Facebook! »