Algori an der Hochschule Trier

Karteikarten und Zusammenfassungen für Algori an der Hochschule Trier

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 Algori an der Hochschule Trier.

Beispielhafte Karteikarten für Algori an der Hochschule Trier auf StudySmarter:

Schritt 1: Charakterisierung der Struktur einer LCS: Wie ist die Grundidee?

Beispielhafte Karteikarten für Algori an der Hochschule Trier auf StudySmarter:

Wie bilde ich ein optimales Teilproblem bei LCS? (Satz)

Beispielhafte Karteikarten für Algori an der Hochschule Trier auf StudySmarter:

Was ist das LCS Problem?

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 Algori an der Hochschule Trier auf StudySmarter:

Komplexität des ersten Lösungsansatzes LCS

Beispielhafte Karteikarten für Algori an der Hochschule Trier auf StudySmarter:

Was bedeutet eine optimale Klammerung? (Satz)

Beispielhafte Karteikarten für Algori an der Hochschule Trier auf StudySmarter:

Rekursive Definition MKM

Beispielhafte Karteikarten für Algori an der Hochschule Trier auf StudySmarter:

wie ist die Struktur der optimale Klammerung?

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 Algori an der Hochschule Trier auf StudySmarter:

Welche Kennzeichen haben Optimierungsprobleme, die mit Dynamischer Programmierung gelöst werden können?

Beispielhafte Karteikarten für Algori an der Hochschule Trier auf StudySmarter:

Was bedeutet rekursiv?

Beispielhafte Karteikarten für Algori an der Hochschule Trier auf StudySmarter:

wie ist der erste Lösungsansatz von dem LCS Problem? Was ist das Problem?

Beispielhafte Karteikarten für Algori an der Hochschule Trier auf StudySmarter:

Grundlegender Ansatz Bottom-Up

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 Algori an der Hochschule Trier auf StudySmarter:

Bottom-Up Ansatz LCS?

Kommilitonen im Kurs Algori an der Hochschule Trier. 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 Algori an der Hochschule Trier auf StudySmarter:

Algori

Schritt 1: Charakterisierung der Struktur einer LCS: Wie ist die Grundidee?

Die optimale LCS für 2 Zeichenfolgen X und Y umfasst je eine optimale LCS für je eine Zeichenfolge von X und je eine Zeichenfolge für Y

Algori

Wie bilde ich ein optimales Teilproblem bei LCS? (Satz)

1. Wenn das letzte Zeichen in meinen beiden Zeichenfolgen gleich ist, ist es das auch in meiner Teilfolge Z. -> Streiche ich dieses Zeichen bei allen 3 Folgen weg, ist Z immernoch LCS von X und Y

2. Falls letzte Zeichen meiner Zeichenfolgen X und Y ungleich

 - letztes Zeichen von X ist ungleich meiner Teilfolge -> Letztes Zeichen bei X wegstreichen und Z ist immer noch LCS

- letztes Zeichen von Y ist ungleich meiner Teilfolge -> letztes Zeichen von Y wegstreichen und Z ist immer noch LCS

Algori

Was ist das LCS Problem?

Geg: 2 Zeichenfolgen X und Y

Ges: Längste gemeinsame Teilfolge Z von X und Y (-> Z heißt eine LCS von X und Y)

Algori

Komplexität des ersten Lösungsansatzes LCS

Es gibt 2^n Möglichkeiten Teilfolgen zu bilden (n= Anzahl Zeichen), also exponenziell in der Länge der Teilfolgenn n -> Theta(2^n)

Algori

Was bedeutet eine optimale Klammerung? (Satz)

Wenn die komplette Klammerung optimal ist, dann ist auch jede Teilklammerung (Teilproblem) optimal

Algori

Rekursive Definition MKM

1. Fall: Es gibt keine weitere Matrix -> keine Multiplikation notwendig (i=j)

2. Es gibt eine weitere, nächste Matrix -> Aufwand (j>i)

Algori

wie ist die Struktur der optimale Klammerung?

Das Produkt von n Matrizen wird an den Stellen k geklammert und in dieser Reihenfolge multipliziert

Algori

Welche Kennzeichen haben Optimierungsprobleme, die mit Dynamischer Programmierung gelöst werden können?

1. Wenn Gesamtproblem optimale Lösung hat, dann auch Teilprobleme

 - Dabei müssen Teilprobleme so definiert sein, dass nur notwendige betrachtet werden

2. Es gibt überlappende Teilprobleme

 - Rekursiver Alg löst diese Mehrfach

 - aber bei Dynamischer Programmierung Speichern wir uns die Teilproblemlösungen in einer Tabelle, damit darauf zugegriffen werden kann -> Anzahl der Teilprobleme polynomiell in der Länge der Eingabe

Algori

Was bedeutet rekursiv?

optimale Lösungen ergeben sich aus optimalen Lösungen der Teilprobleme

Algori

wie ist der erste Lösungsansatz von dem LCS Problem? Was ist das Problem?

1. Alle Teilfolgen von X suchen

2. Diese darauf testen ob auch Teilfolgen von Y

3. Aus diesen die längste auswählen

Problem: Komplexität exponentiell (Mist)

Algori

Grundlegender Ansatz Bottom-Up

- Gegenteil von Rekursion

- Alle benötigten Teilprobleme müssen bereits berechnet worden sein

Algori

Bottom-Up Ansatz LCS?

kleinst mögliche Präfix Kombinationen, dann nächst größere usw.

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Algori an der Hochschule Trier zu sehen

Singup Image Singup Image

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

AlgoDat an der

Universität Jena

Ähnliche Kurse an anderen Unis

Schau dir doch auch Algori an anderen Unis an

Zurück zur Hochschule Trier Ü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 Algori an der Hochschule Trier 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

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards