Theoretische Informatik III an der Universität Stuttgart

Karteikarten und Zusammenfassungen für Theoretische Informatik III an der Universität Stuttgart

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 Theoretische Informatik III an der Universität Stuttgart.

Beispielhafte Karteikarten für Theoretische Informatik III an der Universität Stuttgart auf StudySmarter:

Was ist die Klasse O(n) 

Beispielhafte Karteikarten für Theoretische Informatik III an der Universität Stuttgart auf StudySmarter:

Was ist die Klasse Omega(f)

Beispielhafte Karteikarten für Theoretische Informatik III an der Universität Stuttgart auf StudySmarter:

Wie bildet sich die Funktionsklasse Θ(f)?

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 Theoretische Informatik III an der Universität Stuttgart auf StudySmarter:

Was ist die klasse o(f)

Beispielhafte Karteikarten für Theoretische Informatik III an der Universität Stuttgart auf StudySmarter:

Wie funktioniert Devide & Conquer

Beispielhafte Karteikarten für Theoretische Informatik III an der Universität Stuttgart auf StudySmarter:

Nenne einen Algorithmus, der mit dem Devide & Conquer Prinzip funktioniert

Beispielhafte Karteikarten für Theoretische Informatik III an der Universität Stuttgart auf StudySmarter:

Wie ist die Gesamtlaufzeit für Mergesort

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 Theoretische Informatik III an der Universität Stuttgart auf StudySmarter:

Laufzeit worst-case und avg-case von Quicksort

Beispielhafte Karteikarten für Theoretische Informatik III an der Universität Stuttgart auf StudySmarter:

Wie ist die Laufzeit, wenn die Aufteilung in jedem Schritt so, dass Ein Teil die Größe 100000 und N-100000 hat? 

Beispielhafte Karteikarten für Theoretische Informatik III an der Universität Stuttgart auf StudySmarter:

Rechenzeit bei Aufteilungen bei 0,0001N und 0,9999N?

Beispielhafte Karteikarten für Theoretische Informatik III an der Universität Stuttgart auf StudySmarter:

Was ist das Grundprinzip für Dynamisches Programmieren

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 Theoretische Informatik III an der Universität Stuttgart auf StudySmarter:

Nenne ein bekanntes und einfaches Beispiel für eine Berechnung mit dynamischem Programmieren 

Kommilitonen im Kurs Theoretische Informatik III an der Universität Stuttgart. 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 Theoretische Informatik III an der Universität Stuttgart auf StudySmarter:

Theoretische Informatik III

Was ist die Klasse O(n) 

O(n) ist eine Klasse von Funktionen von ℕ  nach ℕ , zu der die Funktion g gehört, wenn Konstanten N0 und c > 0 existieren mit: g(n)<=c ·f (n) für alle n N0

Theoretische Informatik III

Was ist die Klasse Omega(f)

g(n) >= c ·f (n) für alle n >= N0

Theoretische Informatik III

Wie bildet sich die Funktionsklasse Θ(f)?

Θ(f) = O(f) ∩ Ω(f)

Theoretische Informatik III

Was ist die klasse o(f)

o(f ) enthält die Funktion g, falls für alle c > 0 ein N0 existiert, sodass für alle n=>N0 die Ungleichung g(n)<=c ·f (n) gilt.

Theoretische Informatik III

Wie funktioniert Devide & Conquer

Teile ein Array in unterteile auf.

  • a1... an wird in b1..bm und c1..cn-m geteilt
  • Ausführung der berechnung rekursiv auf beide Teil-Arrays. Die Ergebnisse sind LSG c und LSG b
  • Füge LSG b und LSG c zur LSG a zusammen

Theoretische Informatik III

Nenne einen Algorithmus, der mit dem Devide & Conquer Prinzip funktioniert

z.B. Mergesort

Theoretische Informatik III

Wie ist die Gesamtlaufzeit für Mergesort

Aufruftiefe ist log n 

Je Aufrufebene ist der Aufwand O(n) 


gesamt ist O(n log n)


Theoretische Informatik III

Laufzeit worst-case und avg-case von Quicksort

worst-case Θ(n^2)


avg-case O(n log n)

Theoretische Informatik III

Wie ist die Laufzeit, wenn die Aufteilung in jedem Schritt so, dass Ein Teil die Größe 100000 und N-100000 hat? 

Θ(n^2) 

Theoretische Informatik III

Rechenzeit bei Aufteilungen bei 0,0001N und 0,9999N?

O(n log n) 


Allgemein gilt, dass bei einer Aufteilung in a · N und (1- a)N die Rekursionstiefe logarithmisch und die Laufzeit in O(n log n) ist.


Theoretische Informatik III

Was ist das Grundprinzip für Dynamisches Programmieren

Für das Gesamtproblem wird eine Lösung aus vorher ermittelten Teil-Lösungen generiert. Dazu sollen möglichst viele Teil-Lösungen in einer Tabelle organisiert aufbewahrt werden.

Theoretische Informatik III

Nenne ein bekanntes und einfaches Beispiel für eine Berechnung mit dynamischem Programmieren 

Ermittlung des Binominalkoeffizienten (n über k) mit dem Pascal'schen Dreieck

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Theoretische Informatik III an der Universität Stuttgart zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Theoretische Informatik III an der Universität Stuttgart gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Universität Stuttgart Übersichtsseite

Architektur von Anwendungssystemen

Mensch Computer Interaktion

Theoretische Informatik an der

Universität Tübingen

theoretische Informatik an der

Universität Tübingen

Theoretische Informatik an der

Universität Tübingen

Theoretische Informatik an der

Hochschule des Bundes für öffentliche Verwaltung

Theoretische Informatik an der

Hochschule Bochum

Ähnliche Kurse an anderen Unis

Schau dir doch auch Theoretische Informatik III an anderen Unis an

Zurück zur Universität Stuttgart Ü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 Theoretische Informatik III an der Universität Stuttgart 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