alda an der Technische Hochschule Bingen

Karteikarten und Zusammenfassungen für alda an der Technische Hochschule Bingen

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 alda an der Technische Hochschule Bingen.

Beispielhafte Karteikarten für alda an der Technische Hochschule Bingen auf StudySmarter:

Welche Aussage über ungerichtete Graphen ist korrekt?

Beispielhafte Karteikarten für alda an der Technische Hochschule Bingen auf StudySmarter:

Welches Suchverfahren macht FIFO

Beispielhafte Karteikarten für alda an der Technische Hochschule Bingen auf StudySmarter:

  • Tiefensuche (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 alda an der Technische Hochschule Bingen auf StudySmarter:

Welche Aussagen zur Tiefensuche sind korrekt? 

Beispielhafte Karteikarten für alda an der Technische Hochschule Bingen auf StudySmarter:

Was sind die Eigenschaften des MINIMAX?

Beispielhafte Karteikarten für alda an der Technische Hochschule Bingen auf StudySmarter:

Breitensuche (BFS)

Beispielhafte Karteikarten für alda an der Technische Hochschule Bingen auf StudySmarter:

Breitensuche/Tiefensuche

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 alda an der Technische Hochschule Bingen auf StudySmarter:

Tiefensuche (DFS)

Beispielhafte Karteikarten für alda an der Technische Hochschule Bingen auf StudySmarter:

Graphen Breitensuche

Beispielhafte Karteikarten für alda an der Technische Hochschule Bingen auf StudySmarter:

Nichtleerheitsproblem

Beispielhafte Karteikarten für alda an der Technische Hochschule Bingen auf StudySmarter:

Welches Problem lässt sich mit Hilfe einer Breitensuche effizient lösen?
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 alda an der Technische Hochschule Bingen auf StudySmarter:

Hashing

Kommilitonen im Kurs alda an der Technische Hochschule Bingen. 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 alda an der Technische Hochschule Bingen auf StudySmarter:

alda

Welche Aussage über ungerichtete Graphen ist korrekt?
Der Algorithmus von Dijkstra kann bei beliebigen Kantengewichten den kürzesten Pfad zwischen zwei Knoten bestimmen.

alda

Welches Suchverfahren macht FIFO
Breitensuche(Queue)

alda

  • Tiefensuche (Depth-First-Search)
  • Funktioniert nach der Adjazensliste (alphabetisch soriert)
  • Daher wird auch beim kleinsten alphabetischen Knoten angefangen
  • Bekommt ein Zeitstempel und geht zum nächste kleinsten alphabetischen Knoten (wieder Zeitstempel)
  • Sollte ein Knoten kein weiteren Knoten mehr erreichen können, bekommt dieser ein Endstempel

alda

Welche Aussagen zur Tiefensuche sind korrekt? 
Blätter eines Suchbaums werden nach dem LIFO Prinzip gespeichert 

alda

Was sind die Eigenschaften des MINIMAX?

  • Vollständig, endlicher Suchbaum
  • Optimalität, wenn Gegenspieler auch Optimal geht
  • Zeitkomplextität O(b^m)
  • Raumkomplexität durch Tiefensuche O(bm)

alda

Breitensuche (BFS)
Speichere Nachbarknoten in einer Queue, falls sie noch nicht entdeckt wurden. Wiederhole dies für alle Knoten in der Queue bis sie leer ist / der gesuchte Knoten gefunden wurde.

alda

Breitensuche/Tiefensuche

Operationen für Queue (oder Stack): Θ(1)

Zeitaufwand: 

Θ(|E|+|V|) schlimmster Fall, 

Θ(1) bester Fall

alda

Tiefensuche (DFS)
Rekursiver Aufruf für jeden Nachbarknoten, der noch nicht besucht und nicht entdeckt wurde.

alda

Graphen Breitensuche

Startknoten bei Aufruf gegeben  und alle Knoten nicht besucht.

Startknoten in initial leere Warteschlange q einfügen.

Solange q nicht leer ist:

Knoten u aus q nehmen, Zu u führende Kante markieren.

Jede Kante (u, v) mit nicht besuchten Knoten u den Knoten u in 

Warteschlange q einfügen und als besucht markieren.


alda

Nichtleerheitsproblem
Breitensuche -> Alle erreichbaren Knoten markieren
Mindestens ein Endzustand markiert -> nicht leer

alda

Welches Problem lässt sich mit Hilfe einer Breitensuche effizient lösen?
Finden aller Vorkommen eines Suchbegriffs in einem Text beliebiger Länge in einem Durchlauf.

alda

Hashing
Divisions-Rest-Methode h(k) = k mod m (m idealerweise prim)
Multiplikationsmethode h(k) = [m(k*A- [k*A])], (A ist irrational, [] abgerundet)

Verkettung der Überläufer: Jedes Element der Hashtabelle ist eine verkettete Liste
offene Hashverfahren (Flag fi € {frei, besetzt, wieder frei})

lineares Sondieren
h(k,i) = (h'(k) + i) mod m

quadratisches Sondieren
h(k,i) = (h'(k) + c1i + c2i²) mod m

Double Hashing
h(k,i) = (h'(k) + ih2(k)) mod m

Verbesserung nach Brent
j1 = (j + h2(k)) mod m
j2 = (j + h2(k')) mod m

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für alda an der Technische Hochschule Bingen zu sehen

Singup Image Singup Image

Algo an der

Hochschule Karlsruhe

Alda an der

Hochschule Konstanz

ALR an der

HFH Hamburger Fern-Hochschule

Algo an der

Hochschule Ulm

AdA an der

Duale Hochschule Baden-Württemberg

Ähnliche Kurse an anderen Unis

Schau dir doch auch alda an anderen Unis an

Zurück zur Technische Hochschule Bingen Ü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 alda an der Technische Hochschule Bingen 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