Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar...
Transcript of Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar...
![Page 1: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/1.jpg)
Sascha Gritzbach
KIT – The Research University in the Helmholtz Association
Einfuhrung in das Proseminar · 16. April 2018
Algorithmen fur NP-schwere Probleme
5
INSTITUT FUR THEORETISCHE INFORMATIK · LEHRSTUHL ALGORITHMIK
KIT – Die Forschungsuniversitat in der Helmholtz-Gemeinschaft www.kit.edu
![Page 2: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/2.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Ubersicht
1. Organisatorisches
2. ipe-Workshop
mit Franziska Wegner und Matthias Wolf
Lernziele
Seminarvortrag
Ablauf
Anforderungen
Betreuung
1
![Page 3: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/3.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Lernziele – Kompetenzen
eigenstandiges Einarbeiten in einen Themenbereich dertheoretischen Informatik
2
![Page 4: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/4.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Lernziele – Kompetenzen
eigenstandiges Einarbeiten in einen Themenbereich dertheoretischen Informatik
eine Einfuhrung in das Thema in einem 5-minutigen Kurzvortraggeben
2
![Page 5: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/5.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Lernziele – Kompetenzen
eigenstandiges Einarbeiten in einen Themenbereich dertheoretischen Informatik
eine Einfuhrung in das Thema in einem 5-minutigen Kurzvortraggeben
das Thema anschaulich und gut aufbereitet in einem 35-minutigenwissenschaftlichen Vortrag vermitteln
2
![Page 6: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/6.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Lernziele – Kompetenzen
eigenstandiges Einarbeiten in einen Themenbereich dertheoretischen Informatik
eine Einfuhrung in das Thema in einem 5-minutigen Kurzvortraggeben
das Thema anschaulich und gut aufbereitet in einem 35-minutigenwissenschaftlichen Vortrag vermitteln
Themen der anderen Teilnehmer aktiv diskutieren
2
![Page 7: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/7.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Lernziele – Kompetenzen
→ Grundfahigkeiten des wissenschaftlichen Arbeitens
→ Vorbereitung auf Prasentation der Bachelorarbeit
eigenstandiges Einarbeiten in einen Themenbereich dertheoretischen Informatik
eine Einfuhrung in das Thema in einem 5-minutigen Kurzvortraggeben
das Thema anschaulich und gut aufbereitet in einem 35-minutigenwissenschaftlichen Vortrag vermitteln
Themen der anderen Teilnehmer aktiv diskutieren
2
![Page 8: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/8.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Lernziele – Inhalt
Studierende Themen
Bei der Anmeldung...
3
![Page 9: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/9.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Lernziele – Inhalt
Studierende Themen
Themenwunsche...
3
![Page 10: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/10.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Lernziele – Inhalt
Studierende Themen
Vor den Vortragen...
3
![Page 11: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/11.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Lernziele – Inhalt
Studierende Themen
Nach den Vortragen... (idealerweise)
3
![Page 12: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/12.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Lernziele – Inhalt
Studierende Themen
Nach den Vortragen... (idealerweise)
Dafur braucht es einen guten Seminarvortrag!
3
![Page 13: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/13.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Ein guter Seminarvortrag...
... denkt an das Publikum.
Nach Manfred Lehn: Wie halte ich einen Seminarvortrag?.http://www.alt.mathematik.uni-mainz.de/Members/lehn/le/seminarvortrag,abgerufen am 13. April 2018
4
![Page 14: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/14.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Ein guter Seminarvortrag...
... denkt an das Publikum.
... braucht eine gewisse Menge Vorbereitung.
Nach Manfred Lehn: Wie halte ich einen Seminarvortrag?.http://www.alt.mathematik.uni-mainz.de/Members/lehn/le/seminarvortrag,abgerufen am 13. April 2018
4
![Page 15: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/15.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Ein guter Seminarvortrag...
... denkt an das Publikum.
... braucht eine gewisse Menge Vorbereitung.
... ist die verstandliche Vermittlung des Themas an das Publikum.
Nach Manfred Lehn: Wie halte ich einen Seminarvortrag?.http://www.alt.mathematik.uni-mainz.de/Members/lehn/le/seminarvortrag,abgerufen am 13. April 2018
4
![Page 16: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/16.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Ein guter Seminarvortrag...
... denkt an das Publikum.
... braucht eine gewisse Menge Vorbereitung.
... ist die verstandliche Vermittlung des Themas an das Publikum.
Nach Manfred Lehn: Wie halte ich einen Seminarvortrag?.http://www.alt.mathematik.uni-mainz.de/Members/lehn/le/seminarvortrag,abgerufen am 13. April 2018
4
![Page 17: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/17.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Ein guter Seminarvortrag...
... denkt an das Publikum.
... braucht eine gewisse Menge Vorbereitung.
... ist die verstandliche Vermittlung des Themas an das Publikum.
Nach Manfred Lehn: Wie halte ich einen Seminarvortrag?.http://www.alt.mathematik.uni-mainz.de/Members/lehn/le/seminarvortrag,abgerufen am 13. April 2018
4
![Page 18: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/18.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Ein guter Seminarvortrag...
... denkt an das Publikum.
... braucht eine gewisse Menge Vorbereitung.
... ist die verstandliche Vermittlung des Themas an das Publikum.
Nach Manfred Lehn: Wie halte ich einen Seminarvortrag?.http://www.alt.mathematik.uni-mainz.de/Members/lehn/le/seminarvortrag,abgerufen am 13. April 2018
4
![Page 19: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/19.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Ein guter Seminarvortrag...
... denkt an das Publikum.
... braucht eine gewisse Menge Vorbereitung.
... ist die verstandliche Vermittlung des Themas an das Publikum.
... braucht Ubung.
Nach Manfred Lehn: Wie halte ich einen Seminarvortrag?.http://www.alt.mathematik.uni-mainz.de/Members/lehn/le/seminarvortrag,abgerufen am 13. April 2018
4
![Page 20: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/20.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Ablauf
Heute: Ipe-Tutorial – Workshop zu Prasentationswerkzeug
23. April: Kurzvortrage (PDF der Folien bis 22. April per Mail)
Danach zwei Vortrage pro Termin
07. Mai: Hamid Doust, Adrian Cierpka14. Mai: Benedikt Wagner, Markus Schneckenburger28. Mai: Sina Schmitt, Mazen Ebada25. Juni: Moritz Halm, Sarah Engel02. Juli: Maximilian Felix Gockel, Nikola Dimitrovski09. Juli: Marcus Schilling, Fabian Frank
montags 11:30–13:00, Raum 301
5
![Page 21: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/21.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Anforderung
eigenstandiges Einarbeiten
Prasentieren des Themas in Kurzvortrag und Hauptvortrag
Anwesenheit an allen Terminen und Diskussionsbeteiligung
Einhalten der gesetzten Fristen
keine schriftliche Ausarbeitung erforderlich
6
![Page 22: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/22.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Anforderung
eigenstandiges Einarbeiten
Prasentieren des Themas in Kurzvortrag und Hauptvortrag
Anwesenheit an allen Terminen und Diskussionsbeteiligung
Einhalten der gesetzten Fristen
keine schriftliche Ausarbeitung erforderlich
Benotung
Qualitat der Vortrage (Inhalt und Form), Diskussionsbeteiligung
Nichteinhalten von Fristen fuhrt zur Abwertung!
6
![Page 23: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/23.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Betreuung
Ihr Betreuer ist Ihr Ansprechpartner bei allen Fragen, sowohl inhaltlichals auch zum Vortrag.
Es liegt in Ihrer Verantwortung auf ihn/sie zuzugehen.
7
![Page 24: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/24.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Betreuung
Ihr Betreuer ist Ihr Ansprechpartner bei allen Fragen, sowohl inhaltlichals auch zum Vortrag.
Es liegt in Ihrer Verantwortung auf ihn/sie zuzugehen.
Verbindliche Treffen
≥ 2 Wochen vor dem Hauptvortrag:Besprechung des Vortragskonzepts
≥ 1 Woche vor dem Hauptvortrag:Besprechung der vollstandigen Folien
7
![Page 25: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/25.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Ubersicht
1. Organisatorisches
2. ipe-Workshop
mit Franziska Wegner und Matthias Wolf
Lernziele
Seminarvortrag
Ablauf
Anforderungen
Betreuung
8
![Page 26: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/26.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Alles vorbereitet?
9
![Page 27: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/27.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Alles vorbereitet?
?
Ipe
9
![Page 28: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/28.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Alles vorbereitet?
Ipe
Los gehts!
9
![Page 29: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/29.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Prasentationsvorlage/Ipelets
Titel, Name, Sprache und Stichpunktfarbe konnen in denDokumenteinstellungen [Ctrl + Shift + P] geandert werden.
10
![Page 30: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/30.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Prasentationsvorlage/Ipelets
Seitenzahlen werden mit dem Pagenumbers-Ipelet erzeugtIpelet installieren: pagenumbers.lua→∼/.ipe/ipelets/
Titel, Name, Sprache und Stichpunktfarbe konnen in denDokumenteinstellungen [Ctrl + Shift + P] geandert werden.
10
![Page 31: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/31.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Prasentationsvorlage/Ipelets
Seitenzahlen werden mit dem Pagenumbers-Ipelet erzeugtIpelet installieren: pagenumbers.lua→∼/.ipe/ipelets/
Titel, Name, Sprache und Stichpunktfarbe konnen in denDokumenteinstellungen [Ctrl + Shift + P] geandert werden.
Mit dem Prasentations-Ipelet (presentation.lua)konnen Boxen im KIT-Stil erstellt werden.
Satz 1
10
![Page 32: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/32.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Prasentationsvorlage/Ipelets
Seitenzahlen werden mit dem Pagenumbers-Ipelet erzeugtIpelet installieren: pagenumbers.lua→∼/.ipe/ipelets/
Titel, Name, Sprache und Stichpunktfarbe konnen in denDokumenteinstellungen [Ctrl + Shift + P] geandert werden.
Graph-Ipelet (graph.lua) hilft beim Bearbeiten von Graphen
Mit dem Prasentations-Ipelet (presentation.lua)konnen Boxen im KIT-Stil erstellt werden.
Satz 1
Knoten verschieben Kanten kurzen
10
![Page 33: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/33.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Keine Umlaute bei Ebenennamen! (Datei kann kaputt gehen)
11
![Page 34: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/34.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Keine Umlaute bei Ebenennamen! (Datei kann kaputt gehen)
ggf. nicht nur als PDF speichern (.ipe Dateien sind XML→ reparierbar)
11
![Page 35: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/35.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Keine Umlaute bei Ebenennamen! (Datei kann kaputt gehen)
ggf. nicht nur als PDF speichern (.ipe Dateien sind XML→ reparierbar)
(de)gruppieren verschiebt Objekte auf aktive Ebene
11
![Page 36: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/36.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Keine Umlaute bei Ebenennamen! (Datei kann kaputt gehen)
ggf. nicht nur als PDF speichern (.ipe Dateien sind XML→ reparierbar)
(de)gruppieren verschiebt Objekte auf aktive Ebene
LATEX-Umgebungen nur in Paragraphs (Label mit fester Breite)
11
![Page 37: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/37.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Keine Umlaute bei Ebenennamen! (Datei kann kaputt gehen)
ggf. nicht nur als PDF speichern (.ipe Dateien sind XML→ reparierbar)
(de)gruppieren verschiebt Objekte auf aktive Ebene
LATEX-Umgebungen nur in Paragraphs (Label mit fester Breite)
gepinnte Objekte konnen nur eingeschranktbewegt werden
11
![Page 38: Algorithmen fur¨ NP-schwere Probleme · 2018. 4. 17. · 5 Sascha Gritzbach Einf uhrung Proseminar Algorithmen f¨ ur NP-schwere Probleme ¨ Institut f ur Theoretische Informatik¨](https://reader035.fdocuments.in/reader035/viewer/2022071508/612970b916263a0cf677f64d/html5/thumbnails/38.jpg)
5
Sascha Gritzbach – Einfuhrung Proseminar ”Algorithmen fur NP-schwere Probleme” Institut fur Theoretische InformatikLehrstuhl Algorithmik
Keine Umlaute bei Ebenennamen! (Datei kann kaputt gehen)
ggf. nicht nur als PDF speichern (.ipe Dateien sind XML→ reparierbar)
(de)gruppieren verschiebt Objekte auf aktive Ebene
LATEX-Umgebungen nur in Paragraphs (Label mit fester Breite)
gepinnte Objekte konnen nur eingeschranktbewegt werden
Labels sind per default nicht transformierbar
(skalieren, drehen)
11