Clik here to view.
von Neumann – Computer
besteht aus Rechenwerk, Steuerwerk, Speicher, Daten- und Adressbus Speicher Eingang Adressen Eingang Steuersignale Ein-/Ausgang Daten Steuerwerk Befehlsdaten Ausgang Adressen Ausgang Steuersignale...
View ArticleIT – 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 – 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 – 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 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 Article
