Algorithmen Und Datenstrukturen at Universität Düsseldorf | Flashcards & Summaries

Algorithmen und Datenstrukturen at Universität Düsseldorf

Flashcards and summaries for Algorithmen und Datenstrukturen at the Universität Düsseldorf

Arrow Arrow

It’s completely free

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

Study with flashcards and summaries for the course Algorithmen und Datenstrukturen at the Universität Düsseldorf

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität Düsseldorf on StudySmarter:

Was definiert Aussagenlogik?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität Düsseldorf on StudySmarter:

Was bedeutet Kardinalität?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität Düsseldorf on StudySmarter:

Erklären Sie die Gemeinsamkeiten und Unterschiede von Preorder, Postorder und inorder Durchläufen.
This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität Düsseldorf on StudySmarter:

Beschreiben Sie die Bestandteile einer vollständigen Induktion.

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität Düsseldorf on StudySmarter:

Was ist eine Implikation? Welche Syntax und Sprechweise wird genutzt?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität Düsseldorf on StudySmarter:

Nennen Sie die 4 Kantenarten einer Tiefensuche und erklären sie ihre Bedeutung. Was bildet den Tiefensuchwald?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität Düsseldorf on StudySmarter:

Was ist Brent-Hashing?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität Düsseldorf on StudySmarter:

Was ist ein Schnittpunkt (Artikulationspunkt)? 

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität Düsseldorf on StudySmarter:

Was sind Suchbäume generell?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität Düsseldorf on StudySmarter:

Wie sind MTF, TP und FC zu bewerten?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität Düsseldorf on StudySmarter:

Was sind offene Hashverfahren und welche offenen Hashverfahren werden besprochen?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität Düsseldorf on StudySmarter:

Was besagt die MTF Regel?

Your peers in the course Algorithmen und Datenstrukturen at the Universität Düsseldorf create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

Flashcard Flashcard

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität Düsseldorf on StudySmarter:

Algorithmen und Datenstrukturen

Was definiert Aussagenlogik?
Aussagenlogik sind Sätze, die eindeutig als wahr oder falsch entscheidbar sein müssen.

Algorithmen und Datenstrukturen

Was bedeutet Kardinalität?
Die Kardinalität ist die Anzahl der Elemente einer Menge. Z.B. |{1,2}| = 2 , oder |leere Menge| = 0.

Algorithmen und Datenstrukturen

Erklären Sie die Gemeinsamkeiten und Unterschiede von Preorder, Postorder und inorder Durchläufen.
Jeder Durchlauf beginnt immer an der Wurzel. Bei Preorder wird zunächst der Knoten, dann der linke und anschließend der rechte Teilbaum durchsucht. Bei Postorder wird zunächst der linke, dann der rechte Teilbaum und zuletzt der Knoten selbst durchsucht. Bei Inorder wird erst der linke Teilbaum, dann der Knoten selbst und anschließend der rechte Teilbaum durchsucht.

Algorithmen und Datenstrukturen

Beschreiben Sie die Bestandteile einer vollständigen Induktion.
Induktionsanfang, Induktionsschritt und Induktionsvorraussetzung.
Zunächst wird im Indunktionsanfang die Wahrheit der Aussage für das kleinste Element der Menge (meist natürliche Zahlen) gezeigt. Ist dies möglich wird diese Aussage für das kleinste Element als Induktionsvorraussetzung deklariert. Im Induktionsschritt wird dann mit Hilfe der Induktionsvorraussetzung die Aussage für das Folgeelement gezeigt. Somit wird die Aussage induktiv für alle Elemente der Menge gezeigt.

Algorithmen und Datenstrukturen

Was ist eine Implikation? Welche Syntax und Sprechweise wird genutzt?
Eine Implikation bedeutet, dass die Wahrheit einer Aussage die Wahrheit einer anderen Aussage zur Folge hat.
A => B, aus A folgt B, wenn A, dann auch B.

Algorithmen und Datenstrukturen

Nennen Sie die 4 Kantenarten einer Tiefensuche und erklären sie ihre Bedeutung. Was bildet den Tiefensuchwald?

- Baumkante, eine Kante der die Tiefensuche folgt, die Baumkanten bilden den Tiefensuchwald

- Vorwärtskante, 

  (u,v): DFS[u] < DFS[v]

- Querkante,

  (u,v): DFS[u] > DFS[v] und 

  DFE[u] > DFE[v]

- Rückwartskante,

   (u,v): DFS[u] > DFS[v] und 

  DFE[u] < DFE[v]

Algorithmen und Datenstrukturen

Was ist Brent-Hashing?

Das Brent-Hashing funktioniert ähnlich dem Double-Hashing mit dem Unterschied, dass beide Schlüssel einer Kollision erneut gehasht werden und dann die Schlüssel falls passend aufgeteilt werden auf andere Positionen. Ist keine der neuen Positionen frei wird der Schlüssel an der neu gehashten Position zur Kollision gebracht.

Algorithmen und Datenstrukturen

Was ist ein Schnittpunkt (Artikulationspunkt)? 

Hat ein Graph ohne einen Knoten v mehr  ZHK wenn V und seine Kanten entfernt werden, d.h. es fallen Wege unersetzlich weg, dann ist v ein Schnittpunkt.

Algorithmen und Datenstrukturen

Was sind Suchbäume generell?
Bäume sind verallgemeinerte Listenstrukturen mit k Nachfolgern pro Element.
Suchbäume sind geordnete binäre Bäume in denen die Schlüssel links von einem Knoten kleiner und rechts von einem Knoten größer sind als der des Knotens

Algorithmen und Datenstrukturen

Wie sind MTF, TP und FC zu bewerten?
MTF und FC sind ungefähr gleich gut, TP ist schlechter. FC benötigt extra Speicherplatz und die MTF brauch höchstens doppelt so lange wie jede andere Methode (armortisierte Laufzeit)

Algorithmen und Datenstrukturen

Was sind offene Hashverfahren und welche offenen Hashverfahren werden besprochen?

Offene Hash-Verfahren speichern Überläufer in der selben Indexmenge ohne zusätzliche Speicherplatzbedarf. Besprochen wurden lineares, quadratisches, double und Brent-Hashing.

Algorithmen und Datenstrukturen

Was besagt die MTF Regel?
Die Move-to-Front Regel bewegt das Element auf das zuletzt zugegriffen wurde an den Anfang des Feldes, während alle anderen unverändert hinten angegliedert werden.

Sign up for free to see all flashcards and summaries for Algorithmen und Datenstrukturen at the Universität Düsseldorf

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Algorithmen und Datenstrukturen at the Universität Düsseldorf there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to Universität Düsseldorf overview page

Rechnernetze

Allgemeine psychologie

Mikrobiologie

Professionelle Softwareentwicklung II

Machine Learning

Experimentelle Mechanik

Programmierung

Evolution

Ökologie

Rechnernetze

Betriebssysteme und Systemprogrammierung

Algorithmen & Datenstrukturen at

Hochschule Niederrhein

Algorithmen & Datenstrukturen at

Hochschule Kempten

Datenstrukturen und Algorithmen at

Fachhochschule Campus 02 Graz

Algorithmen & Datenstrukturen at

Duale Hochschule Baden-Württemberg

Datenstruktur und Algorithmen 1 at

Technische Universität Graz

Similar courses from other universities

Check out courses similar to Algorithmen und Datenstrukturen at other universities

Back to Universität Düsseldorf overview page

What is StudySmarter?

What is StudySmarter?

StudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for Algorithmen und Datenstrukturen at the Universität Düsseldorf or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

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