marc–oliver pahl
Kurzwiederholung
Informatik I, Teil I: Grundkonzepte
Neue Version vom 18.2.2004
Kap. 2: Aufbau und Funktionsweise eines Computers
2
marc–oliver pahl
•
•
•
•
•
1 Bit (Zustand 0 oder 1)
8 Bit = 1 Byte
2^10 Byte = 1024 Byte = 1kB (KiloByte)
2^10 * 2^10 Byte = 1024 * 1024 Byte = 1MB (MegaByte)
2^10 * 2^10 * 2^10 Byte = 1 GB (GigaByte)
•
•
•
•
Binär rechnen (Einerkomplement, Zweierkomplement, ...)
Zahlkonversion (Dual -> Hexadezimal u.s.w.)
Bitorder (little Endian (Intel)/ big Endian (Mac))
ASCII-Zeichensatz
•
•
•
1 Halbwort (short) = 2 Byte = 16 Bit
1 Wort (word) = 4 Byte = 32 Bit
1 Doppelwort (double, long) = 8 Byte = 64 Bit
•
Speicherzugriff
– Aligned (nur an Wortgrenzen)
– Not aligned (frei)
3
Kap. 2: Aufbau und Funktionsweise eines Computers
marc–oliver pahl
• Es gibt feste Datentypen, z.B.
– char, int, float, double, ...
• IEEE-754
– Beispiel: 0.75 dezimal ergibt in IEEE-754-single precision:
4
IMIC
marc–oliver pahl
Hardware
„Assembler“
Instruction format // code layout (bits)
LOAD R ADDR
STOR R ADDR
BLOD R ADDR
BSTR R ADDR
OP Rc Ra Rb
OPI Rc Ra V8
LODI R V16
[8
[8
[8
[8
[8
[8
[8
|
|
|
|
|
|
|
8
8
8
8
8
8
8
|
|
|
|
|
|
|
16]
16]
16]
16]
8 |
8 |
16]
= 32
= 32
= 32
= 32
8] = 32 // Rc = Ra OP Rb ;
8] = 32 // Rc = Ra OP V8, “immediate” ;
= 32
Systemarchitektur
5
marc–oliver pahl
6
Logik
marc–oliver pahl
• Boole‘sche Algebra (a ^ b, a v b, ...)
– Unterschiedliche Bindung durch Operatoren
(Präzedenz)
Kap. 5: Algorithmen und Sprachkonzepte
7
marc–oliver pahl
• Algorithmus
– Spezifikation
• Eingabe• Ausgabe-
– Durchführbarkeit
• endlich
• effektiv
• determiniert
– Korrektheit
• partielle Korrektheit
• Terminierung
8
Kap. 5: Algorithmen und Sprachkonzepte
marc–oliver pahl
• Pseudocode
sum_rek(n){
if (n == 0) then return 0; fi
return ( n + summe_rek( n-1 ) );
}
• UML Activity charts/
Flussdiagramme
• Verifikation
– Rekursive Programme meist Induktion
– Iterative Programme z.B. Floyd
9
Kap. 4: Objektorientiete Softwareentwicklung
marc–oliver pahl
• Softwareentwicklung
– Analyse
• Problem in der Welt -> abstraktes Modell
– Entwurf/ Design
• Abstraktes Modell -> z.B. Java-Klassendiagramm
– Implementierung
• z.B. Java-Klassendiagramm -> Java-Code
10
Kap. 4: Objektorientiete Softwareentwicklung
marc–oliver pahl
• Modellierung
– UML
• Verallgemeinerung:
Ding
Fahrzeug
LKW
PKW
• Aggregation:
...
Komposition:
11
Kap. 4: Objektorientiete Softwareentwicklung
marc–oliver pahl
• Modellierung
– UML
• Kollaboration:
• Alle Typen sind in einem Diagramm kombinierbar

Kurzueberblick Informatik I - Kapitel 1-5 - Marc