Algorithmen und Datenstrukturen

Größe: px
Ab Seite anzeigen:

Download "Algorithmen und Datenstrukturen"

Transkript

1 Lehrstuhl für Informatik I Algorithmen und Datenstrukturen Wintersemester 2016/17 Organisatorisches Vorlesung: Übungsbetreuung: Übungen: Alexander Wolff (E29) Fabian Lipp (E14) André Löffler (E15) Johannes Blum (E26) Johannes Barthelmes Philip Dürholt Fabian Feitsch Tobias Herzing Patrick Ludwig Cameron Reuschel Bernd Zeidler

2 Lehrstuhl für Informatik I Algorithmen und Datenstrukturen Wintersemester 2016/17 Organisatorisches Vorlesung: Übungsbetreuung: Übungen: Alexander Wolff (E29) Fabian Lipp (E14) André Löffler (E15) Johannes Blum (E26) Johannes Barthelmes Philip Dürholt Fabian Feitsch Tobias Herzing Patrick Ludwig Cameron Reuschel Bernd Zeidler

3 Lehrstuhl für Informatik I a) Effiziente Algorithmen b) Wissensbasierte Systeme Prof. Dietmar Seipel c) Theoretische Informatik Prof. Christian Glaßer d) Algorithmen für große Netze Prof. Sabine Storandt

4 Lehrstuhl für Informatik I a) Effiziente Algorithmen b) Wissensbasierte Systeme Prof. Dietmar Seipel c) Theoretische Informatik Prof. Christian Glaßer d) Algorithmen für große Netze Prof. Sabine Storandt Alexander Wolff Joachim Spoerhase Fabian Lipp Professor PostDoc Benedikt Budig Steven Chaplik PostDoc Thomas van Dijk PostDoc Dongliang Peng André Löffler

5 In eigener Sache

6 In eigener Sache

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

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

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

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

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

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

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

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

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

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

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

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

19 In eigener Sache Greifswald Eindhoven Berlin Alexander Wolff Sprechstunde: mittwochs, h Büro: Geb. M1, Raum E29 Würzburg Karlsruhe Stuttgart Freiburg Konstanz Fabian Lipp, E14, vorname.nachname@uni-wuerzburg.de

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

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

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

23 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

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

25 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.

26 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.

27 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.

28 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

29 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

30 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

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

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

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

34 ... 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:

35 ... 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?

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

37 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 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 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 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 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.

42 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 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

44 Ihre Voraussetzungen Schulmathematik, insbesondere:

45 Ihre Voraussetzungen Schulmathematik, insbesondere: Grundrechenarten & Logarithmus

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

47 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

48 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

49 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

50 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

51 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

52 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 ]

53 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

54 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

55 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

56 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

57 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

58 Studienverlaufsplan BA Informatik Sem SWS: ca ECTS Hardwareprakt. Algorithmische Graphentheorie Stochastik für Inf Mathe für Inf II Seminar Softwareprakt. Wahl pflicht Progr.-Praktikum Rechenanlagen Bachelorarbeit Theo. Inf. Logik Projektvorstellung Allgemeine Schlüsselqualifikationen Seminar Softwaretechnik Algorithmen+ Mathe für Inf I Inf.-Übertragung Datenstrukt.

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

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

61 Studienverlaufsplan BA Informatik Sem SWS: ca ECTS Hardwareprakt. Algorithmische Graphentheorie Stochastik für Inf Mathe für Inf II Seminar Softwareprakt. Wahl pflicht Progr.-Praktikum Rechenanlagen Bachelorarbeit Theo. Inf. Logik Projektvorstellung Allgemeine Schlüsselqualifikationen Seminar Softwaretechnik Algorithmen+ Mathe für Inf I Inf.-Übertragung Datenstrukt. 10 ECTS 20 h/woche

62 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 III & ÜR II Übung SE I&III Übung SE II Übung SE II Übung SE II

63 Organisation I: Wochenplan Montag Dienstag Mittwoch Donnerstag Freitag 1. Briefkasten Lehrstuhl I zwischen Turing- & Zuse-HS 2. PABS Abgabe Lösungen 10:10 Vorlesung Zuse-HS Ausgabe Ü-Blatter WueCampus Vorlesung Zuse-HS Übung SE I Übung SE III & ÜR II Übung SE I&III Übung SE II Übung SE II Übung SE II

64 Organisation I: Wochenplan Montag Dienstag Mittwoch Donnerstag Freitag 1. Briefkasten Lehrstuhl I zwischen Turing- & Zuse-HS 2. PABS 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 III & ÜR II Übung SE I&III Übung SE II Übung SE II Übung SE II

65 Organisation I: Wochenplan Montag Dienstag Mittwoch Donnerstag Freitag 1. Briefkasten Lehrstuhl I zwischen Turing- & Zuse-HS 2. PABS 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 III & ÜR II Übung SE I&III Übung SE II Übung SE II Übung SE II Gruppeneinteilung bis Mi, 23:59 Uhr Geben Sie drei Prioritäten an!

66 Organisation I: Wochenplan Montag Dienstag Mittwoch Donnerstag Freitag 1. Briefkasten Lehrstuhl I zwischen Turing- & Zuse-HS 2. PABS 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 III & ÜR II Übung SE I&III Übung SE II Übung SE II Übung SE II Ab und zu Laptop nötig! Gruppeneinteilung bis Mi, 23:59 Uhr Geben Sie drei Prioritäten an!

67 Organisation II: Semesterplan Di, Start Vorlesung & Übungen

68 Organisation II: Semesterplan Di, Do, Start Vorlesung & Übungen 1. Test

69 Organisation II: Semesterplan Di, Do, Do, Start Vorlesung & Übungen 1. Test 2. Test

70 Organisation II: Semesterplan Di, Do, Do, Start Vorlesung & Übungen 1. Test 2. Test Weihnachtsferien

71 Organisation II: Semesterplan Di, Do, Do, Start Vorlesung & Übungen 1. Test 2. Test Weihnachtsferien Do, Test

72 Organisation II: Semesterplan Di, Do, Do, Start Vorlesung & Übungen 1. Test 2. Test Weihnachtsferien Do, Do, Test Letzte ADS-Vorlesung

73 Organisation II: Semesterplan Di, Do, Do, Start Vorlesung & Übungen 1. Test 2. Test Weihnachtsferien Do, Do, Fr, Test Letzte ADS-Vorlesung 1. Klausur

74 Organisation II: Semesterplan Di, Do, Do, Start Vorlesung & Übungen 1. Test 2. Test Weihnachtsferien Do, Do, Fr, Fr, Test Letzte ADS-Vorlesung 1. Klausur 2. Klausur

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

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

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

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

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

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

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

82 Organisatorisches III: Modulversionen ADS < > Modul 2 Module 1 Modul (kombiniert) dito, für Klausurzulassung Pflicht! Übungsmodul: Anmeldung bis ! 40% aller Testpunkte (Einzelarbeit) 50% aller Übungspunkte (Arbeit in 2er/3er-Gruppen) 0% Plagiate oder + Formular (s. WueCampus) Ü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

83 Motivation Bonus Klausurergebnisse ADS-Klausur vom

84 Motivation Bonus Klausurergebnisse ADS-Klausur vom Anteil bestanden unter denen, die die Bonusbedingungen erfüllt haben: Anteil bestanden unter denen, die die Bonusbedingungen nicht erfüllt haben: 83,7 % 18,5 %

85 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.

86 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.

87 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.

88 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.

89 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/

90 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:

91 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 (WS16): Arbeiten Sie insbesondere alle Übungsaufgaben durch!

92 TO DO

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

94 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 / Übung ein! Vorlesungsfolien und Übungsblätter: wuecampus2.uni-wuerzburg.de WueCampus Übungseinteilung bis Mi, 23:59 Uhr bitte mit drei Prioritäten: sb@home

95 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 / Übung ein! Vorlesungsfolien und Übungsblätter: wuecampus2.uni-wuerzburg.de WueCampus Übungseinteilung bis Mi, 23:59 Uhr bitte mit drei Prioritäten: sb@home Installieren Sie vor Ihrer Übung das Java Development Kit (neuste Version):

96 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 / Übung ein! Vorlesungsfolien und Übungsblätter: wuecampus2.uni-wuerzburg.de WueCampus Übungseinteilung bis Mi, 23:59 Uhr bitte mit drei Prioritäten: sb@home Installieren Sie vor Ihrer Übung das Java Development Kit (neuste Version): die Java-Entwicklungsumgebung Eclipse (neuste Version):

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Lehrstuhl für Informatik I Algorithmen und Datenstrukturen Wintersemester 2016/17 Organisatorisches Vorlesung: Übungsbetreuung: Übungen: Alexander Wolff (E29) Fabian Lipp (E14) André Löffler (E15) Johannes

Mehr

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

... sind (wohldefinierte, endliche) Folgen von Anweisungen, die aus einer Eingabe eine Ausgabe produzieren. Algorithmus. 3-4 Algorithmen...... sind (wohldefinierte, endliche) Folgen von Anweisungen, die aus einer Eingabe eine Ausgabe produzieren. Algorithmus Eingabe Ausgabe Beispiele: Kochrezepte Algorithmen zur Verknüpfung

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen 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

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen 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

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Lehrstuhl für Informatik I Algorithmen und Datenstrukturen Wintersemester 2013/14 Organisatorisches Vorlesung: Übungsbetreuung: Übungen: Programmiertutorium: Alexander Wolff (E29) Krzysztof Fleszar (E13)

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen 1-1 Lehrstuhl fu r Informatik I Algorithmen und Datenstrukturen Wintersemester 2017/18 Organisatorisches Vorlesung: Alexander Wolff (E29) U bungsbetreuung: Andre Lo ffler (E16) Fabian Lipp (E14) Johannes

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen 1-1 Lehrstuhl fu r Informatik I Algorithmen und Datenstrukturen Wintersemester 2017/18 Organisatorisches Vorlesung: Alexander Wolff (E29) U bungsbetreuung: Andre Lo ffler (E16) Fabian Lipp (E14) Johannes

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen 1 Lehrstuhl für Informatik I Algorithmen und Datenstrukturen Wintersemester 2014/15 Organisatorisches Vorlesung: Übungsbetreuung: Übungen: Alexander Wolff (E29) Krzysztof Fleszar (E13) Alexej Grigorjew

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen Wintersemester 2012/13 Organisatorisches Vorlesung: Übungsbetreuung: Übungen: Programmierübungen: Alexander Wolff (E29) Jan Haunert (E27) Markus Ankenbrand Titus Dose Alexej

Mehr

Vorlesung Algorithmen und Datenstrukturen (Wintersemester 2017/2018)

Vorlesung Algorithmen und Datenstrukturen (Wintersemester 2017/2018) Lehrstuhl für Informatik I Algorithmen, Komplexität und wissensbasierte Systeme Universität Würzburg Würzburg, den 31. Januar 2018 Prof. Dr. Alexander Wolff Fabian Lipp, M. Sc. Andre Löffler, M. Sc. Johannes

Mehr

Datenstrukturen und Algorithmen

Datenstrukturen und Algorithmen Datenstrukturen und Algorithmen Peter Becker Hochschule Bonn-Rhein-Sieg Fachbereich Informatik peter.becker@h-brs.de Vorlesung Sommersemester 2013 Allgemeines zur Vorlesung Homepage zur Vorlesung: http://www2.inf.h-brs.de/~pbecke2m/datalg/

Mehr

Informatik II Algorithmen & Datenstrukturen

Informatik II Algorithmen & Datenstrukturen lausthal Informatik II Algorithmen & Datenstrukturen Organisatorisches. Zachmann lausthal University, ermany zach@in.tu-clausthal.de Ziel der Vorlesung 1. Eine (kleine) Anzahl von sehr grundlegenden Algorithmen

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen Wintersemester 2012/13 17. Vorlesung Nächstes Paar Prof. Dr. Alexander Wolff Lehrstuhl für Informatik I Problem: Gegeben: Menge P von n Punkten in der Ebene, jeder Punkt

Mehr

Informatik II, SS 2014

Informatik II, SS 2014 Informatik II SS 2014 (Algorithmen & Datenstrukturen) Vorlesung 1 (29.4.2014) Organisation, Übungen, Sortieren I Algorithmen und Komplexität Allgemeines Thema der Vorlesung Letztes Semester haben Sie (die

Mehr

Vorlesung Programmieren

Vorlesung Programmieren Vorlesung Programmieren Organisation Dr. Dennis Pfisterer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer Ziele dieser Veranstaltung Ziel: Wissen, wie man Computerprogramme

Mehr

Grundlagen der Algorithmen und Datenstrukturen

Grundlagen der Algorithmen und Datenstrukturen Grundlagen der Algorithmen und Datenstrukturen Christian Scheideler + Helmut Seidl SS 2009 01.04.09 Kapitel 0 1 Vorlesung: Organisatorisches Di 12:00 13:30 MI HS 1 Do 12:00 12:45 MI HS 1 Übungen: 34 Alternativen

Mehr

A1.1 Organisatorisches

A1.1 Organisatorisches Algorithmen und Datenstrukturen 28. Februar 2018 A1. Organisatorisches Algorithmen und Datenstrukturen A1. Organisatorisches A1.1 Organisatorisches Marcel Lüthi and Gabriele Röger Universität Basel A1.2

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen A1. Organisatorisches Marcel Lüthi and Gabriele Röger Universität Basel 28. Februar 2018 Organisatorisches Personen: Dozenten Marcel Lüthi Gabriele Röger Dozenten Dr. Marcel

Mehr

Algorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert und Dr. Thomas Stibor

Algorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert und Dr. Thomas Stibor Algorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert und Dr. Thomas Stibor Organisatorisches: Vorlesung 4 SWS, Zentralübung 2 SWS: 6 Credit Points Mi 9:45 11:15 Raum 1200 (Vorlesung) Do 8:00

Mehr

Algorithmen & Datenstrukturen

Algorithmen & Datenstrukturen Algorithmen & Datenstrukturen Prof. Dr. Gerd Stumme Universität Kassel FB Elektrotechnik/Informatik FG Wissensverarbeitung Sommersemester 2009 Ziele der Veranstaltung 1 Kennenlernen grundlegender Algorithmen

Mehr

Algorithmen und Datenstrukturen. Organisatorisches. Christian Komusiewicz Ernst-Abbe-Platz 2, R3315

Algorithmen und Datenstrukturen. Organisatorisches. Christian Komusiewicz Ernst-Abbe-Platz 2, R3315 Algorithmen und Datenstrukturen Christian Komusiewicz Ernst-Abbe-Platz 2, R3315 christian.komusiewicz@uni-jena.de Friedrich-Schiller-Universität Jena Institut für Informatik http://users.fmi.uni-jena.de/

Mehr

ADS. 1. Vorlesung. Techniken der Programmentwicklung Prof. Dr. Wolfgang Schramm

ADS. 1. Vorlesung. Techniken der Programmentwicklung Prof. Dr. Wolfgang Schramm ADS 1. Vorlesung Techniken der Programmentwicklung Prof. Dr. Wolfgang Schramm 6.10.2016 ORGANISATORISCHES Algorithmen & Datenstrukturen Prof. Dr. Wolfgang Schramm Der Dozent 2 Prof. Dr. Wolfgang Schramm

Mehr

Diskrete Strukturen WS 2010/11. Ernst W. Mayr. Wintersemester 2010/11. Fakultät für Informatik TU München

Diskrete Strukturen WS 2010/11. Ernst W. Mayr. Wintersemester 2010/11.  Fakultät für Informatik TU München WS 2010/11 Diskrete Strukturen Ernst W. Mayr Fakultät für Informatik TU München http://www14.in.tum.de/lehre/2010ws/ds/ Wintersemester 2010/11 Diskrete Strukturen Kapitel 0 Organisatorisches Vorlesungen:

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen Wintersemester 2012/13 1. Vorlesung Kapitel 1: Sortieren Prof. Dr. Alexander Wolff Lehrstuhl für Informatik I Das Problem Eingabe Gegeben: eine Folge A = a 1, a 2,..., a

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen Wintersemester 2013/14 1. Vorlesung Kapitel 1: Sortieren Prof. Dr. Alexander Wolff Lehrstuhl für Informatik I Das Problem Eingabe Gegeben: eine Folge A = a 1, a 2,..., a

Mehr

Informatik II. Willkommen zur Vorlesung! Das Team. Übungsbetrieb. Vorlesung am D-BAUG der ETH Zürich

Informatik II. Willkommen zur Vorlesung! Das Team. Übungsbetrieb. Vorlesung am D-BAUG der ETH Zürich Willkommen zur Vorlesung! Informatik II Vorlesung am D-BAUG der ETH Zürich Vorlesungshomepage: http://lec.inf.ethz.ch/baug/informatik2/2018/ Felix Friedrich & Hermann Lehner FS 2018 1 2 Das Team Dozenten

Mehr

Informatik II: Algorithmen und Datenstrukturen SS 2013

Informatik II: Algorithmen und Datenstrukturen SS 2013 Informatik II: Algorithmen und Datenstrukturen SS 2013 Vorlesung 1a, Dienstag, 16. April 2013 (Organisatorisches, Programmierumgebung, Sortieren) Prof. Dr. Hannah Bast Lehrstuhl für Algorithmen und Datenstrukturen

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme Stefan Werner (Übungen) sowie viele Tutoren Teilnehmerkreis und Voraussetzungen Studiengänge

Mehr

Einführung in die Informatik

Einführung in die Informatik Einführung in die Informatik Christian Rössl Wintersemester 2017/18 Einführung in die Informatik Christian Rössl EinfInf 2017: Übersicht 2 Berechenbarkeit Rekursion Java Analyse Theoretische Grundlagen

Mehr

Algorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert

Algorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert Algorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert Organisatorisches: Vorlesung 4 SWS, Zentralübung 2 SWS: 6 Credit Points Mi 10:30-12:00 Raum 1200 (Vorlesung) Do 8:15-9:45 Raum 1200 (Vorlesung)

Mehr

Einführung in die Programmierung

Einführung in die Programmierung Einführung in die Programmierung Organisatorisches Prof. Dr. Peer Kröger, Florian Richter, Michael Fromm Wintersemester 2018/2019 Allgemeine Informationen zum Studium Studiengangskoordinator (Hauptfach

Mehr

Datenstrukturen. Sommersemester Kapitel 1: Motivation / Grundlagen. Steffen Lange

Datenstrukturen. Sommersemester Kapitel 1: Motivation / Grundlagen. Steffen Lange Datenstrukturen Sommersemester 2010 Steffen Lange 1/1, Folie 1 2010 Prof. Steffen Lange - HDa/FbI - Datenstrukturen Organisatorisches Vorlesung wöchentlich; zwei Blöcke Folien im Netz (/* bitte zur Vorlesung

Mehr

Informatik 1 (WS 2018/2019)

Informatik 1 (WS 2018/2019) Informatik 1 (WS 2018/2019) Klaus Berberich (klaus.berberich@htwsaar.de) Wolfgang Braun (wolfgang.braun@htwsaar.de) 0. Organisatorisches Dozenten Klaus Berberich (klaus.berberich@htwsaar.de) Sprechstunde

Mehr

Algorithmen und Datenstrukturen CS1017

Algorithmen und Datenstrukturen CS1017 Algorithmen und Datenstrukturen CS1017 Th. Letschert TH Mittelhessen Gießen University of Applied Sciences Organisatorisches und Einführung Lehrpersonal Dozent Dr. Letschert Tutoren Alissia Sauer Jonas

Mehr

Informatikgrundlagen (WS 2016/2017)

Informatikgrundlagen (WS 2016/2017) Informatikgrundlagen (WS 2016/2017) Klaus Berberich (klaus.berberich@htwsaar.de) Wolfgang Braun (wolfgang.braun@htwsaar.de) 0. Organisatorisches Dozenten Klaus Berberich (klaus.berberich@htwsaar.de) Sprechstunde

Mehr

Programmieren I. Überblick. Institut für Angewandte Informatik. KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft

Programmieren I. Überblick.  Institut für Angewandte Informatik. KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft Programmieren I Überblick KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft www.kit.edu Übersicht Programmieren Programmieren I (1. Semester) 4 Vorlesungs- und Übungsstunden / Woche 7,5 (!) Stunden

Mehr

Programmieren I. Überblick. Institut für Angewandte Informatik. KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft

Programmieren I. Überblick.  Institut für Angewandte Informatik. KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft Programmieren I Überblick KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft www.kit.edu Übersicht Programmieren Programmieren I (1. Semester) 4 Vorlesungs- und Übungsstunden / Woche 1 Stunde

Mehr

Security - 04 Cryptology #1

Security - 04 Cryptology #1 Security - 04 Cryptology #1 Wer ist das da vorne? Für was? (Was mache ich hier?) WTF? Thema? (Was will der von mir?) Security - 04 Cryptology #2 Vorlesung Programmieren Organisation Prof. Dr. Stefan Fischer

Mehr

Datenstrukturen und Algorithmen

Datenstrukturen und Algorithmen Willkommen! Datenstrukturen und Algorithmen Vorlesungshomepage: http://lec.inf.ethz.ch/da/2018 Vorlesung am D-Math (CSE) der ETH Zürich Felix Friedrich FS 2018 Das Team: Chefassistent Assistenten Dozent

Mehr

Algorithmische Geometrie

Algorithmische Geometrie Lehrstuhl fu r Informatik I Algorithmische Geometrie Wintersemester 2013/14 Vorlesung: U bung: Alexander Wolff (E29) Philipp Kindermann (E12) Konvexe Hu lle oder Mischungsverha ltnisse 1. Vorlesung Prof.

Mehr

Organisatorisches. Software Engineering 1 WS 2012/13. Prof. Dr.-Ing. Ina Schaefer. Institut für Softwaretechnik und Fahrzeuginformatik TU Braunschweig

Organisatorisches. Software Engineering 1 WS 2012/13. Prof. Dr.-Ing. Ina Schaefer. Institut für Softwaretechnik und Fahrzeuginformatik TU Braunschweig Organisatorisches Software Engineering 1 WS 2012/13 Prof. Dr.-Ing. Ina Schaefer Institut für Softwaretechnik und Fahrzeuginformatik TU Braunschweig Ina Schaefer SE 1 - WS 2012/13 1 Allgemeine Informationen

Mehr

Algorithmen und Datenstrukturen (für ET/IT) Programm heute. Sommersemester Dr. Tobias Lasser. 1 Organisation

Algorithmen und Datenstrukturen (für ET/IT) Programm heute. Sommersemester Dr. Tobias Lasser. 1 Organisation Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2014 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm heute 1 Organisation 2 Einführung Ziele und Inhalt

Mehr

ADS 2: Algorithmen und Datenstrukturen

ADS 2: Algorithmen und Datenstrukturen ADS 2: Algorithmen und Datenstrukturen Teil I Prof. Peter F. Stadler & Sebastian Will Bioinformatik/IZBI Institut für Informatik & Interdisziplinäres Zentrum für Bioinformatik Universität Leipzig 9. April

Mehr

Programmiervorkurs. Wintersemester 2013/2014

Programmiervorkurs. Wintersemester 2013/2014 Programmiervorkurs Wintersemester 2013/2014 Programmiervorkurs Wintersemester 2013/2014 Organisation: Tutoren: Steffen Gebert, Alexander Wolff Johannes Grohmann, Anna Seufert, Anna Aumann, Nicolas Färber,

Mehr

Programm heute. Algorithmen und Datenstrukturen (für ET/IT) Personen. Termine. Vorlesung. Sommersemester Dr. Tobias Lasser

Programm heute. Algorithmen und Datenstrukturen (für ET/IT) Personen. Termine. Vorlesung. Sommersemester Dr. Tobias Lasser Programm heute Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2014 1 Organisation Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München 2 Einführung Ziele und Inhalt

Mehr

Einführung in die Programmierung

Einführung in die Programmierung Einführung in die Programmierung Prof. Dr. Peer Kröger, Janina Bleicher, Florian Richter Ludwig-Maximilians-Universität München, Institut für Informatik, LFE Datenbanksysteme Wintersemester 2016/2017 Peer

Mehr

Algorithmen und Datenstrukturen (für ET/IT)

Algorithmen und Datenstrukturen (für ET/IT) Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm heute 1 Organisation 2 Einführung Ziele und

Mehr

Programmier-Projekt (cs108)

Programmier-Projekt (cs108) Frühjahrsemester 2013 Programmier-Projekt (cs108) Prof. Dr. Heiko Schuldt Termine Vorlesung: Beginn: Donnerstag 28.02.2013 Termine: Donnerstag 10 12 Uhr Kollegienhaus, Hörsaal 114 Freitag 10 12 Uhr Kollegienhaus,

Mehr

Algorithmen und Datenstrukturen (für ET/IT) Programm heute. Wintersemester 2012/13. Dr. Tobias Lasser. 1 Organisation

Algorithmen und Datenstrukturen (für ET/IT) Programm heute. Wintersemester 2012/13. Dr. Tobias Lasser. 1 Organisation Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm heute 1 Organisation 2 Einführung Ziele und

Mehr

Diskrete Mathematik I

Diskrete Mathematik I Diskrete Mathematik I Alexander May Fakultät für Mathematik Ruhr-Universität Bochum Wintersemester 08/09 DiMa I - Vorlesung 01-13.10.2008 Mengen, Relationen, Funktionen, Indirekter Beweis 1 / 59 Organisatorisches

Mehr

Programmieren I. Überblick. Institut für Angewandte Informatik. KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft

Programmieren I. Überblick.  Institut für Angewandte Informatik. KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft Programmieren I Überblick KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft www.kit.edu Übersicht Modul Programmieren Programmieren I (1. Semester) 4 Vorlesungs- und Übungsstunden / Woche 1 Stunde

Mehr

Einführung in die Informatik: Programmierung und Softwareentwicklung

Einführung in die Informatik: Programmierung und Softwareentwicklung Einführung in die Informatik: Programmierung und Softwareentwicklung Wintersemester 2018/19 Begrüßung Prof. Dr. David Sabel und Dr. Philipp Wendler WS 2018/19 Personen Vorlesung: Prof. Dr. David Sabel

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen Große Übung #1 Christian Rieck, Arne Schmidt 26.10.2017 Organisatorisches Christian Rieck, Arne Schmidt Große Übung 2 Homepage Aktuelle Informationen, Hausaufgaben, Slides

Mehr

Algorithmen & Komplexität

Algorithmen & Komplexität Algorithmen & Komplexität Angelika Steger Institut für Theoretische Informatik Was ist ein Algorithmus? Ein Algorithmus ist eine eindeutige Handlungsvorschrift, [bestehend] aus endlich vielen, wohldefinierten

Mehr

Algorithmen und Berechnungskomplexität I

Algorithmen und Berechnungskomplexität I Algorithmen und Berechnungskomplexität I Prof. Dr. Institut für Informatik Wintersemester 2013/14 Organisatorisches Vorlesung Dienstag und Donnerstag, 12:30 14:00 Uhr (HS 1) Übungen 16 Übungsgruppen Anmeldung

Mehr

Modul Algorithmik, T-Katalog

Modul Algorithmik, T-Katalog Modul Algorithmik, T-Katalog Sommersemester 2017 Steffen Lange 1/1, Folie 1 2017 Prof. Steffen Lange - HDa/FbI - Algorithmik Organisatorisches u Vorlesung Folien im Netz u Übung eine Übung alle 14 Tage

Mehr

Datenstrukturen, Algorithmen und Programmierung 2

Datenstrukturen, Algorithmen und Programmierung 2 Datenstrukturen, Algorithmen und Programmierung 2 Professor Dr. Petra Mutzel Lehrstuhl für Algorithm Engineering, LS11 Fakultät für Informatik, TU Dortmund 1. VO SS 2008 8. April 2008 Petra Mutzel Kurzvorstellung

Mehr

Programmiertechnik II WS 2017/18

Programmiertechnik II WS 2017/18 Programmiertechnik II WS 2017/18 Fakultät Informatik Bachelor Angewandte Informatik Prof. Dr. Oliver Bittel bittel@htwg-konstanz.de www-home.htwg-konstanz.de/~bittel WS 17/18 Überblick OOP: Schnittstellen

Mehr

Institut für Telematik Universität zu Lübeck. Programmieren. Kapitel 0: Organisatorisches. Wintersemester 2008/2009. Prof. Dr.

Institut für Telematik Universität zu Lübeck. Programmieren. Kapitel 0: Organisatorisches. Wintersemester 2008/2009. Prof. Dr. Institut für Telematik Universität zu Lübeck Programmieren Kapitel 0: Organisatorisches Wintersemester 2008/2009 Prof. Dr. Christian Werner 1-2 Überblick Ziele Inhaltsüberblick Ablauf der Veranstaltung

Mehr

Algorithmen und Datenstrukturen (fu r ET/IT) Personen. Programm heute. Wintersemester 2012/13. Wintersemester 2012/13. Dr.

Algorithmen und Datenstrukturen (fu r ET/IT) Personen. Programm heute. Wintersemester 2012/13. Wintersemester 2012/13. Dr. Algorithmen und Datenstrukturen (fu r ET/IT) Algorithmen und Datenstrukturen (fu r ET/IT) Wintersemester 2012/13 Wintersemester 2012/13 Dr. Tobias Lasser Dr. Tobias Lasser Computer Aided Medical Procedures

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen 1 Algorithmen und Datenstrukturen Wintersemester 018/19 6. Vorlesung Prioritäten setzen Prof. Dr. Alexander Wolff Lehrstuhl für Informatik I - 4 Heute: Wir bauen eine Datenstruktur Datenstruktur: Konzept,

Mehr

Einführung in die Programmierung. Organisatorisches. Skript zur Vorlesung Einführung in die Programmierung

Einführung in die Programmierung. Organisatorisches. Skript zur Vorlesung Einführung in die Programmierung LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS DATABASE Einführung in die Programmierung Organisatorisches Skript zur Vorlesung Einführung in die Programmierung im Wintersemester

Mehr

Algorithmen und Datenstrukturen (für ET/IT)

Algorithmen und Datenstrukturen (für ET/IT) Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm 1 Organisation 2 Einführung Ziele und Inhalt

Mehr

Datenstrukturen. Mariano Zelke. Sommersemester 2012

Datenstrukturen. Mariano Zelke. Sommersemester 2012 Datenstrukturen Mariano Zelke Sommersemester 2012 Datenstrukturen Mariano Zelke Datenstrukturen 2/21 Herausforderungen für Google: Systematisches Durchsuchen von Milliarden von Websites Pflegen eines invertierten

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Rheinisch-Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik VI Algorithmen und Datenstrukturen Vorlesungsmitschrift zur Vorlesung im SS 2004 Prof. Dr.-Ing. H. Ney Letzte Überarbeitung:

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen 1 Algorithmen und Datenstrukturen Wintersemester 01/13 6. Vorlesung Prioritäten setzen Prof. Dr. Alexander Wolff Lehrstuhl für Informatik I Guten Morgen! Tipps für unseren ersten Test am 0. November: Lesen

Mehr

Diskrete Strukturen WS Ernst W. Mayr. Wintersemester Fakultät für Informatik TU München

Diskrete Strukturen WS Ernst W. Mayr. Wintersemester Fakultät für Informatik TU München WS 2011 Diskrete Strukturen Ernst W. Mayr Fakultät für Informatik TU München http://www14.in.tum.de/lehre/2011ws/ds/ Wintersemester 2011 Diskrete Strukturen Kapitel 0 Organisatorisches Vorlesung: Di 13:45

Mehr

Fächer und Prüfungen im Bachelorstudium

Fächer und Prüfungen im Bachelorstudium Fächer und Prüfungen im Bachelorstudium FSI Informatik Uni Erlangen-Nürnberg 16. Oktober 2017 FSI Informatik (Uni Erlangen-Nürnberg) Fächer und Prüfungen im Bachelorstudium 16. Oktober 2017 1 / 17 Grober

Mehr

Algorithmen und Berechnungskomplexität I

Algorithmen und Berechnungskomplexität I Institut für Informatik I Wintersemester 2010/11 Organisatorisches Vorlesung Montags 11:15-12:45 Uhr (AVZ III / HS 1) Mittwochs 11:15-12:45 Uhr (AVZ III / HS 1) Dozent Professor für theoretische Informatik

Mehr

Programmiertechnik II SS Fakultät Informatik Bachelor Angewandte Informatik

Programmiertechnik II SS Fakultät Informatik Bachelor Angewandte Informatik Programmiertechnik II SS 2017 Fakultät Informatik Bachelor Angewandte Informatik Prof. Dr. Oliver Bittel bittel@htwg-konstanz.de www-home.htwg-konstanz.de/~bittel SS 2017 Überblick! OOP: Schnittstellen

Mehr

Vorlesung Informatik, Teil 1. Organisatorisches

Vorlesung Informatik, Teil 1. Organisatorisches Vorlesung Informatik, Teil 1 Organisatorisches Ansprechpartner Dozent: Prof. Dr.-Ing. Reiner Dudziak Raum: C4 04 Telefon: +49 (0) 234 / 32 10 423 email: reiner.dudziak@hs-bochum.de Sprechzeiten: dienstags,

Mehr

Übung Algorithmen und Datenstrukturen

Übung Algorithmen und Datenstrukturen Übung Algorithmen und Datenstrukturen Sommersemester 2016 Marc Bux, Humboldt-Universität zu Berlin Organisation Vorlesung: Montag 11 13 Uhr Marius Kloft RUD 26, 0 115 Mittwoch 11 13 Uhr Marius Kloft RUD

Mehr

Informatikgrundlagen (WS 2015/2016)

Informatikgrundlagen (WS 2015/2016) Informatikgrundlagen (WS 2015/2016) Klaus Berberich (klaus.berberich@htwsaar.de) Wolfgang Braun (wolfgang.braun@htwsaar.de) 0. Organisatorisches Dozenten Klaus Berberich (klaus.berberich@htwsaar.de) Sprechstunde

Mehr

Algorithmen zur Visualisierung von Graphen

Algorithmen zur Visualisierung von Graphen Algorithmen zur Visualisierung von Graphen Einführung 1. Vorlesung Sommersemester 2014 (basierend auf Folien von Martin Nöllenburg und Robert Görke, KIT) Organisatorisches Dozent Philipp Kindermann Büro

Mehr

Fächer und Prüfungen im Bachelorstudium

Fächer und Prüfungen im Bachelorstudium Fächer und Prüfungen im Bachelorstudium FSI Informatik Uni Erlangen-Nürnberg 17. Oktober 2016 FSI Informatik (Uni Erlangen-Nürnberg) Fächer und Prüfungen im Bachelorstudium 17. Oktober 2016 1 / 17 Grober

Mehr

INSTITUT FÜR INFORMATIK

INSTITUT FÜR INFORMATIK INSTITUT FÜR INFORMATIK Lehrveranstaltungen Wintersemester 2006/2007 Grundlagen der Praktischen Informatik Vorlesung: Grundlagen der Softwareentwicklung und Programmierung Di.+Fr. 9-11 25.11.00, HS 5C

Mehr

Workload: 150 h ECTS Punkte: 5

Workload: 150 h ECTS Punkte: 5 Modulbezeichnung: Grundlagen der objektorientierten Programmierung mit Java Modulnummer: DLBINGOPJ Modultyp: Pflicht Semester: -- Dauer: Minimaldauer 1 Semester Regulär angeboten im: WS, SS Workload: 150

Mehr

Vorlesung Logik Wintersemester 2016/17 Universität Duisburg-Essen

Vorlesung Logik Wintersemester 2016/17 Universität Duisburg-Essen Vorlesung Logik Wintersemester 2016/17 Universität Duisburg-Essen Barbara König Übungsleitung: Dennis Nolte, Harsh Beohar Barbara König Logik 1 Das heutige Programm: Organisatorisches Vorstellung Ablauf

Mehr

Vorlesung Logik Wintersemester 2015/16 Universität Duisburg-Essen

Vorlesung Logik Wintersemester 2015/16 Universität Duisburg-Essen Vorlesung Logik Wintersemester 2015/16 Universität Duisburg-Essen Barbara König Übungsleitung: Dennis Nolte, Dr. Harsh Beohar Barbara König Logik 1 Barbara König Logik 2 Das heutige Programm: Organisatorisches

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen Große Übung #1 Christian Rieck, Arne Schmidt 25.10.2018 Organisatorisches Christian Rieck, Arne Schmidt Große Übung #1 - AuD 2 Homepage Aktuelle Informationen, Hausaufgaben,

Mehr

Datenstrukturen, Algorithmen und Programmierung 2

Datenstrukturen, Algorithmen und Programmierung 2 Datenstrukturen, Algorithmen und Programmierung 2 Professor Dr. Petra Mutzel Lehrstuhl für Algorithm Engineering, LS11 Fakultät für Informatik, TU Dortmund 1. VO SS 2009 14. April 2009 Petra Mutzel Kurzvorstellung

Mehr

Java-Programmierung mit NetBeans

Java-Programmierung mit NetBeans Java-Programmierung mit NetBeans Klassen, Objekte, Alternativen Dr. Henry Herper Otto-von-Guericke-Universität Magdeburg - WS 2012/13 Grundlegende Definitionen - Objekt Ein Objekt ist allgemein ein Gegenstand

Mehr

Kapitel 1: Einleitung. Gliederung. Zum Begriff Informatik Zum Begriff Algorithmus Zum Begriff Programmieren

Kapitel 1: Einleitung. Gliederung. Zum Begriff Informatik Zum Begriff Algorithmus Zum Begriff Programmieren Kapitel 1: Einleitung Wintersemester 2006/07 Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Gliederung Zum Begriff Informatik

Mehr

Vorlesung Informatik, Teil 2. Organisatorisches

Vorlesung Informatik, Teil 2. Organisatorisches Vorlesung Informatik, Teil 2 Organisatorisches Ansprechpartner Dozent: Prof. Dr.-Ing. Reiner Dudziak Raum: C4 04 Telefon: +49 (0) 234 / 32 10 423 email: reiner.dudziak@hs-bochum.de Sprechzeiten: dienstags,

Mehr

Informatik II, SS 2018

Informatik II, SS 2018 Informatik II - SS 2018 (Algorithmen & Datenstrukturen) Vorlesung 1 (18.4.2018) Organisation, Übungen, Sortieren I Algorithmen und Komplexität Allgemeines Thema der Vorlesung Letztes Semester haben Sie

Mehr

Inhalt. Grundlegendes. Module. Bachelorarbeit. Informatik 30 KP (BBS) Informatik 60 KP

Inhalt. Grundlegendes. Module. Bachelorarbeit. Informatik 30 KP (BBS) Informatik 60 KP Inhalt Grundlegendes Module Bachelorarbeit 30 KP (BBS) 60 KP Jörn Syrbe (Department für ) Berufsziel Lehramt 11. Oktober 2016 Grundlegendes Grundlegendes How to I Grundlage ist die Prüfungsordnung: Fachspezifische

Mehr

Einführung in die Informatik

Einführung in die Informatik Einführung in die Informatik Einleitung Organisatorisches, Motivation, Herangehensweise Wolfram Burgard 1.1 Vorlesung Zeit und Ort: Mittwochs 16.00 18.00 Uhr Gebäude 101 HS 00-036 Informationen zur Vorlesung,

Mehr

Vorlesung Informatik II

Vorlesung Informatik II Vorlesung Informatik II Universität Augsburg Wintersemester 2011/2012 Prof. Dr. Bernhard Bauer Folien von: Prof. Dr. Robert Lorenz Lehrprofessur für Informatik 00. Organisatorisches 1 Ziele Erstellen größerer

Mehr

Programm heute. Algorithmen und Datenstrukturen (für ET/IT) Personen. Termine. Vorlesung. Sommersemester Dr. Tobias Lasser

Programm heute. Algorithmen und Datenstrukturen (für ET/IT) Personen. Termine. Vorlesung. Sommersemester Dr. Tobias Lasser Programm heute Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2015 1 Organisation Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München 2 Einführung Ziele und Inhalt

Mehr

Informatik (für Chemie-Ingenieurwesen) Sommersemester 2014

Informatik (für Chemie-Ingenieurwesen) Sommersemester 2014 Informatik (für Chemie-Ingenieurwesen) Sommersemester 2014 Prof. Dr.-Ing. habil. Peter Sobe HTW Dresden Fakultät Informatik / Mathematik Zur Person: Prof. Dr.-Ing. habil. Peter Sobe Fakultät Informatik/Mathematik

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen Steffen Börm Christian-Albrechts-Universität zu Kiel Sommersemester 2013 S. Börm (CAU Kiel) Algorithmen und Datenstrukturen Sommersemester 2013 1 / 9 Ansprechpartner Hauptverantwortlicher:

Mehr

WS 2015/16 Diskrete Strukturen Organisatorisches

WS 2015/16 Diskrete Strukturen Organisatorisches WS 2015/16 Diskrete Strukturen Organisatorisches Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_15

Mehr

Einführung in die Praktische Informatik WS 09/10

Einführung in die Praktische Informatik WS 09/10 Einführung in die Praktische Informatik WS 09/10 Prof. Dr. Christian Sengstock Institut für Informatik Neuenheimer Feld 348 69120 Heidelberg http://dbs.ifi.uni-heidelberg.de sengstock@informatik.uni-heidelberg.de

Mehr

Nebenfach Biologie. Nebenfach mit 60 ECTS-Punkten

Nebenfach Biologie. Nebenfach mit 60 ECTS-Punkten Studienverlaufsplan Studiengangbezeichnung: Stand: 24.08.2016 Nebenfach Biologie Nebenfach mit 60 ECTS-Punkten Allgemeine Hinweise und Infos zum Download unter www.biostudium.uni-wuerzburg.de und in den.

Mehr

Ontologie-Management Kapitel 0: Organisatorisches

Ontologie-Management Kapitel 0: Organisatorisches Ontologie-Management Kapitel 0: Organisatorisches Wintersemester 2013/14 Anika Groß Universität Leipzig, Institut für Informatik Abteilung Datenbanken http://dbs.uni-leipzig.de Die Folien zur Vorlesung

Mehr

Informatik I: Einführung in die Programmierung

Informatik I: Einführung in die Programmierung Informatik I: Einführung in die Programmierung Albert-Ludwigs-Universität Freiburg Bernhard Nebel 21. Oktober 2014 1 21. Oktober 2014 B. Nebel Info I 3 / 14 : Wann & wo Wann Dienstag und Freitag, 10 c.t.-12

Mehr

Algorithmen zur Visualisierung von Graphen

Algorithmen zur Visualisierung von Graphen Algorithmen zur Visualisierung von Graphen Einführung 1. Vorlesung Sommersemester 2013 (basierend auf Folien von Martin Nöllenburg und Robert Görke, KIT) Organisatorisches Dozent Martin Fink Büro E14 (Mathebau)

Mehr