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¨

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

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

5


Lernziele – Kompetenzen

eigenstandiges Einarbeiten in einen Themenbereich dertheoretischen Informatik

2

5




eine Einfuhrung in das Thema in einem 5-minutigen Kurzvortraggeben

2

5





das Thema anschaulich und gut aufbereitet in einem 35-minutigenwissenschaftlichen Vortrag vermitteln

2

5






Themen der anderen Teilnehmer aktiv diskutieren

2

5



→ Grundfahigkeiten des wissenschaftlichen Arbeitens

→ Vorbereitung auf Prasentation der Bachelorarbeit




Themen der anderen Teilnehmer aktiv diskutieren

2

5


Lernziele – Inhalt

Studierende Themen

Bei der Anmeldung...

3

5



Studierende Themen

Themenwunsche...

3

5



Studierende Themen

Vor den Vortragen...

3

5



Studierende Themen

Nach den Vortragen... (idealerweise)

3

5



Studierende Themen

Nach den Vortragen... (idealerweise)

Dafur braucht es einen guten Seminarvortrag!

3

5


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

5




... braucht eine gewisse Menge Vorbereitung.


4

5





... ist die verstandliche Vermittlung des Themas an das Publikum.


4

5







4

5







4

5







4

5






... braucht Ubung.


4

5


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

5


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

5


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

5


Betreuung

Ihr Betreuer ist Ihr Ansprechpartner bei allen Fragen, sowohl inhaltlichals auch zum Vortrag.

Es liegt in Ihrer Verantwortung auf ihn/sie zuzugehen.

7

5


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

5


Ubersicht

1. Organisatorisches

2. ipe-Workshop

mit Franziska Wegner und Matthias Wolf

Lernziele

Seminarvortrag

Ablauf

Anforderungen

Betreuung

8

5


Alles vorbereitet?

9

5


Alles vorbereitet?

?

Ipe

9

5


Alles vorbereitet?

Ipe

Los gehts!

9

5


Prasentationsvorlage/Ipelets

Titel, Name, Sprache und Stichpunktfarbe konnen in denDokumenteinstellungen [Ctrl + Shift + P] geandert werden.

10

5



Seitenzahlen werden mit dem Pagenumbers-Ipelet erzeugtIpelet installieren: pagenumbers.lua→∼/.ipe/ipelets/


10

5





Mit dem Prasentations-Ipelet (presentation.lua)konnen Boxen im KIT-Stil erstellt werden.

Satz 1

10

5





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

5


Keine Umlaute bei Ebenennamen! (Datei kann kaputt gehen)

11

5



ggf. nicht nur als PDF speichern (.ipe Dateien sind XML→ reparierbar)

11

5




(de)gruppieren verschiebt Objekte auf aktive Ebene

11

5





LATEX-Umgebungen nur in Paragraphs (Label mit fester Breite)

11

5






gepinnte Objekte konnen nur eingeschranktbewegt werden

11

5






gepinnte Objekte konnen nur eingeschranktbewegt werden

Labels sind per default nicht transformierbar

(skalieren, drehen)

11

Documents

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¨