Start: Seite 308 Kontrollfragen auf Seite 312 Objektdiagramm Klassendiagramme Komponentendiagramm Paketdiagramm Wann wird welches Diagramm verwendet? Woran erkennt man Gutes/Schlechtes Design? Gutes Design → Ein…
Tipp vom Prof: Aufgabe 1 kommt nicht in der Klausur dran… –> Sollte nochmal nachgefragt werden, um sicher zu gehen… Aufgabe 2 konstruieren Sie einen DEA…
Fortgeschrittenes Suchen Bäume → Mathematische Struktur, Graph Wurzelbaum Geordneter Baum M-wertiger Baum Binärbaum Die Implementierung eines Binärbaums in C++ sieht wie folgt aus:
Zustandsdiagramme Zustandsübergänge Übung: Ein C++ Kommentarfilter
Aufgabe 1 a) Kehren Sie zu den Ergebnissen aus der Aufgabe 2 des zweiten Praktikums zurück, und implementieren Sie die Shape und Frame Klassen(-hierarchie) zur Darstellung…
3. Grammatiken 3.1 Chomsky-Hierarchie Grammatik Automaten/Maschinen ℒ0 Turingmaschinen ℒ1 Linear beschränkte Automaten ( beschränkte Turingmaschinen) ℒ2 Kellerautomaten (DEA mit zusätzlichem Speicher) ℒ3 DEA 3.2 Grammatiken…
Assoziative Container Verschlüsselung Suchen
Stream-Iteratoren Erstellen einer Wortliste aus einem Textfile
Binärer Suchbaum Ternärer Suchbaum Klausur Beispiel für map
Organisatorisches Start: Seite 227 Sequenzdiagramme Beispiel: Exmatrikulation Die beiden Sequenzdiagramme beschreiben nur erfolgreiche Anwendungsfälle. Um Fehlerfälle zu beschreiben müssten jeweils ein neues Diagramm erstellt werden.…