Rechnerorganisation Tutorium Nr. 1

Transkript

1 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

2 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 April /24

3 Ü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 April /24

4 Organisatorisches I Nicholas Kjär uadnm@student.kit.edu Tutorium 3 Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

5 Organisatorisches II Abgabe jede Woche Montag Übungsschein 50% 2 Bonuspunkte in der Klausur Anwesenheitspflicht Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

6 Ü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 April /24

7 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 April /24

8 gcc main.c gcc -o name main.c Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

9 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 April /24

10 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 April /24

11 Typen int, short, long char float, double, long double char * unsigned int, signed int Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

12 Ü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 April /24

13 Wichtige Zahlensysteme Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

14 Wichtige Zahlensysteme Dezimal Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

15 Wichtige Zahlensysteme Dezimal Binär Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

16 Wichtige Zahlensysteme Dezimal Binär Octal Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

17 Wichtige Zahlensysteme Dezimal Binär Octal Hexadezimal Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

18 Wichtige Zahlensysteme Dezimal Binär Octal Hexadezimal Sexagesimal Vigesimal Unär Ternär Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

19 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 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 April /24

20 Ü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 April /24

21 Aufgaben [113] 10 5 [100] [29] 10 3 [29] 10 9 [42] 10 2 Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

22 Weitere Aufgaben [113] [100] [29] 10 8 [29] 10 2 [42] 10 4 Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

23 Ü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 April /24

24 Aufgaben [58, 025] 10 2 [86, 32] [32, 5] 10 8 [10, 3] 10 2 Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

25 Knobelfragen [1I7G] b Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

26 Ü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 April /24

27 Aufgaben BCD [ ] BCD [ ] BCD [ ] BCD Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24

28 Ü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 April /24

29 Negative Zahlen Vorzeichen-Betrag Einerkomplement Zweierkomplement Nicholas Kjär - uadnm@student.kit.edu Tutorium April /24