Algomod an der Universität Hildesheim

Karteikarten und Zusammenfassungen für Algomod an der Universität Hildesheim

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 Algomod an der Universität Hildesheim.

Beispielhafte Karteikarten für Algomod an der Universität Hildesheim auf StudySmarter:

Ford-fulkerson Laufzeir

Beispielhafte Karteikarten für Algomod an der Universität Hildesheim auf StudySmarter:

Quicksort Laufzeit

Beispielhafte Karteikarten für Algomod an der Universität Hildesheim auf StudySmarter:

Mergesort Erklärung
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 Algomod an der Universität Hildesheim auf StudySmarter:

Mergesort Laufzeit

Beispielhafte Karteikarten für Algomod an der Universität Hildesheim auf StudySmarter:

Aufwand Dijkstra

Beispielhafte Karteikarten für Algomod an der Universität Hildesheim auf StudySmarter:

  • Kantenbewertet
  • Un/Gerichtet
  • Zusammenhängend

Beispielhafte Karteikarten für Algomod an der Universität Hildesheim auf StudySmarter:

Voraussetzung Dijkstra 
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 Algomod an der Universität Hildesheim auf StudySmarter:

Radix Exchange erklären

Beispielhafte Karteikarten für Algomod an der Universität Hildesheim auf StudySmarter:

Quicksort Beschreibung

Beispielhafte Karteikarten für Algomod an der Universität Hildesheim auf StudySmarter:

Ziel Kruskal 

Beispielhafte Karteikarten für Algomod an der Universität Hildesheim auf StudySmarter:

Kruskal Laufzeitverhalten
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 Algomod an der Universität Hildesheim auf StudySmarter:

Allgemeines Vorgehen Kruskal!!!!

Kommilitonen im Kurs Algomod an der Universität Hildesheim. 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 Algomod an der Universität Hildesheim auf StudySmarter:

Algomod

Ford-fulkerson Laufzeir
O(IVIIEI^2)

Algomod

Quicksort Laufzeit

Worst Case: O(n*log(n))
Average Case: "
Worst Case: O(n^2)

Algomod

Mergesort Erklärung
  • Rekursiv 
  • Array wird halbiert 
  • -> Teilarray sortiert
  • -> wieder zusammengelegt
  • Bis nur noch einelementige Arrays übrig

Algomod

Mergesort Laufzeit

O(n*log(n))

Algomod

Aufwand Dijkstra
O(IVI^2)
IVI=n:(n2)

Algomod

  • Kantenbewertet
  • Un/Gerichtet
  • Zusammenhängend
  • KB: jede Kante eine Gewichtung
  • U/G: keine/alle Kanten besitzen eine Orientierung
  • Z: wenn überall verknüpft
  • schwach zusammenhängend: wenn ein Element extra

Algomod

Voraussetzung Dijkstra 
Positive Kantenbewertung an Kanten

Algomod

Radix Exchange erklären

  • Analog zu Quicksort mit 2 Zeigern
  • Sortiert binäre Schlüssel
  • Kursiv
  • Ziffernweise verglichen/ getauscht

Algomod

Quicksort Beschreibung
  • Rekursiv
  • Pivotelement
  • 2 Folgen f1, f2
  • F1: ki<k (Schlüssel)
  • F2: ki>k (Schlüssel)
  • Wird wiederholt

Algomod

Ziel Kruskal 
  • Minimal aufgespannter baum
  • Alle Knoten enthält
  • Kleinstmögliche gesamtgewichtung

Algomod

Kruskal Laufzeitverhalten
O(n^2*log*n)

Algomod

Allgemeines Vorgehen Kruskal!!!!
  • Knoten in einelementige Mengen aufteilen
  • Liste mit allen Kanten, nach Bewertung geordnet
  • Liste schrittweise durchlaufen
  • -> immer neue Kante in B einfügen und verbinden sonst Kante streichen
  • Schleife solange bis alle Knoten in Zusammenhangskomponentr liegen

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Algomod an der Universität Hildesheim zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

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

Zurück zur Universität Hildesheim Übersichtsseite

Pädagogik

Chemie

Pädagogik

Grundlagen der Unterrichtsmethodik

Psychologie

Algo an der

FOM Hochschule für Oekonomie & Management

Algo an der

Hochschule Karlsruhe

AlgoKS an der

Universität Erlangen-Nürnberg

Algo an der

Hochschule Ulm

Algori an der

Hochschule Trier

Ähnliche Kurse an anderen Unis

Schau dir doch auch Algomod an anderen Unis an

Zurück zur Universität Hildesheim Ü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 Algomod an der Universität Hildesheim 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