Algorithmen und Berechenbarkeit Skript

Algorithmen und Berechenbarkeit WS 2015/16, Universität Stuttgart bei Stefan Funke

Contribute

Bitte schreibt selbst mit und ergänzt dieses Skript. An vielen Stellen findet sich ein //TODO.
Dazu könnt ihr die Issues auf Github verwenden oder dieses Repo forken und nach der Korrektur / Ergänzung einen Pull-Request machen.
Das hier ist kein Mitschreibservice. Keiner kann dafür garantieren, dass dieses Skript korrekt ist. Deshalb helfe mit! Denn je mehr Leute hierzu beitragen um so besser wird das Skript.

How-To

Wir verwenden Markdown und Mathjax. Markdown ist schön kurz und Mathjax mächtig genug um auch alle Formeln zu erschlagen.

Markdown

Wikipedia
Markdown lässt sich zum Beispiel mit Atom in HTML konvertieren, die meisten Ausgaben orientieren sich an Bootstrap.
In diesem Repository soll aber kein HTML Code zu finden sein. Jeder kann die Konvertierung für sich selbst machen.

Hier gibts ein nützliches Cheatsheet.

Mathjax

ist eine JavaScript Engine zum Rendern von mathematischen Ausdrücken, die z.B in Tex geschrieben sind. Im Prinzip lässt sich der Mathecode zwischen $...$ in Mathjax verwenden. Folgende Funktionen werden unterstützt.
Mathjax kann noch weitaus mehr als nur TeX interpretieren, wir denken aber, dass viele TeX-Erfahrung haben. Deshalb haben wir uns für diese Syntax entschieden. Der Vorteil ist auch die große Dokumentation im Internet z.B. auf Wikipedia oder die Suche bei Stackexchange.
Es ist nicht möglich Erweiterungen wie TikZ zu verwenden.
Um Mathjax zu rendern braucht es das Plugin Markdown-Preview-Plus in Atom.

Verwendet $...$ für Inline Math, \[...\] funktioniert wie Equation.

Atom

Wir empfehlen Atom. Wer eine andere gute Lösung findet um Markdown und Mathjax zu verwenden, kann gerne die Alternativen ergänzen.
Exportieren kann man als HTML und dann mit dem Browser als PDF speichern. Dabei wird auch das gerenderte Mathjax richtig mitgenommen.

Alternativen:

• Haroopad

Beispiel

**Berechnung von $\delta_{i+1}$:**

1. Lokalisiere $p_{i+1}$ im Gitter
2. inspiziere nur Punkte in benachbarten Gitterzellen von $p_{i+1}$ (und eigene Zelle)
3. falls neue CP-Distanz, setze $\delta_i$, entsprechend.;  ansonsten $\delta_{i+1} =\delta_i$

>	Lemma (Übung): In einer Gitterzelle liegen <= 4 Punkte.

PDF generieren

Mit pandoc kann eine zusammenhängende PDF Datei erstellt werden:

pandoc -o "AuB-Skript Stand `date +%d.%m.%Y`.pdf" Vorlesung*.md

oder

pandoc -o "AuB-Skript.pdf" Vorlesung*.md