Differences

This shows you the differences between two versions of the page.

Link to this comparison view

teaching:2019summer:funal [2019/05/07 09:04]
teaching:2019summer:funal [2020/02/14 09:07] (current)
Line 1: Line 1:
 +====== Fun with Algorithms in English ======
 +Dr. Roland Wittler\\
 +Seminar: Wednesday, 10.15-11.45 in U10-146\\
 +Office hours: by arrangement \\
 +Office: U10-145\\
 +
 +
 +===== Contents =====
 +Based on original research papers, the participants will give oral presentations (20-45 min, optimally about 25 min's) and write short summaries (ca. 5 pages), both in English, about (not necessarily serious) algorithmic problems and their solutions. Each weak, we cover another aspect of scientific writing and put it into practice. Deadline for the written summary is one week after the presentation.
 +
 +===== Timeline =====
 +
 +
 +| 03.04. ​ | Preliminaries,​ topic selection ​           |                                                                                                                                                                                                                               |
 +| 10.04. ​ | ---                                       ​| ​                                                                                                                                                                                                                              |
 +| 17.04. ​ | Intro to LaTeX, reading ​                  | {{:​teaching:​2018summer:​funal:​template.tex.pdf|Latex-template}},​ {{:​teaching:​2018summer:​funal:​example.bib.pdf|Bibtex-example}} ​ (remove "​.pdf"​ from filenames) {{:​teaching:​2018summer:​funal:​howtoread.pdf|Slides:​ HowToRead}} ​ |
 +| 24.04. ​ | Scientific writing ​                       | {{:​teaching:​2018summer:​funal:​scientific_writing_citing.txt|Notes on Scientific writing and citing}}, [[https://​de.sharelatex.com/​learn/​bibtex_bibliography_styles|Bibliography styles]] ​                                      |
 +| 01.05. ​ | --- (Feiertag) ​                           |                                                                                                                                                                                                                               |
 +| 08.05. ​ | Introductions,​ conclusions ​               | {{:​teaching:​2018summer:​funal:​scientific_writing_introduction.txt|Notes}} ​                                                                                                                                                     |
 +| 15.05. ​ | Math                                      | {{:​teaching:​2018summer:​funal:​template_math.tex.pdf|extended Latex-template}} ​ (remove "​.pdf"​ from filename), {{:​teaching:​2018summer:​funal:​scientific_writing_math.txt|Notes}} ​                                                |
 +| 22.05. ​ | Tables, figures, algorithms ​              | {{:​teaching:​2018summer:​funal:​template_algo.tex.pdf|modified Latex-template}} ​ (remove "​.pdf"​ from filename) ​                                                                                                                  |
 +| 29.05. ​ | Checklist, writing ​                       |                                                                                                                                                                                                                               |
 +| 04.06. ​ | Intro to presentations (in LaTeX Beamer) ​ | {{:​teaching:​2018summer:​funal:​template_beamer.tex.pdf|Latex-Beamer template}} ​ (remove "​.pdf"​ from filename) ​                                                                                                                  |
 +| 12.06. ​ | presentations (1)                         ​| ​                                                                                                                                                                                                                              |
 +| 19.06. ​ | presentations (2)                         ​| ​                                                                                                                                                                                                                              |
 +| 26.06. ​ | presentations (3)                         ​| ​                                                                                                                                                                                                                              |
 +| 03.07. ​ | ---                                       | ---                                                                                                                                                                                                                           |
 +| 10.07. ​ | presentations (4)                         ​| ​                                                                                                                                                                                                                              |
 +
 +
 +
 +===== Topics =====
 +
 +The topic of the talk/report should be recent and/or funny/​interesting algorithmic problems and their solutions.
 +
 +The students are encouraged to suggest their own topics, for example from the proceedings of the conference series ​ "Fun with Algorithms"​ (e.g., [[https://​link.springer.com/​journal/​224/​39/​3/​page/​1|2004]],​ [[https://​link.springer.com/​journal/​224/​50/​1/​page/​1|2010]],​ [[https://​link.springer.com/​journal/​224/​54/​4/​page/​1|2012]],​ [[http://​drops.dagstuhl.de/​opus/​portals/​lipics/​index.php?​semnr=16004|2016]],​ [[http://​drops.dagstuhl.de/​portals/​lipics/​index.php?​semnr=16069|2018]]).
 +
 +
 +^ Slot  ^ Student ​ ^ Paper                                                                                                                         ^
 +| 1     | Jasmin ​  | [[http://​citeseerx.ist.psu.edu/​viewdoc/​download?​doi=10.1.1.77.4854&​rep=rep1&​type=pdf|Knitting for fun: a recursive sweater]] ​ |
 +| 1     | Lukas    | [[https://​link.springer.com/​content/​pdf/​10.1007%2Fs00224-011-9340-9.pdf|Guessing Bank PINs by Winning a Mastermind Game]] ​    |
 +| 2     | Jonas    | [[http://​citeseerx.ist.psu.edu/​viewdoc/​download?​doi=10.1.1.167.8247&​rep=rep1&​type=pdf|The Urinal Problem]] ​                   |
 +| 3     | Duygu    | [[http://​drops.dagstuhl.de/​opus/​volltexte/​2016/​5868/​pdf/​8.pdf|An Arithmetic for Rooted Trees]] ​                               |
 +| 3     | Gabriel ​ | [[http://​drops.dagstuhl.de/​opus/​volltexte/​2016/​5880/​pdf/​20.pdf|Super Mario Bros. is Harder/​Easier Than We Thought]] ​          |
 +| 4     | Dorian ​  | [[https://​link.springer.com/​content/​pdf/​10.1007%2Fs00224-011-9339-2.pdf|The Complexity of Flood Filling Games]] ​              |
 +| 4     | Andreas ​ | [[http://​drops.dagstuhl.de/​opus/​frontdoor.php?​source_opus=8820|Card-Based Zero-Knowledge Proof of Sudoku]] ​                   |
 +
 +
 +
 +Back to [[:​teaching|Teaching]]