Algorithmen Und Datenstrukturen at Technische Hochschule Brandenburg | Flashcards & Summaries

Lernmaterialien für Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Algorithmen und Datenstrukturen Kurs an der Technische Hochschule Brandenburg zu.

TESTE DEIN WISSEN

Was ist -1 mod 11 ?

Lösung anzeigen
TESTE DEIN WISSEN

11

Lösung ausblenden
TESTE DEIN WISSEN

Ist das Einfügen und Löschen von Arrays kostengünstig ?

Lösung anzeigen
TESTE DEIN WISSEN

Nein, es ist in beiden Fällen wegen O(n) relativ teuer!

Lösung ausblenden
TESTE DEIN WISSEN

Was ist ein Array ?

Lösung anzeigen
TESTE DEIN WISSEN

Ein Array speichert eine feste Anzahl von Elementen gleichen Typs mit wahlfreiem Zugriff

Lösung ausblenden
TESTE DEIN WISSEN

Wie groß ist der Aufwand bei der Suche nach einem Element ?

Lösung anzeigen
TESTE DEIN WISSEN

O(n)

Lösung ausblenden
TESTE DEIN WISSEN

Was passiert bei einem rekursiven Aufruf ?

Lösung anzeigen
TESTE DEIN WISSEN

Bei jedem rekursiven Aufruf werden (wie bei jedem Funktionsaufruf) lokale Variablen und Rücksprungaddressen auf einem Stack gespeichert

Lösung ausblenden
TESTE DEIN WISSEN

Was ist eine "Untere Schranke" ?

Lösung anzeigen
TESTE DEIN WISSEN
  • Die "untere Schranke" gilt für den "Worst-Case"
  • Jeder Algorithmus für die Suche in einer beliebigen Folge von n Elementen benötigt im ungünstigsten Fall mindestens n Vergleiche
Lösung ausblenden
TESTE DEIN WISSEN

Ist die binäre Suche ein schneller Suchalgorithmus ?

Lösung anzeigen
TESTE DEIN WISSEN

Die Binäre Suche ist ein sehr schneller Suchalgorithmus für sortierte Folgen, wenn man Wahlfreien (nicht nur sequenziellen) Zugriff auf die Folge hat

Lösung ausblenden
TESTE DEIN WISSEN

Was bedeutet "Terminierung"

Lösung anzeigen
TESTE DEIN WISSEN

Für jede zulässige Eingabe muss der Algorithmus nach endlich vielen Schritten anhalten /aufhören

Lösung ausblenden
TESTE DEIN WISSEN

Was ist eine "Obere Schranke" ?

Lösung anzeigen
TESTE DEIN WISSEN

Eine Obere Schranke ist der "Best Case" eines Algorithmus. Dieser ist aber schwer zu beweisen, da er für alle, auch noch unbekannte Algorithmen gelten muss. 

Lösung ausblenden
TESTE DEIN WISSEN

Wie viele Iterationen benötigt Selection Sort von n Elementen ?

Lösung anzeigen
TESTE DEIN WISSEN

n-1 -> das letzte Element steht dann ja bereits an der richtigen Stelle

Lösung ausblenden
TESTE DEIN WISSEN

Wie viele Vergleiche braucht Insertion Sort im Best Case ?

Lösung anzeigen
TESTE DEIN WISSEN

Best Case: Folge ist schon richtig (aufsteigend) sortiert

Vergleiche : n -1

Bewegungen: 0

Lösung ausblenden
TESTE DEIN WISSEN

Was bedeutet "Iterationen" ?

Lösung anzeigen
TESTE DEIN WISSEN

Anderes Wort für Wiederholungen

Lösung ausblenden
  • 1770 Karteikarten
  • 147 Studierende
  • 0 Lernmaterialien

Beispielhafte Karteikarten für deinen Algorithmen und Datenstrukturen Kurs an der Technische Hochschule Brandenburg - von Kommilitonen auf StudySmarter erstellt!

Q:

Was ist -1 mod 11 ?

A:

11

Q:

Ist das Einfügen und Löschen von Arrays kostengünstig ?

A:

Nein, es ist in beiden Fällen wegen O(n) relativ teuer!

Q:

Was ist ein Array ?

A:

Ein Array speichert eine feste Anzahl von Elementen gleichen Typs mit wahlfreiem Zugriff

Q:

Wie groß ist der Aufwand bei der Suche nach einem Element ?

A:

O(n)

Q:

Was passiert bei einem rekursiven Aufruf ?

A:

Bei jedem rekursiven Aufruf werden (wie bei jedem Funktionsaufruf) lokale Variablen und Rücksprungaddressen auf einem Stack gespeichert

Mehr Karteikarten anzeigen
Q:

Was ist eine "Untere Schranke" ?

A:
  • Die "untere Schranke" gilt für den "Worst-Case"
  • Jeder Algorithmus für die Suche in einer beliebigen Folge von n Elementen benötigt im ungünstigsten Fall mindestens n Vergleiche
Q:

Ist die binäre Suche ein schneller Suchalgorithmus ?

A:

Die Binäre Suche ist ein sehr schneller Suchalgorithmus für sortierte Folgen, wenn man Wahlfreien (nicht nur sequenziellen) Zugriff auf die Folge hat

Q:

Was bedeutet "Terminierung"

A:

Für jede zulässige Eingabe muss der Algorithmus nach endlich vielen Schritten anhalten /aufhören

Q:

Was ist eine "Obere Schranke" ?

A:

Eine Obere Schranke ist der "Best Case" eines Algorithmus. Dieser ist aber schwer zu beweisen, da er für alle, auch noch unbekannte Algorithmen gelten muss. 

Q:

Wie viele Iterationen benötigt Selection Sort von n Elementen ?

A:

n-1 -> das letzte Element steht dann ja bereits an der richtigen Stelle

Q:

Wie viele Vergleiche braucht Insertion Sort im Best Case ?

A:

Best Case: Folge ist schon richtig (aufsteigend) sortiert

Vergleiche : n -1

Bewegungen: 0

Q:

Was bedeutet "Iterationen" ?

A:

Anderes Wort für Wiederholungen

Algorithmen und Datenstrukturen

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden Algorithmen und Datenstrukturen
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen Algorithmen und Datenstrukturen