Implementierung von Algorithmen und Datenstrukturen in C++ unter Verwendung
der
LEDA-Klassenbibliothek und der C++-Standardbibliothek.
| Thema |
Gruppe |
Gesamt 61 [%] | Serie 1 (10) | Serie 2 (13) | Serie 3 (14) | Serie 4 (10) | Serie 5 (14) |
|
721517 712851 |
51% |
9 |
8 | 9 | 4 | ||
| Triangulierung* |
719560 676196 |
46% | 7 | 10 | 7 | 4 | ? |
|
685720 769204 727982 |
34% | 10 | 0 | 7 | 4 | ||
|
785763 695555 |
31% | 3 | 5 | 7 | 4 | ||
|
815810 826492 |
71% | 10 | 11 | 12 | 10 | ||
| Point-to-Point* |
676937 676950 |
41% | 8 | 3 | 4 | 4 | ? |
| 687194 | 25% | 6 | 0 | 9 | 0 | ||
| Heaps | 643488 | 51% | 7 | 10 | 4 | 10 | |
| 679781 | 46% | 7 | 10 | 7 | 4 | ||
|
795495 802669 |
64% | 10 | 13 | 12 | 4 |
(*) unter Vorbehalt (Mindestpunktzahl 30 noch nicht erreicht!)
B. Stroustrup: "Die C++ Programmiersprache", Addison Wesley, ISBN 3-8273-1660-X
K. Mehlhorn, S. Näher: "LEDA - A platform for combinatorial and geometric computing", Cambridge Press, ISBN 0-521-56329-1
T. H. Cormen, C. E. Leiserson, R. L. Rivest: "Introductions to Algorithms", MIT Press, ISBN 0-262-03141-8
N. M. Josuttis: "The C++ Standard Library", Addison Wesley, ISBN 0-201-37926-0
E. Gamma, R. Helm, R. Johnson, J. Vlissides: "Design Patterns - Elements of Reusable Object-Oriented Software", Addison Wesley, ISBN 0-201-63361-2