an der Technische Universität Graz | Karteikarten & Zusammenfassungen

Lernmaterialien für Datenstruktur und Algorithmen 1 an der Technische Universität Graz

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Datenstruktur und Algorithmen 1 Kurs an der Technische Universität Graz zu.

TESTE DEIN WISSEN

Zeichen der Laufzeit

Lösung anzeigen
TESTE DEIN WISSEN

T(n)

Lösung ausblenden
TESTE DEIN WISSEN

Zeichen des Speicherbedarfs

Lösung anzeigen
TESTE DEIN WISSEN

S(n)

Lösung ausblenden
TESTE DEIN WISSEN

Was ist eine Menge?

Lösung anzeigen
TESTE DEIN WISSEN

Die einzige Struktur, die die Menge auferlegt, ist die Tatsache, das ein Element nicht mehrfach vorkommen darf (das wäre dann ein Multiset).

Lösung ausblenden
TESTE DEIN WISSEN

Zugriffszeiten Array

Lösung anzeigen
TESTE DEIN WISSEN

Lese- und Schreibzugriff: O(1)

Lösung ausblenden
TESTE DEIN WISSEN

Operationen eines Stacks:

Lösung anzeigen
TESTE DEIN WISSEN

push und pop

Lösung ausblenden
TESTE DEIN WISSEN

Strategie einer Queue

Lösung anzeigen
TESTE DEIN WISSEN

Last In First Out

Lösung ausblenden
TESTE DEIN WISSEN

Unterschied iterativ und rekursiv

Lösung anzeigen
TESTE DEIN WISSEN

iterativ: alles in einer Funktion (nur ein Aufruf)

rekursiv: Funktion wird immer wieder aufgerufen

Lösung ausblenden
TESTE DEIN WISSEN

Problem Rekursion

Lösung anzeigen
TESTE DEIN WISSEN

Kann sehr viel Speicher benötigen und viel mehr Zeit benötigen

Lösung ausblenden
TESTE DEIN WISSEN

Was ist die Binärsuche auf sortierten Arrays?

Lösung anzeigen
TESTE DEIN WISSEN

In einem Array wird ein bestimmter Wert gesucht. Dieser Wert wird mit Wert in der Mitte des Arrays verglichen, sollte der gesuchte Wert kleiner sein wird bei der Hälfte der vorderen Hälfte gesucht, sollte der gesuchte Wert größer sein wird bei der Hälfte der hinteren Hälfte gesucht, sonst hat man den Wert bereits gefunden. 

Lösung ausblenden
TESTE DEIN WISSEN

Von was ist die Laufzeit von Mergesort abhängig?

Lösung anzeigen
TESTE DEIN WISSEN

Die Laufzeit der Algorithmen ist nicht vom konkreten Input, sondern nur von der Länge des Inputs abhängig

Lösung ausblenden
TESTE DEIN WISSEN

Quicksort Ergebnis

Lösung anzeigen
TESTE DEIN WISSEN

Es wird ein Array und einem Index zurückgegeben. Alle Elemente links von diesem Index sind kleiner oder gleich dem Element an dem Index, alle rechts davon größer.

Lösung ausblenden
TESTE DEIN WISSEN

Unterschied Quicksort und randomized Quicksort

Lösung anzeigen
TESTE DEIN WISSEN

Bei Quicksort wird das letzte Element als Pivot verwendet.

Bei randomized Quicksort ein zufälliges.

Lösung ausblenden
  • 12870 Karteikarten
  • 473 Studierende
  • 13 Lernmaterialien

Beispielhafte Karteikarten für deinen Datenstruktur und Algorithmen 1 Kurs an der Technische Universität Graz - von Kommilitonen auf StudySmarter erstellt!

Q:

Zeichen der Laufzeit

A:

T(n)

Q:

Zeichen des Speicherbedarfs

A:

S(n)

Q:

Was ist eine Menge?

A:

Die einzige Struktur, die die Menge auferlegt, ist die Tatsache, das ein Element nicht mehrfach vorkommen darf (das wäre dann ein Multiset).

Q:

Zugriffszeiten Array

A:

Lese- und Schreibzugriff: O(1)

Q:

Operationen eines Stacks:

A:

push und pop

Mehr Karteikarten anzeigen
Q:

Strategie einer Queue

A:

Last In First Out

Q:

Unterschied iterativ und rekursiv

A:

iterativ: alles in einer Funktion (nur ein Aufruf)

rekursiv: Funktion wird immer wieder aufgerufen

Q:

Problem Rekursion

A:

Kann sehr viel Speicher benötigen und viel mehr Zeit benötigen

Q:

Was ist die Binärsuche auf sortierten Arrays?

A:

In einem Array wird ein bestimmter Wert gesucht. Dieser Wert wird mit Wert in der Mitte des Arrays verglichen, sollte der gesuchte Wert kleiner sein wird bei der Hälfte der vorderen Hälfte gesucht, sollte der gesuchte Wert größer sein wird bei der Hälfte der hinteren Hälfte gesucht, sonst hat man den Wert bereits gefunden. 

Q:

Von was ist die Laufzeit von Mergesort abhängig?

A:

Die Laufzeit der Algorithmen ist nicht vom konkreten Input, sondern nur von der Länge des Inputs abhängig

Q:

Quicksort Ergebnis

A:

Es wird ein Array und einem Index zurückgegeben. Alle Elemente links von diesem Index sind kleiner oder gleich dem Element an dem Index, alle rechts davon größer.

Q:

Unterschied Quicksort und randomized Quicksort

A:

Bei Quicksort wird das letzte Element als Pivot verwendet.

Bei randomized Quicksort ein zufälliges.

Datenstruktur und Algorithmen 1

Erstelle und finde Lernmaterialien auf StudySmarter.

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

Jetzt loslegen

Das sind die beliebtesten Datenstruktur und Algorithmen 1 Kurse im gesamten StudySmarter Universum

Datenstrukturen und Algorithmen

Fachhochschule Campus 02 Graz

Zum Kurs
Algorithmen und Datenstrukturen

Hochschule Flensburg

Zum Kurs
Algorithmen und Datenstrukturen

Hochschule Weserbergland

Zum Kurs
Algorithmen und Datenstrukturen

Technische Hochschule Brandenburg

Zum Kurs
Algorithmen und Datenstrukturen

Universität Hildesheim

Zum Kurs

Die all-in-one Lernapp für Studierende

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