1. November 2011
Inhaltsverzeichnis 1 Organisatorisches Allgemeine Hinweise Texteditoren 2 Besprechung Blatt 1 Erste Eindrücke 3 Vorbereitung Blatt 2 Zahlensysteme, Datentypen und Ausdrücke String-Operationen Arrays und Matrizen
Allgemeine Hinweise Allgemeine Hinweise Bilden von Gruppen ist freiwillig aber wünschenswert Musterlösungen dürfen von uns nicht herausgegeben werden Privat vom Tutor angefertigte Lösungen schon ist aber nicht der Normalfall! Fragen zur Bewertung oder der Lösung des letzten Blatts nach der Tafelübung oder per Mail
Texteditoren Texteditoren Eclipse (Windows, Linux, Mac OS) - installiert im CIP nicht zu sehr an Autocomplete gewöhnen! ConTEXT (Windows) Notepad++ (Windows) Sublime Text 2 (Windows, Linux, Mac OS) gedit (Windows, Linux, Mac OS) - installiert im CIP Kate (Windows, Linux, Mac OS) - installiert im CIP
Erste Eindrücke Wie waren eure ersten Erfahrungen?
Zahlensysteme, Datentypen und Ausdrücke Zahlensysteme
Zahlensysteme, Datentypen und Ausdrücke Zahlensysteme Bekannte Darstellung für positive Zahlen (4 Bit) Binär Dezimal 0011 3 0010 2 0001 1 0000 0
Zahlensysteme, Datentypen und Ausdrücke Zahlensysteme Bekannte Darstellung für positive Zahlen (4 Bit) Binär Dezimal 0011 3 0010 2 0001 1 0000 0 Zweierkomplementdarstellung für negative Zahlen (4 Bit) Binär Dezimal 1111-1 1110-2 1101-3 1100-4
Zahlensysteme, Datentypen und Ausdrücke Zweierkomplementdarstellung Zweierkomplement im binären Zahlensystem negative Zahlen erhält man durch Invertieren aller Bits des Betrags der Zahl und Addieren von 1 am ersten Bit kann man das Vorzeichen erkennen addiert man 1 zur -1, erhält man durch einen Overflow 0 (1111 + 0001 = 10000, die 1 fällt weg, daher 0000) intern sind keine extra Rechenregeln für negative Zahlen nötig! Zweierkomplement im hexadezimalen Zahlensystem am besten ausgehend von Binärdarstellung herleiten je 4 Bit eine Stelle im Hexadezimalsystem benötigt (0-F)
Zahlensysteme, Datentypen und Ausdrücke Zahlensysteme Beispiele (8 Bit) Dezimal Binär Hexadezimal
Zahlensysteme, Datentypen und Ausdrücke Zahlensysteme Beispiele (8 Bit) Dezimal Binär Hexadezimal 1 0000 0001 01-1 1111 1111 FF 93 0101 1101 5D -93 1010 0011 A3 127 0111 1111 7F -127 1000 0001 81 128 N/A N/A -128 1000 0000 80
Zahlensysteme, Datentypen und Ausdrücke Datentypen und Ausdrücke int x = 4, y = 1; double z = 4.0; boolean a = (y > 5) && (5!= 4) (x > -4); // true int b = ++x * 4 + y++; // 21 double c = 6 / z; // 1.5 boolean d = (x == y) (x > z++); // true int e = x << 1; // 10 boolean f =!((x >> 2 < y) && (z++ == x)); // false
String-Operationen String.charAt(int) und String.length()
String-Operationen String.charAt(int) und String.length() String test = "hallo"; int length = test.length(); // length is now 5 System.out.println(String.charAt(0)); // h System.out.println(String.charAt(3)); // l System.out.println(String.charAt(length)); // error System.out.println(String.charAt(length-1)); // o System.out.println(String.charAt(-1)); // error
String-Operationen String.charAt(int) und String.length() String test = "hallo"; int length = test.length(); // length is now 5 System.out.println(String.charAt(0)); // h System.out.println(String.charAt(3)); // l System.out.println(String.charAt(length)); // error System.out.println(String.charAt(length-1)); // o System.out.println(String.charAt(-1)); // error nur diese beiden Funktionen sind in Aufgabe 2.3 erlaubt!
Arrays und Matrizen Wiederholung zu Arrays
Arrays und Matrizen Wiederholung zu Arrays int[] a = { 0, 5, 8, 12, 2 }; int[] b = { 4, 7, 11, 0, 3 }; int[] c = new int[5]; for (int i = 0; i < c.length; i++) { c[i] = a[i] + b[i]; }
Arrays und Matrizen Matrix-Addition
Arrays und Matrizen Matrix-Addition int[][] a = { { 0, 5, 12 }, { 8, 12, 2 } }; int[][] b = { { 4, 7, 11 }, { 13, 0, 3 } }; int[][] c = new int[2][3]; // calculate c = a + b for (int i = 0; i < c.length; i++) { for (int j = 0; j < c[i].length; j++) { c[i][j] = a[i][j] + b[i][j]; } } // c is now { { 4, 12, 23 }, { 21, 12, 5 } }
Arrays und Matrizen Theorie der Matrix-Multiplikation
Arrays und Matrizen Theorie der Matrix-Multiplikation ( 5 4 ) 3 2 1 0 0 1 2 3 = 4 5 ( ) 20 32 2 5
Arrays und Matrizen Theorie der Matrix-Multiplikation ( 5 4 ) 3 2 1 0 0 1 2 3 = 4 5 ( ) 20 32 2 5 Beispiel A B = C A = (l m), B = (m n) C = (l n) A B B A nicht kommutativ!
Arrays und Matrizen Theorie der Matrix-Multiplikation ( 5 4 ) 3 2 1 0 0 1 2 3 = 4 5 ( ) 20 32 2 5 Beispiel A B = C A = (l m), B = (m n) C = (l n) A B B A nicht kommutativ! http://de.wikipedia.org/wiki/matrix (Mathematik)
Arrays und Matrizen Noch Fragen?