Staffel 5 Datenstrukturen

Daten

Frage:

Was sind Daten? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Datentypen

Frage:

Was ist ein Datentyp? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Operation

Frage:

Was ist eine Operation? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Definition von Datentypen

Frage:

Welche drei Komponenten benötigt man zur Definition eines Datentypen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Abstrakter Datentyp Definition

Frage:

Was ist ein Abstrakter Datentyp?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Konkreter Datentyp

Frage:

Was ist ein Konkreter Datentyp? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexe Datentypen

Frage:

1) Wie werden Komplexe Datentypen auch genannt?
2) Was sind Komplexe Datentypen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Eindeutigkeit

Frage:

Eindeutigkeit ist das wichtigste Merkmal für einen Abstrakter Datentyp (ADT).
Wie wird diese realisiert?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

ADT Boolean Operationen

Frage:

 Nenne drei Operationen eines booleans

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

ADT Boolean Gleichungen

Frage:

Nenne zwei Gleichungen für einen boolean 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

ADT Nat Operationen

Frage:

Nenne drei Operationen für den ADT Nat 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

ADT Nat Gleichungen

Frage:

Nenne 2 Gleichungen für den Datentyp Nat 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Mehrsortige Operationen

Frage:

 Was sind mehrsortige Operationen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Prädikate

Frage:

Was sind Prädikate  

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

ADT Entwurf: Vorgehensweise

Frage:

Nenne 5 Schritte für den ADT
Entwurf bzw die Vorgehensweise 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Spezifikation von Manipulatoren

Frage:

Was versteht man unter "Aufbau der Regeln von links nach rechts" bei Spezifikation von Manipulatoren 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Nichtlineare ADTs

Frage:

Nenne zwei Beispiele für Nichtlineare ADTs 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

ADT Vereinfachte Listen Spezifikation Operationen

Frage:

 Nenne zwei Operationen für den ADT einer Liste

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

ADT Vereinfachte Listen Spezifikation Gleichungen

Frage:

Nenne 2 Gleichungen für den ADT einer Liste 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Stack Operationen

Frage:

Nenne 3 Operationen für den Stack 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

ADT Stack Gleichungen

Frage:

Nenne 2 Gleichungen für einen Stack im ADT 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Stack: Implementierung

Frage:

Mithilfe von was lassen sich Stacks gut Implementieren? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Queue Operationen

Frage:

Nenne 3 Operationen von Queue 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Warteschlange: Vereinfachte Spezifikation

Frage:

Nenne 1 Gleichung von einer Warteschlange im ADT 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Implementierung der Warteschlange

Frage:

Worüber haben wir die Queue implementiert? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Warteschlange: Anwendungsbeispiele

Frage:

Nenne Anwendungsbeispiele für Queues 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Bag

Frage:

 Ein Bag ist eine Datenstruktur zum Speichern von Elementen, bei der...

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

ADT Set Operationen

Frage:

Nenne 3 Operationen für ein Set im ADT 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

ADT Set Gleichungen

Frage:

Nenne 3 Gleichungen für ein Set im ADT 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Set: Implementierung

Frage:

Worüber implementieren wir Sets? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Prädikate Aussagen

Frage:

Welche dieser Aussagen über Prädikate sind korrekt?

1) Ein Prädikat ist ein Ausdruck, der als Ergebnis einen logischen Wahrheitswert ("bool") hat.
2) Das Prädikat "x=y" stellt die Gleichheit zweier Terme fest.
3) "x<1" ist ein Prädikat.
4) "2∗y" ist ein Prädikat.  

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Der Ausdruck v = t;

Frage:

Der Ausdruck v = t; bedeutet: 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Aussagen über ADTs

Frage:

wahr oder falsch

1) Die Verwendung erfolgt nur über die Schnittstelle.
2) Eine Signatur dient der umgangssprachlichen Beschreibung der Schnittstelle.
3) Mit der Spezifizierung eines ADTs kann seine Korrektheit bewiesen werden
4) ADTs lassen sich durch eine geeignete algebraische Spezifikation beschreiben
5) Eine Algebra ist ein Tripel aus Wertemenge, Funktionen und Gesetzen

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Verwaltung von Druckaufträgen mehrerer Nutzer

Frage:

Für die Verwaltung von Druckaufträgen mehrerer Nutzer eignen sich die welche Datenstrukturen nicht
1) LIFO
2) Stack
3) Baum
4) Set
5) Graph

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Aussagen über Satentypen

Frage:

wahr oder falsch
Für Datentypen gilt:

1) Sie spezifizieren abstrakt Eigenschaften bzgl. der Syntax
2) Liste, Stack und Array sind ähnliche Datenstrukturen
3) Konkrete Datentypen realisieren die algorithmische Implementierung
4) Sie fassen Wertebereiche und Operationen zusammen

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.