Biblioteka Publiczna

Spis treści:

1. 1. Zanim wystartujemy
2. 1.1 Jak to wcześniej bywało, czyli
3. 1.2 Jak to się niedawno odbyło, czyli
4. 1.3 Proces koncepcji programów
5. 1.4 Poziomy abstrakcji opisu i wybór języka
6. 1.5 Poprawność algorytmów
7. 2. Rekurencja
8. 2.1 Definicja rekurencji
9. 2.2 Ilustracja pojęcia rekurencji
10. 2.3 Jak wykonują się programy rekurencyjne?
11. 2.4 Niebezpieczeństwa rekurencji
12. 2.5 Pułapek ciąg dalszy
13. 2.6 Typy programów rekurencyjnych
14. 2.7. Myślenie rekurencyjne
15. 2.8 Uwagi praktyczne na temat technik rekurencyjnych
16. 2.9 Zadania
17. 2.10 Rozwiązania i wskazówki do zadań
18. 3. Analiza sprawności algorytmów
19. 3.1 Dobre samopoczucie użytkownika programu
20. 3.2 Przykład 1: Jeszcze raz funkcja silnia
21. 3.3 Przykład 2: Zerowanie fragmentu tablicy
22. 3.4 Przykład 3: Wpadamy w pułapkę
23. 3.5 Przykład 4: Różne typy złożoności obliczeniowej
24. 3.6 Nowe zadanie: uprościć obliczenia!
25. 3.7 Analiza programów rekurencyjnych
26. 3.8 Zadania
27. 3.9 Rozwiązania i wskazówki do zadań
28. 4. Algorytmy sortowania
29. 4.1 Sortowanie przez wstawianie, algorytm klasy O(N2)
30. 4.2 Sortowanie bąbelkowe, algorytm klasy O(N2)
31. 4.3 Quicksort, algorytm klasy O(N log2N)
32. 4.4 Uwagi praktyczne
33. 5. Struktury danych
34. 5.1 Listy jednokierunkowe
35. 5.2 Tablicowa implementacja list
36. 5.3 Stos
37. 5.4 Kolejki FIFO
38. 5.5 Sterty i kolejki priorytetowe
39. 5.6 Drzewa i ich reprezentacje
40. 5.7 Uniwersalna struktura słownikowa
41. 5.8 Zadania
42. 5.9 Rozwiązania i wskazówki do zadań
43. 6. Derekursywacja
44. 6.1 Jak pracuje kompilator?
45. 6.2 Odrobina formalizmu ... nie zaszkodzi!
46. 6.3 Kilka przykładów derekursywacji algorytmów
47. 6.4 Derekursywacja z wykorzystaniem stosu
48. 6.5 Metoda funkcji przeciwnych
49. 6.6 Klasyczne schematy derekursywacji
50. 6.7 Podsumowanie
51. 7. Algorytmy przeszukiwania
52. 7.1 Przeszukiwanie liniowe
53. 7.2 Przeszukiwanie binarne
54. 7.3 Transformacja kluczowa
55. 8. Przeszukiwanie tekstów
56. 8.1 Algorytm typu brute-force
57. 8.2 Nowe algorytmy poszukiwań
58. 9. Zaawansowane techniki programowania
59. 9.1 Program typu "dziel-i-rządź"
60. 9.2 Algorytmy "żarłoczne", czyli
61. 9.3 Programowanie dynamiczne
62. 9.4 Uwagi bibliograficzne
63. 10. Elementy algorytmiki grafów
64. 10.1 Kilka definicji i pojęć na temat grafów
65. 10.2 Sposoby reprezentacji grafów
66. 10.3 Podstawowe operacje na grafach
67. 10.4 Algorytm Roy-Warshalla
68. 10.5 Algorytm Floyda
69. 10.6 Podsumowanie
70. 11 Zadania różne
71. 11.1 Teksty zadań
72. 11.2 Rozwiązania
73. Dodatek A. Poznaj C++ w pięć minut!

Zobacz spis treści

---

---