KI at Hochschule Emden/ Leer | Flashcards & Summaries

Select your language

Suggested languages for you:
Log In Start studying!

Lernmaterialien für KI an der Hochschule Emden/ Leer

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen KI Kurs an der Hochschule Emden/ Leer zu.

TESTE DEIN WISSEN

Welcher Suchalgorithmus erkundet die Nodes in steigendem Abstand?

Lösung anzeigen
TESTE DEIN WISSEN

BFS

Lösung ausblenden
TESTE DEIN WISSEN

Liefert/Findet DFS notwendigerweise den kürzesten Pfad?

Lösung anzeigen
TESTE DEIN WISSEN

möglicherweise wird nicht der beste Weg gefunden, da nicht alle Pfade aber einer bestimmten Tiefe erkundet werden bevor die Lösung gefunden wurde.

Lösung ausblenden
TESTE DEIN WISSEN

Wenn das Ziel gefunden ist, wie erhält der Algorithmus dann den Pfad selbst?


Lösung anzeigen
TESTE DEIN WISSEN

Entwerder:

- Pfadsequenzen werden während der Suche beibehalten

Oder:

- jeder übergeordnete Knoten jedes Knotens im Suchbaum wird gespeichert und dann zurückverfolgt (backtracing)

Lösung ausblenden
TESTE DEIN WISSEN

Nachteile von BFS 


Lösung anzeigen
TESTE DEIN WISSEN

- kann mehr Speicher als DFS brauchen

- kann mehr Zeit als DFS brauchen

Lösung ausblenden
TESTE DEIN WISSEN

Nachteile von DFS

Lösung anzeigen
TESTE DEIN WISSEN

- Lösung kann suboptimal sein 

- Lösung wird nicht gefunden (cyclic/Infinite graph)

Lösung ausblenden
TESTE DEIN WISSEN

Ist greedy best-first search ebenso optimal wie BFS?

Lösung anzeigen
TESTE DEIN WISSEN

Nein, Ergebnis ist nciht optimal

Lösung ausblenden
TESTE DEIN WISSEN

Vorteile von Greedy best-first search

Lösung anzeigen
TESTE DEIN WISSEN

- geht direkter zum Ziel (mit Heuristiken)

- normal sehr effizient

Lösung ausblenden
TESTE DEIN WISSEN

Nachteile von greedy best-first search

Lösung anzeigen
TESTE DEIN WISSEN

- eventuell keine optimale Lösung

- passende Heuristik wird benötigt

- nicht für alle Probleme geeignet

Lösung ausblenden
TESTE DEIN WISSEN

Kann eine Map so modifiziert werden, dass die A* schneller ist als Dijkstra?

Lösung anzeigen
TESTE DEIN WISSEN

Sind am Start viele Hindernisse kann A* schneller sein, da es direkter auf das Ziel hin sucht und Dijkstra eher in einem Kreis

Lösung ausblenden
TESTE DEIN WISSEN

Ist es möglich, dass Dijkstra und A* Pfade von verschiedener Länge finden?

Lösung anzeigen
TESTE DEIN WISSEN

Da beide Optimal sind, sind die Pfade auch gleich lang. Es sei denn, die Heuristiken von A* sind unpassend

Lösung ausblenden
TESTE DEIN WISSEN

Können A* und Dijkstra verschiedene Pfade finden?

Lösung anzeigen
TESTE DEIN WISSEN

Existiert ein einziger Lösungsweg, finde beide immer den selben. Gibt es mehrere gleichlange Lösungen, ist es möglich, dass verschiedene Pfade gefunden werden.

Lösung ausblenden
TESTE DEIN WISSEN

Liefert BFS den kürzesten Pfad?

Lösung anzeigen
TESTE DEIN WISSEN

Ja, solange der Graph nicht gewichtet ist.

Lösung ausblenden
  • 18719 Karteikarten
  • 533 Studierende
  • 30 Lernmaterialien

Beispielhafte Karteikarten für deinen KI Kurs an der Hochschule Emden/ Leer - von Kommilitonen auf StudySmarter erstellt!

Q:

Welcher Suchalgorithmus erkundet die Nodes in steigendem Abstand?

A:

BFS

Q:

Liefert/Findet DFS notwendigerweise den kürzesten Pfad?

A:

möglicherweise wird nicht der beste Weg gefunden, da nicht alle Pfade aber einer bestimmten Tiefe erkundet werden bevor die Lösung gefunden wurde.

Q:

Wenn das Ziel gefunden ist, wie erhält der Algorithmus dann den Pfad selbst?


A:

Entwerder:

- Pfadsequenzen werden während der Suche beibehalten

Oder:

- jeder übergeordnete Knoten jedes Knotens im Suchbaum wird gespeichert und dann zurückverfolgt (backtracing)

Q:

Nachteile von BFS 


A:

- kann mehr Speicher als DFS brauchen

- kann mehr Zeit als DFS brauchen

Q:

Nachteile von DFS

A:

- Lösung kann suboptimal sein 

- Lösung wird nicht gefunden (cyclic/Infinite graph)

Mehr Karteikarten anzeigen
Q:

Ist greedy best-first search ebenso optimal wie BFS?

A:

Nein, Ergebnis ist nciht optimal

Q:

Vorteile von Greedy best-first search

A:

- geht direkter zum Ziel (mit Heuristiken)

- normal sehr effizient

Q:

Nachteile von greedy best-first search

A:

- eventuell keine optimale Lösung

- passende Heuristik wird benötigt

- nicht für alle Probleme geeignet

Q:

Kann eine Map so modifiziert werden, dass die A* schneller ist als Dijkstra?

A:

Sind am Start viele Hindernisse kann A* schneller sein, da es direkter auf das Ziel hin sucht und Dijkstra eher in einem Kreis

Q:

Ist es möglich, dass Dijkstra und A* Pfade von verschiedener Länge finden?

A:

Da beide Optimal sind, sind die Pfade auch gleich lang. Es sei denn, die Heuristiken von A* sind unpassend

Q:

Können A* und Dijkstra verschiedene Pfade finden?

A:

Existiert ein einziger Lösungsweg, finde beide immer den selben. Gibt es mehrere gleichlange Lösungen, ist es möglich, dass verschiedene Pfade gefunden werden.

Q:

Liefert BFS den kürzesten Pfad?

A:

Ja, solange der Graph nicht gewichtet ist.

KI

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Das sind die beliebtesten StudySmarter Kurse für deinen Studiengang KI an der Hochschule Emden/ Leer

Für deinen Studiengang KI an der Hochschule Emden/ Leer gibt es bereits viele Kurse, die von deinen Kommilitonen auf StudySmarter erstellt wurden. Karteikarten, Zusammenfassungen, Altklausuren, Übungsaufgaben und mehr warten auf dich!

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden KI
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen KI