DokuWiki - fricklers.org

Trace:

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision		Previous revision
repds15:uebungsaufgaben [2015/08/27 20:20] – created mariorepds15:uebungsaufgaben [Unknown date] (current) – removed - external edit (Unknown date) 127.0.0.1
Line 1: Line 1:
-====== Übungsaufgaben ====== 
- 
-==== Übungsblatt 1 ==== 
-[[http://www.thi.informatik.uni-frankfurt.de/lehre/ds/sose15/ds_sose15_blatt01.pdf|Download]] 
- 
-    01.1 Wachstumshierarchie 
-    01.2 Pseudocode und Asymptotik 
-    01.3 Mischen und Sortieren 
-    01.4 Induktion: Schachbrett 2^n x 2^n  
- 
-==== Übungsblatt 2 ==== 
-[[http://www.thi.informatik.uni-frankfurt.de/lehre/ds/sose15/ds_sose15_blatt02.pdf|Download]] 
- 
-    02.1 Multiplikation dünnbesetzter Matrizen 
-    02.2 Legale Klammerungen 
-    02.3 Schichtbetrieb 
-    02.4 Ahnenkunde  
- 
-==== Übungsblatt 3 ==== 
-[[http://www.thi.informatik.uni-frankfurt.de/lehre/ds/sose15/ds_sose15_blatt03.pdf|Download]] 
- 
-    03.1 Baum-Traversierungen 
-    03.2 Spielbäume 
-    03.3 Syntaxbäume 
-    03.4 DFS, BFS und topologische Sortierung 
-    03.5 Nachbarschaftsinitiative  
- 
-==== Übungsblatt 4 ==== 
-[[http://www.thi.informatik.uni-frankfurt.de/lehre/ds/sose15/ds_sose15_blatt04.pdf|Download]] 
- 
-    04.1 Flugverkehr 
-    04.2 Hands on Heaps 
-    04.3 Mächtigere Max-Heaps 
-    04.4 k-faches Verschmelzen  
- 
-==== Übungsblatt 5 ==== 
-[[http://www.thi.informatik.uni-frankfurt.de/lehre/ds/sose15/ds_sose15_blatt05pdf|Download]] 
- 
-    05.1 Suchbäume 
-    05.2 Binäre Suchbäume 
-    05.3 Splitting 
-    05.4 Bin-Packing  
- 
-==== Übungsblatt 6 ==== 
-[[http://www.thi.informatik.uni-frankfurt.de/lehre/ds/sose15/ds_sose15_blatt06.pdf|Download]] 
- 
-    06.1 (a,b)-Bäume 
-    06.2 Hashing 
-    06.3 Quadtrees  
-