Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg

Karteikarten und Zusammenfassungen für Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg

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 Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg.

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg auf StudySmarter:

Was ist -1 mod 11 ?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg auf StudySmarter:

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

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg auf StudySmarter:

Was ist ein Array ?

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 Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg auf StudySmarter:

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

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg auf StudySmarter:

Was passiert bei einem rekursiven Aufruf ?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg auf StudySmarter:

Was ist eine "Untere Schranke" ?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg auf StudySmarter:

Ist die binäre Suche ein schneller Suchalgorithmus ?

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 Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg auf StudySmarter:

Was bedeutet "Terminierung"

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg auf StudySmarter:

Was ist eine "Obere Schranke" ?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg auf StudySmarter:

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

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg auf StudySmarter:

Wie viele Vergleiche braucht Insertion Sort im Best Case ?

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 Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg auf StudySmarter:

Was bedeutet "Iterationen" ?

Kommilitonen im Kurs Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg. 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 Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg auf StudySmarter:

Algorithmen und Datenstrukturen

Was ist -1 mod 11 ?

11

Algorithmen und Datenstrukturen

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

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

Algorithmen und Datenstrukturen

Was ist ein Array ?

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

Algorithmen und Datenstrukturen

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

O(n)

Algorithmen und Datenstrukturen

Was passiert bei einem rekursiven Aufruf ?

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

Algorithmen und Datenstrukturen

Was ist eine "Untere Schranke" ?

  • 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

Algorithmen und Datenstrukturen

Ist die binäre Suche ein schneller Suchalgorithmus ?

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

Algorithmen und Datenstrukturen

Was bedeutet "Terminierung"

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

Algorithmen und Datenstrukturen

Was ist eine "Obere Schranke" ?

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. 

Algorithmen und Datenstrukturen

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

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

Algorithmen und Datenstrukturen

Wie viele Vergleiche braucht Insertion Sort im Best Case ?

Best Case: Folge ist schon richtig (aufsteigend) sortiert

Vergleiche : n -1

Bewegungen: 0

Algorithmen und Datenstrukturen

Was bedeutet "Iterationen" ?

Anderes Wort für Wiederholungen

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg zu sehen

Singup Image Singup Image

Algorithmen & Datenstrukturen an der

Hochschule Niederrhein

Algorithmen & Datenstrukturen an der

Hochschule Kempten

Datenstrukturen und Algorithmen an der

Fachhochschule Campus 02 Graz

Grundlagen Algorithmen und Datenstrukturen an der

TU München

Algorithmen & Datenstrukturen an der

Duale Hochschule Baden-Württemberg

Ähnliche Kurse an anderen Unis

Schau dir doch auch Algorithmen und Datenstrukturen an anderen Unis an

Zurück zur Technische Hochschule Brandenburg Ü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 Algorithmen und Datenstrukturen an der Technische Hochschule Brandenburg 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