• Jaki wpÅ‚yw na różne algorytmy wywierajÄ… podobne decyzje projektowe?
• Jak rozwiÄ…zywać problemy dotyczÄ…ce kodowania?
• Jak wykorzystać zaawansowane struktury danych do usprawnienia algorytmów?

Tworzenie niezawodnego oprogramowania wymaga stosowania sprawnych algorytmów. Jednak programiści rzadko poświęcają im uwagę, dopóki nie pojawią się kłopoty. Aby ich uniknąć, powinieneś wiedzieć, w jaki sposób poprawianie efektywności najważniejszych algorytmów przesądza o sukcesie Twoich aplikacji. W tej książce znajdziesz przetestowane i wypróbowane metody wykorzystywania oraz poprawiania skuteczności algorytmów -- do użycia w celu wdrożenia sprawnych rozwiązań programistycznych.

Książka "Algorytmy. Almanach" to cała wiedza o algorytmach, potrzebna ambitnemu programiście, zebrana w jeden kompletny podręcznik. Książka zawiera opisy algorytmów do rozwiązywania rozmaitych problemów, pomaga w wyborze i realizacji algorytmów odpowiednich do Twoich potrzeb, a także dostarcza wydajnych rozwiązań zakodowanych w kilku językach programowania, które łatwo można zaadaptować w konkretnych zadaniach. Dzięki temu podręcznikowi nauczysz się projektować struktury danych, a także dowiesz się, na czym polega przeszukiwanie drzewa binarnego oraz jak korzystać z informacji heurystycznych. Poznasz zaawansowane struktury danych, przydatne do usprawniania algorytmów, a jednocześnie niezbędne dla zagwarantowania pełnego sukcesu Twoich rozwiązań programistycznych.

• Algorytmy w ujÄ™ciu matematycznym
• Wzorce i dziedziny
• Algorytmy sortowania
• Wyszukiwanie sekwencyjne
• Przeszukiwanie drzewa binarnego
• Algorytmy grafowe
• Drzewa poszukiwaÅ„
• Korzystanie z informacji heurystycznych
• Algorytmy przepÅ‚ywu w sieciach
• Geometria obliczeniowa
• Zapytania przedziaÅ‚owe

Osoby które kupowały "Algorytmy. Almanach", wybierały także:

• Algorytmy kryptograficzne. Przewodnik po algorytmach w blockchain, kryptografii kwantowej, protoko 79,00 zÅ‚, (39,50 zÅ‚ -50%)
• Informatyk samouk. Przewodnik po strukturach danych i algorytmach dla pocz 58,98 zÅ‚, (29,49 zÅ‚ -50%)
• My 89,00 zÅ‚, (44,50 zÅ‚ -50%)
• Nauka algorytm 58,98 zÅ‚, (29,49 zÅ‚ -50%)
• 40 algorytmów, które powinien znać każdy programista. Nauka implementacji algorytmów w Pythonie 77,00 zÅ‚, (38,50 zÅ‚ -50%)

Spis treści

Algorytmy. Almanach -- spis treści

Przedmowa (7)

Część I (15)

1. Algorytmy są ważne (17)

• Postaraj siÄ™ zrozumieć problem (18)
  
• JeÅ›li to konieczne, eksperymentuj (19)
  
• Kwestia uboczna (23)
  
• Nauka pÅ‚ynÄ…ca z opowiedzianej historii (23)
  
• Literatura (25)

2. Algorytmy w ujęciu matematycznym (27)

• Rozmiar konkretnego problemu (27)
  
• Tempo roÅ›niÄ™cia funkcji (29)
  
• Analiza przypadku najlepszego, Å›redniego i najgorszego (33)
  
• Rodziny efektywnoÅ›ci (37)
  
• Mieszanka dziaÅ‚aÅ„ (49)
  
• Operacje do pomiarów wzorcowych (50)
  
• Uwaga koÅ„cowa (52)
  
• Literatura (52)

3. Wzorce i dziedziny (53)

• Wzorce - jÄ™zyk komunikacji (53)
  
• Forma wzorca pseudokodu (55)
  
• Forma projektowa (57)
  
• Forma oceny doÅ›wiadczalnej (59)
  
• Dziedziny a algorytmy (59)
  
• Obliczenia zmiennopozycyjne (60)
  
• RÄ™czne przydzielanie pamiÄ™ci (64)
  
• Wybór jÄ™zyka programowania (66)

Część II (69)

4. Algorytmy sortowania (71)

• PrzeglÄ…d (71)
  
• Sortowanie przez wstawianie (77)
  
• Sortowanie medianowe (81)
  
• Sortowanie szybkie (91)
  
• Sortowanie przez wybieranie (98)
  
• Sortowanie przez kopcowanie (99)
  
• Sortowanie przez zliczanie (104)
  
• Sortowanie kubeÅ‚kowe (106)
  
• Kryteria wyboru algorytmu sortowania (111)
  
• Literatura (115)

5. Wyszukiwanie (117)

• PrzeglÄ…d (117)
  
• Wyszukiwanie sekwencyjne (118)
  
• Wyszukiwanie z haszowaniem (128)
  
• Przeszukiwanie drzewa binarnego (140)
  
• Literatura (146)

6. Algorytmy grafowe (147)

• PrzeglÄ…d (147)
  
• Przeszukiwania w gÅ‚Ä…b (153)
  
• Przeszukiwanie wszerz (160)
  
• Najkrótsza Å›cieżka z jednym źródÅ‚em (163)
  
• Najkrótsza Å›cieżka miÄ™dzy wszystkimi parami (174)
  
• Algorytmy minimalnego drzewa rozpinajÄ…cego (177)
  
• Literatura (180)

7. Znajdowanie dróg w AI (181)

• PrzeglÄ…d (181)
  
• Przeszukiwania wszerz (198)
  
• A*SEARCH (201)
  
• Porównanie (211)
  
• Algorytm minimaks (214)
  
• Algorytm AlfaBeta (222)

8. Algorytmy przepływu w sieciach (231)

• PrzeglÄ…d (231)
  
• PrzepÅ‚yw maksymalny (234)
  
• Dopasowanie obustronne (243)
  
• Uwagi na temat Å›cieżek powiÄ™kszajÄ…cych (246)
  
• PrzepÅ‚yw o minimalnym koszcie (249)
  
• PrzeÅ‚adunek (250)
  
• PrzydziaÅ‚ zadaÅ„ (252)
  
• Programowanie liniowe (253)
  
• Literatura (254)

9. Geometria obliczeniowa (255)

• PrzeglÄ…d (255)
  
• Skanowanie otoczki wypukÅ‚ej (263)
  
• Zamiatanie prostÄ… (272)
  
• Pytanie o najbliższych sÄ…siadów (283)
  
• Zapytania przedziaÅ‚owe (294)
  
• Literatura (300)

Część III (301)

10. Gdy wszystko inne zawodzi (303)

• Wariacje na temat (303)
  
• Algorytmy aproksymacyjne (304)
  
• Algorytmy offline (304)
  
• Algorytmy równolegÅ‚e (305)
  
• Algorytmy losowe (305)
  
• Algorytmy, które mogÄ… być zÅ‚e, lecz z malejÄ…cym prawdopodobieÅ„stwem (312)
  
• Literatura (315)

11. Epilog (317)

• PrzeglÄ…d (317)
  
• Zasada: znaj swoje dane (317)
  
• Zasada: podziel problem na mniejsze problemy (318)
  
• Zasada: wybierz wÅ‚aÅ›ciwÄ… strukturÄ™ (319)
  
• Zasada: dodaj pamiÄ™ci, aby zwiÄ™kszyć efektywność (319)
  
• Zasada: jeÅ›li nie widać rozwiÄ…zania, skonstruuj przeszukanie (321)
  
• Zasada: jeÅ›li nie widać rozwiÄ…zania, zredukuj problem do takiego, który ma rozwiÄ…zanie (321)
  
• Zasada: pisanie algorytmów jest trudne, testowanie - trudniejsze (322)

Część IV (325)

Dodatek. Testy wzorcowe (327)

• Podstawy statystyczne (327)
  
• SprzÄ™t (328)
  
• PrzykÅ‚ad (329)
  
• Raportowanie (335)
  
• DokÅ‚adność (337)

Skorowidz (339)