Algomod an der Universität Hildesheim

Karteikarten und Zusammenfassungen für Algomod im Polyvalenter Zwei-Fächer- Bachelor-Studiengang (mit Lehramtsoption) Studiengang an der Universität Hildesheim in Hildesheim

CitySTADT: Hildesheim

CountryLAND: Deutschland

Kommilitonen im Kurs Algomod an der Universität Hildesheim erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp.

Schaue jetzt auf StudySmarter nach, welche Lernmaterialien bereits für deine Kurse von deinen Kommilitonen erstellt wurden. Los geht’s!

Kommilitonen im Kurs Algomod an der Universität Hildesheim erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp.

Schaue jetzt auf StudySmarter nach, welche Lernmaterialien bereits für deine Kurse von deinen Kommilitonen erstellt wurden. Los geht’s!

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:

Radisort erklären

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:

Was ist zunehmender Weg? (Ford Fulkerson)

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:

Radix Exchange erklären

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:

Insertionsverfahren Erklärung

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

Selectionsort Erklärung

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:

Allgemeines Vorgehen 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:

Algomod

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

Algomod

Radisort erklären
  • 2 Phasen (Partitionierungsphase/Sammelphase: abwechselnd)
  • PP: Elemente auf Fächer, jedes Zeichen ein Fach
  • SP: Alle Fächer der Reihe nach gestapelt
  • Schlüssel mit konstanter Länge L (Vorgang L- mal wiederholt)

Algomod

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

Algomod

Was ist zunehmender Weg? (Ford Fulkerson)

  • Ungerichteter weg von q nach s wo Fluss erhöht werden kann
  • Restgraph enthält
  • Enthält e, wenn rest(e)>0
  • Enthält entgegengesetzten Pfeil, wenn f(e) >0
  • Hat alle Möglichkeiten des Kapazitäts..?

Algomod

Ford-fulkerson Laufzeir

O(IVIIEI^2)

Algomod

Radix Exchange erklären

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

Algomod

Quicksort Laufzeit

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

Algomod

Insertionsverfahren Erklärung

  • Innere/Äußere Schleife 
  • I: Element an Position i nach links einsortiert
  • Ä: Schleife über Position i

Algomod

Selectionsort Erklärung

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

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

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

Kruskal Laufzeitverhalten

O(n^2*log*n)

Gradient

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

Singup Image Singup Image

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Polyvalenter Zwei-Fächer- Bachelor-Studiengang (mit Lehramtsoption) 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

Physische Geographie A

Humanbiologie

Pädagogik

Grundlagen der Unterrichtsmethodik

Einführung in die Pädagogik

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.

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

StudySmarter Tools

Individueller Lernplan

StudySmarter erstellt dir einen individuellen Lernplan, abgestimmt auf deinen Lerntyp.

Erstelle Karteikarten

Erstelle dir Karteikarten mit Hilfe der Screenshot-, und Markierfunktion, direkt aus deinen Inhalten.

Erstelle Zusammenfassungen

Markiere die wichtigsten Passagen in deinen Dokumenten und bekomme deine Zusammenfassung.

Lerne alleine oder im Team

StudySmarter findet deine Lerngruppe automatisch. Teile deine Lerninhalte mit Freunden und erhalte Antworten auf deine Fragen.

Statistiken und Feedback

Behalte immer den Überblick über deinen Lernfortschritt. StudySmarter führt dich zur Traumnote.

1

Lernplan

2

Karteikarten

3

Zusammenfassungen

4

Teamwork

5

Feedback

Nichts für dich dabei?

Kein Problem! Melde dich kostenfrei auf StudySmarter an und erstelle deine individuellen Karteikarten und Zusammenfassungen für deinen Kurs Algomod an der Universität Hildesheim - so schnell und effizient wie noch nie zuvor.