Maximilian Krieg
Wissen, Technik & Erfahrungen
Wissen, Technik & Erfahrungen
Wissen, Technik & Erfahrungen
Start: Seite 361 Wie erfülle ich die 5 Grundprinzipien / Wie modelliere ich „gut“? Regel 1: Sparsames Einsetzen von Vererbung Regel 2: Normalisiere das Datenmodell Regel 3: Vermeide transitive Assoziationen Regel 4: Analysiere m:n-Beziehungen genau Beispiel: Lösung: Weitere Regeln Entwurf von Operationen und…
Chomsky-Normalform t1n tik K=1 k=2 K=3 k=4 i = 1 A Ø Ø S (t14 = t1n) i =2 A S C – i =3 B Ø – – i =4 B – – – Chomsky-NF Herleitung Chomsky NF
Aufgabe 1 Sei Σ = {0,1} ein Alphabet und L = { w ∈ Σ, w ist ein palindrom}.Geben Sie eine Grammatik für L an. S → 0S0 | 1S1 | 0 | 1 | Σ Von welchem Typ ist die Grammatik?→ Kontextfrei, (Nur Regeln…
Zur Evaluation Zur Klausur Wann ist ein System gut? 1. Grundprinzip: Trennung von Zuständigkeiten 2. Grundprinzip: Minimierung von Abhängigkeiten 3.Grundprinzip: Information Hiding / Geiheimnisprinzip 4. Grundprinzip: Homogenität 5. Grundprinzip: Redundanzfreiheit → Ein Entwurf ist gelungen („gut“), wenn er die 5 Grundprinzipien…
Streuwert-Tabellen Anwendung Beispiel: H A N S 8 1 14 19 01000 00001 …
Traversierung Baum Einfügen wird durch Vergleich mit aktuellem Element und wandern bis zur ersten freien Stelle mit ständigen Vergleichen realisiert entartet, wenn man sortierte Listen einfügt
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 System ist dann gut, wenn es lange leben kann. Über 90% der Kosten entstehen durch…
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 über Σ = {0,1} für L1 = {w ∈ Σ*; w hat Präfix 01} L2 = {w ∈ Σ*; w…
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
