Algorithms an der Duale Hochschule Baden-Württemberg

Karteikarten und Zusammenfassungen für Algorithms an der Duale Hochschule Baden-Württemberg

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 Algorithms an der Duale Hochschule Baden-Württemberg.

Beispielhafte Karteikarten für Algorithms an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Was ist ein Algorithmus?

Beispielhafte Karteikarten für Algorithms an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie beschreibt man ein Algorithmus?

Beispielhafte Karteikarten für Algorithms an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Welche 3 Eigenschaften muss ein Algorithmus haben?

Beispielhafte Karteikarten für Algorithms an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Was sagt die Big O Notation über einen Algorithmus aus?

Beispielhafte Karteikarten für Algorithms an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie lautet die die Definition von O(g)? 

Beispielhafte Karteikarten für Algorithms an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wovon abstrahiert die Big O Notation?

Beispielhafte Karteikarten für Algorithms an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie heißt die Beweisform, um die Effizienz eines Algorithmus zu beweisen und welche Schritte sind nötig?

Beispielhafte Karteikarten für Algorithms an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Was sagt das Master Theorem über einen Algorithmus aus?

Beispielhafte Karteikarten für Algorithms an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie lautet die Definition von Ω(g) und was sag sie aus?

Beispielhafte Karteikarten für Algorithms an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie lautet die Definition von Θ(g) und was sagt sie aus?

Beispielhafte Karteikarten für Algorithms an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Was ist eine Rekurrenz Relation?

Beispielhafte Karteikarten für Algorithms an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Was sind Fibonacci Zahlen?

Kommilitonen im Kurs Algorithms an der Duale Hochschule Baden-Württemberg. 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 Algorithms an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Algorithms

Was ist ein Algorithmus?

Ein Algorithmus ist ein abstraktes Konzept. 


Ein Programm hingegen ist eine konkrete Implementierung eines Algorithmus.

Algorithms

Wie beschreibt man ein Algorithmus?

Einen Algorithmus beschreibt man am besten mit Psyeudocode.

Algorithms

Welche 3 Eigenschaften muss ein Algorithmus haben?

  • Algorithmen müssen korrekt sein.
  • Algorithmen müssen effizient sein, hinsichtlich Rechenzeit und Speicher.
  • Algorithmen müssen einfach sein. 

Algorithms

Was sagt die Big O Notation über einen Algorithmus aus?

Die Big O Notation beschreibt die Effizienz eines Algorithmus.

Algorithms

Wie lautet die die Definition von O(g)? 

O(g) := f ∈ R^N+ | ∃k ∈ N : ∃c ∈ R+ : ∀n ∈ N : (n ≥ k → f (n) ≤ c · g(n))


Die Menge O(g) ist der Definition des Grenzwertes sehr ähnlich.




Algorithms

Wovon abstrahiert die Big O Notation?

Die Big O Notation berücksichtig keine Konstanten.

Algorithms

Wie heißt die Beweisform, um die Effizienz eines Algorithmus zu beweisen und welche Schritte sind nötig?

Beweis durch Wertverlaufs Induktion:

  1. Induktions Anfang
    1. Den einfachsten Fall behandeln
  2. Induktions Schritt
    1. Fallunterscheidung, wenn If Else
    2. Rekursive Aufrufe
  3. Terminierung

Algorithms

Was sagt das Master Theorem über einen Algorithmus aus?

Das Master Theorem analysiert die Komplexität eines Algorithmus.

Algorithms

Wie lautet die Definition von Ω(g) und was sag sie aus?

Ω(g) :={ f∈RN| ∃k ∈ N : ∃c ∈ R+ : ∀n ∈ N : (n ≥ k → c · g(n) ≤ f (n))}



Menge an Funktionen die mindestens so schnell wachsen wie g.


f ∈ Ω(g) genau dann, wenn g ∈ O(f


Algorithms

Wie lautet die Definition von Θ(g) und was sagt sie aus?

Θ(g) := O(g) ∩ Ω(g)

Die Menge an Funktionen, die die selben asymbiotischen Wachstumsraten haben, wie g.


f ∈ Θ(g) genau dann, wenn lim  f(n)/g(n)

                                            n→∞



Algorithms

Was ist eine Rekurrenz Relation?

Analysieren einer Wachstumsrate von rekursiven Algorithmen.


Algorithms

Was sind Fibonacci Zahlen?

Die Fibonacci Zahlen sind Induktiv definiert. 

F0 = 0

F1 = 1

Fn+2 = Fn+1 + Fn

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Algorithms an der Duale Hochschule Baden-Württemberg zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Algorithms an der Duale Hochschule Baden-Württemberg gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Duale Hochschule Baden-Württemberg Ü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 Algorithms an der Duale Hochschule Baden-Württemberg 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

Guten 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