Algorytmy II (ćwiczenia 2023/24)

Materiały do wykładu (N. Jankowski)

Ważniejsze książki

Lista zadań laboratoryjnych i egzaminacyjnych


Literatura uzupełniająca

1. Problem skoczka szachowego: reguła Warnsdorffa

2. Problem n hetmanów: algorytm ``gradientowy'' o wielomianowej złożoności

3. Hashing tutorial (Virginia Tech)

4. Proste funkcje haszujące dla łańcuchów

5. F-cje haszujące D. Knuth, "Sztuka Programowania" vol. III

6. Problem spełnialności formuł logicznych SAT

7. Przeszukiwanie grafu w głąb  DFS

8. Niektóre zastosowania DFS

9. Problem komiwojazera: metoda podziału i ograniczeń (z książki "Discrete Optimization Algorithms with Pascal Programs", M.Sysło, N. Deo, J.Kowalik, Dover Publ., 2007, przekład polski "Agorytmy Optymalizacji Dyskretnej, PWN, 1999)

10. Heurystyczne wersje zachłannego kolorowania grafu: Coloring Programs in Graph Theory, Int. Journal of Math. Analysis, Vol. 4, 2010, no. 50, 2473-2479