Glossar (vorlesungsorientiert): Unterschied zwischen den Versionen
Aus EINI
Marius (Diskussion | Beiträge) (→5. Kapitel) |
(→8. Kapitel) |
||
| (75 dazwischenliegende Versionen von 3 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | + | Für das nach Alphabet geordnete Glossar [[Glossar (alphabetisch)|hier]] klicken. | |
==0. Kapitel== | ==0. Kapitel== | ||
| − | *[[Informatik]] | + | * [[Informatik]] |
* [[Algorithmus]] | * [[Algorithmus]] | ||
* [[Problemklasse]] | * [[Problemklasse]] | ||
* [[Einzelproblem]] | * [[Einzelproblem]] | ||
| − | * | + | * [[Basisvokabular|Maschine]] |
* [[Programmierung]] | * [[Programmierung]] | ||
| − | *[[Effizienz]] | + | * [[Algorithmus#A12: Effizienz|Effizienz]] |
| − | *Zeitkomplexität | + | * [[Algorithmus#A12: Effizienz|Zeitkomplexität]] |
| − | *Raumkomplexität | + | * [[Algorithmus#A12: Effizienz|Raumkomplexität]] |
| − | *Entwurfsmethodik | + | * Entwurfsmethodik |
| − | * [ | + | * [[Syntax_und_Semantik | Syntax]] |
| − | * [ | + | * [[Syntax_und_Semantik | Semantik]] |
| − | + | * [https://de.wikipedia.org/wiki/Computer Computer] | |
| − | *[ | + | * [https://de.wikipedia.org/wiki/Rechner Rechner] |
* [[Java]] | * [[Java]] | ||
| − | *[[Sortieren]] | + | * [[Sortieren]] |
| − | *[[Suchen]] | + | * [[Suchen]] |
| − | *[[Numerik]] | + | * [[Numerik]] |
* [[Imperative Programmierung]] | * [[Imperative Programmierung]] | ||
* [[Objektorientierte Programmierung]] | * [[Objektorientierte Programmierung]] | ||
==1. Kapitel== | ==1. Kapitel== | ||
| − | *Rechensysteme | + | * [[Rechensysteme]] |
* [[Hardware]] | * [[Hardware]] | ||
* [[Software]] | * [[Software]] | ||
| − | * [[Prozessor | CPU/Prozessor]] | + | * [[Prozessor|CPU/Prozessor]] |
* [[Speicher]] | * [[Speicher]] | ||
| − | * [[Eingabe/Ausgabe | E-/A-Medien / I-/O-Medien]] | + | * [[Eingabe/Ausgabe |Eingabe/Ausgabe / E-/A-Medien / I-/O-Medien]] |
* [[Virtuelle Maschine]] | * [[Virtuelle Maschine]] | ||
* [[Teile und herrsche]] | * [[Teile und herrsche]] | ||
| − | * [[ | + | * [[Betriebssystem]] |
| − | * | + | * [[Informationsverarbeitung|Informations- und Datenverarbeitung]] |
| − | + | * [[Repräsentation (von Daten)]] | |
| − | + | ||
| − | *Repräsentation (von Daten) | + | |
| − | + | ||
| − | + | ||
* [[Bit]] | * [[Bit]] | ||
| − | * [ | + | * [[Bit | Nibble]] |
| − | * [ | + | * [[Bit | Byte]] |
* [[Bitfolge]] | * [[Bitfolge]] | ||
| − | *[ | + | * [[Hexadezimalzahlen]] |
| − | * | + | * [[Darstellung von Texten]] |
| − | + | * [[Darstellung von Texten|ASCII]] | |
| − | *ASCII | + | * [[Darstellung von Texten|Unicode]] |
| − | *Unicode | + | * [[Quellcode|Quelltext/Quellcode]] |
| − | *Quelltext/ | + | |
* [[Compiler]] | * [[Compiler]] | ||
* [[Maschinensprache]] | * [[Maschinensprache]] | ||
| − | *Rastergrafik | + | * [[Grafikdarstellung]] |
| − | *Vektorgrafik | + | * [[Grafikdarstellung|Rastergrafik]] |
| − | *[[ | + | * [[Grafikdarstellung|Vektorgrafik]] |
| − | * | + | * [[Boolesche Algebra]] |
| − | + | * [[Dezimal- und Binärsystem]] | |
| − | + | * [[Vorzeichenbetragszahlen]] | |
| − | *[[Vorzeichenbetragszahlen]] | + | * [[Zweierkomplement]] |
| − | *[[Zweierkomplement]] | + | * [[Primitive Datentypen|Standardformate]] |
| − | *Standardformate | + | * [[Gleitpunktzahlen|Festpunktzahlen]] |
| − | *Festpunktzahlen | + | * [[Gleitpunktzahlen]] |
| − | *Gleitpunktzahlen | + | |
==2. Kapitel== | ==2. Kapitel== | ||
| − | *Spezifikation | + | * [[Probleme#Spezifikation|Spezifikation von Problemen]] |
* [[Programm]] | * [[Programm]] | ||
| − | * | + | *Vorbedingung |
| − | + | ||
| − | + | ||
*Nachbedingung | *Nachbedingung | ||
* [[Algorithmus]] (Definition) | * [[Algorithmus]] (Definition) | ||
| − | * [[Relation]] | + | * [[Algorithmus#A1: Relation|Relation]] |
| − | *Kreuzprodukt | + | * [[Algorithmus#A1: Relation|Kreuzprodukt]] |
| − | *Ein- und Ausgabe | + | * [[Ein- und Ausgabe]] |
* [[Elementaroperationen]] | * [[Elementaroperationen]] | ||
| − | *Terminierung | + | * [[Algorithmus#A6: Terminierung|Terminierung]] |
| − | * [[ | + | * [[Algorithmus#A8: Determiniertheit|Determiniertheit]] |
| − | * | + | * [[Algorithmus#A9: Determinismus|Determinismus]] |
| − | * | + | * [[Pseudocode]] |
| − | *Allgemeinheit | + | * [[Algorithmus#A10: Allgemeinheit|Allgemeinheit]] |
| − | * | + | * [[Algorithmus#A12: Effizienz|Effizienz]] |
| − | * | + | * [[Algorithmus#A13: Robustheit|Robustheit]] |
| − | *Sequentieller Algorithmus | + | * [[Algorithmus#A3: Abfolge|Sequentieller Algorithmus]] |
| − | *Nebenläufiger Algorithmus | + | * [[Algorithmus#A3: Abfolge|Nebenläufiger Algorithmus]] |
| − | + | * [[Algorithmus#A3: Abfolge|Parallele Ausführung]] | |
| − | + | * [[Programmiersprache]] | |
| − | * [[ | + | |
| − | * [[ | + | |
* [[Programmieren]] | * [[Programmieren]] | ||
| − | *Programmierparadigma | + | * [[Programmierparadigma]] |
* [[Imperative Programmierung]] | * [[Imperative Programmierung]] | ||
* [[Funktionale Programmierung]] | * [[Funktionale Programmierung]] | ||
| Zeile 95: | Zeile 85: | ||
* [[Objektorientierte Programmierung]] | * [[Objektorientierte Programmierung]] | ||
* [[Syntaxdiagramm]] | * [[Syntaxdiagramm]] | ||
| − | * | + | * [[Semantik|Operationale Semantik]] |
| − | * | + | * [[Semantik|Denotationale Semantik]] |
| − | * | + | * [[Semantik|Verbale Semantik]] |
==3.1. Kapitel== | ==3.1. Kapitel== | ||
* [[Variable]] | * [[Variable]] | ||
| − | *Deklaration | + | * [[Deklaration]] |
* [[Datentyp]] | * [[Datentyp]] | ||
| − | *Initialisierung | + | * [[Initialisierung]] |
* [[Integer]] | * [[Integer]] | ||
* [[Byte]] (Javadatentyp) | * [[Byte]] (Javadatentyp) | ||
| Zeile 116: | Zeile 106: | ||
*Wert | *Wert | ||
* [[Operator | Kurzformen]] (+=) | * [[Operator | Kurzformen]] (+=) | ||
| − | * | + | *Hilfsvariable |
* [[Primitive Datentypen]] | * [[Primitive Datentypen]] | ||
| − | * | + | *konstruierter, komplexer Datentyp |
| − | * [[ | + | * [[Speicheradresse]] |
*Bedeutung Gleichzeichen | *Bedeutung Gleichzeichen | ||
* [[Operator | Operation]] | * [[Operator | Operation]] | ||
* [[Boolean]] | * [[Boolean]] | ||
| − | *[[Priotitäten von Operatoren]] | + | * [[Operator#Priotitäten von Operatoren | Priotitäten von Operatoren ]] |
* [[Char]] | * [[Char]] | ||
*Konstante | *Konstante | ||
*Steuerzeichen | *Steuerzeichen | ||
* [[String]] | * [[String]] | ||
| − | * [[new | + | * [[new | new-Operator]] |
*Streng getypte Sprache | *Streng getypte Sprache | ||
*Typkomplexität | *Typkomplexität | ||
| Zeile 138: | Zeile 128: | ||
* [[Block]] | * [[Block]] | ||
* [[Bedingte Anweisung]] | * [[Bedingte Anweisung]] | ||
| − | * [[ | + | * [[Bedingung]] |
* [[Fallunterscheidung | switch]] | * [[Fallunterscheidung | switch]] | ||
| − | *Iteration | + | * [[Schleife | Iteration]] |
* [[Schleife]] | * [[Schleife]] | ||
* [[while | while-Schleife]] | * [[while | while-Schleife]] | ||
| Zeile 147: | Zeile 137: | ||
==3.3. Kaptiel== | ==3.3. Kaptiel== | ||
| − | + | * [[Schleife#Laufvariable | Laufvariable]] | |
| − | * [[Laufvariable]] | + | * [[Schleife | continue]] |
| − | * [[continue]] | + | * [[Schleife | break]] |
| − | * [[break]] | + | |
==4. Kapitel== | ==4. Kapitel== | ||
| − | *Unterprogramm | + | * [[Unterprogramm]] |
| − | *Funktion | + | * [[Funktion]] |
| − | *Prozedur | + | * [[Prozedur]] |
| − | *Rückgabewert | + | * [[Rückgabewert]] |
| − | *Parameter | + | * [[Parameter]] |
| − | *prozedurale (funkt.) Abstraktion | + | * prozedurale (funkt.) Abstraktion |
| − | *main-Methode | + | * [[main | Main-Methode]] |
| − | *public | + | * [[public]] |
| − | *static | + | * [[static]] |
| − | * | + | * Top-Down-Entwurf |
| − | *globale Variablen | + | * [[globale Variablen]] |
| − | *Kommunikation über Parameter | + | * Kommunikation über Parameter |
| − | *Variablenparameter | + | * Variablenparameter |
| − | *Werteparameter | + | * Werteparameter |
| − | *call by value | + | * [[call by value]] |
| − | *funktionslokal | + | * [[lokale Variable | funktionslokal]] |
| − | *call by reference | + | * [[call by reference]] |
| − | *Abarbeitung von Funktionsaufrufen | + | * [[Stack | Abarbeitung von Funktionsaufrufen]] |
| − | *Verwaltungsinformation | + | * Verwaltungsinformation |
| − | *Programmcode | + | * [[Programmcode]] |
| − | *Heap | + | * [[Heap]] |
| − | *Stack | + | * [[Stack]] |
| − | *Rekursive Funktion | + | * [[Rekursion | Rekursive Funktion]] |
| − | *Terminierungsbedingung | + | * Terminierungsbedingung |
| − | *Türme von Hanoi | + | * Türme von Hanoi |
| − | + | ||
==5. Kapitel== | ==5. Kapitel== | ||
| − | *Array | + | * [[Array]] |
| − | *Datenstruktur | + | * [[Datenstruktur]] |
| − | *Vektor / Matrix | + | * Vektor / Matrix |
| − | *Dimensierung | + | * Dimensierung |
| − | *Zuweisung (Array) | + | * Zuweisung (Array) |
| − | *Sortieralgorithmen | + | * [[Sortieralgorithmen]] |
| − | *Internes Sortieren | + | * Internes Sortieren |
| − | *Aufwand | + | * Aufwand |
| − | *[[O-Notation]] | + | * [[O-Notation]] |
| − | * | + | * externes Sortieren |
| − | *Einfügen | + | * Einfügen |
| − | *Verschmelzen | + | * Verschmelzen |
| − | *Heapsort | + | * [[Heapsort]] |
| − | * | + | * [[binärer Baum]] |
| − | *Heapify | + | * [[Heapify]] |
==6. Kapitel== | ==6. Kapitel== | ||
| − | *Klasse | + | * [[Klasse]] |
| − | *Objekt | + | * [[Objekt]] |
| − | *Instanz | + | * [[Objekt | Instanz]] |
| − | * | + | * [[Vererbung]] |
| − | *Interface | + | * [[Interface]] |
| − | *Java-Programm | + | * [[Programm | Java-Programm]] |
| − | *->Rumpf | + | * ->Rumpf |
| − | *->Kopf | + | * ->Kopf |
| − | *Klassendefinition | + | * [[Klasse#Erklärung|Klassendefinition]] |
| − | *Methodendefinition | + | * Methodendefinition |
| − | * | + | * [[Attribut]] |
| − | *Methode | + | * [[Methode]] |
| − | * | + | * [[Methode#Deklaration|Deklaration von Methoden]] |
| − | * | + | * Methodenaufruf |
| − | + | * [[private]] | |
| − | *private | + | * [[public]] |
| − | *public | + | * [[main]] |
| − | *main | + | * [[Testklasse]] |
| − | *Testklasse | + | * [[Konstruktor]] |
| − | *Konstruktor | + | * [[Referenzen]] |
| − | *Referenzen | + | * [[Methode#Parameter|Parameterübergabe]] |
| − | *Parameterübergabe | + | * [[Attribut | Klassenattribute/-methoden]] |
| − | * | + | * [[Überladen]] von Methoden |
| − | *Überladen von Methoden | + | * [[this]] |
| − | *this | + | * [[Überdecken]] von Attributen |
| − | *Überdecken von Attributen | + | |
| − | + | ||
==7. Kapitel== | ==7. Kapitel== | ||
| − | *Vererbung | + | * [[Vererbung]] |
| − | *Superklasse | + | * [[Vererbung|Oberklasse/Superklasse]] |
| − | *Subklasse | + | * [[Vererbung|Unterklasse/Subklasse]] |
| − | *Abstraktion | + | * Abstraktion |
| − | *Spezialisierung | + | * Spezialisierung |
| − | *extends | + | * [[extends]] |
| − | *protected | + | * [[protected]] |
| − | *final | + | * [[final]] |
| − | * | + | * [[Vererbung#Abstrakte Klassen|abstrakte Methode]] |
| − | * | + | * [[Vererbung#Abstrakte Klassen|abstrakte Klasse]] |
| − | * | + | * [[Polymorphie]] |
| − | + | * Vererbungshierarchie | |
| − | *Vererbungshierarchie | + | |
| − | + | ||
==8. Kapitel== | ==8. Kapitel== | ||
| − | *Dynamische Datenstruktur | + | *[[Dynamische Datenstruktur]] |
| − | *Liste | + | *[[Liste]] |
*lineare Liste | *lineare Liste | ||
*doppeltverkettete Liste | *doppeltverkettete Liste | ||
| − | * | + | *[[Baum]] |
| − | + | *[[Baum#Suchbaum|Binärer Suchbaum]] | |
| − | * | + | |
*Graph | *Graph | ||
*ungerichtete Graphen | *ungerichtete Graphen | ||
| Zeile 256: | Zeile 239: | ||
*Schlangen (queue) | *Schlangen (queue) | ||
*Mengen | *Mengen | ||
| − | *null | + | *[[null]] |
| − | *Wurzel | + | *[[Baum|Wurzel]] |
| − | *Knoten | + | *[[Baum|Knoten]] |
| − | *Blatt | + | *[[Baum|Blatt]] |
| − | * | + | *Punkt-Operator |
*Vollständige Induktion | *Vollständige Induktion | ||
*balancierter Baum | *balancierter Baum | ||
| Zeile 270: | Zeile 253: | ||
*Breitendurchlauf | *Breitendurchlauf | ||
| + | ==Weitere Begriffe== | ||
| + | [[Schlüsselwörter]] | ||
| − | + | [[Basisvokabular]] | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
Aktuelle Version vom 10. Januar 2018, 19:18 Uhr
Für das nach Alphabet geordnete Glossar hier klicken.
Inhaltsverzeichnis
0. Kapitel
- Informatik
- Algorithmus
- Problemklasse
- Einzelproblem
- Maschine
- Programmierung
- Effizienz
- Zeitkomplexität
- Raumkomplexität
- Entwurfsmethodik
- Syntax
- Semantik
- Computer
- Rechner
- Java
- Sortieren
- Suchen
- Numerik
- Imperative Programmierung
- Objektorientierte Programmierung
1. Kapitel
- Rechensysteme
- Hardware
- Software
- CPU/Prozessor
- Speicher
- Eingabe/Ausgabe / E-/A-Medien / I-/O-Medien
- Virtuelle Maschine
- Teile und herrsche
- Betriebssystem
- Informations- und Datenverarbeitung
- Repräsentation (von Daten)
- Bit
- Nibble
- Byte
- Bitfolge
- Hexadezimalzahlen
- Darstellung von Texten
- ASCII
- Unicode
- Quelltext/Quellcode
- Compiler
- Maschinensprache
- Grafikdarstellung
- Rastergrafik
- Vektorgrafik
- Boolesche Algebra
- Dezimal- und Binärsystem
- Vorzeichenbetragszahlen
- Zweierkomplement
- Standardformate
- Festpunktzahlen
- Gleitpunktzahlen
2. Kapitel
- Spezifikation von Problemen
- Programm
- Vorbedingung
- Nachbedingung
- Algorithmus (Definition)
- Relation
- Kreuzprodukt
- Ein- und Ausgabe
- Elementaroperationen
- Terminierung
- Determiniertheit
- Determinismus
- Pseudocode
- Allgemeinheit
- Effizienz
- Robustheit
- Sequentieller Algorithmus
- Nebenläufiger Algorithmus
- Parallele Ausführung
- Programmiersprache
- Programmieren
- Programmierparadigma
- Imperative Programmierung
- Funktionale Programmierung
- Logische Programmierung
- Objektorientierte Programmierung
- Syntaxdiagramm
- Operationale Semantik
- Denotationale Semantik
- Verbale Semantik
3.1. Kapitel
- Variable
- Deklaration
- Datentyp
- Initialisierung
- Integer
- Byte (Javadatentyp)
- Long
- Short
- Float
- Double
- Ausdruck
- Rückgabe
- Methode
- Zuweisung
- Wert
- Kurzformen (+=)
- Hilfsvariable
- Primitive Datentypen
- konstruierter, komplexer Datentyp
- Speicheradresse
- Bedeutung Gleichzeichen
- Operation
- Boolean
- Priotitäten von Operatoren
- Char
- Konstante
- Steuerzeichen
- String
- new-Operator
- Streng getypte Sprache
- Typkomplexität
- Implizite Typanpassung
3.2. Kapitel
- Kontrollstruktur
- Sequenz
- Block
- Bedingte Anweisung
- Bedingung
- switch
- Iteration
- Schleife
- while-Schleife
- do-while-Schleife
- for-Schleife
3.3. Kaptiel
4. Kapitel
- Unterprogramm
- Funktion
- Prozedur
- Rückgabewert
- Parameter
- prozedurale (funkt.) Abstraktion
- Main-Methode
- public
- static
- Top-Down-Entwurf
- globale Variablen
- Kommunikation über Parameter
- Variablenparameter
- Werteparameter
- call by value
- funktionslokal
- call by reference
- Abarbeitung von Funktionsaufrufen
- Verwaltungsinformation
- Programmcode
- Heap
- Stack
- Rekursive Funktion
- Terminierungsbedingung
- Türme von Hanoi
5. Kapitel
- Array
- Datenstruktur
- Vektor / Matrix
- Dimensierung
- Zuweisung (Array)
- Sortieralgorithmen
- Internes Sortieren
- Aufwand
- O-Notation
- externes Sortieren
- Einfügen
- Verschmelzen
- Heapsort
- binärer Baum
- Heapify
6. Kapitel
- Klasse
- Objekt
- Instanz
- Vererbung
- Interface
- Java-Programm
- ->Rumpf
- ->Kopf
- Klassendefinition
- Methodendefinition
- Attribut
- Methode
- Deklaration von Methoden
- Methodenaufruf
- private
- public
- main
- Testklasse
- Konstruktor
- Referenzen
- Parameterübergabe
- Klassenattribute/-methoden
- Überladen von Methoden
- this
- Überdecken von Attributen
7. Kapitel
- Vererbung
- Oberklasse/Superklasse
- Unterklasse/Subklasse
- Abstraktion
- Spezialisierung
- extends
- protected
- final
- abstrakte Methode
- abstrakte Klasse
- Polymorphie
- Vererbungshierarchie
8. Kapitel
- Dynamische Datenstruktur
- Liste
- lineare Liste
- doppeltverkettete Liste
- Baum
- Binärer Suchbaum
- Graph
- ungerichtete Graphen
- gerichtete Graphen
- Stack
- Schlangen (queue)
- Mengen
- null
- Wurzel
- Knoten
- Blatt
- Punkt-Operator
- Vollständige Induktion
- balancierter Baum
- AVL-Baum
- Tiefendurchlauf
- preorder
- inorder
- postorder
- Breitendurchlauf
