Objekte jedes Objekt hat Zustand, Verhalten, Identität viele Objekte gleicher Art möglich daher Gruppierung in Klassen bei gleicher Datenstrutktur und gleichem Verhalten Instanz einer Klasse Kapselung von Zustand und Verhalten (Geheimhaltungsprinzip) Zugriff auf Attritbute ausschließlich über Methoden (s.o.) Relationen Assoziationen strukturelle Beziehungen zwischen den Objekten spez. Aggregation besteht-aus/ist-Teil-von-Relation Bsp. Auto hat Reifen, Türen, Motor, etc. […]
Autor: nic
IT – UML
Wofür? graphische Visualisierung Spezifizierung Konstruktion Dokumentation Sprachstandard Klassendiagramm schematisch, statistisch; Menge von Klassen und ihre Relationen Bsp. Stuhl, Tisch Objektdiagramm tatsächlich, existent; Menge von Objekten und ihre Relationen, Momentaufnahme der Instanzen von Objekten Bsp. blauer Stuhl Related Images:
IT – Komplexitäten
Eigenschaften eines Programms Effizienz Korrektheit Zuverlässigkeit Robustheit Zeitkomplexität: Aufwand an Rechenzeit (in Schritten gemessen) Unterscheidung: worst-case best-case average-case Beschreibung: exakt: Zählfunktion T: N -> N; n ∈ N asymptotisch: Angabe einer Vgl.größe (Komplexitätsklasse) Speicherplatzkomplexität: Umfang des zu reservierenden Speicherplatzes Komplexitätsklassen obere Schranke O(f(n)) := { g: N -> N | ∃c ∈ R, c >0: […]
IT – Java
Datentypen (Elementare D., ADT, oder Referenztyp) Literale Variablen verschiedener Referenzstufen Ausdrücke & Operatoren Typkonversion (implizit, explizit (cast)) Anweisungen (Ausdruck, Deklaration, Kontrollfluss) Höhere Datentypen (Felder, Arrays) Unterprogramme Parameterübergabe (call by value, call by reference) Related Images:
IT – Algorithmen
Def. genaue, endl. Beschreibung eines allgemeinen Verfahrens, nutzt elementare, ausführbare Schritte statt 3 + 4 –> a + b Effektivität jeder einzelne Schritt ausführbar Effizienz Leistungsfähigkeit, geringer Aufwand Korrektheit partiell: jedes Ergebnis entspricht der Ausgabespezifikation sofern die Eingaben der Eingabespez. entsprechen, nicht zwingend anhaltend total: partiell korrekt, terminiert nach endl. vielen Schritten, nach jeder Eingabe, […]
IT – Softwareentwicklung: Phasenmodell & Schneckenmodell
Phasenmodell Problem führt über Anforderungsanalyse zur Anforderungsspezifikation. Es folgt der Systementwurf, der zur Systementwurfsspezifikation führt. Der Detailentwurf endet in der Detailentwurfsspezifikation. In der abschließenden Codierung und Inetgration wird dann das ausführbare Programm erarbeitet. Schneckenmodell Beginnt beim Problem und durchläuft dann nacheinander in immer größeren Kreisen die Phasen Anforderung – Systementwurf – Detailentwurf und Codierung. Die […]
IT – Grammatiken & Notationen
Chomsky-Grammatik 4-Tupel G = ( N , T , P , S ) N – endliche Menge Zeichen, Nichtterminalsymbole T – endliche Menge Zeichen, disjunkt N, Terminalsymbole S ∈ N – Startsymbol P – endliche Menge Regeln der Form (p, q) ∈ ( N ∪ T ) * Syntaxdiagramme N Rechteck T langrunder Kreis gerichtete […]
IT – Syntax & Semantik
Syntax Form, im täg. Leben oft implizit Semantik zugeordnet allgemeine Grammatiken, Syntaxdiagramme, BNF, EBNF, Java Notation Semantik Bedeutung Spezifikationen (zB ADT – abstakter Datentyp), natürliche Sprachen, UML Related Images:
Riediger – Lerninhalte
Datenbanken OO-Modell & OO-Instanz SQL (Selektion, Projektion, Join) Fehlerquellen (Dirty Read, Non-Repeatable Read, Lost Update) Betriebssysteme Aufgaben Amdahl’s Law Prozesse & Threads Deadlocks Synchronisierung Monitore & Semaphore Netzplantechnik inkl. Bsp. Related Images:
Riediger – Lerninhalte: Datenbanken
Datenbanken Daten-Modell logische Beschreibung von Daten, deren Eigenschaften und Beziehungen Ergebnis des log. DB-Entwurfs Teil der Spezifikation für DBS Doku und Referenz UML-Klassendiagramme (Modell) Datenmodellierung direkt abzubilden auf klassische ER-Modelle UML-Objektdiagramme (Instanz) Anomalien & Normalformen lasse ich aus da nicht Examensrelevant Anfragen im Relationenmodell Projektion Selektion Verbund/Join sowie Berechnungen durch Verketten von Operationen Selektion „horizontale […]