Tematy referatów studia wieczorowe

T EORIA GRAFÓW I SIECI – T EM ATY
REFERAT ÓW
(2013/2014)
1. Generowanie wszystkich podzbiorów zbioru n-elementowego. [2]
Piotr Tokarski 5 marca
2. Generowanie wszystkich podzbiorów k-elementowych zbioru n-elementowego. [2]
Damian Makarow 5 marca
3. Generowanie permutacji w porządku antyleksykograficznym. [2]
Krzysztof Słodowicz 12 marca
4. Klasa grafu, przeszukiwanie wszerz [3]
Jacek Wielemborek 12 marca
5. Silnie spójne składowe. [3]
Dariusz Kobuszewski 19 marca
6. Znajdowanie cyklu Eulera. Algorytm Fleury’ego. [2]
Adam Ptaszek 19 marca
7. Wyznaczanie najkrótszego drzewa rozpinającego graf w grafie ważonym. Algorytm Prima.[3]
Agnieszka Ignaczak 26 marca
8. Wyznaczanie najkrótszego drzewa rozpinającego graf w grafie ważonym. Algorytm
Kruskala. [3]
Mateusz Lewandowski 26 marca
9. Algorytm Forda-Fulkersona. [3]
Michał Niciński 2 kwietnia
10. Sortowanie topologiczne. Najkrótsze ścieżki z jednym źródłem w acyklicznych grafach
skierowanych. [3]
Piotr Ojrzyński 2 kwietnia
11. Algorytm Johnsona. [3]
Radosław Dryja 9 kwietnia
12. Najszersze ścieżki.[4]
Piotr Nowak 9 kwietnia
13. Algorytmy routingu QoS. [4]
Jakub Jener 23 kwietnia
14. Generowanie drzewa Steinera. [6]
Wojciech Bernardziak 23 kwietnia
15. Problem maksymalnego przepływu – algorytm DMKM. [1]
Michał Wolski 30 kwietnia
16. Problem maksymalnego przepływu – algorytm przedprzepływowy. [3]
Krystian Formiński 30 kwietnia
17. Problem przepływu o minimalnym koszcie. [1]
Michał Gmerek 7 maja
18. Maksymalne skojarzenie w grafach dwudzielnych. [3]
Kuba Jakóbczak 7 maja
19. Problem komiwojażera – algorytm aproksymacyjny włączania najdalszego wierzchołka. [3]
20.Jaroslav Chaninovič 14 maja
21. Problem komiwojażera – algorytm z nierównością trójkąta. [3]
Krzysztof Kozielski 14 maja
22. Algorytm A*. [5]
Michał Bożyk 21 maja
23. Wyznaczanie wszystkich cykli Hamiltona. [2]
Daniel Krata 21 maja
24. Wyznaczanie dwuspójnych składowych. [2]
Daniel Piasta 28 maja
BIBLIOGRAFIA
[1]
[2]
[3]
[4]
[5]
[6]
M. Sysło, N.Deo Algorytmy optymalizacji dyskretnej z przykładami w Turbo Pascalu,
W. Lipski, Kombinatoryka dla programistów,
T. Cormen, Ch. E. Leiserson, R. L. Rivest, Wprowadzenie do algorytmów,
D. Medhi, K. Ramasamy, Network Routing
J. Smed, H. Hakonen, Algorithms and networking for computer game
M. Piechowiak, P. Zwierzykowski Algorytmy typu multicast w sieciach pakietowych. www.multicast.pl