Weiterführende Datenstrukturen
Warteschlangen (Queues)
Heap
Stack
Graphen
Abarbeitungsreihenfolge einer Warteschlange
FIFO (First-In-First-Out)
Befehler einer Warteschlange
Enqueue
Dequeue
Ein Heap gleicht meist?
Einem Baum
Ein Heap wird genutzt zum?
Prioritätsbasierten Auslesen des Speichers
Abarbeitungsreihenfolge eines Heaps?
HIFO (Highest-In-First-Out)
In welche Heap-Varianten wird unterschieden?
Min-Heap
Wurzelelement immer die höchste Priorität
max-Heap
Wurzelknoten die kleinste Priorität
Befehle eines Heaps
Insert
Remove
ExtractMin
Wie wird ein Stack noch genannt?
Kellerspeicher
Abarbeitungsreihenfolge eines Stacks?
LIFO (Last-In-First-Out)
Befehle eines Stacks
Push
Pop
Peek (oft auch Top)
Die Graphentheorie der diskreten Mathematik versucht?
Verbindungen und Assoziationen zwischen Elementen herzustellen
Ein Graph ist?
Eine Menge von verbundenen Kanten und Knoten
Stellt eine Beziehung zwischen Knoten her
Arten von Graphen?
Klassicher Graph
Gerichteter Graph
Gewichteter Graph
Was war die Hauptmotivation zur einführung der Blockchain?
Dezentrale Speicherung von Daten
Kernidee der Blockchain?
Lange verknüpfte Kette
Von jedem einsehbar
Daten werden dezentral abgelegt
Wie wird ein Datensatz an die Blockchain angehängt?
Über ein Konsensverfahren
Durch die verknüpfte Abspeicherung der Daten in einer Blockchain?
Ist ein nachträgliches ändern der Daten nicht mehr möglich, ohne dabei die Gesamtintegrität der Blockchain zu beeinflussen
Wie kann eine Blockchain in der Praxis verwendet werden?
Kryptowährungen
Buchhaltung
Auditing
Was beschreibt ein abstrakter Datentyp? (ADT)
Eine komplexe Datenstruktur in abstrakter Form, ohne auf die konkrete Umsetzung einzugehen
Die wesentlichen Eigenschaften eines ADT werden in welche Teile gegliedert?
Syntaktische Struktur
Semantische Spezifikation
Restriktionen
Die syntaktische Struktur spezifiziert?
Die Operatoren des ADT
Was legt die semantische Spezifikation fest?
Beziehungen zwischen den Operatoren
Was sind Restriktionen?
Bedingungen, die erfüllt werden müssen
Was sind Objekte?
Eine Weiterentwicklung der abstrakten Datentypen
Wie wird der Zusammenschluss von Informationen in der Informatik bezeichnet?
Als „Entität“ oder „Objekt“
Wie bezeichnet man die Gesamtheit der Objekte mit ihrer abstrakten Beschreibung und den Funktionen?
Klasse
Unterschiedliche Klassen können?
In Beziehung zueinander stehen, wobei insbesondere die Bildung von Unter- und Oberklassen wichtig ist
Statt von “Vererbung” spricht man auch von?
„Generalisierung“
Ein spezieller Typ einer Klasse?
Abstrakte Klasse, welche keine eigenen Instanzen sondern nur Unterklassen besitzt
Klassen Bilden normalerweise?
Eine Hierarchie, die als Baum darstellbar ist
Werden Instanzen einer Klasse erzeugt erhalten wir ein?
Objekt
Sonderfall von Vererbung?
Multiple Vererbung, bei der es ein hohes Risiko von Widersprüchen in den Definitionen gibt
Ein wichtiges Konstrukt der Programmierung, welches vor allem im Bereich der objektorientierten Programmierung eine große Bedeutung hat ist?
Die Polymorphie
Welche unterscheidung gibt es bei Polymorphismus?
AdHoc-Polymorphismus
Inklusion-Polymorphismus
Eigene Funktion zur Handhabung verschiedener Datentypen
Überladen einer Klasse
Unterschiedliche Charakterisierungen von der Klasse
Subtypisierung
Last changeda year ago