Informatiksammlung V.2
Grundsätze
Datentypen
Name Nutzung Beispiele Größe
Primitive Datentypen
Byte Eine Zahl -128 bis 127 8 Bit
Int(-egar) Eine kleine Zahl 32 Bit
Long Eine lange Zahl 64 Bit
Gleitkommazahl
Float 7 Nachkommastellen 32 Bit
en
1 Bit Vorzeichen
52 Bit
Gleitkommazahl Kommastellen
Double 64 Bit
en 11 Bit Exponent
16
Nachkommastellen
Boolean Wahrheitsabfrag True/False
1 Bit
e
Char Einzelne „a“, „2“
16 Bit
Zeichen
Referenztypen
String Text „Hallo“ 1 Bit pro Zeichen
(?)
Zahlensysteme
Systemname Basi Zahlen
s
Dualsystem 2 0,1
Oktalsystem 8 0,1,2,3,4,5,6,7
Dezimalsystem 10 0,1,2,3,4,5,6,7,8,9
Hexadezimalsystem 0,1,2,3,4,5,6,7,8,9,A,B,C,
16
D,E,F
Umrechnung
- Von Dezimal zu Dual
Zahl durch 2 mit Rest bis 0 rechnen und dann von unten nach oben
WICHITG! bei Kommazahlen trennt man Zahl und Nachkommastelle, Die
Nachkommastelle wird mit zwei multipliziert… die daraus entstehende
Vorkommastelle ist die eingetragene Dualzahl, danach wird wieder nur die
Nachkommazahl betrachtet. Bis 1,0 rauskommt. Die Nachkommstelle wird
von oben nach unten ausgelesen
- Von Dual in Hexadezimal
Aufteilung von hinten nach vorne in 4er Blöcke mit 2er Potenzen von 2^0
bis 2^3
- Von Dual in Oktal
Genau wie Hexadezimal nur in 3er Blöcke unterteilt
, Rechnen mit Binärzahlen
Addition
Bei der Addition werden die Binärzahlen im Grund wie in der Grundschule
schriftlich addiert mit Übertrag
- Beispiel14 + 12 = 26
14 1 1 1 0
12 + 1 1 0 0
Übertr 1 0 0
ag
26 1 1 0 1 0
Subtraktion
Bei der Subtraktion wird die abzuziehende Zahl zuerst gedreht (0=1 & 1=0) dann
wird die Dezimalzahl 1 addiert und das Ergebnis daraus wird dann zu der
unveränderten Zahl von der abgezogen werden sollte dazu addiert.
- Beispiel: 14 – 12 = 2
Die 12 wird gedreht
14 1 1 1 0 1 1 1 0
12 - 1 1 0 0 1=0/ 1 1 0 0 + 0 1 0 0
0=1
Übertr ➔ +1 0 0 1 1 ➔ 1
ag
2 Ergebni 0 1 0 0 1 0 0 1 0
s
Algorithmen
Algorithmus Begriff
Endlichkeit
- Text zum Aufschreiben eines Algorithmus ist endlich
Determiniertheit
- Unter gleichen Startbedingungen und Parametern entsteht immer das
gleiche Ergebnis
Universalität
- Löst eine Klasse von Problemen anhand einer Eingabe
- (Die Auswahl des Problems erfolgt über Parameter)
Deterministisch
- Zu jedem Zeitpunkt gibt es maximal eine Option zur Fortsetzung
Terminiertheit
- Liefert nach endlich vielen Schritten immer ein Ergebnis
Struktogramme
Auf Struktog. kann man einfach eigene Struktogramme Online zusammenbauen
(https://struktog.openpatch.org)
Grundstrukturen
Sequenz
Eingabe
Anweisung
, …
Verzweigung
Bedingung
ja nein
Anweisung Anweisung
Schleifen
Kopfgesteuert
Bedingung
Anweisung
Fußgesteuert
Anweisung
Bedingung
Zählergesteuert
Zähler (bspw. bis x
= 0)
Anweisung
Sonderanweisungen
Fallunterscheidung
1 Variable
Anweisung
2
… Anweisung
n Default
Sonstige
… … Anweisung Anweisun
g
Break
Zielort,
zu dem
gesprungen
werden soll
Try-Catch
Try
Anweisung
Grundsätze
Datentypen
Name Nutzung Beispiele Größe
Primitive Datentypen
Byte Eine Zahl -128 bis 127 8 Bit
Int(-egar) Eine kleine Zahl 32 Bit
Long Eine lange Zahl 64 Bit
Gleitkommazahl
Float 7 Nachkommastellen 32 Bit
en
1 Bit Vorzeichen
52 Bit
Gleitkommazahl Kommastellen
Double 64 Bit
en 11 Bit Exponent
16
Nachkommastellen
Boolean Wahrheitsabfrag True/False
1 Bit
e
Char Einzelne „a“, „2“
16 Bit
Zeichen
Referenztypen
String Text „Hallo“ 1 Bit pro Zeichen
(?)
Zahlensysteme
Systemname Basi Zahlen
s
Dualsystem 2 0,1
Oktalsystem 8 0,1,2,3,4,5,6,7
Dezimalsystem 10 0,1,2,3,4,5,6,7,8,9
Hexadezimalsystem 0,1,2,3,4,5,6,7,8,9,A,B,C,
16
D,E,F
Umrechnung
- Von Dezimal zu Dual
Zahl durch 2 mit Rest bis 0 rechnen und dann von unten nach oben
WICHITG! bei Kommazahlen trennt man Zahl und Nachkommastelle, Die
Nachkommastelle wird mit zwei multipliziert… die daraus entstehende
Vorkommastelle ist die eingetragene Dualzahl, danach wird wieder nur die
Nachkommazahl betrachtet. Bis 1,0 rauskommt. Die Nachkommstelle wird
von oben nach unten ausgelesen
- Von Dual in Hexadezimal
Aufteilung von hinten nach vorne in 4er Blöcke mit 2er Potenzen von 2^0
bis 2^3
- Von Dual in Oktal
Genau wie Hexadezimal nur in 3er Blöcke unterteilt
, Rechnen mit Binärzahlen
Addition
Bei der Addition werden die Binärzahlen im Grund wie in der Grundschule
schriftlich addiert mit Übertrag
- Beispiel14 + 12 = 26
14 1 1 1 0
12 + 1 1 0 0
Übertr 1 0 0
ag
26 1 1 0 1 0
Subtraktion
Bei der Subtraktion wird die abzuziehende Zahl zuerst gedreht (0=1 & 1=0) dann
wird die Dezimalzahl 1 addiert und das Ergebnis daraus wird dann zu der
unveränderten Zahl von der abgezogen werden sollte dazu addiert.
- Beispiel: 14 – 12 = 2
Die 12 wird gedreht
14 1 1 1 0 1 1 1 0
12 - 1 1 0 0 1=0/ 1 1 0 0 + 0 1 0 0
0=1
Übertr ➔ +1 0 0 1 1 ➔ 1
ag
2 Ergebni 0 1 0 0 1 0 0 1 0
s
Algorithmen
Algorithmus Begriff
Endlichkeit
- Text zum Aufschreiben eines Algorithmus ist endlich
Determiniertheit
- Unter gleichen Startbedingungen und Parametern entsteht immer das
gleiche Ergebnis
Universalität
- Löst eine Klasse von Problemen anhand einer Eingabe
- (Die Auswahl des Problems erfolgt über Parameter)
Deterministisch
- Zu jedem Zeitpunkt gibt es maximal eine Option zur Fortsetzung
Terminiertheit
- Liefert nach endlich vielen Schritten immer ein Ergebnis
Struktogramme
Auf Struktog. kann man einfach eigene Struktogramme Online zusammenbauen
(https://struktog.openpatch.org)
Grundstrukturen
Sequenz
Eingabe
Anweisung
, …
Verzweigung
Bedingung
ja nein
Anweisung Anweisung
Schleifen
Kopfgesteuert
Bedingung
Anweisung
Fußgesteuert
Anweisung
Bedingung
Zählergesteuert
Zähler (bspw. bis x
= 0)
Anweisung
Sonderanweisungen
Fallunterscheidung
1 Variable
Anweisung
2
… Anweisung
n Default
Sonstige
… … Anweisung Anweisun
g
Break
Zielort,
zu dem
gesprungen
werden soll
Try-Catch
Try
Anweisung
