Softwarepraktikum: C++

Oliver Zlotowski

Praktikum im Grundstudium über 4 SWS


Inhalt

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
10

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!)
 

Übung

Aktuell

Compiler

Dokumentation und Installation von LEDA

Literatur

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