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:

Quicksort Beschreibung

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

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 

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

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

Allgemeines Vorgehen Kruskal!!!!

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

Bubblesort Erklärung

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

Selectionsort Erklärung

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

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

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

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

Algomod

Bubblesort Erklärung

  • Innere und äußere Schleife
  • I: benachbarte Elemente der Reihe nach sortiert
  • Ä: Läuft bis alle inneren Elemente vertauscht sind

Algomod

Selectionsort Erklärung


  • Innere/ äußere Schleife 
  • I: i-te EElement wird einsortiert
  • Ä: Schleife über Position i

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

Mathe1

Deutsch

Chemie

Pädagogik

Physische Geographie A

Humanbiologie

Pädagogik

Grundlagen der Unterrichtsmethodik

Einführung in die Pädagogik

Psychologie

Psychologie

Stochastik

Statistik

Bestimmungsübungen an Pflanzen

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

Guten 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