Schneller Zugriff als Browser!
34 Beziehungen: Algorithmus von Floyd und Warshall, Array (Datentyp), Association for Computing Machinery, Bellman-Ford-Algorithmus, Binärer Heap, Computerspiel, D*-Algorithmus, Damenproblem, Dijkstra-Algorithmus, Dreiecksungleichung, Englische Sprache, Euklidischer Abstand, Graph (Graphentheorie), Greedy-Algorithmus, Heuristik, IDA*, Informatik, Institute of Electrical and Electronics Engineers, Iterative Tiefensuche, Kantengewichteter Graph, Kürzester Pfad, Knoten (Graphentheorie), Laufzeit (Informatik), Luftlinie, Menge (Datenstruktur), Metrischer Raum, Monotone Abbildung, Nils Nilsson (Informatiker), Routenplaner, Simplified Memory-Bounded Algorithm, Vorrangwarteschlange, Worst Case, Zeitkomplexität, 15-Puzzle.
Algorithmus von Floyd und Warshall
Der Algorithmus von Floyd und Warshall (auch Floyd-Warshall-Algorithmus oder Tripel-Algorithmus), benannt nach Robert Floyd und Stephen Warshall, ist ein Algorithmus der Graphentheorie.
Neu!!: A*-Algorithmus und Algorithmus von Floyd und Warshall · Mehr sehen »
Array (Datentyp)
Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.
Neu!!: A*-Algorithmus und Array (Datentyp) · Mehr sehen »
Association for Computing Machinery
Die Association for Computing Machinery (ACM) wurde 1947 als erste wissenschaftliche Gesellschaft für Informatik gegründet.
Neu!!: A*-Algorithmus und Association for Computing Machinery · Mehr sehen »
Bellman-Ford-Algorithmus
Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.
Neu!!: A*-Algorithmus und Bellman-Ford-Algorithmus · Mehr sehen »
Binärer Heap
Binärer ''Min-Heap'' Ein Binärer Heap ist eine Datenstruktur aus der Informatik zum effizienten Sortieren von Elementen.
Neu!!: A*-Algorithmus und Binärer Heap · Mehr sehen »
Computerspiel
Ein Computerspiel oder Videospiel ist ein elektronisches Spiel, das durch Interaktion mit einer Benutzeroberfläche visuelles Feedback auf einem Bildschirm, meist einem Fernsehgerät oder Computermonitor, generiert.
Neu!!: A*-Algorithmus und Computerspiel · Mehr sehen »
D*-Algorithmus
Der D*-Algorithmus ist ein Suchalgorithmus.
Neu!!: A*-Algorithmus und D*-Algorithmus · Mehr sehen »
Damenproblem
Das Damenproblem ist eine schachmathematische Aufgabe.
Neu!!: A*-Algorithmus und Damenproblem · Mehr sehen »
Dijkstra-Algorithmus
Animation des Dijkstra-Algorithmus Abstand zum Startknoten geprüft wird. Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) ist ein Algorithmus aus der Klasse der Greedy-Algorithmen und löst das Problem der kürzesten Pfade für einen gegebenen Startknoten.
Neu!!: A*-Algorithmus und Dijkstra-Algorithmus · Mehr sehen »
Dreiecksungleichung
Die Dreiecksungleichung ist in der Geometrie ein Satz, der besagt, dass eine Dreiecksseite höchstens so lang wie die Summe der beiden anderen Seiten ist.
Neu!!: A*-Algorithmus und Dreiecksungleichung · Mehr sehen »
Englische Sprache
Die englische Sprache (Eigenbezeichnung: IPA) ist eine ursprünglich in England beheimatete germanische Sprache, die zum westgermanischen Zweig gehört.
Neu!!: A*-Algorithmus und Englische Sprache · Mehr sehen »
Euklidischer Abstand
Der Abstand zweier Punkte p und p.q ist definiert als die Länge ihrer (geraden) Verbindungsstrecke (rot) Der euklidische Abstand ist der Abstandsbegriff der euklidischen Geometrie.
Neu!!: A*-Algorithmus und Euklidischer Abstand · Mehr sehen »
Graph (Graphentheorie)
Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert.
Neu!!: A*-Algorithmus und Graph (Graphentheorie) · Mehr sehen »
Greedy-Algorithmus
Greedy-Algorithmen oder gierige Algorithmen bilden eine spezielle Klasse von Algorithmen in der Informatik.
Neu!!: A*-Algorithmus und Greedy-Algorithmus · Mehr sehen »
Heuristik
Heuristik (von altgriechisch εὑρίσκω heurísko (ich finde) bzw. εὑρίσκειν heurískein (auffinden, entdecken)) bezeichnet Methoden, die mit begrenztem Wissen (unvollständigen Informationen) und wenig Zeit dennoch zu wahrscheinlichen Aussagen oder praktikablen Lösungen kommen.
Neu!!: A*-Algorithmus und Heuristik · Mehr sehen »
IDA*
IDA* ist ein Begriff aus der Informatik.
Neu!!: A*-Algorithmus und IDA* · 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.
Neu!!: A*-Algorithmus und Informatik · Mehr sehen »
Institute of Electrical and Electronics Engineers
IEEE (meist als „i triple e“ gesprochen; Abkürzung für Institute of Electrical and Electronics Engineers) ist ein weltweiter Berufsverband von Ingenieuren, Technikern, (Natur-)Wissenschaftlern und angrenzender Berufe hauptsächlich aus den Bereichen Elektrotechnik und Informationstechnik.
Neu!!: A*-Algorithmus und Institute of Electrical and Electronics Engineers · Mehr sehen »
Iterative Tiefensuche
Die iterative Tiefensuche (IDDFS) ist ein Verfahren aus der Informatik zum Suchen eines Knotens in einem Graphen.
Neu!!: A*-Algorithmus und Iterative Tiefensuche · Mehr sehen »
Kantengewichteter Graph
Ein kantengewichteter Graph, kurz gewichteter Graph, ist in der Graphentheorie ein Graph, in dem jeder Kante eine reelle Zahl als Kantengewicht zugeordnet ist.
Neu!!: A*-Algorithmus und Kantengewichteter Graph · Mehr sehen »
Kürzester Pfad
Ein kürzester Pfad ist in der Graphentheorie ein Pfad zwischen zwei unterschiedlichen Knoten s,t \in V eines Graphen, welcher minimale Länge bezüglich einer Kantengewichtsfunktion c\colon E \to \mathbb hat.
Neu!!: A*-Algorithmus und Kürzester Pfad · Mehr sehen »
Knoten (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.
Neu!!: A*-Algorithmus und Knoten (Graphentheorie) · Mehr sehen »
Laufzeit (Informatik)
Der Begriff Laufzeit beschreibt in der Informatik einerseits die Zeitdauer, die ein Programm, ausgeführt durch einen Rechner, zur Bewältigung einer Aufgabe benötigt.
Neu!!: A*-Algorithmus und Laufzeit (Informatik) · Mehr sehen »
Luftlinie
Münster in Straßburg (Frankreich) Der kürzeste Weg auf der Erdoberfläche zwischen Punkt A und B ist eine Orthodrome. Früh morgens bei klarer Sicht aufgenommen, der Hohe Schneeberg in der Böhmischen Schweiz. Vom Kamerastandort aus in Dresden sind es Luftlinie ca. 53 km. Gut erkennbar auch der 33 m hohe Schneebergturm. Im Vordergrund sieht man den Schuttberg Leuben (links) und die Antenne auf dem Cottaer Spitzberg (rechts). Video: Die Erdkrümmung veranschaulicht am Beispiel der Luftlinie zwischen Konstanz und Bregenz über den Bodensee hinweg Als Luftlinie bezeichnet man die kürzeste Entfernung zweier Punkte in der Landschaft über den direkten Luftweg, wenn die beiden Punkte in Sichtverbindung liegen.
Neu!!: A*-Algorithmus und Luftlinie · Mehr sehen »
Menge (Datenstruktur)
Die Datenstruktur Menge, auch Set genannt, ist eine ungeordnete Sammlung von Elementen eines bestimmten Datentyps, von denen jeweils maximal ein Exemplar enthalten ist.
Neu!!: A*-Algorithmus und Menge (Datenstruktur) · Mehr sehen »
Metrischer Raum
Eine Metrik (auch Abstandsfunktion) ist in der Mathematik eine Funktion, die je zwei Elementen (auch Punkte genannt) einer Menge (auch Raum genannt) einen nichtnegativen reellen Wert zuordnet.
Neu!!: A*-Algorithmus und Metrischer Raum · Mehr sehen »
Monotone Abbildung
Eine monoton steigende reelle Funktion (rot) ist isoton und eine monoton fallende reelle Funktion (blau) ist antiton bezüglich der ≤-Ordnung auf den reellen Zahlen Eine monotone Abbildung ist in der Mathematik eine Abbildung zwischen zwei halbgeordneten Mengen, bei der aus der Ordnung zweier Elemente der Definitionsmenge auf die Ordnung der jeweiligen Bildelemente der Zielmenge geschlossen werden kann.
Neu!!: A*-Algorithmus und Monotone Abbildung · Mehr sehen »
Nils Nilsson (Informatiker)
Gruppenfoto des Shakey Teams, Nilsson ist der fünfte von links (2017) Nils John Nilsson (* 6. Februar 1933 in Saginaw, Michigan; † 23. April 2019 in Medford, Oregon) war ein US-amerikanischer Informatiker.
Neu!!: A*-Algorithmus und Nils Nilsson (Informatiker) · Mehr sehen »
Routenplaner
Routenplaner (Streckenplaner, Wegplaner, von französisch: route.
Neu!!: A*-Algorithmus und Routenplaner · Mehr sehen »
Simplified Memory-Bounded Algorithm
Der Simplified Memory-Bounded Algorithm (SMA*) ist ein Algorithmus zur speicheroptimierten Suche in Bäumen.
Neu!!: A*-Algorithmus und Simplified Memory-Bounded Algorithm · Mehr sehen »
Vorrangwarteschlange
In der Informatik ist eine Vorrangwarteschlange (auch Prioritätenliste, Prioritätsschlange, Prioritätswarteschlange oder genannt) eine spezielle abstrakte Datenstruktur, genauer eine erweiterte Form einer Warteschlange.
Neu!!: A*-Algorithmus und Vorrangwarteschlange · 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!!: A*-Algorithmus und Worst Case · 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.
Neu!!: A*-Algorithmus und Zeitkomplexität · Mehr sehen »
15-Puzzle
Ziel ist es, die Zahlen von 1 bis 15 aufsteigend anzuordnen Das 15-Puzzle, auch Fünfzehnerspiel, 14-15-Puzzle, Schiebepuzzle, Schieberätsel, Schiebefax oder Ohne-Fleiß-kein-Preis-Spiel genannt, ist ein Geduldsspiel.
Neu!!: A*-Algorithmus und 15-Puzzle · Mehr sehen »
Leitet hier um:
A Stern, A star, A*, A*-Verfahren, A-Stern-Algorithmus.
