Algorithmen & Datenstrukturen an der Hochschule Kempten

Karteikarten und Zusammenfassungen für Algorithmen & Datenstrukturen an der Hochschule Kempten

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 Algorithmen & Datenstrukturen an der Hochschule Kempten.

Beispielhafte Karteikarten für Algorithmen & Datenstrukturen an der Hochschule Kempten auf StudySmarter:

Was muss beim Erweiterungspfad gelten?

Beispielhafte Karteikarten für Algorithmen & Datenstrukturen an der Hochschule Kempten auf StudySmarter:

Erklären Sie P

Beispielhafte Karteikarten für Algorithmen & Datenstrukturen an der Hochschule Kempten auf StudySmarter:

Erklären Sie das Prinzip des Simulated Annealing (evtl. können)

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 Algorithmen & Datenstrukturen an der Hochschule Kempten auf StudySmarter:

Was gilt für Knoten eines Flusses?

Beispielhafte Karteikarten für Algorithmen & Datenstrukturen an der Hochschule Kempten auf StudySmarter:

Was ist maximales Matching, Maximum Matching und perfektes Matching?

Beispielhafte Karteikarten für Algorithmen & Datenstrukturen an der Hochschule Kempten auf StudySmarter:

Bei Adjazenzmatrix können die Verbindungen direkt abgelesen werden, weitere Vorteile:

Beispielhafte Karteikarten für Algorithmen & Datenstrukturen an der Hochschule Kempten auf StudySmarter:

Welche Eigenschaften besitzt der Dijkstra-Algorithmus?

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 Algorithmen & Datenstrukturen an der Hochschule Kempten auf StudySmarter:

Welche Eigenschaften besitzen Graphen?

Beispielhafte Karteikarten für Algorithmen & Datenstrukturen an der Hochschule Kempten auf StudySmarter:

Erklären Sie Threshold accepting & Sintflut-Algorithmus (evtl. können)

Beispielhafte Karteikarten für Algorithmen & Datenstrukturen an der Hochschule Kempten auf StudySmarter:

Welche Möglichkeiten gibt es einen minimalen Spannbaum zu finden?

Beispielhafte Karteikarten für Algorithmen & Datenstrukturen an der Hochschule Kempten auf StudySmarter:

Was berechnet der Dijkstra-Algorithmus?

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 Algorithmen & Datenstrukturen an der Hochschule Kempten auf StudySmarter:

Erklären Sie NP

Kommilitonen im Kurs Algorithmen & Datenstrukturen an der Hochschule Kempten. 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 Algorithmen & Datenstrukturen an der Hochschule Kempten auf StudySmarter:

Algorithmen & Datenstrukturen

Was muss beim Erweiterungspfad gelten?

- Ein Erweiterungspfad ist ein Pfad im Restnetzwerk von s nach t. 


- Pfad mit größter möglicher Kapazität wählen


-Ohne Zyklus

Algorithmen & Datenstrukturen

Erklären Sie P

- P = Polynomialzeit (nc) 

- n = Größe der Eingabe 

- c = feste Konstante 

➔ Probleme, die eine deterministische Turingmaschine in Polynomialzeit lösen kann 

➔ Gerne als handhabbare Probleme bezeichnet

Algorithmen & Datenstrukturen

Erklären Sie das Prinzip des Simulated Annealing (evtl. können)

- Zufällige Lösungsvarianten werden erzeugt 

- Bessere Lösungen werden übernommen 

- Schlechtere Lösungen werden in einer bestimmten Wahrscheinlichkeit übernommen. 


➔ Kann lokale Täler überwinden, da auch schlechtere Lösungen verfolgt werden

Algorithmen & Datenstrukturen

Was gilt für Knoten eines Flusses?

- Die Kapazität entspricht dem maximalen Durchfluss von Knoten zu Knoten

Algorithmen & Datenstrukturen

Was ist maximales Matching, Maximum Matching und perfektes Matching?

- Perfektes Matching: Ein Matching M heißt perfekt, wenn es alle Knoten des Graphen überdeckt


- Maximales Matching: Ein Matching M heißt maximal (nicht erweiterbar), wenn es um keine Kante erweitert werden kann


- Maximum Matching: Ein Matching M heißt Maximum, wenn es kein Matching mit mehr Kanten gibt, d.h. |M| ist maximale Größe.

Algorithmen & Datenstrukturen

Bei Adjazenzmatrix können die Verbindungen direkt abgelesen werden, weitere Vorteile:

Inzidente Kanten eines Knotens und adjazente Knoten sind schnell bestimmbar.

Algorithmen & Datenstrukturen

Welche Eigenschaften besitzt der Dijkstra-Algorithmus?

- Der Dijkstra-Algorithmus liefert keine Näherung, sondern garantiert Optimalität 

- Durch Hinzunahme einer Kante mit positiven Kosten können die Gesamtkosten nur wachsen 

- Der längste beste Pfad hat maximal ( |V|-1) Kanten.

Algorithmen & Datenstrukturen

Welche Eigenschaften besitzen Graphen?

- Knoten 

- Kanten 

- Gewicht (bei gewichtetem Graphen) 

- Richtung (bei gerichtetem Graphen) 

- (Heuristik bei A*-Algorithmus) 

- (Zyklus) 

- (Pfad)

Algorithmen & Datenstrukturen

Erklären Sie Threshold accepting & Sintflut-Algorithmus (evtl. können)

- Selbes Prinzip wie „Simulated Annealing“ 

- Unterschied: 

o Threshold Accepting: mit einer Schranke für die Verschlechterung 

o Sintflut-Algorithmus: Schranke für die Akzeptanz

Algorithmen & Datenstrukturen

Welche Möglichkeiten gibt es einen minimalen Spannbaum zu finden?

- Prim-Algorithmus 

- Kruskal-Algorithmus

Algorithmen & Datenstrukturen

Was berechnet der Dijkstra-Algorithmus?

berechnet alle kürzesten Wege von einem Startknoten (source) zu allen anderen (Single Source Best Path, Dijkstra 1959).

Algorithmen & Datenstrukturen

Erklären Sie NP

- NP = nichtdeterministisch polynomielle Zeit (nondeterministic polynomial time) = Komplexitätsklasse 

➔ Gerne als nicht handhabbare Probleme bezeichnet 

- Es ist "schwierig", eine Lösung zu finden! 

- Aber: Es ist "einfach" zu testen, ob ein Lösungskandidat eine Lösung ist!

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Algorithmen & Datenstrukturen an der Hochschule Kempten zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Algorithmen & Datenstrukturen an der Hochschule Kempten gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Hochschule Kempten Übersichtsseite

Algorithmen und Datenstrukturen an der

Universität zu Lübeck

Algorithmen und Datenstrukturen an der

Hochschule Niederrhein

Algorithmen und Datenstrukturen an der

FOM Hochschule für Oekonomie & Management

Algorithmen und Datenstrukturen an der

Technische Hochschule Brandenburg

Algorithmen und Datenstrukturen an der

FOM Hochschule für Oekonomie & Management

Ähnliche Kurse an anderen Unis

Schau dir doch auch Algorithmen & Datenstrukturen an anderen Unis an

Zurück zur Hochschule Kempten Ü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 Algorithmen & Datenstrukturen an der Hochschule Kempten 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