ads Lernunterlagen

(Lernmaterial)

Altklausuren

Secret
- [ ] 02/03-1
- [ ] 03/04-1
- [ ] 07/08-1
- [ ] 07/08-2
- [ ] 11/12-1
- [ ] 11/12-2
- [ ] 12/13-1 (gp)
* PDF
* Markdown
- [ ] 13/14-1 (gp)
- [ ] 13/14-probe
- [ ] 14/15-1 (gp)
- [ ] 15/16-2 (gp)

Fachschaftscloud
- [ ] 19-0 (sol)
* Punkte pro Aufgabe: repeat(10,10,5)
(A - Grundlagen)
- [ ] 1 - Laufzeitbestimmung
- [ ] 2 - Beweisen und widerlegen (bezogen auf Laufzeit)
- [ ] 3 - Rekursive Laufzeitformel abschätzen
(b - Suchen und sortieren)
- [ ] 4 - HeapSort
- [ ] 5 - Beweisen und widerlegen (bezogen auf Such- / Sortieralgorithmen)
- [ ] 6 - AVL Bäume
(C - Graphen)
- [ ] 7 - Topologische Sortierung
- [ ] 8 - Beweisen und widerlegen (bezogen auf Graphen)
- [ ] 9 - Matchings
(D - Optimierung)
- [ ] 10 - Greedy Algorithmus für Vertex Cover, Laufzeitabschätzung, Approximationsfaktor
- [ ] 11 - Beweisen und widerlegen (bezogen auf Optimierung)
- [ ] 12 - Vertex Cover
- [ ] 19-1
* Punkte pro Aufgabe: repeat(10,10,5)
(A - Grundlagen)
- [ ] 1 - Laufzeitbestimmung
- [ ] 2 - Beweisen (bezogen auf Laufzeit)
- [ ] 3 - Rekursive Laufzeitformel abschätzen
(B - Suchen und sortieren)
- [ ] 4 - Bin ̈arsuchb ̈aume und Balancierung
- [ ] 5 - Beweise (bezogen auf Such- / Sortieralgorithmen)
- [ ] 6 - Binärsuchbäume
(C - Graphen)
- [ ] 7 - Matching
- [ ] 8 - Beweise (bezogen auf Graphen)
- [ ] 9 - Pfadkostentransformation
(D - Optimierung)
- [ ] 10 - Bin Packing mit dem FirstFit-Algorithmus
- [ ] 11 - Beweise (bezogen auf Optimierung)
- [ ] 12 - Vertex Cover

Übungsblätter

- [ ] 01 - Themen 1, Thema 2
- [ ] 02 - Theme 3
- [ ] 03 - Thema 4, ...
- [ ] 04 -
- [ ] 05 -
- [ ] 06 -
- [ ] 07 -
- [ ] 08 -
- [ ] 09 -
- [ ] 10 -
- [ ] 11 -
- [ ] 12 -
- [ ] 13 -

(Lernthemen)

Themen

Priorität 1

Priorität 2

Priorität 3

Priorität 4