Algorithmen und Datenstrukturen

Transkript

1 1 Lehrstuhl für Informatik I Algorithmen und Datenstrukturen Wintersemester 2015/16 Organisatorisches Vorlesung: Übungsbetreuung: Übungen: Alexander Wolff (E29) Krzysztof Fleszar (E16) Anna Aumann Johannes Barthelmes Fabian Feitsch Alexej Grigorjew Christoph Hagen Michael Leeming Bernd Zeidler

2 1 Lehrstuhl für Informatik I Algorithmen und Datenstrukturen Wintersemester 2015/16 Organisatorisches Vorlesung: Übungsbetreuung: Übungen: Alexander Wolff (E29) Krzysztof Fleszar (E16) Anna Aumann Johannes Barthelmes Fabian Feitsch Alexej Grigorjew Christoph Hagen Michael Leeming Bernd Zeidler

3 Lehrstuhl für Informatik I a) Effiziente Algorithmen b) Wissensbasierte Systeme1 Prof. Dietmar Seipel c) Theoretische Informatik Prof. Christian Glaßer

4 Lehrstuhl für Informatik I a) Effiziente Algorithmen b) Wissensbasierte Systeme1 Prof. Dietmar Seipel c) Theoretische Informatik Prof. Christian Glaßer Alexander Wolff Joachim Spoerhase Fabian Lipp Professor PostDoc Benedikt Budig Steven Chaplik PostDoc Thomas van Dijk PostDoc Dongliang Peng Krzysztof Fleszar

5 In eigener Sache 2

6 In eigener Sache 2

7 2 In eigener Sache Greifswald Eindhoven Berlin Würzburg Karlsruhe Stuttgart Freiburg Konstanz

8 2 In eigener Sache Greifswald Eindhoven Berlin Würzburg Karlsruhe Stuttgart Freiburg Konstanz

9 2 In eigener Sache Greifswald Eindhoven Berlin Würzburg Karlsruhe Stuttgart Freiburg Konstanz

10 2 In eigener Sache Greifswald Eindhoven Berlin Würzburg Karlsruhe Stuttgart Freiburg Konstanz

11 2 In eigener Sache Greifswald Eindhoven Berlin Würzburg Karlsruhe Stuttgart Freiburg Konstanz

12 2 In eigener Sache Greifswald Eindhoven Berlin Würzburg Karlsruhe Stuttgart Freiburg Konstanz

13 2 In eigener Sache Greifswald Eindhoven Berlin Würzburg Karlsruhe Stuttgart Freiburg Konstanz

14 2 In eigener Sache Greifswald Eindhoven Berlin Würzburg Karlsruhe Stuttgart Freiburg Konstanz

15 2 In eigener Sache Greifswald Alexander Wolff Eindhoven Berlin Würzburg Karlsruhe Stuttgart Freiburg Konstanz

16 2 In eigener Sache Greifswald Eindhoven Berlin Alexander Wolff Sprechstunde: mittwochs, h Würzburg Karlsruhe Stuttgart Freiburg Konstanz

17 2 In eigener Sache Greifswald Eindhoven Berlin Alexander Wolff Sprechstunde: mittwochs, h Büro: ehem. Mathebau E29 Würzburg Karlsruhe Stuttgart Freiburg Konstanz

18 2 In eigener Sache Greifswald Eindhoven Berlin Alexander Wolff Sprechstunde: mittwochs, h Büro: ehem. Mathebau E29 Würzburg Karlsruhe Stuttgart Freiburg Konstanz

19 3 Algorithmen sind (wohldefinierte, endliche) Folgen von Anweisungen, die aus einer Eingabe eine Ausgabe produzieren.

20 3 Algorithmen sind (wohldefinierte, endliche) Folgen von Anweisungen, die aus einer Eingabe eine Ausgabe produzieren. Algorithmus Eingabe Ausgabe

21 3 Algorithmen sind (wohldefinierte, endliche) Folgen von Anweisungen, die aus einer Eingabe eine Ausgabe produzieren. Algorithmus Eingabe Ausgabe Beispiele:

22 3 Algorithmen sind (wohldefinierte, endliche) Folgen von Anweisungen, die aus einer Eingabe eine Ausgabe produzieren. Algorithmus Eingabe Ausgabe Beispiele: Kochrezepte Algorithmen zur Verknüpfung (+,,, :) zweier Zahlen in Dezimaldarstellung Euklidscher Algorithmus Dijkstras Algorithmus

23 4 Algorithmen... Frage: Ist ein ausführbares Java-Programm ein Algorithmus?

24 4 Algorithmen... Frage: Ist ein ausführbares Java-Programm ein Algorithmus? Ein Algorithmus ist eine (wohldefinierte, endliche) Folge von Anweisungen, die aus einer Eingabe eine Ausgabe produziert.

25 4 Algorithmen... Frage: Ist ein ausführbares Java-Programm ein Algorithmus? Ein Algorithmus ist eine (wohldefinierte, endliche) Folge von Anweisungen, die aus einer Eingabe eine Ausgabe produziert. Antwort: Dem Buchstaben der Definition nach: JA.

26 4 Algorithmen... Frage: Ist ein ausführbares Java-Programm ein Algorithmus? Ein Algorithmus ist eine (wohldefinierte, endliche) Folge von Anweisungen, die aus einer Eingabe eine Ausgabe produziert. Antwort: Dem Buchstaben der Definition nach: JA. Dem Geiste nach: NEIN. Ich würde sagen: Ein Algorithmus ist ein abstraktes Konzept; ein Programm ist eine Instanz dieses Konzeptes.

27 4 Algorithmen... Frage: Ist ein ausführbares Java-Programm ein Algorithmus? Ein Algorithmus ist eine (wohldefinierte, endliche) Folge von Anweisungen, die aus einer Eingabe eine Ausgabe produziert. Antwort: Dem Buchstaben der Definition nach: JA. Dem Geiste nach: NEIN. Ich würde sagen: Ein Algorithmus ist ein abstraktes Konzept; ein Programm ist eine Instanz dieses Konzeptes. Algorithmus Programmierer ausführbares Programm

28 4 Algorithmen... Frage: Ist ein ausführbares Java-Programm ein Algorithmus? Ein Algorithmus ist eine (wohldefinierte, endliche) Folge von Anweisungen, die aus einer Eingabe eine Ausgabe produziert. Antwort: Dem Buchstaben der Definition nach: JA. Dem Geiste nach: NEIN. Ich würde sagen: Ein Algorithmus ist ein abstraktes Konzept; ein Programm ist eine Instanz dieses Konzeptes. Algorithmus in natürlicher Sprache oder in Pseudocode fixiert Programmierer ausführbares Programm

29 4 Algorithmen... Frage: Ist ein ausführbares Java-Programm ein Algorithmus? Ein Algorithmus ist eine (wohldefinierte, endliche) Folge von Anweisungen, die aus einer Eingabe eine Ausgabe produziert. Antwort: Dem Buchstaben der Definition nach: JA. Dem Geiste nach: NEIN. Ich würde sagen: Ein Algorithmus ist ein abstraktes Konzept; ein Programm ist eine Instanz dieses Konzeptes. Algorithmus in natürlicher Sprache oder in Pseudocode fixiert Programmierer ausführbares Programm maschinenlesbar meist länger als Beschreibung des Algorithmus

30 5... und Datenstrukturen Datenstruktur: Konzept, mit dem man Daten speichert und anordnet, so dass man sie schnell finden und ändern kann.

31 5... und Datenstrukturen Datenstruktur: Konzept, mit dem man Daten speichert und anordnet, so dass man sie schnell finden und ändern kann.

32 5... und Datenstrukturen Datenstruktur: Konzept, mit dem man Daten speichert und anordnet, so dass man sie schnell finden und ändern kann. Abstrakter Datentyp: Implementierung:

33 5... und Datenstrukturen Datenstruktur: Konzept, mit dem man Daten speichert und anordnet, so dass man sie schnell finden und ändern kann. Abstrakter Datentyp: beschreibt die Schnittstelle einer Datenstruktur welche Operationen werden unterstützt? Implementierung:

34 5... und Datenstrukturen Datenstruktur: Konzept, mit dem man Daten speichert und anordnet, so dass man sie schnell finden und ändern kann. Abstrakter Datentyp: beschreibt die Schnittstelle einer Datenstruktur welche Operationen werden unterstützt? Implementierung: wie wird die gewünschte Funktionalität realisiert: wie sind die Daten gespeichert (Feld, Liste,...)? welche Algorithmen implementieren die Operationen?

35 6 Algorithmen & Datenstrukturen Lernziele: In dieser Veranstaltung werden Sie lernen...

36 6 Algorithmen & Datenstrukturen Lernziele: In dieser Veranstaltung werden Sie lernen... die Effizienz von Algorithmen zu messen und miteinander zu vergleichen, grundlegende Algorithmen und Datenstrukturen in Java zu implementieren, selbst Algorithmen und Datenstrukturen zu entwerfen sowie deren Korrektheit und Effizienz zu beweisen.

37 6 Algorithmen & Datenstrukturen Lernziele: In dieser Veranstaltung werden Sie lernen... die Effizienz von Algorithmen zu messen und miteinander zu vergleichen, grundlegende Algorithmen und Datenstrukturen in Java zu implementieren, selbst Algorithmen und Datenstrukturen zu entwerfen sowie deren Korrektheit und Effizienz zu beweisen.

38 6 Algorithmen & Datenstrukturen Lernziele: In dieser Veranstaltung werden Sie lernen... die Effizienz von Algorithmen zu messen und miteinander zu vergleichen, grundlegende Algorithmen und Datenstrukturen in Java zu implementieren, selbst Algorithmen und Datenstrukturen zu entwerfen sowie deren Korrektheit und Effizienz zu beweisen.

39 6 Algorithmen & Datenstrukturen Lernziele: In dieser Veranstaltung werden Sie lernen... die Effizienz von Algorithmen zu messen und miteinander zu vergleichen, grundlegende Algorithmen und Datenstrukturen in Java zu implementieren, selbst Algorithmen und Datenstrukturen zu entwerfen sowie deren Korrektheit und Effizienz zu beweisen.

40 6 Algorithmen & Datenstrukturen Lernziele: In dieser Veranstaltung werden Sie lernen... die Effizienz von Algorithmen zu messen und miteinander zu vergleichen, grundlegende Algorithmen und Datenstrukturen in Java zu implementieren, selbst Algorithmen und Datenstrukturen zu entwerfen sowie deren Korrektheit und Effizienz zu beweisen.

41 6 Algorithmen & Datenstrukturen Lernziele: Inhalt: In dieser Veranstaltung werden Sie lernen... die Effizienz von Algorithmen zu messen und miteinander zu vergleichen, grundlegende Algorithmen und Datenstrukturen in Java zu implementieren, selbst Algorithmen und Datenstrukturen zu entwerfen sowie deren Korrektheit und Effizienz zu beweisen. Grundlagen und Analysetechniken Sortierverfahren Entwurfstechniken für Algorithmen Datenstrukturen Algorithmen für Graphen Systematisches Probieren

42 6 Algorithmen & Datenstrukturen Lernziele: Inhalt: In dieser Veranstaltung werden Sie lernen... die Effizienz von Algorithmen zu messen und miteinander zu vergleichen, grundlegende Algorithmen und Datenstrukturen in Java zu implementieren, selbst Algorithmen und Datenstrukturen zu entwerfen sowie deren Korrektheit und Effizienz zu beweisen. Grundlagen und Analysetechniken Sortierverfahren Entwurfstechniken für Algorithmen Datenstrukturen Algorithmen für Graphen Systematisches Probieren

43 7 Ihre Voraussetzungen Schulmathematik, insbesondere:

44 7 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus

45 7 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus z.b. log b x log b y = log? y x

46 7 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus Drei Summen: 1) n i=1 i 2) n i=0 qi 3) n i=1 1 i z.b. log b x log b y = log? y x

47 7 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus Drei Summen: 1) n i=1 i 2) n i=0 qi 3) n i=1 1 i z.b. log b x log b y = log? y x arithmetische Reihe

48 7 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus Drei Summen: 1) n i=1 i 2) n i=0 qi 3) n i=1 1 i z.b. log b x log b y = log? y x arithmetische Reihe geometrische Reihe

49 7 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus Drei Summen: 1) n i=1 i 2) n i=0 qi 3) n i=1 1 i z.b. log b x log b y = log? y x arithmetische Reihe geometrische Reihe harmonische Reihe

50 7 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus Drei Summen: 1) n i=1 i 2) n i=0 qi 3) n i=1 1 i Linearität des Erwartungswerts z.b. log b x log b y = log? y x arithmetische Reihe geometrische Reihe harmonische Reihe

51 7 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus Drei Summen: 1) n i=1 i 2) n i=0 qi 3) n i=1 1 i Linearität des Erwartungswerts z.b. log b x log b y = log? y x arithmetische Reihe geometrische Reihe harmonische Reihe E[X + Y ] = E[X ] + E[Y ]

52 7 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus Drei Summen: 1) n i=1 i 2) n i=0 qi 3) n i=1 1 i Linearität des Erwartungswerts z.b. log b x log b y = log? y x arithmetische Reihe geometrische Reihe harmonische Reihe E[X + Y ] = E[X ] + E[Y ] Beweise mit vollständiger Induktion

53 7 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus Drei Summen: 1) n i=1 i 2) n i=0 qi 3) n i=1 1 i Linearität des Erwartungswerts z.b. log b x log b y = log? y x arithmetische Reihe geometrische Reihe harmonische Reihe E[X + Y ] = E[X ] + E[Y ] Beweise mit vollständiger Induktion n n + 1

54 7 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus Drei Summen: 1) n i=1 i 2) n i=0 qi 3) n i=1 1 i Linearität des Erwartungswerts Beweise mit vollständiger Induktion Widerspruchsbeweise z.b. log b x log b y = log? y x arithmetische Reihe geometrische Reihe harmonische Reihe E[X + Y ] = E[X ] + E[Y ] n n + 1

55 7 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus Drei Summen: 1) n i=1 i 2) n i=0 qi 3) n i=1 1 i Linearität des Erwartungswerts Beweise mit vollständiger Induktion Widerspruchsbeweise z.b. log b x log b y = log? y x arithmetische Reihe geometrische Reihe harmonische Reihe E[X + Y ] = E[X ] + E[Y ] Bereitschaft sich in Java hineinzudenken und -zuüben n n + 1

56 7 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus Drei Summen: 1) n i=1 i 2) n i=0 qi 3) n i=1 1 i Linearität des Erwartungswerts Beweise mit vollständiger Induktion Widerspruchsbeweise Bereitschaft sich in Java hineinzudenken und -zuüben Keine Angst vorm Fragenstellen!!! z.b. log b x log b y = log? y x arithmetische Reihe geometrische Reihe harmonische Reihe E[X + Y ] = E[X ] + E[Y ] n n + 1

57 Studienverlaufsplan BA Informatik Sem SWS: ca ECTS Hardwareprakt. Algorithmische Graphentheorie Stochastik für Inf Mathe Inf II Seminar Softwareprakt. Wahl pflicht Progr.-Prakt. Rechenanlagen Bachelorarbeit Theo. Inf. Logik Koll. Allgemeine Schlüsselqualifikationen Seminar Softwaretech. 1 Mathe Inf I Algorithmen+ Inf-Übertrag. Datenstrukt. 8

58 Studienverlaufsplan BA Informatik Sem SWS: ca ECTS Hardwareprakt. Algorithmische Graphentheorie Stochastik für Inf Mathe Inf II Seminar Softwareprakt. Wahl pflicht Progr.-Prakt. Rechenanlagen Bachelorarbeit Theo. Inf. Logik Koll. Allgemeine Schlüsselqualifikationen Seminar Softwaretech. 1 Mathe Inf I Algorithmen+ Inf-Übertrag. Datenstrukt. 10 ECTS 20 h/woche 8

59 Studienverlaufsplan BA Informatik Sem SWS: ca ECTS Hardwareprakt. Algorithmische Graphentheorie Stochastik für Inf Mathe Inf II Seminar Softwareprakt. Wahl pflicht Progr.-Prakt. Rechenanlagen Bachelorarbeit Theo. Inf. Logik Koll. Allgemeine Schlüsselqualifikationen Seminar Softwaretech. 1 Mathe Inf I Algorithmen+ Inf-Übertrag. Datenstrukt. 10 ECTS 20 h/woche 8

60 Studienverlaufsplan BA Informatik Sem SWS: ca ECTS Hardwareprakt. Algorithmische Graphentheorie Stochastik für Inf Mathe Inf II Seminar Softwareprakt. Wahl pflicht Progr.-Prakt. Rechenanlagen Bachelorarbeit Theo. Inf. Logik Koll. Allgemeine Schlüsselqualifikationen Seminar Softwaretech. 1 Mathe Inf I Algorithmen+ Inf-Übertrag. Datenstrukt. 10 ECTS 20 h/woche 8

61 9 Organisation I: Wochenplan Montag Dienstag Mittwoch Donnerstag Freitag Abgabe Lösungen 10:10 Vorlesung Zuse-HS Ausgabe Ü-Blatter WueCampus Vorlesung Zuse-HS Übung SE I Übung SE II&III Übung SE I Übung SE II Übung SE II Übung SE II

62 9 Organisation I: Wochenplan (WueCampus oder Briefkasten) und PABS Montag Dienstag Mittwoch Donnerstag Freitag Abgabe Lösungen 10:10 Vorlesung Zuse-HS Ausgabe Ü-Blatter WueCampus Vorlesung Zuse-HS Übung SE I Übung SE II&III Übung SE I Übung SE II Übung SE II Übung SE II

63 9 Organisation I: Wochenplan (WueCampus oder Briefkasten) und PABS Montag Dienstag Mittwoch Donnerstag Freitag Abgabe Lösungen 10:10 Vorlesung Zuse-HS Ausgabe Ü-Blatter WueCampus Vorlesung Zuse-HS Finden diese Woche schon statt! Diese Woche beliebig aussuchen! Übung SE I Übung SE II&III Übung SE I Übung SE II Übung SE II Übung SE II

64 9 Organisation I: Wochenplan (WueCampus oder Briefkasten) und PABS Montag Dienstag Mittwoch Donnerstag Freitag Abgabe Lösungen 10:10 Vorlesung Zuse-HS Ausgabe Ü-Blatter WueCampus Vorlesung Zuse-HS Finden diese Woche schon statt! Diese Woche beliebig aussuchen! Übung SE I Übung SE II&III Übung SE I Übung SE II Übung SE II Übung SE II Ab und zu Laptop nötig!

65 10 Organisation II: Semesterplan ??.02. Start: heute!

66 10 Organisation II: Semesterplan ??.02. Start: heute! Weihnachten Hl. 3 Könige

67 10 Organisation II: Semesterplan ??.02. Start: heute! 1. Test 2. Test Weihnachten Hl. 3 Könige 3. Test

68 10 Organisation II: Semesterplan ??.02. Start: heute! 1. Test 2. Test Weihnachten Hl. 3 Könige 3. Test 1. Klausur 10:00 12:00 (?) Turing+Zuse

69 10 Organisation II: Semesterplan ??.02. Start: heute! 1. Test 2. Test Weihnachten Hl. 3 Könige 3. Test 1. Klausur 10:00 12:00 (?) Turing+Zuse 2. Klausur??. April, 10:00 12:00, Zuse-HS

70 11 Organisatorisches III: Studienordnungen 2 Module 2014 Übungsmodul: 40% aller Testpunkte (Einzelarbeit) 50% aller Übungspunkte (Arbeit in 2er/3er-Gruppen) 0% Plagiate oder Übungsklausur (4h) am Semesterende Vorlesungsmodul: Vorlesung + Klausur (benotet) Sie dürfen ( oft) wiederholen, solange Sie nicht bestehen.

71 11 Organisatorisches III: Studienordnungen < Modul 2 Module (kombiniert) Übungsmodul: 40% aller Testpunkte (Einzelarbeit) 50% aller Übungspunkte (Arbeit in 2er/3er-Gruppen) 0% Plagiate oder Übungsklausur (4h) am Semesterende Vorlesungsmodul: Vorlesung + Klausur (benotet) Sie dürfen ( oft) wiederholen, solange Sie nicht bestehen.

72 11 Organisatorisches III: Studienordnungen < Modul 2 Module (kombiniert) Übungsmodul: dito, für Klausurzulassung Pflicht! 40% aller Testpunkte (Einzelarbeit) 50% aller Übungspunkte (Arbeit in 2er/3er-Gruppen) 0% Plagiate oder Übungsklausur (4h) am Semesterende Vorlesungsmodul: Vorlesung + Klausur (benotet) Sie dürfen ( oft) wiederholen, solange Sie nicht bestehen.

73 11 Organisatorisches III: Studienordnungen < Modul 2 Module (kombiniert) Übungsmodul: dito, für Klausurzulassung Pflicht! 40% aller Testpunkte (Einzelarbeit) 50% aller Übungspunkte (Arbeit in 2er/3er-Gruppen) 0% Plagiate oder Übungsklausur (4h) am Semesterende Vorlesungsmodul: Vorlesung + Klausur (benotet) Sie dürfen ( oft) wiederholen, solange Sie nicht bestehen.

74 11 Organisatorisches III: Studienordnungen < Modul 2 Module (kombiniert) Übungsmodul: dito, für Klausurzulassung Pflicht! 40% aller Testpunkte (Einzelarbeit) 50% aller Übungspunkte (Arbeit in 2er/3er-Gruppen) 0% Plagiate oder Übungsklausur (4h) am Semesterende dito { Vorlesungsmodul: Vorlesung + Klausur (benotet) Sie dürfen ( oft) wiederholen, solange Sie nicht bestehen.

75 11 Organisatorisches III: Studienordnungen < Modul 2 Module 1 Modul (kombiniert) dito, für Klausurzulassung Pflicht! Übungsmodul: 40% aller Testpunkte (Einzelarbeit) 50% aller Übungspunkte (Arbeit in 2er/3er-Gruppen) 0% Plagiate oder Übungsklausur (4h) am Semesterende (kombiniert) dito { Vorlesungsmodul: Vorlesung + Klausur (benotet) Sie dürfen ( oft) wiederholen, solange Sie nicht bestehen.

76 11 Organisatorisches III: Studienordnungen < Modul 2 Module 1 Modul (kombiniert) dito, für Klausurzulassung Pflicht! Übungsmodul: 40% aller Testpunkte (Einzelarbeit) 50% aller Übungspunkte (Arbeit in 2er/3er-Gruppen) 0% Plagiate oder Übungsklausur (4h) am Semesterende (kombiniert) dito, Voraussetzung für Bonus (0,3 Notenpunkte falls 1. Klausur bestanden wird) dito { Vorlesungsmodul: Vorlesung + Klausur (benotet) Sie dürfen ( oft) wiederholen, solange Sie nicht bestehen.

77 11 Organisatorisches III: Studienordnungen < Modul 2 Module 1 Modul (kombiniert) dito, für Klausurzulassung Pflicht! Übungsmodul: 40% aller Testpunkte (Einzelarbeit) 50% aller Übungspunkte (Arbeit in 2er/3er-Gruppen) 0% Plagiate oder Übungsklausur (4h) am Semesterende (kombiniert) dito, Voraussetzung für Bonus (0,3 Notenpunkte falls 1. Klausur bestanden wird) dito { Vorlesungsmodul: Vorlesung + Klausur (benotet) Sie dürfen ( oft) wiederholen, solange Sie nicht bestehen.

78 11 Organisatorisches III: Studienordnungen < Modul 2 Module 1 Modul (kombiniert) dito, für Klausurzulassung Pflicht! Übungsmodul: 40% aller Testpunkte (Einzelarbeit) 50% aller Übungspunkte (Arbeit in 2er/3er-Gruppen) 0% Plagiate oder Übungsklausur (4h) am Semesterende (kombiniert) dito, Voraussetzung für Bonus (0,3 Notenpunkte falls 1. Klausur bestanden wird) dito { Vorlesungsmodul: Vorlesung + Klausur (benotet) Sie dürfen ( oft) wiederholen, solange Sie nicht bestehen. } dito

79 12 Literatur zu Algorithmen & Datenstrukturen Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms MIT Press, 3. Aufl., Ca. 52 e. oder Algorithmen eine Einführung Oldenbourg, 3. Aufl., Ca. 80 e.

80 12 Literatur zu Algorithmen & Datenstrukturen Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms MIT Press, 3. Aufl., Ca. 52 e. oder Algorithmen eine Einführung Oldenbourg, 3. Aufl., Ca. 80 e. Ottmann & Widmayer: Algorithmen und Datenstrukturen Spektrum-Verlag, 5. Aufl., Ca. 50 e.

81 12 Literatur zu Algorithmen & Datenstrukturen Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms MIT Press, 3. Aufl., Ca. 52 e. oder Algorithmen eine Einführung Oldenbourg, 3. Aufl., Ca. 80 e. Ottmann & Widmayer: Algorithmen und Datenstrukturen Spektrum-Verlag, 5. Aufl., Ca. 50 e. Mehlhorn & Sanders: Algorithms and Data Structures: The Basic Toolbox Springer, Ca. 38 e.

82 12 Literatur zu Algorithmen & Datenstrukturen Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms MIT Press, 3. Aufl., Ca. 52 e. oder Algorithmen eine Einführung Oldenbourg, 3. Aufl., Ca. 80 e. Ottmann & Widmayer: Algorithmen und Datenstrukturen Spektrum-Verlag, 5. Aufl., Ca. 50 e. Mehlhorn & Sanders: Algorithms and Data Structures: The Basic Toolbox Springer, Ca. 38 e. Goodrich & Tamassia: Data Structures & Algorithms in Java. Wiley, 5. Aufl., Ca. 115 e. Kleinberg & Tardos: Algorithm Design Pearson, Ca. 90 e.

83 13 Literatur über Java D. Ratz, J. Scheffler, D. Seese, J. Wiesenberger: Grundkurs Programmieren in Java (Band 1) Hanser Verlag C. Ullenboom: Java ist auch eine Insel Galileo Computing openbook.galileocomputing.de/javainsel/

84 13 Literatur über Java D. Ratz, J. Scheffler, D. Seese, J. Wiesenberger: Grundkurs Programmieren in Java (Band 1) Hanser Verlag C. Ullenboom: Java ist auch eine Insel Galileo Computing openbook.galileocomputing.de/javainsel/ Für alle, die Java noch nicht kennen und nicht beim Vorkurs waren:

85 13 Literatur über Java D. Ratz, J. Scheffler, D. Seese, J. Wiesenberger: Grundkurs Programmieren in Java (Band 1) Hanser Verlag C. Ullenboom: Java ist auch eine Insel Galileo Computing openbook.galileocomputing.de/javainsel/ Für alle, die Java noch nicht kennen und nicht beim Vorkurs waren: WueCampus-Kurs Einführung in die Programmierung (WS15): Arbeiten Sie insbesondere alle Übungsaufgaben durch!

86 TO DO 14

87 14 TO DO Erfüllen Sie die Voraussetzungen? log b x log b y =? Lesen Sie Anhang A im Buch von Corman et al.! Lösen Sie die Übungsaufgaben dazu!

88 14 TO DO Erfüllen Sie die Voraussetzungen? log b x log b y =? Lesen Sie Anhang A im Buch von Corman et al.! Lösen Sie die Übungsaufgaben dazu! Schreiben Sie sich in die VL ein! Vorlesungsfolien und Übungsblätter: wuecampus2.uni-wuerzburg.de WueCampus Übungseinteilung bis Fr, 23:59 Uhr: sb@home

89 14 TO DO Erfüllen Sie die Voraussetzungen? log b x log b y =? Lesen Sie Anhang A im Buch von Corman et al.! Lösen Sie die Übungsaufgaben dazu! Schreiben Sie sich in die VL ein! Vorlesungsfolien und Übungsblätter: wuecampus2.uni-wuerzburg.de WueCampus Übungseinteilung bis Fr, 23:59 Uhr: sb@home Installieren Sie vor Ihrer Übung das Java Development Kit (JDK 8u60 Standard Edition):

90 14 TO DO Erfüllen Sie die Voraussetzungen? log b x log b y =? Lesen Sie Anhang A im Buch von Corman et al.! Lösen Sie die Übungsaufgaben dazu! Schreiben Sie sich in die VL ein! Vorlesungsfolien und Übungsblätter: wuecampus2.uni-wuerzburg.de WueCampus Übungseinteilung bis Fr, 23:59 Uhr: sb@home Installieren Sie vor Ihrer Übung das Java Development Kit (JDK 8u60 Standard Edition): die Java-Entwicklungsumgebung Eclipse (neuste Version):