|
Seite 1 von 1
|
[ 1 Beitrag ] |
|
Autor |
Nachricht |
Belko
Registriert: 10/2012 Beiträge: 25 + 14
Studium: anderes Studium
|
VO WS 2016 Gittenberger
Hallo,
nachdem ich die VO schon letztes Jahr gehört habe, aber der Panholzer keine Termine mehr anbietet, will ich die Prüfung am Freitag beim Gittenberger schreiben.
Deshalb meine Frage, ob evtl. wer eine Mitschrift dieses Semesters gescannt hat bzw. inwiefern sich der Stoff von der VO vom Panholzer unterscheidet? (vom Panholzer existieren ja schon 2 Scans aus verschiedenen Semestern)
Zum Vergleich der Stoffüberblick vom WS2015: 1. Allgemeines und Sortieralgorithmen: 1.1 Effizienzanalyse 1.2 Insertion Sort 1.3 Merge Sort
2. Wachstum von Funktionen und elementare Kombinatorik 2.1 Asymptotischer Vergleich von Folgen 2.2 Lösen elementarer Rekursionen 2.3 Lineare Rekursion 1. Ordnung 2.4 Kombinatorische Grundprobleme
3. Divide & Conquer - Methode 3.1 Max-Teilfeld-Problem 3.2 Strassens Algorithmus 3.3 Substitutionsmethode 3.4 Rekursionsbaum-Methode 3.5 Mastermethode
4. Probalistische Analyse und randomisierte Algorithmen 4.1 Hiring Problem 4.2 Randomisierte Algorithmen 4.3 Geburtstagsparadoxon 4.4 Sekretärinnen-Problem
5. Heaps und Heapsort 5.1 Heaps 5.2 Prioritätswarteschlangen
6. Quicksort 6.1 Beschreibung von QS 6.2 Laufzeitverhalten von QS 6.3 Randomisierte Version von QS
7. Mediane und Ranggrößen 7.1 Maximum und Minimum 7.2 Auswahl in linearer erwarteter Zeit
8. Elementare Graphenalgorithmen 8.1. Darstellung von Graphen 8.2. Breitensuche 8.3. Tiefensuche 8.4. Topologische Sortieren
9. Minimale Spannbäume 9.1. Aufbau eines minimalen Spannbaumes 9.2. Algorithmen von Kruskal und Prim 9.3. Greedy-Algorithmen
10. Kürzesteste Pfade von einem Startknoten aus 10.1. Grundlagen 10.2. Dijkstra 10.3. Bellman-Ford
11. Maximaler Fluss 11.1. Flussnetzwerke 11.2. Ford-Fulkerson-Methode 11.3. Edmond-Karp-Algorithmus
12. Euklidischer Algorithmus 12.1. Euklidischer Algorithmus 12.2. Erweiterter Euklidischer Algorithmus
13. Multiplikation von Polynomen und FFT-Algorithmus 13.1. Darstellung von Polynomen 13.2. DFT und FFT
14. Dynamische Programmierung 14.1. Stabzerlegungsproblem 14.2. Elemente Dynamische Programmierung
15. Lineare Programmierung 15.1 Allgemeine Lineare Programme, Standardform und Schlupfform
lg
|
So 28-02-2016 02:28:14 |
|
|
|
Seite 1 von 1
|
[ 1 Beitrag ] |
|
Wer ist online? |
Mitglieder in diesem Forum: 0 Mitglieder und 0 Gäste |
|
Du darfst neue Themen in diesem Forum erstellen. Du darfst Antworten zu Themen in diesem Forum erstellen. Du darfst deine Beiträge in diesem Forum nicht ändern. Du darfst deine Beiträge in diesem Forum nicht löschen. Du darfst keine Dateianhänge in diesem Forum erstellen.
|
|