AuB 17-18

Mitschriften zur Vorlesung AuB17/18 der Uni Stuttgart. Kein Anspruch auf Korrektheit.

Aktuell: Wenn jemand das Repo übernehmen mag, bitte eine Mail schreiben.

Vorlesung	Datum der VL	PDF	Thema
01	17.10.2017	klick	Closest-Pair
02	20.10.2017	klick	Min-Cut
03	24.10.2017	klick	Landau-Symbole, Monte-Carlo + Las Vegas
04	27.10.2017	klick	Quicksort, Zero-Knowledge-Proof
05	07.11.2017	klick	Quickselect
06	10.11.2017	klick	Skiplisten
07	14.11.2017	klick	Hashing
08	21.11.2017	klick	Perfektes Hashing
09	24.11.2017	klick	Perfektes Hashing, Cuckoo-Hashing
10	28.11.2017	klick	Contraction Hierarchies
11	05.12.2017	klick	Berechenbarkeit/TMs
12	08.12.2017	klick	Mehrband TMs
13	12.12.2017	klick	Universelle TM
14	19.12.2017	klick	Halteproblem
15	09.01.2018	klick	Rice, Semi-Entscheidbarkeit, Aufzählbarkeit, Reduktion
16	12.01.2018	klick	Allgemeine Halteproblem, weitere unent. Probleme
17	16.01.2018	klick	NP, Rucksackproblem
18	19.01.2018	klick	NP & P, Bin-Packing, TSP
19	23.01.2018	klick	NP vs. P
20	26.01.2018	-
21	30.01.2018	klick	SAT und DHC

Mitmachen

Hilfe ist gern gesehen. Ob Grafiken, Mitschriften der Vorlesung in Text- oder Texform oder einfach nur Korrektur.

IntelliJ + TeXiFy-Plugin: Rechtsklick auf die Tex-Datei, dann auf "Run" klicken. Eine PDF-Datei sollte im out-Verzeichnis erscheinen. Die gerenderte PDF bitte ins lectures-pdf-Verzeichnis kopieren, und in der Readme eintragen.

Falls pdflatex und Python 3.6 installiert:

Alte Methode:

cd scripts
python updater.py 1 # Erzeugt die erste Vorlesungseinheit-PDF neu
python updater.py all # Erzeugt alle PDFs neu

oder

Neue Methode:

cd scripts
python ud.py 1 # Erzeugt die erste Vorlesungseinheit-PDF neu

Die Scripte generieren die PDFs und verschieben sie ins lectures-pdf - Verzeichnis.

Vorlesungsmitschrift der Vorlesung Algorithmen und Berechenbarkeit (WS 17/18 - Uni Stuttgart)

Language:TeX 97.4%Language:Python 2.6%