KI an der Universität Freiburg im Breisgau

Karteikarten und Zusammenfassungen für KI an der Universität Freiburg im Breisgau

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs KI an der Universität Freiburg im Breisgau.

Beispielhafte Karteikarten für KI an der Universität Freiburg im Breisgau auf StudySmarter:

What is Informed search?

Beispielhafte Karteikarten für KI an der Universität Freiburg im Breisgau auf StudySmarter:

What is Breadth-First Search?

Beispielhafte Karteikarten für KI an der Universität Freiburg im Breisgau auf StudySmarter:

What is Depth-First Search?

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für KI an der Universität Freiburg im Breisgau auf StudySmarter:

What is Depth-Limited Search?

Beispielhafte Karteikarten für KI an der Universität Freiburg im Breisgau auf StudySmarter:

Space Complexity of DFS

Beispielhafte Karteikarten für KI an der Universität Freiburg im Breisgau auf StudySmarter:

Time Complexity of DFS

Beispielhafte Karteikarten für KI an der Universität Freiburg im Breisgau auf StudySmarter:

What is Iterative Deepening Search?

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für KI an der Universität Freiburg im Breisgau auf StudySmarter:

Space Complexity of IDS

Beispielhafte Karteikarten für KI an der Universität Freiburg im Breisgau auf StudySmarter:

Time Complexity of IDS

Beispielhafte Karteikarten für KI an der Universität Freiburg im Breisgau auf StudySmarter:

What is Best-First Search?

Beispielhafte Karteikarten für KI an der Universität Freiburg im Breisgau auf StudySmarter:

What is Greedy Search?

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für KI an der Universität Freiburg im Breisgau auf StudySmarter:

What is Uninformed search?

Kommilitonen im Kurs KI an der Universität Freiburg im Breisgau. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für KI an der Universität Freiburg im Breisgau auf StudySmarter:

KI

What is Informed search?

Knowledge of the worth of expanding a node n is given in the form of an evaluation function f(n), which assigns as a component a heuristic function h(n), which estimates the costs of the cheapest path from n to the goal.

KI

What is Breadth-First Search?

  • Nodes are expanded in the order they were produced
  • Always finds the shallowest goal state first
  • Completeness is obvious
  • The solution is optimal if every action has identical and non-negative costs

KI

What is Depth-First Search?

  • Always expands an unexpanded node at the greatest depth
  • The solution found is not optimal
  • Completeness can be guaranteed only for graph-based search and finite state spaces

KI

What is Depth-Limited Search?

  • Depth-First Search with an imposed cutoff on the max depth of a path
  • Use much less memory than BFS

KI

Space Complexity of DFS

Tree Based: O(bm)...m is max length of path in the state space and b is number of children of each node

Graph Based: bounded by the size of the state space

KI

Time Complexity of DFS

Tree Based: O(b^m)

Graph Based: in the worst case, all states need to stored in the explored set

KI

What is Iterative Deepening Search?

  • Use DLS and in every iteration increase search depth by one
  • Since the first steps are always repeated looks a bit like a waste of resources
  • Combines BFS and DFS

KI

Space Complexity of IDS

O(bd)...d is depth of solution

KI

Time Complexity of IDS

O(b^d)

KI

What is Best-First Search?

is informed search procedure that expands the node with the "best" f-value first, e.g. explores a graph by expanding the most promising node chosen according to a specified rule 

KI

What is Greedy Search?

a possible way to judge the "worth" of a node is to estimate its path-costs to the goal

h(n) = estimated path-costs from n to the goal

Greedy Search uses h(n) as the evaluation function and expands node with lowest h(n)

KI

What is Uninformed search?

No information on the length or cost of a path to the solution

  • BFS
  • DFS
  • DFS-Limited

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für KI an der Universität Freiburg im Breisgau zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang KI an der Universität Freiburg im Breisgau gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Universität Freiburg im Breisgau Übersichtsseite

Cryptography

Versicherer

Numerik

Philosophie

Trainer C

Mathematikdidaktik

Versicherungsvertrieb

KIS an der

Hochschule Ostwestfalen-Lippe

Ki an der

Helmut-Schmidt-Universität/ Universität der Bundeswehr

KI1 an der

Helmut-Schmidt-Universität/ Universität der Bundeswehr

KIB an der

Leibniz Universität Hannover

ki an der

Fachhochschule Bielefeld

Ähnliche Kurse an anderen Unis

Schau dir doch auch KI an anderen Unis an

Zurück zur Universität Freiburg im Breisgau Übersichtsseite

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für KI an der Universität Freiburg im Breisgau oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
X

StudySmarter - Die Lernplattform für Studenten

StudySmarter

4.5 Stars 1100 Bewertungen
Jetzt entdecken
X

Gute Noten in der Uni? Kein Problem mit StudySmarter!

89% der StudySmarter Nutzer bekommen bessere Noten in der Uni.

50 Mio Karteikarten & Zusammenfassungen
Erstelle eigene Lerninhalte mit Smart Tools
Individueller Lernplan & Statistiken


Lerne mit über 1 Millionen Nutzern in der kostenlosen StudySmarter App.

Du bist schon registriert? Hier geht‘s zum Login