Info

Karteikarten und Zusammenfassungen für Info an der RWTH Aachen

Arrow

100% kostenlos

Arrow

Effizienter lernen

Arrow

100% kostenlos

Arrow

Effizienter lernen

Arrow

Synchron auf all deinen Geräten

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 Info an der RWTH Aachen.

Beispielhafte Karteikarten für Info an der RWTH Aachen auf StudySmarter:

Approximations-Algorithmen

Beispielhafte Karteikarten für Info an der RWTH Aachen auf StudySmarter:

Greedy-Algorithmen

Beispielhafte Karteikarten für Info an der RWTH Aachen auf StudySmarter:

Kombinatorische Optimierung

Beispielhafte Karteikarten für Info an der RWTH Aachen auf StudySmarter:

Backtracking

Beispielhafte Karteikarten für Info an der RWTH Aachen auf StudySmarter:

Iteration

Beispielhafte Karteikarten für Info an der RWTH Aachen auf StudySmarter:

Rekursion

Beispielhafte Karteikarten für Info an der RWTH Aachen auf StudySmarter:

Kruskal-Algorithmus

Laufzeit

Beispielhafte Karteikarten für Info an der RWTH Aachen auf StudySmarter:

Kruskal-Algorithmus

Beispielhafte Karteikarten für Info an der RWTH Aachen auf StudySmarter:

Binärer Suchbaum

Laufzeit


Beispielhafte Karteikarten für Info an der RWTH Aachen auf StudySmarter:

Spannbaum

Beispielhafte Karteikarten für Info an der RWTH Aachen auf StudySmarter:

BFS

Laufzeit

Beispielhafte Karteikarten für Info an der RWTH Aachen auf StudySmarter:

Branch and Bound

Kommilitonen im Kurs Info an der RWTH Aachen. 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 Info an der RWTH Aachen auf StudySmarter:

Info

Approximations-Algorithmen

-Grantie,dass die Lösungsqualität nicht um mehr als einen bestimmten Faktor vom Optimum abweicht

-Faktor = Güte

Info

Greedy-Algorithmen

->Ausgehend von der Teillösung, die zum aktullen Zeitpunkt den größten Gewinn verspricht

->meist geringe Laufzeit

->optimale Lösung eventl. nicht gefunden

Info

Kombinatorische Optimierung

->Konstruktion einer Lösung durch Auswahl einer Teilmenge einer Menge von diskreten Elementen

=>Gesucht ist optimale Lösung einer Zielfunktion

Info

Backtracking

-Existiert eine Lösung wird sie gefunden

->Notfalls alle Möglichkeiten ausprobieren

=>potentiell schlechtes Laufzeitverhalten

->Ausbau von Teillösungen zur Gesammtlösung

->Rücknahme früherer Entscheidungen, falls keine Gesammtlösung errechbar ist

->Potentiell wird nicht die beste Lösung gefunden

Info

Iteration

-Berechnung einer Funktion durch einzelne Schritte

Info

Rekursion

-Berechnen einer Funktion durch erneuten aufruf mit anderen Parameter

-Hoher Speicherbedarf

Info

Kruskal-Algorithmus

Laufzeit

O(E*Log(E))

E = Anzahl der Kanten

Info

Kruskal-Algorithmus

-wahl von Kanten mit geringstem Gewicht

-Zyklenfrei

Info

Binärer Suchbaum

Laufzeit


Ausgeglichen:

O(log(N))

Entartet:

O(N)

Info

Spannbaum

verbindet alle Knoten eines Graphs

Info

BFS

Laufzeit

O(V+E)

V = Anzahl der Knoten

E = Anzahl der Kanten

Info

Branch and Bound

->lösen eines Problems durch durchlaufen eines Entscheidungsbaum

->Beschneidung des Baumes

=>Worst-Case Laufzeit exponential

=>Average-Case wesendlich schneller

->upper Bound(obere Schranke)

+ lower Bound(untere Schranke) für kostenfunktion f

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Info an der RWTH Aachen zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Elektrotechnik, Informationstechnik und Technische Informatik an der RWTH Aachen gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur RWTH Aachen Übersichtsseite

Physik Kapitel01

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 Info an der RWTH Aachen 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