Algorithmen und Datenstrukturen 02

Transkript

1 1. November 2011

2 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

3 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

4 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

5 Erste Eindrücke Wie waren eure ersten Erfahrungen?

6 Zahlensysteme, Datentypen und Ausdrücke Zahlensysteme

7 Zahlensysteme, Datentypen und Ausdrücke Zahlensysteme Bekannte Darstellung für positive Zahlen (4 Bit) Binär Dezimal

8 Zahlensysteme, Datentypen und Ausdrücke Zahlensysteme Bekannte Darstellung für positive Zahlen (4 Bit) Binär Dezimal Zweierkomplementdarstellung für negative Zahlen (4 Bit) Binär Dezimal

9 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 ( = 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)

10 Zahlensysteme, Datentypen und Ausdrücke Zahlensysteme Beispiele (8 Bit) Dezimal Binär Hexadezimal

11 Zahlensysteme, Datentypen und Ausdrücke Zahlensysteme Beispiele (8 Bit) Dezimal Binär Hexadezimal FF D A F N/A N/A

12 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

13 String-Operationen String.charAt(int) und String.length()

14 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

15 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!

16 Arrays und Matrizen Wiederholung zu Arrays

17 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]; }

18 Arrays und Matrizen Matrix-Addition

19 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 } }

20 Arrays und Matrizen Theorie der Matrix-Multiplikation

21 Arrays und Matrizen Theorie der Matrix-Multiplikation ( 5 4 ) = 4 5 ( )

22 Arrays und Matrizen Theorie der Matrix-Multiplikation ( 5 4 ) = 4 5 ( ) Beispiel A B = C A = (l m), B = (m n) C = (l n) A B B A nicht kommutativ!

23 Arrays und Matrizen Theorie der Matrix-Multiplikation ( 5 4 ) = 4 5 ( ) Beispiel A B = C A = (l m), B = (m n) C = (l n) A B B A nicht kommutativ! (Mathematik)

24 Arrays und Matrizen Noch Fragen?