Rechnerorganisation Tutorium Nr. 1 Tutorium 22 Nicholas Kjär - uadnm@student.kit.edu 24. April 2014 INSTITUT FÜR INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu
Outline/Gliederung 1 Vorstellung 2 Zahlensysteme 3 Euklidischer Algorithmus 4 Abwandlung des Hornerschemas 5 C Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 2/17
Überblick 1 Vorstellung 2 Zahlensysteme 3 Euklidischer Algorithmus 4 Abwandlung des Hornerschemas 5 C Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 3/17
Vorstellung Nicholas Kjär uadnm@student.kit.edu Tutorium 22 Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 4/17
Überblick 1 Vorstellung 2 Zahlensysteme 3 Euklidischer Algorithmus 4 Abwandlung des Hornerschemas 5 C Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 5/17
Zahlensysteme Was ist ein Zahlensystem Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 6/17
Wichtige Zahlensysteme Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 7/17
Wichtige Zahlensysteme Dezimal Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 7/17
Wichtige Zahlensysteme Dezimal Binär Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 7/17
Wichtige Zahlensysteme Dezimal Binär Octal Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 7/17
Wichtige Zahlensysteme Dezimal Binär Octal Hexadezimal Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 7/17
Wichtige Zahlensysteme Dezimal Binär Octal Hexadezimal Sexagesimal Vigesimal Unär Ternär Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 7/17
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 22 24. April 2014 8/17
Überblick 1 Vorstellung 2 Zahlensysteme 3 Euklidischer Algorithmus 4 Abwandlung des Hornerschemas 5 C Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 9/17
Aufgaben [113] 10 5 [100] 10 16 [29] 10 3 [29] 10 9 [42] 10 2 Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 10/17
Überblick 1 Vorstellung 2 Zahlensysteme 3 Euklidischer Algorithmus 4 Abwandlung des Hornerschemas 5 C Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 11/17
Aufgaben [113] 10 16 [100] 10 16 [29] 10 8 [29] 10 2 [42] 10 4 Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 12/17
Mehr 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 22 24. April 2014 13/17
Noch mehr Aufgaben 1001 1000 0000 0000 0000 0000 0000 0011 [1I7G] b Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 14/17
Überblick 1 Vorstellung 2 Zahlensysteme 3 Euklidischer Algorithmus 4 Abwandlung des Hornerschemas 5 C Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 15/17
Basics Compiler Referenzsystem: Fedora ATIS Linux, Mac: gcc Windows: mingw gcc -o outputname srcfile.c Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 16/17
Aufgaben C Minimale C Programm (K&R C,C89,C99) Zwei Integer addieren (und Ausgeben) Nicholas Kjär - uadnm@student.kit.edu Tutorium 22 24. April 2014 17/17