AuD Zusammenfassung an der Universität Erlangen-Nürnberg

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 AuD Zusammenfassung an der Universität Erlangen-Nürnberg.

Beispielhafte Karteikarten für AuD Zusammenfassung an der Universität Erlangen-Nürnberg auf StudySmarter:

Klassifizierung von Sortierverfahren

allgemein/eingeschränkt

Beispielhafte Karteikarten für AuD Zusammenfassung an der Universität Erlangen-Nürnberg auf StudySmarter:

Klassifizierung von Sortierverfahren

in Array oder nicht

Beispielhafte Karteikarten für AuD Zusammenfassung an der Universität Erlangen-Nürnberg auf StudySmarter:

Mengen Umsetzung

Beispielhafte Karteikarten für AuD Zusammenfassung an der Universität Erlangen-Nürnberg auf StudySmarter:

Adjazenzliste

Beispielhafte Karteikarten für AuD Zusammenfassung an der Universität Erlangen-Nürnberg auf StudySmarter:

Zusammenhang

Beispielhafte Karteikarten für AuD Zusammenfassung an der Universität Erlangen-Nürnberg auf StudySmarter:

Zyklus

Beispielhafte Karteikarten für AuD Zusammenfassung an der Universität Erlangen-Nürnberg auf StudySmarter:

Implementierung von einem Baum

Beispielhafte Karteikarten für AuD Zusammenfassung an der Universität Erlangen-Nürnberg auf StudySmarter:

Allgemeine Bäume

Beispielhafte Karteikarten für AuD Zusammenfassung an der Universität Erlangen-Nürnberg auf StudySmarter:

Auswahl der Methode/des Attributs zur Laufzeit

Klassenattribute:

Beispielhafte Karteikarten für AuD Zusammenfassung an der Universität Erlangen-Nürnberg auf StudySmarter:

Attribute

Beispielhafte Karteikarten für AuD Zusammenfassung an der Universität Erlangen-Nürnberg auf StudySmarter:

Auswahl der Methode/des Attributs zur Laufzeit

Klassenmethoden

Beispielhafte Karteikarten für AuD Zusammenfassung an der Universität Erlangen-Nürnberg auf StudySmarter:

Klassifizierung von Sortierverfahren

stabil/nicht stabil

Kommilitonen im Kurs AuD Zusammenfassung an der Universität Erlangen-Nürnberg. 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 AuD Zusammenfassung an der Universität Erlangen-Nürnberg auf StudySmarter:

AuD Zusammenfassung

Klassifizierung von Sortierverfahren

allgemein/eingeschränkt

Manche Methoden lassen sich nur auf eine Elementsequenz mit bestimmten
Eigenschaften anwenden

AuD Zusammenfassung

Klassifizierung von Sortierverfahren

in Array oder nicht

Arraybasierte Verfahren benötigen keinen zusätzlichen Platz für Referenzen
Besonders interessant sind Verfahren, die nur ein einziges Array benötigen
(„in situ“)

AuD Zusammenfassung

Mengen Umsetzung

Mengen werden mithilfe von Listen (dyn. Arrays, verkettete Listen) implementiert. Auch Streutabellen und Bäume sind implizit Mengen, da sie per Definition weder eine feste Reihenfolge noch Duplikate aufweisen.

AuD Zusammenfassung

Adjazenzliste

  • Für jeden Knoten wird eine Liste seiner Nachfolger gespeichert. Mögliche Erweiterung: zusätzliche inverse Adjazenzliste, die Vorgänger hält.
  • Vorteile
    • Linearer Platzbedarf
    • Auffinden aller k Nachfolger ist in O(k)
  • Nachteil
    • Nachbarschaftstest ist nicht mehr in O(1), da die gesamte Adjazenzliste
      eines Knotens durchlaufen werden muss

AuD Zusammenfassung

Zusammenhang

Ein gerichteter Graph heißt stark zusammenhängend, wenn es für jeden Knoten einen Pfad zu jedem anderen gibt. Bei ungerichteten Graphen lässt man „stark“ weg. Schwach zusammenhängend nennt man einen gerichteten Graphen, bei dem der zugehörige ungerichtete Graph zusammenhängend ist.

AuD Zusammenfassung

Zyklus

Ein Zyklus ist ein Pfad von einem Knoten zu sich selbst. Ein Zyklus ist
minimal, außer dem Start-/Endknoten kein Knoten doppelt vorkommt.
In einem gerichteten Graph muss ein Zyklus mindestens die Länge 1 haben, in
einem ungerichteten mindestens drei Knoten haben 

AuD Zusammenfassung

Implementierung von einem Baum

Die Implementierung ist der von verketteten Listen ähnlich. Jeder Knoten
besitzt Referenzen auf seine Kinder.

AuD Zusammenfassung

Allgemeine Bäume

Bäume erlauben es, hierarchische Beziehungen darzustellen. Jedes Element in
einem Baum kann mehrere Nachfolger haben.

AuD Zusammenfassung

Auswahl der Methode/des Attributs zur Laufzeit

Klassenattribute:

Verdecken: statische Bindung

AuD Zusammenfassung

Attribute

Verdecken: statische Bindung

AuD Zusammenfassung

Auswahl der Methode/des Attributs zur Laufzeit

Klassenmethoden

  • Überladen: Die spezifischste Methode wird gewählt
  • Verdecken: Statische Bindung: Methode/Attribut des statischen Typs
    wird ausgewählt (statische Bindung)

AuD Zusammenfassung

Klassifizierung von Sortierverfahren

stabil/nicht stabil

Ein Sortierverfahren heißt stabil, wenn gleiche Werte ihre relative Reihenfolge
nicht ändern.

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für AuD Zusammenfassung an der Universität Erlangen-Nürnberg zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

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

Zurück zur Universität Erlangen-Nürnberg Ü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 AuD Zusammenfassung an der Universität Erlangen-Nürnberg 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

So funktioniert's

Top-Image

Individueller Lernplan

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

Top-Image

Erstelle Karteikarten

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

Top-Image

Erstelle Zusammenfassungen

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

Top-Image

Lerne alleine oder im Team

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

Top-Image

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