Algorytmy - ebook

Książka zdobyła wyróżnienie w kategorii publikacji edukacyjnych w Konkursie na Najlepszą Polską Książkę Informatyczną 2017r. organizowanym przez Polskie Towarzystwo Informatyczne.

---

Przekonaj się, że algorytmy to nic trudnego!

• Naucz się tworzyć i zapisywać algorytmy
• Poznaj rozwiązania klasycznych problemów
• Odkryj praktyczne zastosowania algorytmiki

Algorytm to opis w postaci skończonego ciągu jednoznacznie zdefiniowanych kroków, które należy wykonać, aby uzyskać rozwiązanie postawionego problemu lub osiągnięcie zamierzonego celu.To pojęcie kojarzy się głównie z naukami ścisłymi, takimi jak informatyka czy matematyka, ale algorytmy jako instrukcje lub przepisy odnajdziesz dosłownie wszędzie: to one sterują pracą automatów do kawy oraz domowych pralek, to nimi kierujesz się, pisząc wiadomości tekstowe, wypłacając gotówkę z bankomatu, a nawet wiążąc buty, wreszcie to one umożliwiają Ci ugotowanie potraw, które mają pożądany i powtarzalny smak. Aby algorytmy były skuteczne, zwłaszcza te wykonywane przez komputer, muszą być jednak właściwie skonstruowane i zrealizowane, to zaś wymaga odpowiedniej wiedzy.

Wiedzę tę zdobędziesz dzięki doskonałej książce Macieja M. Sysły pt. Algorytmy. Używając prostego języka i różnorodnych przykładów, jej autor przedstawia podstawowe pojęcia algorytmiki na tle historycznym, różne sposoby zapisu algorytmów oraz przykłady ich praktycznych zastosowań. Niezależnie od tego, czy planujesz karierę informatyka, czy tylko lubisz rozwiązywać zagadki logiczne, umiejętności porządkowania zbiorów, przeprowadzania obliczeń matematycznych, a ogólniej – myślenia algorytmicznego i komputacyjnego z pewnością bardzo Ci się przydadzą, a praktyczne zadania i problemy do rozwiązania skutecznie pomogą Ci utrwalić nabyte wiadomości oraz ułatwią zmagania z przyszłymi wyzwaniami.

W książce Algorytmy znajdziesz:

• Sposoby przedstawiania problemów i algorytmów
• Algorytmy liniowe i z rozgałęzieniami
• Algorytmy iteracyjne i rekurencyjne
• Metody porządkowania i analizy danych
• Przykłady klasycznych algorytmów
• Analizę poprawności i złożoności prezentowanych algorytmów

Odkryj piękno algorytmiki i naucz się znajdować proste rozwiązania złożonych problemów

Świetnym uzupełnieniem Algorytmów jest druga książka tego samego autora pt. Piramidy, szyszki i inne konstrukcje algorytmiczne, w której autor skoncentrował się na życiowych przykładach zastosowania algorytmów pochodzących wprost z otaczającego nas świata.

Od autora... (7)

Wyróżnienia i oznaczenia w tekście (11)

Rozdział 1. Algorytmy i sposoby ich przedstawiania (13)

• 1.1. Algorytm w procesie powstawania (13)
• 1.2. Algorytmy na przestrzeni wieków (14)
• 1.3. Reprezentacje problemów i algorytmów (19)
• 1.4. Ćwiczenia, zadania, problemy (26)

Rozdział 2. Algorytmy liniowe (29)

• 2.1. Zadania (31)

Rozdział 3. Algorytmy z rozgałęzieniami (33)

• 3.1. Rozwiązywanie równania kwadratowego (34)
• 3.2. Rozwiązywanie równania liniowego (38)
• 3.3. Rozwiązywanie układu równań liniowych (42)
• 3.4. Zadania (44)

Rozdział 4. Porządkowanie kilku liczb (47)

• 4.1. Porządkowanie trzech liczb (47)
• 4.2. Porządkowanie czterech liczb (50)
• 4.3. Porządkowanie pięciu liczb (50)
• 4.4. Zadania i problemy (55)

Rozdział 5. O czym mówią dane - algorytmy iteracyjne (57)

• 5.1. Reprezentowanie i przeszukiwanie zbioru (59)
• 5.2. Obliczanie średniej (64)
• 5.3. Znajdowanie największego elementu (65)
• 5.4. Kompletowanie podium zwycięzców (68)
• 5.5. Znajdowanie jednocześnie największego i najmniejszego elementu (72)
• 5.6. Obliczanie innych miar centralności danych (75)
• 5.7. Zadania i problemy (80)

Rozdział 6. Porządkowanie ciągu elementów (83)

• 6.1. Algorytm bąbelkowy (85)
• 6.2. Porządkowanie przez wybór (88)
• 6.3. Porządkowanie kubełkowe i pozycyjne (92)
• 6.4. Zadania i problemy (102)

Rozdział 7. Inne algorytmy iteracyjne - schemat Hornera, algorytm Euklidesa, sito Eratostenesa (105)

• 7.1. Zapisywanie liczb w systemie binarnym (106)
• 7.2. Schemat Hornera (110)
• 7.3. Zastosowania schematu Hornera (112)
• 7.4. Algorytm Euklidesa (117)
• 7.5. Zastosowania algorytmu Euklidesa (121)
• 7.6. Liczby pierwsze i liczby złożone (127)
• 7.7. Obliczanie wartości pierwiastka kwadratowego (135)
• 7.8. Zadania i problemy (138)

Rozdział 8. Algorytmy rekurencyjne (141)

• 8.1. Inne spojrzenie na iterację (143)
• 8.2. Problemy z rekurencyjną naturą (148)
• 8.3. Zadania i problemy (158)

Rozdział 9. Dziel i zwyciężaj (161)

• 9.1. Rekurencyjne znajdowanie największego i najmniejszego elementu (162)
• 9.2. Przeszukiwanie binarne, czyli przez połowienie (167)
• 9.3. Przeszukiwanie interpolacyjne (175)
• 9.4. Znajdowanie miejsca zerowego funkcji metodą połowienia przedziału (178)
• 9.5. Zadania i problemy (181)

Rozdział 10. Porządkowanie ciągu elementów (183)

• 10.1. Porządkowanie przez umieszczanie (183)
• 10.2. Porządkowanie przez scalanie (186)
• 10.3. Szybki algorytm porządkowania (192)
• 10.4. Własności algorytmów porządkowania (196)
• 10.5. Zadania i problemy (202)

Rozdział 11. Wychodzenie z labiryntu i pakowanie plecaka (205)

• 11.1. Znajdowanie wyjścia z labiryntu (206)
• 11.2. Pakowanie najcenniejszego plecaka (213)
• 11.3. Zadania i problemy (227)

Rozdział 12. Własności algorytmów - podsumowanie (231)

• 12.1. Algorytmy - spojrzenie z lotu ptaka (231)
• 12.2. Poprawność algorytmów (234)
• 12.3. Skończoność algorytmów (238)
• 12.4. Złożoność i efektywność algorytmów (240)
• 12.5. Zadania i problemy (241)

Rozdział 13. Problemy (243)

• 13.1. Problemy łatwiejsze (243)
• 13.2. Problemy trudniejsze (249)

Rozdział 14. Gdzie szukać dalszych informacji o algorytmach (261)

• 14.1. Opracowania podstawowe (261)
• 14.2. Opracowania zaawansowane (265)

Rozdział 15. Algorytmika w zadaniach maturalnych (269)

Skorowidz (289)