1.x Abstrakte Operationen und Klassen

Eine kleine Geschichte soll die Problematik verdeutlichen, die durch das Konstrukt der abstrakten Operationen und Klassen gelöst wird. Es war ein mal eine Klasse FormVerwalter die Kreise und Quadrate verwaltete. Mit ausgebenInfo() wurden alle seine Formen als Liste ausgegeben und mit getGesamtflaeche():GZ ermittelte er die Fläche seiner Formen. Da hatte der König den Wunsch, dass…

2.1 Verkettete Listen

Synopsis: [Wikipedia: Liste (Datenstruktur)] [Class LinkedList<E>] [W3schools: Java LinkedList] Verkettete Listen dienen zur Speicherung beliebiger Elemente (Zahlen, Strings, Objekte …) im Hauptspeicher. Sie fallen in die Kategorie der dynamischen Datenstrukturen. Hierbei handelt es sich um Datenstrukturen, die beliebig im Hauptspeicher wachsen können, sich aber auch wieder beliebig verkleinern können.Um eine verkettete Liste realisieren zu können, benötigt…

2.2 Stack (Kellerspeicher/Stapel)

Synopsis: [Interface Deque<E>][Wikipedia: Stapelspeicher] Als Speicherelemente werden hier zunächst Int-Zahlen verwendet, es könnten aber auch Objekte sein. Stack mit Array implementieren Verwendet man ein Array stapel als Stapelspeicher, muss man wissen wo sich das oberste Element befindet. Dazu wird ein Stackpointer (SP) verwendet, eine Variable, die den Index bzw. die Adresse des obersten Elements bzw….

2.4 Bäume (Binärbäume)

Synopsis: [Binärbaum] Viele Inhalte entnommen aus LFB 02L-baeume-arbeitsblatt.docx [u-helmich.de/inf/kursQ1/folge17/folge17.html] Definitionen Fragen zum Baum oben: Tiefendurchlauf Gehe alle Knoten ausgehend vom Startknoten (Wurzel) durch. Es gibt 3 Reihenfolgen: Ein Inorder-Tiefendurchlauf ergibt diese Zahlenfolge:5, 10, 21, 7, 8, 2, 3, 0Nennen Sie die Zahlenfolge für einen Preorder-Tiefendurchlauf: Nennen Sie die Zahlenfolge für einen Postorder-Tiefendurchlauf: Binärbaum implementieren Ich…

2.5 Datenstrukturen Aufgaben

1. Messwert-Erfassung (alpha) Hinweis (alpha): Aufgabe kann noch Denkfehler enthalten! Bitte auch mit Forsa auf Korrektheit der Darstellung prüfen.. Ein Temperatursensor wird regelmäßig durch eine Steuerung ausgelesen (hier eine vereinfachte Simulation, ich habe auf Timer und GUI verzichtet). Seine Messwerte (Daten) sollen dabei gespeichert und später ausgegeben werden. Drei Datenstrukturen Array, Liste, Schlange werden nun…

|

TG13 INFT Ich kann Liste

Roadmap bis Abi Datum Thema Link Mo 19.2 2h I2C-Schnittstelle https://mezmedia.de/technische-informatik/µc-arduino-stm32/3-7-i2c-schnittstelle/ Do 22.2 4h HW-Abi-Vorbereitungsaufgaben Mo 26.2 2h KI K-NN https://mezmedia.de/praktische-informatik/kuenstliche-intelligenz/k-naechste-nachbaren-verfahren/ Mo 4.3 2h KI K-Means https://mezmedia.de/praktische-informatik/kuenstliche-intelligenz/3-0-k-means-clusteranalyse/ Do 7.3 4h Entscheidungsbaum / KI Übungen Mo 11.3 2h KI? Klassenarbeit Mo 18.3 2h Muster-Abi (300 min) Do 21.3 4h Muster-Abi besprechen Mo 8.4 2h Mo 15.4…