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...
View ArticleIT – Java
Datentypen (Elementare D., ADT, oder Referenztyp) Literale Variablen verschiedener Referenzstufen Ausdrücke & Operatoren Typkonversion (implizit, explizit (cast)) Anweisungen (Ausdruck,...
View ArticleIT – 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...
View ArticleIT – Objekte und Klassen
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...
View ArticleIT – Vererbung / Polymorphismus
Spezialisierung allgemeinere Klasse wird verfeinert ist-ein(e) – Beziehung Bsp. Student ist eine Person (Spezialisierung) kann zu einer Oberklasse mehrere Unterklassen liefern (disjunkt oder...
View ArticleIT – Stack / Queue
Stack Kellerspeicher, Stapel, LIFO (Last In First Out) Liste, bei der alle Änderungen (Einfügen, Löschen) nur am Ende Top vorgenommen werden Funktionen: Create – erzeugt leeren Stack Init –...
View ArticleIT – Suchverfahren
Suche in ungeordneten linearen Listen Sequentielle Suche durchlaufe Liste sequentiell bis Schlüssel gefunden oder Listenende erreicht ist linearer Suchaufwand: O(n) Suche in geordneten linearen Listen...
View ArticleClik here to view.
IT – Bäume
Allgemeines Kante, die von Knoten A nach Knoten B geht A – Vater ( Vorgänger, parent ) B – Sohn ( Kind, child ) Zwei Knoten vom selben Vater – Brüder ( siblings, Geschwister ) Grad eines Knotens –...
View ArticleIT – Graphentheorie
Definition G = ( V, E ) → gerichteter Graph (Digraph) ↔ V ≠ Ø – Knotenmenge v ∈ V – Knoten / Vertex E ⊆ V² – Kantenmenge e = { u, v } ∈ E – Kante u – Quelle, v – Ziel der Kante e = ( u, v ) ∈ E mit u...
View ArticleClik here to view.
Lovefilm fetzt
Das hatte ich ganz vergessen… seit über 4 Jahren raubten mir Studium und jetzt das Anschlusstudium die Zeit um in Ruhe einen guten Film zu schauen. Für mehr als TV hatte es die letzten Jahre nicht...
View Article
