b) komplexit atstheorie - uni-wuerzburg.de
TRANSCRIPT
![Page 1: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/1.jpg)
1 - 1
Lehrstuhl fur Informatik I
Algorithmen und Datenstrukturen
Vorlesung: Alexander Wolff (M4.1.1)
Ubungsbetreuung: Felix Klesen (M4.1.5)
Ubungen: Daniela AndresKlaus BiehlerTim GerlachDaniel GrillmeyerLinus MußmacherHans SchuleinLorena StableinThomas Wagener
Wintersemester 2020/21
Organisatorisches
Die ADS ist da fur:
– B.Sc. Informatik– B.Sc. Luft- und Raumfahrtinf.– B.Sc. Games Engineering– B.Sc. Math. mit Anwendungsfach Inf.– . . .
Die GADS ist da fur:
– B.Sc. MCS– B.Sc. Wirtschaftsinformatik– B.Sc. Wirtschaftsmathematik– . . .
![Page 2: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/2.jpg)
1 - 2
Lehrstuhl fur Informatik I
Algorithmen und Datenstrukturen
Vorlesung: Alexander Wolff (M4.1.1)
Ubungsbetreuung: Felix Klesen (M4.1.5)
Ubungen: Daniela AndresKlaus BiehlerTim GerlachDaniel GrillmeyerLinus MußmacherHans SchuleinLorena StableinThomas Wagener
Wintersemester 2020/21
Organisatorisches
Die ADS ist da fur:
– B.Sc. Informatik– B.Sc. Luft- und Raumfahrtinf.– B.Sc. Games Engineering– B.Sc. Math. mit Anwendungsfach Inf.– . . .
Die GADS ist da fur:
– B.Sc. MCS– B.Sc. Wirtschaftsinformatik– B.Sc. Wirtschaftsmathematik– . . .
![Page 3: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/3.jpg)
1 - 3
Lehrstuhl fur Informatik I
a) Effiziente Algorithmen
b) Komplexitatstheorie
![Page 4: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/4.jpg)
1 - 4
Lehrstuhl fur Informatik I
a) Effiziente Algorithmen
Alexander Wolff KindermannProfessor PostDoc PostDocPostDoc
Oksana Firman
Philipp
Johannes Zink
J. KlawitterPostDoc
Thomas van Dijk M. Kryven
Felix Klesen Jakob Geiger
b) KomplexitatstheorieProf. Christian Glaßer
Boris KlemzPostDoc
![Page 5: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/5.jpg)
2 - 1
In eigener Sache
![Page 6: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/6.jpg)
2 - 2
In eigener Sache
![Page 7: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/7.jpg)
2 - 3
In eigener Sache
Berlin
Greifswald
Konstanz
FreiburgStuttgart
Karlsruhe
Eindhoven
Wurzburg
![Page 8: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/8.jpg)
2 - 4
In eigener Sache
Berlin
Greifswald
Konstanz
FreiburgStuttgart
Karlsruhe
Eindhoven
Wurzburg
![Page 9: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/9.jpg)
2 - 5
In eigener Sache
Berlin
Greifswald
Konstanz
FreiburgStuttgart
Karlsruhe
Eindhoven
Wurzburg
![Page 10: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/10.jpg)
2 - 6
In eigener Sache
Berlin
Greifswald
Konstanz
FreiburgStuttgart
Karlsruhe
Eindhoven
Wurzburg
![Page 11: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/11.jpg)
2 - 7
In eigener Sache
Berlin
Greifswald
Konstanz
FreiburgStuttgart
Karlsruhe
Eindhoven
Wurzburg
![Page 12: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/12.jpg)
2 - 8
In eigener Sache
Berlin
Greifswald
Konstanz
FreiburgStuttgart
Karlsruhe
Eindhoven
Wurzburg
![Page 13: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/13.jpg)
2 - 9
In eigener Sache
Berlin
Greifswald
Konstanz
FreiburgStuttgart
Karlsruhe
Eindhoven
Wurzburg
![Page 14: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/14.jpg)
2 - 10
In eigener Sache
Berlin
Greifswald
Konstanz
FreiburgStuttgart
Karlsruhe
Eindhoven
Wurzburg
![Page 15: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/15.jpg)
2 - 11
In eigener Sache
Berlin
Greifswald
Konstanz
FreiburgStuttgart
Karlsruhe
Eindhoven
Wurzburg
Alexander Wolff
Email:
![Page 16: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/16.jpg)
2 - 12
In eigener Sache
Berlin
Greifswald
Konstanz
FreiburgStuttgart
Karlsruhe
Eindhoven
Wurzburg
Alexander Wolff
Email:
Sprechstunde:mittwochs, 13–14h
![Page 17: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/17.jpg)
2 - 13
In eigener Sache
Berlin
Greifswald
Konstanz
FreiburgStuttgart
Karlsruhe
Eindhoven
Wurzburg
Alexander Wolff
Buro:
Email:
Geb. M4, Raum 1.1
Sprechstunde:mittwochs, 13–14h
![Page 18: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/18.jpg)
2 - 14
In eigener Sache
Berlin
Greifswald
Konstanz
FreiburgStuttgart
Karlsruhe
Eindhoven
Wurzburg
Alexander Wolff
Buro:
Email:
Geb. M4, Raum 1.1
Sprechstunde:mittwochs, 13–14h
FelixKlesen, 1.5,[email protected]
![Page 19: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/19.jpg)
2 - 15
In eigener Sache
Berlin
Greifswald
Konstanz
FreiburgStuttgart
Karlsruhe
Eindhoven
Wurzburg
Alexander Wolff
Buro:
Email:
Geb. M4, Raum 1.1
Sprechstunde:mittwochs, 13–14h
FelixKlesen, 1.5,[email protected]
M4
![Page 20: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/20.jpg)
3 - 1
Algorithmen. . .
. . . sind (wohldefinierte, endliche) Folgen von Anweisungen,die aus einer Eingabe eine Ausgabe produzieren.
![Page 21: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/21.jpg)
3 - 2
Algorithmen. . .
. . . sind (wohldefinierte, endliche) Folgen von Anweisungen,die aus einer Eingabe eine Ausgabe produzieren.
Algorithmus
EingabeAusgabe
![Page 22: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/22.jpg)
3 - 3
Algorithmen. . .
. . . sind (wohldefinierte, endliche) Folgen von Anweisungen,die aus einer Eingabe eine Ausgabe produzieren.
Beispiele:
Algorithmus
EingabeAusgabe
![Page 23: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/23.jpg)
3 - 4
Algorithmen. . .
. . . sind (wohldefinierte, endliche) Folgen von Anweisungen,die aus einer Eingabe eine Ausgabe produzieren.
Beispiele: • Kochrezepte• Algorithmen zur Verknupfung (+,−, ·, :)
zweier Zahlen in Dezimaldarstellung• Euklidscher Algorithmus• Dijkstras Algorithmus
Algorithmus
EingabeAusgabe
![Page 24: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/24.jpg)
4 - 1
Algorithmen. . .
Ist ein ausfuhrbares Java-Programm ein Algorithmus?Frage:
![Page 25: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/25.jpg)
4 - 2
Algorithmen. . .
Ist ein ausfuhrbares Java-Programm ein Algorithmus?
”Ein Algorithmus ist eine (wohldefinierte, endliche) Folge von
Anweisungen, die aus einer Eingabe eine Ausgabe produziert.“
Frage:
![Page 26: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/26.jpg)
4 - 3
Algorithmen. . .
Ist ein ausfuhrbares 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.
Frage:
![Page 27: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/27.jpg)
4 - 4
Algorithmen. . .
Ist ein ausfuhrbares 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 wurde sagen:Ein Algorithmus ist ein abstraktes Konzept;ein Programm ist eine Instanz dieses Konzeptes.
Frage:
![Page 28: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/28.jpg)
4 - 5
Algorithmen. . .
Ist ein ausfuhrbares 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 wurde sagen:Ein Algorithmus ist ein abstraktes Konzept;ein Programm ist eine Instanz dieses Konzeptes.
ProgrammiererAlgorithmus ausfuhrbares Programm
Frage:
![Page 29: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/29.jpg)
4 - 6
Algorithmen. . .
Ist ein ausfuhrbares 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 wurde sagen:Ein Algorithmus ist ein abstraktes Konzept;ein Programm ist eine Instanz dieses Konzeptes.
Programmierer
in naturlicher Spracheoder
in Pseudocode fixiert
Algorithmus ausfuhrbares Programm
Frage:
![Page 30: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/30.jpg)
4 - 7
Algorithmen. . .
Ist ein ausfuhrbares 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 wurde sagen:Ein Algorithmus ist ein abstraktes Konzept;ein Programm ist eine Instanz dieses Konzeptes.
Programmierer
in naturlicher Spracheoder
in Pseudocode fixiert
Algorithmus ausfuhrbares Programm
– maschinenlesbar– meist langer als Beschrei-
bung des Algorithmus
Frage:
![Page 31: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/31.jpg)
5 - 1
. . . und Datenstrukturen
Datenstruktur:Konzept, mit dem man Daten speichert und anordnet,so dass man sie schnell finden und andern kann.
![Page 32: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/32.jpg)
5 - 2
. . . und Datenstrukturen
Datenstruktur:Konzept, mit dem man Daten speichert und anordnet,so dass man sie schnell finden und andern kann.
![Page 33: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/33.jpg)
5 - 3
. . . und Datenstrukturen
Datenstruktur:
Abstrakter Datentyp:
Implementierung:
Konzept, mit dem man Daten speichert und anordnet,so dass man sie schnell finden und andern kann.
![Page 34: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/34.jpg)
5 - 4
. . . und Datenstrukturen
Datenstruktur:
Abstrakter Datentyp:
beschreibt die”Schnittstelle“ einer Datenstruktur –
welche Operationen werden unterstutzt?
Implementierung:
Konzept, mit dem man Daten speichert und anordnet,so dass man sie schnell finden und andern kann.
![Page 35: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/35.jpg)
5 - 5
. . . und Datenstrukturen
Datenstruktur:
Abstrakter Datentyp:
beschreibt die”Schnittstelle“ einer Datenstruktur –
welche Operationen werden unterstutzt?
Implementierung:
wie wird die gewunschte Funktionalitat realisiert:– wie sind die Daten gespeichert (Feld, Liste, . . .)?– welche Algorithmen implementieren die Operationen?
Konzept, mit dem man Daten speichert und anordnet,so dass man sie schnell finden und andern kann.
![Page 36: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/36.jpg)
6 - 1
Algorithmen & Datenstrukturen
Lernziele: In dieser Veranstaltung werden Sie lernen. . .
![Page 37: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/37.jpg)
6 - 2
Algorithmen & Datenstrukturen
Lernziele:
• die Effizienz von Algorithmen zu messen undmiteinander zu vergleichen,
• grundlegende Algorithmen undDatenstrukturen in Java zu implementieren,
• selbst Algorithmen und Datenstrukturen zuentwerfen sowie
• deren Korrektheit und Effizienz zu beweisen.
In dieser Veranstaltung werden Sie lernen. . .
![Page 38: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/38.jpg)
6 - 3
Algorithmen & Datenstrukturen
Lernziele:
• die Effizienz von Algorithmen zu messen undmiteinander zu vergleichen,
• grundlegende Algorithmen undDatenstrukturen in Java zu implementieren,
• selbst Algorithmen und Datenstrukturen zuentwerfen sowie
• deren Korrektheit und Effizienz zu beweisen.
In dieser Veranstaltung werden Sie lernen. . .
![Page 39: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/39.jpg)
6 - 4
Algorithmen & Datenstrukturen
Lernziele:
• die Effizienz von Algorithmen zu messen undmiteinander zu vergleichen,
• grundlegende Algorithmen undDatenstrukturen in Java zu implementieren,
• selbst Algorithmen und Datenstrukturen zuentwerfen sowie
• deren Korrektheit und Effizienz zu beweisen.
In dieser Veranstaltung werden Sie lernen. . .
![Page 40: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/40.jpg)
6 - 5
Algorithmen & Datenstrukturen
Lernziele:
• die Effizienz von Algorithmen zu messen undmiteinander zu vergleichen,
• grundlegende Algorithmen undDatenstrukturen in Java zu implementieren,
• selbst Algorithmen und Datenstrukturen zuentwerfen sowie
• deren Korrektheit und Effizienz zu beweisen.
In dieser Veranstaltung werden Sie lernen. . .
![Page 41: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/41.jpg)
6 - 6
Algorithmen & Datenstrukturen
Lernziele:
• die Effizienz von Algorithmen zu messen undmiteinander zu vergleichen,
• grundlegende Algorithmen undDatenstrukturen in Java zu implementieren,
• selbst Algorithmen und Datenstrukturen zuentwerfen sowie
• deren Korrektheit und Effizienz zu beweisen.
In dieser Veranstaltung werden Sie lernen. . .
![Page 42: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/42.jpg)
6 - 7
Algorithmen & Datenstrukturen
• Grundlagen und Analysetechniken• Sortierverfahren• Entwurfstechniken fur Algorithmen• Datenstrukturen• Algorithmen fur Graphen• Systematisches Probieren
Lernziele:
Inhalt:
• die Effizienz von Algorithmen zu messen undmiteinander zu vergleichen,
• grundlegende Algorithmen undDatenstrukturen in Java zu implementieren,
• selbst Algorithmen und Datenstrukturen zuentwerfen sowie
• deren Korrektheit und Effizienz zu beweisen.
In dieser Veranstaltung werden Sie lernen. . .
![Page 43: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/43.jpg)
6 - 8
Algorithmen & Datenstrukturen
• Grundlagen und Analysetechniken• Sortierverfahren• Entwurfstechniken fur Algorithmen• Datenstrukturen• Algorithmen fur Graphen• Systematisches Probieren
Lernziele:
Inhalt:
• die Effizienz von Algorithmen zu messen undmiteinander zu vergleichen,
• grundlegende Algorithmen undDatenstrukturen in Java zu implementieren,
• selbst Algorithmen und Datenstrukturen zuentwerfen sowie
• deren Korrektheit und Effizienz zu beweisen.
In dieser Veranstaltung werden Sie lernen. . .
![Page 44: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/44.jpg)
7 - 1
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
![Page 45: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/45.jpg)
7 - 2
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
– Grundrechenarten & Logarithmus
![Page 46: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/46.jpg)
7 - 3
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
– Grundrechenarten & Logarithmus z.B.logb x
logb y= logy x?
![Page 47: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/47.jpg)
7 - 4
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
– Grundrechenarten & Logarithmus
– Drei Summen: 1)∑n
i=1 i
2)∑n
i=0 qi
3)∑n
i=11i
z.B.logb x
logb y= logy x?
![Page 48: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/48.jpg)
7 - 5
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
– Grundrechenarten & Logarithmus
arithmetische Reihe– Drei Summen: 1)∑n
i=1 i
2)∑n
i=0 qi
3)∑n
i=11i
z.B.logb x
logb y= logy x?
![Page 49: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/49.jpg)
7 - 6
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
– Grundrechenarten & Logarithmus
arithmetische Reihe
geometrische Reihe
– Drei Summen: 1)∑n
i=1 i
2)∑n
i=0 qi
3)∑n
i=11i
z.B.logb x
logb y= logy x?
![Page 50: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/50.jpg)
7 - 7
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
– Grundrechenarten & Logarithmus
arithmetische Reihe
harmonische Reihe
geometrische Reihe
– Drei Summen: 1)∑n
i=1 i
2)∑n
i=0 qi
3)∑n
i=11i
z.B.logb x
logb y= logy x?
![Page 51: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/51.jpg)
7 - 8
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
– Grundrechenarten & Logarithmus
– Linearitat des Erwartungswerts
arithmetische Reihe
harmonische Reihe
geometrische Reihe
– Drei Summen: 1)∑n
i=1 i
2)∑n
i=0 qi
3)∑n
i=11i
z.B.logb x
logb y= logy x?
![Page 52: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/52.jpg)
7 - 9
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
– Grundrechenarten & Logarithmus
– Linearitat des Erwartungswerts
arithmetische Reihe
harmonische Reihe
geometrische Reihe
– Drei Summen: 1)∑n
i=1 i
2)∑n
i=0 qi
3)∑n
i=11i
E [X + Y ] = E [X ] + E [Y ]
z.B.logb x
logb y= logy x?
![Page 53: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/53.jpg)
7 - 10
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
– Grundrechenarten & Logarithmus
– Linearitat des Erwartungswerts
arithmetische Reihe
harmonische Reihe
geometrische Reihe
– Drei Summen: 1)∑n
i=1 i
2)∑n
i=0 qi
3)∑n
i=11i
– Beweise mit vollstandiger Induktion . . .
1 2 3
E [X + Y ] = E [X ] + E [Y ]
z.B.logb x
logb y= logy x?
![Page 54: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/54.jpg)
7 - 11
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
– Grundrechenarten & Logarithmus
– Linearitat des Erwartungswerts
arithmetische Reihe
harmonische Reihe
geometrische Reihe
– Drei Summen: 1)∑n
i=1 i
2)∑n
i=0 qi
3)∑n
i=11i
– Beweise mit vollstandiger Induktion . . . . . .
1 2 3 nn−1
E [X + Y ] = E [X ] + E [Y ]
z.B.logb x
logb y= logy x?
![Page 55: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/55.jpg)
7 - 12
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
– Grundrechenarten & Logarithmus
– Linearitat des Erwartungswerts
arithmetische Reihe
harmonische Reihe
geometrische Reihe
– Drei Summen: 1)∑n
i=1 i
2)∑n
i=0 qi
3)∑n
i=11i
– Beweise mit vollstandiger Induktion
– Widerspruchsbeweise
. . . . . .
1 2 3 nn−1
E [X + Y ] = E [X ] + E [Y ]
z.B.logb x
logb y= logy x?
![Page 56: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/56.jpg)
7 - 13
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
– Grundrechenarten & Logarithmus
– Linearitat des Erwartungswerts
• Bereitschaft sich in Java hineinzudenken und -zuuben
arithmetische Reihe
harmonische Reihe
geometrische Reihe
– Drei Summen: 1)∑n
i=1 i
2)∑n
i=0 qi
3)∑n
i=11i
– Beweise mit vollstandiger Induktion
– Widerspruchsbeweise
. . . . . .
1 2 3 nn−1
E [X + Y ] = E [X ] + E [Y ]
z.B.logb x
logb y= logy x?
![Page 57: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/57.jpg)
7 - 14
Ihre Voraussetzungen
• Schulmathematik, insbesondere:
– Grundrechenarten & Logarithmus
– Linearitat des Erwartungswerts
• Bereitschaft sich in Java hineinzudenken und -zuuben
• Keine Angst vorm Fragenstellen!!!
arithmetische Reihe
harmonische Reihe
geometrische Reihe
– Drei Summen: 1)∑n
i=1 i
2)∑n
i=0 qi
3)∑n
i=11i
– Beweise mit vollstandiger Induktion
– Widerspruchsbeweise
. . . . . .
1 2 3 nn−1
E [X + Y ] = E [X ] + E [Y ]
z.B.logb x
logb y= logy x?
![Page 58: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/58.jpg)
8 - 1
Studienverlaufsplan BA Informatik (Start WS)
ECTS0 10 20 30Sem.
654321 Mathe fur Inf I
Inf.-Ubertragung
Mathe fur Inf II Rechenanlagen
Hardwareprakt.
Progr.-Praktikum
Softwaretechnik
Theo. Inf.Softwareprakt. Seminar
Seminar Bachelorarbeit Proje
kt-
vors
tellu
ng
AllgemeineSchlusselqualifikationen
SWS: ca. 20
Algorithmen+Datenstrukt.
AlgorithmischeGraphentheorie
Stochastikfur Inf
LogikGrundlagender Program-mierung
Wahl pflicht
![Page 59: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/59.jpg)
8 - 2
Studienverlaufsplan BA Informatik (Start WS)
ECTS0 10 20 30Sem.
654321 Mathe fur Inf I
Inf.-Ubertragung
Mathe fur Inf II Rechenanlagen
Hardwareprakt.
Progr.-Praktikum
Softwaretechnik
Theo. Inf.Softwareprakt. Seminar
Seminar Bachelorarbeit Proje
kt-
vors
tellu
ng
AllgemeineSchlusselqualifikationen
SWS: ca. 20
Algorithmen+Datenstrukt.
AlgorithmischeGraphentheorie
10 ECTS ≈ 20 h/Woche
Stochastikfur Inf
LogikGrundlagender Program-mierung
Wahl pflicht
![Page 60: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/60.jpg)
8 - 3
Studienverlaufsplan BA Informatik (Start WS)
ECTS0 10 20 30Sem.
654321 Mathe fur Inf I
Inf.-Ubertragung
Mathe fur Inf II Rechenanlagen
Hardwareprakt.
Progr.-Praktikum
Softwaretechnik
Theo. Inf.Softwareprakt. Seminar
Seminar Bachelorarbeit Proje
kt-
vors
tellu
ng
AllgemeineSchlusselqualifikationen
SWS: ca. 20
Algorithmen+Datenstrukt.
AlgorithmischeGraphentheorie
10 ECTS ≈ 20 h/Woche
Stochastikfur Inf
LogikGrundlagender Program-mierung
Wahl pflicht
![Page 61: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/61.jpg)
8 - 4
Studienverlaufsplan BA Informatik (Start WS)
ECTS0 10 20 30Sem.
654321 Mathe fur Inf I
Inf.-Ubertragung
Mathe fur Inf II Rechenanlagen
Hardwareprakt.
Progr.-Praktikum
Softwaretechnik
Theo. Inf.Softwareprakt. Seminar
Seminar Bachelorarbeit Proje
kt-
vors
tellu
ng
AllgemeineSchlusselqualifikationen
SWS: ca. 20
Algorithmen+Datenstrukt.
AlgorithmischeGraphentheorie
10 ECTS ≈ 20 h/Woche
Stochastikfur Inf
LogikGrundlagender Program-mierung
Wahl pflicht
![Page 62: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/62.jpg)
9 - 1
Organisation I: Wochenplan
VorlesungVideo
VorlesungZoom/Video
UbungZuse-HS
UbungZuse-HS
UbungZoom
UbungTuring-HS
Montag Dienstag Mi Donnerstag Freitag
UbungTuring-HS
UbungTuring-HS
17–19
14–16
11–13
10–1130
UbungZuse-HS
UbungTuring-HS
Samstag
830–10
![Page 63: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/63.jpg)
9 - 2
Organisation I: Wochenplan
VorlesungVideo
VorlesungZoom/Video
UbungZuse-HS
UbungZuse-HS
UbungZoom
UbungTuring-HS
Montag Dienstag Mi Donnerstag Freitag
UbungTuring-HS
UbungTuring-HS
17–19
14–16
11–13
10–1130
UbungZuse-HS
UbungTuring-HS
Samstag
830–10Chat (9 30–10)
Chat (11–1130)
![Page 64: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/64.jpg)
9 - 3
Organisation I: Wochenplan
VorlesungVideo
VorlesungZoom/Video
UbungZuse-HS
UbungZuse-HS
UbungZoom
UbungTuring-HS
Montag Dienstag Mi Donnerstag Freitag
UbungTuring-HS
UbungTuring-HS
17–19
14–16
11–13
10–1130
UbungZuse-HS
UbungTuring-HS
Samstag
830–10
AusgabeU-Blatter
WueCampus
Chat (9 30–10)
Chat (11–1130)
![Page 65: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/65.jpg)
9 - 4
Organisation I: Wochenplan
VorlesungVideo
VorlesungZoom/Video
UbungZuse-HS
UbungZuse-HS
UbungZoom
UbungTuring-HS
Montag Dienstag Mi Donnerstag Freitag
UbungTuring-HS
UbungTuring-HS
AbgabeLosungen
16:00
17–19
14–16
11–13
10–1130
UbungZuse-HS
UbungTuring-HS
Samstag
830–10
AusgabeU-Blatter
WueCampus
Abgabe:1. WueCampus
2. PABS
Chat (9 30–10)
Chat (11–1130)
![Page 66: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/66.jpg)
9 - 5
Organisation I: Wochenplan
VorlesungVideo
VorlesungZoom/Video
UbungZuse-HS
UbungZuse-HS
UbungZoom
UbungTuring-HS
Montag Dienstag Mi Donnerstag Freitag
UbungTuring-HS
UbungTuring-HS
AbgabeLosungen
16:00
17–19
14–16
11–13
10–1130
UbungZuse-HS
UbungTuring-HS
Samstag
830–10
AusgabeU-Blatter
WueCampus
Ubungenfinden diese
Woche statt!
Abgabe:1. WueCampus
2. PABS
Chat (9 30–10)
Chat (11–1130)0.
Ubungsblattschon da +
freiwillig
![Page 67: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/67.jpg)
9 - 6
Organisation I: Wochenplan
VorlesungVideo
VorlesungZoom/Video
UbungZuse-HS
UbungZuse-HS
UbungZoom
UbungTuring-HS
Montag Dienstag Mi Donnerstag Freitag
UbungTuring-HS
UbungTuring-HS
AbgabeLosungen
16:00
17–19
14–16
11–13
10–1130
UbungZuse-HS
UbungTuring-HS
Gruppeneinteilungbis 3.11., 23:59.Geben Sie dreiPrioritaten an!
Samstag
830–10
AusgabeU-Blatter
WueCampus
Ubungenfinden diese
Woche statt!
Abgabe:1. WueCampus
2. PABS
Chat (9 30–10)
Chat (11–1130)0.
Ubungsblattschon da +
freiwillig
![Page 68: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/68.jpg)
9 - 7
Organisation I: Wochenplan
VorlesungVideo
VorlesungZoom/Video
UbungZuse-HS
UbungZuse-HS
UbungZoom
UbungTuring-HS
Montag Dienstag Mi Donnerstag Freitag
UbungTuring-HS
UbungTuring-HS
AbgabeLosungen
16:00
17–19
14–16
11–13
10–1130
UbungZuse-HS
UbungTuring-HS
Sie werden(hoffentlich)rechtzeitigeingeteilt!
Gruppeneinteilungbis 3.11., 23:59.Geben Sie dreiPrioritaten an!
Samstag
830–10
AusgabeU-Blatter
WueCampus
Ubungenfinden diese
Woche statt!
Abgabe:1. WueCampus
2. PABS
Chat (9 30–10)
Chat (11–1130)0.
Ubungsblattschon da +
freiwillig
![Page 69: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/69.jpg)
9 - 8
Organisation I: Wochenplan
VorlesungVideo
VorlesungZoom/Video
UbungZuse-HS
UbungZuse-HS
UbungZoom
UbungTuring-HS
Montag Dienstag Mi Donnerstag Freitag
UbungTuring-HS
UbungTuring-HS
AbgabeLosungen
16:00
17–19
14–16
11–13
10–1130
UbungZuse-HS
FurU-AufgabenPC/Laptop
notig!
UbungTuring-HS
Sie werden(hoffentlich)rechtzeitigeingeteilt!
Gruppeneinteilungbis 3.11., 23:59.Geben Sie dreiPrioritaten an!
Samstag
830–10
AusgabeU-Blatter
WueCampus
Ubungenfinden diese
Woche statt!
Abgabe:1. WueCampus
2. PABS
Chat (9 30–10)
Chat (11–1130)0.
Ubungsblattschon da +
freiwillig
![Page 70: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/70.jpg)
10 - 1
Organisation II: Semesterplan
Di, 03.11. Start Vorlesung & Ubungen
![Page 71: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/71.jpg)
10 - 2
Organisation II: Semesterplan
Di, 03.11. Start Vorlesung & Ubungen
Do, 10.12. 1. Zwischentest
![Page 72: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/72.jpg)
10 - 3
Organisation II: Semesterplan
Di, 03.11. Start Vorlesung & Ubungen
Do, 10.12. 1. Zwischentest
24.12.– 06.01. Weihnachtsferien
![Page 73: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/73.jpg)
10 - 4
Organisation II: Semesterplan
Di, 03.11. Start Vorlesung & Ubungen
Do, 10.12. 1. Zwischentest
24.12.– 06.01. Weihnachtsferien
Do, 21.01. 2. Zwischentest
![Page 74: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/74.jpg)
10 - 5
Organisation II: Semesterplan
Di, 03.11. Start Vorlesung & Ubungen
Do, 10.12. 1. Zwischentest
24.12.– 06.01. Weihnachtsferien
Do, 21.01. 2. Zwischentest
Do, 11.02. Letzte ADS-Vorlesung
![Page 75: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/75.jpg)
10 - 6
Organisation II: Semesterplan
Di, 03.11. Start Vorlesung & Ubungen
Do, 10.12. 1. Zwischentest
24.12.– 06.01. Weihnachtsferien
Do, 21.01. 2. Zwischentest
Do, 11.02. Letzte ADS-Vorlesung
XX, ??.02. 1. Klausur (Posthalle??)
![Page 76: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/76.jpg)
10 - 7
Organisation II: Semesterplan
Di, 03.11. Start Vorlesung & Ubungen
Do, 10.12. 1. Zwischentest
24.12.– 06.01. Weihnachtsferien
Do, 21.01. 2. Zwischentest
Do, 11.02. Letzte ADS-Vorlesung
XX, ??.02. 1. Klausur (Posthalle??)
XX, ??.04. 2. Klausur (Turing-HS, Zuse-HS, HS 2 NW-HSG ?)
![Page 77: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/77.jpg)
11 - 1
Organisatorisches III: Anforderungen ADS
• Ubung:
1 Modul
• Vorlesung:
– Vorlesung + Klausur (benotet)– Sie durfen (im Prinzip bel. oft) wieder-
holen, solange Sie nicht bestehen.
– 40% aller Testpunkte (Einzelarbeit)
– 50% aller Ubungspunkte(Arbeit in 2er/3er-Gruppen)
– 0% Plagiate
Studienordnung > 2014
![Page 78: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/78.jpg)
11 - 2
Organisatorisches III: Anforderungen ADS
• Ubung:
1 Modul
• Vorlesung:
– Vorlesung + Klausur (benotet)– Sie durfen (im Prinzip bel. oft) wieder-
holen, solange Sie nicht bestehen.
– 40% aller Testpunkte (Einzelarbeit)
– 50% aller Ubungspunkte(Arbeit in 2er/3er-Gruppen)
– 0% Plagiate
Studienordnung > 2014
Das ist die Voraussetzung fur den Bonus
(0,3 Notenpunkte – bei Bestehen der1. Klausur)
Corona!
![Page 79: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/79.jpg)
12 - 1
Motivation Bonus
Klausurergebnisse ADS-Klausur vom 8.2.2016
Bonusbedin-gungen erfullt
Bonusbedin-gungen nichterfullt
Anzahl Studierende
Note
![Page 80: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/80.jpg)
12 - 2
Motivation Bonus
Klausurergebnisse ADS-Klausur vom 8.2.2016
Anteil”bestanden“ unter denen, die die Bonusbedingungen erfullt haben:
Anteil”bestanden“ unter denen, die die Bonusbedingungen nicht erfullt haben:
83,7 %
18,5 %
Bonusbedin-gungen erfullt
Bonusbedin-gungen nichterfullt
Anzahl Studierende
Note
![Page 81: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/81.jpg)
13
https://www.zeit.de/2015/48/anwesenheitspflicht-universitaet-schlechtere-leistung. . . DIE ZEIT Nr. 48/2015, 26.11.2015
![Page 82: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/82.jpg)
14 - 1
Literatur zu Algorithmen & Datenstrukturen
Cormen, Leiserson, Rivest, Stein:Introduction to AlgorithmsMIT Press, 3. Aufl., 2009. Ca. 100 $. oder
Algorithmen – eine EinfuhrungDe Gruyter Oldenbourg, 4. Aufl., 2017. Ca. 90e.
![Page 83: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/83.jpg)
14 - 2
Literatur zu Algorithmen & Datenstrukturen
Cormen, Leiserson, Rivest, Stein:Introduction to AlgorithmsMIT Press, 3. Aufl., 2009. Ca. 100 $. oder
Algorithmen – eine EinfuhrungDe Gruyter Oldenbourg, 4. Aufl., 2017. Ca. 90e.
Ottmann & Widmayer:Algorithmen und DatenstrukturenSpektrum-Verlag, 5. Aufl., 2012. Ca. 50e.
![Page 84: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/84.jpg)
14 - 3
Literatur zu Algorithmen & Datenstrukturen
Cormen, Leiserson, Rivest, Stein:Introduction to AlgorithmsMIT Press, 3. Aufl., 2009. Ca. 100 $. oder
Algorithmen – eine EinfuhrungDe Gruyter Oldenbourg, 4. Aufl., 2017. Ca. 90e.
Ottmann & Widmayer:Algorithmen und DatenstrukturenSpektrum-Verlag, 5. Aufl., 2012. Ca. 50e.
Mehlhorn & Sanders:Algorithms and Data Structures: The Basic Toolbox
Springer, 2008. Ca. 38e.
![Page 85: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/85.jpg)
14 - 4
Literatur zu Algorithmen & Datenstrukturen
Cormen, Leiserson, Rivest, Stein:Introduction to AlgorithmsMIT Press, 3. Aufl., 2009. Ca. 100 $. oder
Algorithmen – eine EinfuhrungDe Gruyter Oldenbourg, 4. Aufl., 2017. Ca. 90e.
Ottmann & Widmayer:Algorithmen und DatenstrukturenSpektrum-Verlag, 5. Aufl., 2012. Ca. 50e.
Mehlhorn & Sanders:Algorithms and Data Structures: The Basic Toolbox
Springer, 2008. Ca. 38e.
Kleinberg & Tardos:Algorithm Design
Pearson, 2006. Ca. 90e.
![Page 86: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/86.jpg)
14 - 5
Literatur zu Algorithmen & Datenstrukturen
Cormen, Leiserson, Rivest, Stein:Introduction to AlgorithmsMIT Press, 3. Aufl., 2009. Ca. 100 $. oder
Algorithmen – eine EinfuhrungDe Gruyter Oldenbourg, 4. Aufl., 2017. Ca. 90e.
Ottmann & Widmayer:Algorithmen und DatenstrukturenSpektrum-Verlag, 5. Aufl., 2012. Ca. 50e.
Goodrich & Tamassia:Data Structures & Algorithms in Java.Wiley, 5. Aufl., 2010. Ca. 115e.
Mehlhorn & Sanders:Algorithms and Data Structures: The Basic Toolbox
Springer, 2008. Ca. 38e.
Kleinberg & Tardos:Algorithm Design
Pearson, 2006. Ca. 90e.
![Page 87: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/87.jpg)
15 - 1
Literatur uber Java
• D. Ratz, J. Scheffler, D. Seese, J. Wiesenberger:Grundkurs Programmieren in Java (Band 1)Hanser Verlaghttp://www.grundkurs-java.de/
• C. Ullenboom:Java ist auch eine InselGalileo Computingopenbook.galileocomputing.de/javainsel/
![Page 88: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/88.jpg)
15 - 2
Literatur uber Java
• D. Ratz, J. Scheffler, D. Seese, J. Wiesenberger:Grundkurs Programmieren in Java (Band 1)Hanser Verlaghttp://www.grundkurs-java.de/
• C. Ullenboom:Java ist auch eine InselGalileo Computingopenbook.galileocomputing.de/javainsel/
• Fur alle, die Java noch nicht kennen und nicht beim Vorkurs waren:
![Page 89: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/89.jpg)
15 - 3
Literatur uber Java
• D. Ratz, J. Scheffler, D. Seese, J. Wiesenberger:Grundkurs Programmieren in Java (Band 1)Hanser Verlaghttp://www.grundkurs-java.de/
• C. Ullenboom:Java ist auch eine InselGalileo Computingopenbook.galileocomputing.de/javainsel/
• Fur alle, die Java noch nicht kennen und nicht beim Vorkurs waren:
→ WueCampus-Kurs”Programmiervorkurs“ (WS 2020/21):
https://wuecampus2.uni-wuerzburg.de/moodle/enrol/index.php?id=40522
Arbeiten Sie insbesondere alle Ubungsaufgaben durch!
![Page 90: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/90.jpg)
16 - 1
TO DO FIRSTTHINGS
FIRST
![Page 91: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/91.jpg)
16 - 2
TO DO
• Erfullen Sie dieVoraussetzungen?Lesen Sie Anhang A im Buch von Cormen et al.!
Losen Sie die Ubungsaufgaben dazu!
logb x
logb y= ?
FIRSTTHINGS
FIRST
![Page 92: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/92.jpg)
16 - 3
TO DO
• Schreiben Sie sich ein!– Vorlesungsfolien, Ubungsblatter, allgemeine Informationen:https://wuecampus2.uni-wuerzburg.de
”WueCampus“
– Ubungseinteilung bis heute, 23:59 Uhr – bitte mit 3 Prioritaten:https://wuestudy.zv.uni-wuerzburg.de/
”WueStudy“
– Chat: Inhaltliche Fragen zur Vorlesung (Passwort:”E+VlogV“)
https://chat.uni-wuerzburg.de/group/ads20
• Erfullen Sie dieVoraussetzungen?Lesen Sie Anhang A im Buch von Cormen et al.!
Losen Sie die Ubungsaufgaben dazu!
logb x
logb y= ?
FIRSTTHINGS
FIRST
![Page 93: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/93.jpg)
16 - 4
TO DO
• Schreiben Sie sich ein!– Vorlesungsfolien, Ubungsblatter, allgemeine Informationen:https://wuecampus2.uni-wuerzburg.de
”WueCampus“
– Ubungseinteilung bis heute, 23:59 Uhr – bitte mit 3 Prioritaten:https://wuestudy.zv.uni-wuerzburg.de/
”WueStudy“
– Chat: Inhaltliche Fragen zur Vorlesung (Passwort:”E+VlogV“)
https://chat.uni-wuerzburg.de/group/ads20
• Installieren Sie vor Ihrer Ubung– das Java Development Kit (neuste Version):www.oracle.com/technetwork/java/javase/downloads
• Erfullen Sie dieVoraussetzungen?Lesen Sie Anhang A im Buch von Cormen et al.!
Losen Sie die Ubungsaufgaben dazu!
logb x
logb y= ?
FIRSTTHINGS
FIRST
![Page 94: b) Komplexit atstheorie - uni-wuerzburg.de](https://reader033.vdocuments.pub/reader033/viewer/2022051406/627da322d65b8d21041a09b6/html5/thumbnails/94.jpg)
16 - 5
TO DO
• Schreiben Sie sich ein!– Vorlesungsfolien, Ubungsblatter, allgemeine Informationen:https://wuecampus2.uni-wuerzburg.de
”WueCampus“
– Ubungseinteilung bis heute, 23:59 Uhr – bitte mit 3 Prioritaten:https://wuestudy.zv.uni-wuerzburg.de/
”WueStudy“
– Chat: Inhaltliche Fragen zur Vorlesung (Passwort:”E+VlogV“)
https://chat.uni-wuerzburg.de/group/ads20
• Installieren Sie vor Ihrer Ubung– das Java Development Kit (neuste Version):www.oracle.com/technetwork/java/javase/downloads
– die Java-Entwicklungsumgebung IntelliJ IDEA (neuste Version):https://www.jetbrains.com/idea/download (→ community)
• Erfullen Sie dieVoraussetzungen?Lesen Sie Anhang A im Buch von Cormen et al.!
Losen Sie die Ubungsaufgaben dazu!
logb x
logb y= ?
FIRSTTHINGS
FIRST