Rechnerorganisation Tutorium Nr. 1 Tutorium 3 Nicholas Kjär - uadnm@student.kit.edu 20. April 2015 INSTITUT FÜR INFORMATIK KIT University of the State of Baden-Wuerttemberg and National Laboratory of the Helmholtz Association www.kit.edu
Outline/Gliederung 1 Organisatorisches 2 C-Einführung 3 Zahlensysteme 4 Euklidischer Algorithmus 5 Nachkommastellen mit Hornerschema 6 BCD 7 Negative Zahlen Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 2/24
Überblick 1 Organisatorisches 2 C-Einführung 3 Zahlensysteme 4 Euklidischer Algorithmus 5 Nachkommastellen mit Hornerschema 6 BCD 7 Negative Zahlen Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 3/24
Organisatorisches I Nicholas Kjär uadnm@student.kit.edu Tutorium 3 Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 4/24
Organisatorisches II Abgabe jede Woche Montag Übungsschein 50% 2 Bonuspunkte in der Klausur Anwesenheitspflicht Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 5/24
Überblick 1 Organisatorisches 2 C-Einführung 3 Zahlensysteme 4 Euklidischer Algorithmus 5 Nachkommastellen mit Hornerschema 6 BCD 7 Negative Zahlen Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 6/24
C-Einführung Linux: gcc (Debian/Ubuntu Paket build-essential) Windows: MinGW oder Visual Studio Mac OS X: gcc Referenzsystem: Fedora (ATIS) C-Standard: C89/C99 Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 7/24
gcc main.c gcc -o name main.c Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 8/24
Erstes C-Beispiel # include < stdio.h> // A comment int main ( int argc, char * argv ) { printf (" Hello World \n"); return 0; } Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 9/24
Operationen int a = 10 & 1; int b = 0 x11 ^ a; int c = 1 1; int d = ~a; int e = b << 2; Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 10/24
Typen int, short, long char float, double, long double char * unsigned int, signed int Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 11/24
Überblick 1 Organisatorisches 2 C-Einführung 3 Zahlensysteme 4 Euklidischer Algorithmus 5 Nachkommastellen mit Hornerschema 6 BCD 7 Negative Zahlen Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 12/24
Wichtige Zahlensysteme Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 13/24
Wichtige Zahlensysteme Dezimal Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 13/24
Wichtige Zahlensysteme Dezimal Binär Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 13/24
Wichtige Zahlensysteme Dezimal Binär Octal Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 13/24
Wichtige Zahlensysteme Dezimal Binär Octal Hexadezimal Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 13/24
Wichtige Zahlensysteme Dezimal Binär Octal Hexadezimal Sexagesimal Vigesimal Unär Ternär Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 13/24
Intuitive Darstellung Darstellungen [x n... x 1 x 0 ] b, wobei x Ziffern sind und b die Basis ist. Ausgeschrieben: x 0 b 0 + x 1 b 1 +... + x n b n. Aufgaben (Umwandlung in Basis 10): [113] 8 [FED5] 16 [121] 3 [123] 4 [42] 5 [8] 9 [101010] 2 [?] 1 Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 14/24
Überblick 1 Organisatorisches 2 C-Einführung 3 Zahlensysteme 4 Euklidischer Algorithmus 5 Nachkommastellen mit Hornerschema 6 BCD 7 Negative Zahlen Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 15/24
Aufgaben [113] 10 5 [100] 10 16 [29] 10 3 [29] 10 9 [42] 10 2 Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 16/24
Weitere Aufgaben [113] 10 16 [100] 10 16 [29] 10 8 [29] 10 2 [42] 10 4 Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 17/24
Überblick 1 Organisatorisches 2 C-Einführung 3 Zahlensysteme 4 Euklidischer Algorithmus 5 Nachkommastellen mit Hornerschema 6 BCD 7 Negative Zahlen Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 18/24
Aufgaben [58, 025] 10 2 [86, 32] 10 16 [32, 5] 10 8 [10, 3] 10 2 Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 19/24
Knobelfragen 1001 1000 0000 0000 0000 0000 0000 0011 [1I7G] b Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 20/24
Überblick 1 Organisatorisches 2 C-Einführung 3 Zahlensysteme 4 Euklidischer Algorithmus 5 Nachkommastellen mit Hornerschema 6 BCD 7 Negative Zahlen Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 21/24
Aufgaben BCD [0011100110000111] BCD [0101000110000100] BCD [0100100011000101] BCD Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 22/24
Überblick 1 Organisatorisches 2 C-Einführung 3 Zahlensysteme 4 Euklidischer Algorithmus 5 Nachkommastellen mit Hornerschema 6 BCD 7 Negative Zahlen Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 23/24
Negative Zahlen Vorzeichen-Betrag Einerkomplement Zweierkomplement Nicholas Kjär - uadnm@student.kit.edu Tutorium 3 20. April 2015 24/24