Spis treści 5
Ćwiczenie 9. Zaawansowane metody sortowania......53
Cel ćwiczenia....................................................................53
Wiadomości wstępne.........................................................53
Zadania do samodzielnego wykonania..................................55
Zadanie 30. Sortowanie Shell....................................................55
Zadanie 31. Sortowanie stogowe/kopcowe.................................55
Zadanie 32. Sortowanie szybkie................................................55
Zadanie 33. Porównanie zaawansowanych metod sortowania.......56
Ćwiczenie 10. Hash...................................................57
Cel ćwiczenia....................................................................57
Wiadomości wstępne.........................................................57
Zadania do samodzielnego wykonania..................................58
Zadanie 34. Hashowanie z metodą łańcuchową...........................58
Zadanie 35. Hashowanie - badania...........................................59
Ćwiczenie 11. Grafy ................................ 61
Cel ćwiczenia....................................................................61
Wiadomości wstępne.........................................................61
Zadania do samodzielnego wykonania..................................62
Zadanie 36. Algorytm Floyda-Warshalla.....................................62
Zadanie 37. Przeszukiwanie wszerz - listy sąsiedztwa.................63
Zadanie 38. Przeszukiwanie w głąb - macierz sąsiedztwa.............64
Ćwiczenie 12. Drzewa i kopce...................................67
Cel ćwiczenia....................................................................67
Wiadomości wstępne.........................................................67
Zadania do samodzielnego wykonania..................................68
Zadanie 39. Drzewa BST..........................................................68
Zadanie 40. Słownik................................................................69
Ćwiczenie 13. Algorytmy teorioliczbowe...................75
Cel ćwiczenia....................................................................75
Wiadomości wstępne.........................................................75
Zadania do samodzielnego wykonania..................................76
Zadanie 41. Test Millera-Rabina................................................76
Zadanie 42. Algorytmy kryptograficzne......................................76
Zadanie 43. Kryptoanaiiza statystyczna.....................................78