Seminar/Proseminar Rechnernetze WS16/17unikorn/lehre/seminar... · 2016-10-26 · Seminar – Spectral Graph Theory • T1 : Introduction to Spectral Graph Theory (important concepts,

Seminar/Proseminar RechnernetzeWS16/17

Prof. Dr. Hannes Freyfrey@uni‐koblenz.de

Dr. Jovan Radakradak@uni‐koblenz.de

Man findet diese Folien zum Download, Literatur zum Start, Fristen und alle weiteren relevanten Infos zum Seminar auf den Lehre‐Webseiten der Arbeitsgruppe.

Überblick

• Seminar– Themenvorstellung – Starthilfe– Seminarregeln

• Proseminar– Themenvorstellung– Proseminarregeln

• LaTeX‐Hilfe

Seminar/Proseminar RechnernetzeWS 16/17 2

Seminar Rechnernetze WS16/17• DFG SPP 1914 “Cyber Physical Networking”

– In general: combine control theory and computer network research– Cooperation with Institute of Control Systems (ICS) at the TUHH:

• Distributed cooperative agent control (e.g. source seeking, leader follower)• Critics: wireless network characteristics are not considered in depth so far• We have a wireless network graph and an interaction graph• We will deal with modifying both graphs with topology control

– Challenges in our planned project• Realistic modelling of wireless networking (SINR, Path‐Loss, Fading)• Combining topology control with cooperative control common system

parameters (Eigenwert Centrality and Fiedler Vector)• Application in harsh environments (long propagation delays, low bandwidth,

high error rates)


Seminar – Spectral Graph Theory• T1 : Introduction to Spectral Graph Theory (important concepts, results and

relevance to computer science related fields)– Possible starting point: Cvetković, D., & Simić, S. (2011). Graph spectra in Computer Science.

Linear Algebra and Its Applications, 434(6), 1545–1562. http://doi.org/10.1016/j.laa.2010.11.035

– Possible starting point: Lovász, L. (2007). Eigenvalues of graphs, 1–29. Retrieved from www.cs.elte.hu/~lovasz/eigenvals‐x.pdf

• T2 : Relation between Spectral Graph Theory and Graph Invariants (e.g. connectivity and diameter)

– Possible starting point: Mohar, B. (1991). Eigenvalues, diameter, and mean distance in graphs. Graphs and Combinatorics, 7(1), 53–64. http://doi.org/10.1007/BF01789463

– Possible starting point: Mohar, B. (1991). The Laplacian Spectrum of Graphs. Graph Theory, Combinatorics, and Applications, Vol. 2, 2, 871–898. http://doi.org/10.1006/eujc.2002.0592

• T3 : Influence of Spectral Graph Properties on Distributed Control of Networked Robots

– Possible starting point: Olfati‐Saber, R., & Murray, R. M. (2004). Consensus Problems in Networks of Agents With Switching Topology and Time‐Delays. IEEE Transactions on Automatic Control, 49(9), 1520–1533. http://doi.org/10.1109/TAC.2004.834113

– Possible starting point: Olfati‐Saber, R., Fax, J. A., & Murray, R. M. (2007). Consensus and cooperation in networked multi‐agent systems. Proceedings of the IEEE, 95(1), 215–233. http://doi.org/10.1109/JPROC.2006.887293


Seminar – Topology Control• T4 : Topology Control for Improving Spectral Graph Properties

– Possible starting point: Di Lorenzo, P., & Barbarossa, S. (2013). Distributed control of wireless ad‐hoc networks connectivityincorporating realistic channel models. In 21st European Signal Processing Conference (EUSIPCO 2013) (pp. 1–5). Retrieved fromhttp://ieeexplore.ieee.org/document/6811811/

– Possible starting point: Di Lorenzo, P., & Barbarossa, S. (2014). Distributed Estimation and Control of Algebraic Connectivity Over Random Graphs. IEEE Transactions on Signal Processing, 62(21), 5615–5628. http://doi.org/10.1109/TSP.2014.2355778

– Possible starting point: second part of the paper of Bertrand, A., & Moonen, M. (2013). Seeing the Bigger Picture: How Nodes Can Learn Their Place Within a Complex Ad Hoc Network Topology. IEEE Signal Processing Magazine, 30(3), 71–82. http://doi.org/10.1109/MSP.2012.2232713

• T5 : Topology Control for Interference Mitigation and Spanner Construction based on Graph Models– Possible starting point: Burkhart, M., von Rickenbach, P., Wattenhofer, R., & Zollinger, A. (2004). Does topology control reduce

interference? In Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing ‐MobiHoc’04 (p. 9). New York, New York, USA: ACM Press. http://doi.org/10.1145/989459.989462

– Possible starting point: Johansson, T., & Carr‐Motyčková, L. (2005). Reducing interference in ad hoc networks through topology control. In Proceedings of the 2005 joint workshop on Foundations of mobile computing ‐ DIALM‐POMC ’05 (p. 17). New York, New York, USA: ACM Press. http://doi.org/10.1145/1080810.1080815

– Possible starting point: Damian, M., & Javali, N. (2009). Distributed construction of low‐interference spanners. Distributed Computing, 22(1), 15–28. http://doi.org/10.1007/s00446‐009‐0083‐7

• T6 : Topology Control for Interference Mitigation based on SINR‐Model– Possible starting point: Burkhart, M., von Rickenbach, P., Wattenhofer, R., & Zollinger, A. (2004). Does topology control reduce

interference? In Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing ‐MobiHoc’04 (p. 9). New York, New York, USA: ACM Press. http://doi.org/10.1145/989459.989462

– Possible starting point: Moscibroda, T., Wattenhofer, R., & Zollinger, A. (2006). Topology control meets SINR: The SchedulingComplexity of Arbitrary Topologies. In Proceedings of the seventh ACM international symposium on Mobile ad hoc networkingand computing (MobiHoc) (pp. 310–321). New York, New York, USA: ACM Press. http://doi.org/10.1145/1132905.1132939

– Possible starting point: Moscibroda, T., & Wattenhofer, R. (2005). Minimizing interference in ad hoc and sensor networks. In Proceedings of the 2005 joint workshop on Foundations of mobile computing ‐ DIALM‐POMC ’05 (p. 24). New York, New York, USA: ACM Press. http://doi.org/10.1145/1080810.1080816

– Possible starting point: Li, X.‐Y., Moaveni‐Nejad, K., Song, W.‐Z., Wang, W.‐Z., Xiang‐Yang Li, Moaveni‐Nejad, K., … Wei‐Zhao Wang. (2005). Interference‐aware topology control for wireless sensor networks. In Proceedings of the Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks ({SECON}) (pp. 263–274). IEEE. http://doi.org/10.1109/SAHCN.2005.1557081


Seminar – 802.11p MAC Layer• T7 : 802.11p MAC Layer Analysis based on Markov Chains

– Possible starting point: Han, C., Dianati, M., Tafazolli, R., Kernchen, R., & Shen, X. (2012). Analytical study ofthe IEEE 802.11p MAC sublayer in vehicular networks. IEEE Transactions on Intelligent Transportation Systems, 13(2), 873–886. http://doi.org/10.1109/TITS.2012.2183366

– Possible starting point: Peng, H., Li, D., Abboud, K., Zhou, H., Zhao, H., Zhuang, W., & Shen, X. (2016). Performance Analysis of IEEE 802.11p DCF for Multiplatooning Communications with Autonomous Vehicles. IEEE Transactions on Vehicular Technology, 1–1. http://doi.org/10.1109/TVT.2016.2571696

– Possible starting point: Han, C., Dianati, M., Tafazolli, R., & Kernchen, R. (2010). Throughput analysis of theIEEE 802.11p enhanced distributed channel access function in vehicular environment. IEEE VehicularTechnology Conference. http://doi.org/10.1109/VETECF.2010.5594411

– Possible starting point: Rathee, P., Singh, R., & Kumar, S. (2016). Performance Analysis of IEEE 802.11p in thePresence of Hidden Terminals. Wireless Personal Communications, 89(1), 61–78. http://doi.org/10.1007/s11277‐016‐3252‐6

• T8 : 802.11p MAC Layer Analysis based on Stochastic Geometry– Possible starting point: Nguyen, T. V., Baccelli, F., Zhu, K., Subramanian, S., & Wu, X. (2013). A performance

analysis of CSMA based broadcast protocol in VANETs. In 2013 Proceedings IEEE INFOCOM (pp. 2805–2813). IEEE. http://doi.org/10.1109/INFCOM.2013.6567090

• T9 : 802.11p MAC Layer Enhancements– Possible starting point:Wang, Y., Ahmed, A., Krishnamachari, B., & Psounis, K. (2008). IEEE 802.11p

performance evaluation and protocol enhancement. Proceedings of the 2008 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2008, 317–322. http://doi.org/10.1109/ICVES.2008.4640898

– Possible starting point: Stanica, R., Chaput, E., & Beylot, A. L. (2011). Enhancements of IEEE 802.11p protocolfor access control on a VANET control channel. IEEE International Conference on Communications. http://doi.org/10.1109/icc.2011.5962516


Seminar – Node Relocation• T10 : Relocating Robot Nodes to Improve Spectral Graph Properties

– Possible starting point: Simonetto, A., Keviczky, T., & Babuška, R. (2013). Distributed Algebraic Connectivity Maximization for Robotic Networks: A Heuristic Approach. In Springer Tracts in Advanced Robotics (Vol. 83 STAR, pp. 267–279). http://doi.org/10.1007/978‐3‐642‐32723‐0_20

– Possible starting point: Zavlanos, M. M., Egerstedt, M. B., & Pappas, G. J. (2011). Graph‐theoretic connectivity control of mobile robot networks. Proceedings of the IEEE, 99(9), 1525–1540. http://doi.org/10.1109/JPROC.2011.2157884

• T11 : Communication Aware Motion Planning from the Network Perspective– Possible starting point: Zhang, B., Wu, Y., Yi, X., & Yang, X. (2015). Joint

Communication‐Motion Planning in Wireless‐Connected Robotic Networks: Overview and Design Guidelines, 1–7. Retrieved fromhttp://arxiv.org/abs/1511.02299

– Possible starting point: Ghaffarkhah, A., & Mostofi, Y. (2011). Communication‐aware motion planning in mobile networks. IEEE Transactions on AutomaticControl, 56(10), 2478–2485. http://doi.org/10.1109/TAC.2011.2164033


Seminar Themenvergabe

• Sie können bis Sonntagabend Ihre Wunschthemen unter folgendem Doodle ankreuzen:http://doodle.com/poll/t7mcmui786g2vgrn

• Der Button „Mir passt keine der Optionen“ findet keine besondere Berücksichtigung


Das KleingedruckteKreuzen Sie soviele Themen an wie sie möchten. Beachten Sie: Je mehr Themen Sie

angeben, desto höher ist auch die Wahrscheinlichkeit, dass Ihnen ein Thema aus Ihrer Liste zugeweisen wird. So würde Ihnen z.B. bei Angabe lediglich eines Themas irgendein anderes Thema zugewiesen, falls dieses Thema schon einem anderen Kommilitonen zugewiesen worden ist. Auf der anderen Seiten können Sie natürlich auch nichts ankreuzen, wenn Sie sich einfach mit einem Thema überraschen lassen wollen.

Achtung: durch ihre Auswahl haben Sie dennoch keinerlei Anspruch auf ein bestimmtes Thema. Die Umfrage dient den Seminarbetreuern lediglich dazu, um im stillen Kämmerlein eine Themenzuordnung festzulegen. Hierbei kann auch folgendes zutreffen: wenn nicht alle Themen vergeben werden, kann es sein, dass wir bestimmte Themenblöcke streichen. Es kann somit sein, dass Sie vielleicht ein Wunschthema angegeben haben, welches seltsamerweise weder Sie noch irgendein anderer Student zugewiesen bekommt. Der Zusammenhang von Themen ergibt sich jedoch erst zur Bearbeitung der Umfrage. Somit kann an dieser Stelle keinerlei Aussage darüber gemacht werden, ob bestimmte Themen auch noch mal wegfallen könnten.


Überblick



• LaTeX‐Hilfe


Was wollen wir jetzt von Ihnen?• Intensive Beschäftigung mit dem Thema, das Sie zugewiesen

bekommen haben

• Verstehen Sie Details der Arbeiten; erfordert auch Einarbeitung in alle Konzepte, die in der Arbeit verwendet werden

• Beweise müssen nicht nachvollzogen werden

• Erklären Sie den Inhalt der Arbeit mit eigenen Worten; führen Sie möglicherweise auch weiter aus, wo Sie es für angebracht halten (Rücksprache mit dem Betreuer)

• Wenn Sie nach passender Literatur suchen müssen:– Suche in digitalen Bibliotheken (mehr dazu gleich)


Aufbau von wissenschaftlichen Arbeiten

Typischer Aufbau eines Konferenz‐ oder Zeitschriftenbeitrags

– Titel– Autor(en)– Zusammenfassung– Hauptdokument

• Einleitung• Verwandte Arbeiten• Wissenschaftlicher Beitrag • Schlussfolgerung und Ausblick

– Referenzliste

Bemerkung 1: Einordnung in verwandte Arbeiten findet ggf. auch in der Einleitung oder erst am Ende der Arbeit statt

Bemerkung 2: Ausnahmen bilden z.B. Übersichtsartikel, in denen “verwandte Arbeiten” und wissenschaftlicher Beitrag zusammen fallen


Lesen Sie kritisch!

• Autoren neigen manchmal dazu Ihr Ergebnis übertrieben überlegen gegenüber anderen darzustellen.

• Werden bestimmte relevante Dinge nicht angesprochen (verschwiegen)?

• Sind die Resultate der Arbeit (noch) relevant?

• …


Was ist mit Wikipedia, Foren, Blogs?

• Um einen Überblick und ersten Einblick zu verschaffen in Ordnung

• Aber Vorsicht: mit Ausnahme von Wikipediasind das soweit Beiträge ohne Rezension

• No‐Go: Basieren Sie ihren Text niemals auf Behauptungen, die irgend jemand ohne weitere Rezension im Internet von sich gibt


Digitale Bibliotheken• Beispiele für generelle digitale Bibliotheken

– Citeseer– Google Scholar

• Beispiele für verlagseigene digitale Bibliotheken– ACM Digital Library– IEEE xplore– Springerlink– Elsevier Sciencedirect

• Literatursuche in der Universitätsbibliothek• Hinweis: manchmal müssen Artikel gekauft werden.

Melden Sie sich bei Ihrem Betreuer wenn dies der Fall ist, damit wir den Artikel für Sie rechtzeitig besorgen können.


Lesen Sie bis Sie die für Sie relevanten Texte vollständig verstanden haben!

• Diskutieren Sie ggf. mit anderen Kommilitonen, wenn Ihnen etwas unklar ist

• Wenn Sie definitiv etwas nicht verstehen, besprechen Sie dies auch mit Ihrem Seminarbetreuer

• Student sollte im Anschluss Experte für sein Thema sein!!! Fragen im Seminar beantworten können!!!

• Das ist eine Prüfung; aber wenn Sie gut vorbereitet sind, wird es ein angenehmes Fachgespräch auf gleicher Augenhöhe sein.


Was zitiert man?• Originialarbeiten zu einer wissenschaftlichen Erkenntnis, einer wissenschaftlichen

Einordnung, einem Verfahren bzw. System• Zitiert man Übersichten zu einem Thema?

– Wenn Sie sich auf das in der Übersicht beschriebene Ergebnis direkt beziehen, dann besorgen sie sich, lesen Sie (in) und zitieren Sie das Original‐Werk

– Wenn Sie sich auf eine Einordnung bzw. Diskussion des Ergebnisses beziehen dessen Ursprung der Übersichtstext ist, dann zitieren Sie den Übersichtstext

• Also ganz allgemein: immer das Original zitieren.

• Zitiert man Wikipedia‐Artikel?– Wikipedia ist meistens eine Zusammenfassung von Originalarbeiten

– Auch hier gilt: zitieren Sie nicht den Wikipedia‐Artikel, sondern die Originalarbeiten

• No Go: Zitieren von Originalarbeiten, ohne in diese hinein geschaut zu haben


Wann zitiert man?• Immer zitieren, wenn man Inhalte aus anderen Arbeiten in seine Arbeit direkt oder

in eigener Formulierung übernimmt.• Ansonsten spricht man von Plagiarismus bzw. nennt die entsprechende Textstelle

ein Plagiat• Plagiarismus ist in der Wissenschaft kein Kavaliersdelikt!• Für uns bedeutet dies konkret: Wenn Sie in Ihrem Text offensichtliche Plagiate

haben, fallen Sie in diesem Seminar durch!• Im Zweifelsfall wenden Sie sich vor (!) Abgabe Ihres Textes an Ihren Betreuer

• Zwei Zitatsformen:– Original‐Text in Anführungszeichen „“– Inhalte in eigenen Worten wiedergegeben

• Verwenden Sie die erste Zitatform nur in begründeten und mit ihrem Betreuer abgesprochenen Fällen.

• Wir erlauben keine Copy‐Paste‐Dokumente. Seminaristen mit Copy‐Paste‐Texten fallen in diesem Seminar durch!


Wie zitiert man?• Markierung an der Stelle im Text, wo man Bezug auf die zitierte Stelle

nimmt (im Satz oder am Satzende)• Markierung verweist auf Eintrag in der Referenzliste (in anderen Fächern

manchmal auch Fußnoten)– Für Konferenzbeiträge sind in der Referenzliste mindestens anzugeben

• Autor(en)• Titel der Arbeit• Name der Konferenz• Jahr

– Für Zeischriftenbeiträge sind mindestens anzugeben• Autor(en)• Titel der Arbeit• Name der Zeitschrift• Zeitschriftennummer• Jahr

– Was ist mit anderen Ressourcen? Ein paar weitere Hinweise dazu später, wenn wir Bibtex besprechen


Nachtrag• Vermeiden Sie Aussagen wie „man sieht leicht“ oder „es ist

offensichtlich“, um einen komplizierten Sachverhalt abzukürzen– Verweisen Sie entweder auf Literaturstellen, wo der Sachverhalt

genauer erklärt ist, oder besser– erklären Sie diesen selbst, wenn es das Verständnis des

nachfolgenden ihres Textes unterstützt• Vermeiden Sie auch Aussagen „wie allgemein bekannt“

oder „wie aus der Literatur bekannt“, um einen Sachverhalt ohne Erklärungen einzuführen– Geben Sie auf jeden Fall eine oder mehrere Literaturstellen an,

in denen die Aussage wissenschaftlich untersucht wurde, oder– erklären Sie diesen selbst, wenn es das Verständnis des

nachfolgenden Textes unterstützt


Überblick



• LaTeX‐Hilfe


Ablaufplan

Seminar/Proseminar Rechnernetze

Zeitpunkt/Zeitraum Aufgabebis zum 16.12.15 Regelmäßige Treffen (z.B. alle ein bis

drei Wochen) mit dem Seminar‐Betreuer.• Einarbeiten in das Thema• Weitere Literatur recherchieren• Schreiben eines Drafts

am 18.12.15 Abgabe des Draftsbis zum 15.01.16 Begutachtungsphase, und Vorbereiten des Vortragsam 15.01.2016 Abgabe der Gutachtenbis zum 29.01.16 Vorbesprechung Ihres Vortrags mit Ihrem Betreueram 29.01.16 Abgabe der finalen Dokumenten‐Version als PDF

(inklusive Text‐Sourcen, PDFs der verwendeten Referenzen, Bibliographie‐Datei (zu letzterem gleich mehr))

am 15.02.16 Präsentation der Seminarthemen in einerBlockveranstaltungWS 16/17 22

Achtung Regeln und Fristen!Verpasste Fristen NotenabzugVerpasste Abgabe des Draftsoder unzureichender Draft

0,7 Notenpunkte Abzug von der Gesamtnote

Verpasste Abgabe der beiden Gutachten oder unzureichende Gutachten


Verpasste Abgabe der finalen Version


keinen Draft, keine Gutachten, (oder keine Finale Version) abgegeben

durchgefallen

keinen Vortrag gehalten durchgefallenSeminar/Proseminar RechnernetzeWS 16/17 23

Was wird benotet?

• Ihre Ausarbeitung: 70%• Ihr Vortrag: 30%

• Bemerkung: wir benötigen Ihre finale Dokumentenversion fristgerecht– Wir planen die Herstellung eines kleinen Konferenzbandes für jeden

– Bei nicht fristgerechter Abgabe werden wir auf Ihren Draft zurück greifen

– In dem Fall wird dann auch der Draft und nicht die später abgegebene finale Version benotet


Format• Sie müssen den Text in einem vorgegebenen Format schreiben (mehr dazu gleich)– LaTeX– IEEE Transactions Klasse

• Sie müssen für die Ausarbeitung das Seminar‐Template verwenden. Dieses finden Sie auf der Seminar‐Webseite.

• Wir limitieren im Seminar nicht die Seitenanzahl; aber keine Romane schreiben; bleiben Sie beim Thema


Der Vortrag selber

• Zur Gestaltung Ihres Vortrags lassen wir Ihnen alle Freiheiten (Powerpoint, LaTeX Beamer, keine Folien, Tafel, Flip‐Chart,...)

• Sprechen sie Sonderwünsche mit Ihrem Betreuer ab

• Das einzige was fest vorgegeben ist, ist die Vortragsdauer: diese beträgt etwa 30 Minuten; Sie müssen die Zeit nicht unbedingt komplett füllen


Sprache• Vortrag und Text in Englisch

• Wir beurteilen die Qualität von beidem– Ihr Text sollte möglichst ohne Rechtschreibfehler sein– Ihr Text/Vortrag sollte grammatikalisch ok sein– Ihr Text/Vortrag inhaltlich korrekt sein– Ihr Text/Vortrag eine gute Struktur aufweisen

• Sie dürfen Abkürzungen (Akronyme) verwenden– Verwenden Sie diese aber sparsam– Definieren Sie diese bevor Sie diese verwenden– Wiederholen Sie die Akronym‐Definition bei Bedarf, wenn diese im

Text lange nicht mehr verwendet wurde– Für LaTeX‐Interessierte: acronyms Paket.


Nochmal als Warnung!!!

• Seminaristen mit– Plagiaten oder– Copy‐Paste‐Texte auch mit korrekter Referenzierung

• fallen in diesem Seminar durch• Das gilt sowohl für den abgegebenen Draftalso auch für die finale Abgabe


Überblick



• LaTeX‐Hilfe


Proseminar Rechnernetze WS16/17

• ‚Klassiker‘ zum Thema verteilte Netzalgorithmen

• Spezieller Schwerpunkt auf lokalen Verfahren– Zur Vereinfachung von Kontrollstrukturen/Algorithmen

– Reduktion von Nachrichtenaufwand

• Wir erarbeiten gemeinsam– Einführung– Drei ausgewählte Themen


Proseminar Themen• Alle Teilnehmer haben als Vorbereitung folgende Kapitel zu lesen:

– 1 Introduction (p. 1‐11, 11 Seiten)– 2 The Distributed Network Model (p. 15‐29, 15 Seiten)

• Des Weiteren wird jedem Teilnehmer eines der folgenden Themenkomplexe zugeordnet– Thema 1:

• 5 Tree Constructions (p. 49‐68, 20 Seiten)– Thema 2:

• 8 Maximal Independent Sets (MIS) (p.91‐102, 12 Seiten)• 11 Clustered Representations: Clusters, Covers and Partitions (p.123‐133, 11 Seiten)

– Thema 3: • 15 Skeletal Represenations: Spanning Trees, Tree Covers and Spanners (p.165‐175, 11

Seiten)• 16 Sparse Spanners for Unweighted Graphs (p. 177‐189, 13 Seiten)

• Themenvergabe kommende Woche: bitte kommenden Mittwoch 02. Nov. Um 16:15 (d.h. zum regulären Seminartermin) bei Herrn Dr. Jovan Radakim Raum B229 vorbeischauen, um die Themen nach Rücksprache zuzuordnen


Überblick



• LaTeX‐Hilfe


Ablaufplan


Zeitpunkt/Zeitraum Aufgabe07.12.16 Vortrag zu Thema 1

Achtung: der Vortrag muss während der ca. vierwöchigen Vorbereitungszeit in Rücksprache mit dem Betreuer vorbereitet werden!

11.01.17 Vortrag zu Thema 2Achtung: der Vortrag muss während der ca. vierwöchigen

Vorbereitungszeit in Rücksprache mit dem Betreuer vorbereitet werden!

08.02.17 Vortrag zu Thema 3Achtung: der Vortrag muss während der ca. vierwöchigen

Vorbereitungszeit in Rücksprache mit dem Betreuer vorbereitet werden!

28.02.17 Abgabe der Ausarbeitungen

WS 16/17 33

Achtung Regeln


• Zum bestehen des Proseminars sind folgende Punkte zwingend notwendig– Halten des eigenen Vortrags– Teilnahme an allen Vorträgen– Fristgerechte Abgabe der Ausarbeitung

• Verschieben von Vortragsterminen (sowohl für den eigenen Vortrag, als auch für die Teilnahme an den übrigen Vorträgen)– Nur im Notfall in begründeten Fällen– Betreuer ist rechtzeitig zu informieren!

WS 16/17 34

Was wird benotet?

• Ihre Ausarbeitung: 50%• Ihr Vortrag: 50%


Format• Sie müssen den Text in einem vorgegebenen Format schreiben (mehr dazu gleich)– LaTeX– IEEE Transactions Klasse

• Sie müssen für die Ausarbeitung das Seminar‐Template verwenden. Dieses finden Sie auf der Seminar‐Webseite.

• Die Seitenzahl ist im Proseminar auf max. 8 Seiten begrenzt


Der Vortrag selber

• Zur Gestaltung Ihres Vortrags lassen wir Ihnen alle Freiheiten (Powerpoint, LaTeX Beamer, keine Folien, Tafel, Flip‐Chart,...)

• Sprechen sie Sonderwünsche mit Ihrem Betreuer ab

• Das einzige was fest vorgegeben ist, ist die Vortragsdauer: diese beträgt im Proseminar etwa 45 Minuten


Sprache

• Vortrag und Text in Englisch

• (siehe auch obige Kommentare zum Seminar)


Überblick



• LaTeX‐Hilfe


Latex und Bibtex• Generelle Dokumentenstruktur

\documentclass{…}\begin{document}\end{document}

• Pakete\usepackage{…}

• Bibliographie‐Dateien• Kompilieren mit Bibliographie‐Dateien

latex <name.tex>bibtex <name.aux>latex <name.tex>


Involvierte Dateien und Befehle


LaTeX‐Dateien

Vom Compiler generierte Dateien PDF‐Datei

Bibtex‐Dateien

PS‐Datei

latex undbibtex

DVI‐Datei

pdflatex und bibtex

dvips

ps2pdf

WS 16/17 41

Nützliche Tools• Beispiele für Latex‐Umgebungen (Compiler und Pakete)

– Windows: Miktex– Linux: TexLife

• Beispiele für Latex‐Editoren– Windows: TexMaker, Led, TexNixCenter, Emacs– Linux: KILE, Emacs

• Beispiele für Bibliographieverwaltung– JabRef, Mendeley

• Achtung: das sind nur ein paar wenige Beispiele. Man findet im Netz sehr viel mehr!


Überblick



• LaTeX‐Hilfe


Ich wünsche allen viel Spaß und Erfolg!WS 16/17 43

Documents

Seminar/Proseminar Rechnernetze WS16/17unikorn/lehre/seminar... · 2016-10-26 · Seminar – Spectral Graph Theory • T1 : Introduction to Spectral Graph Theory (important concepts,