If two wrongs don't make a right, try three.


Auf das Thema antworten  [ 1 Beitrag ] 
VO WS 2016 Gittenberger 
Autor Nachricht
Benutzeravatar

Registriert: 10/2012
Beiträge: 25 + 14
Studium: anderes Studium
Mit Zitat antworten
Beitrag 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
Diesen Beitrag melden
Profil
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Auf das Thema antworten   [ 1 Beitrag ] 


Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 1 Gast


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.

Suche nach:
Gehe zu:  
cron
Powered by phpBB © phpBB Group.  |  Designed by STSoftware for PTF  |  © Czechnology 2007 - 2021  |  Deutsche Übersetzung durch phpBB.de