Poznaj Å›wiat algorytmów!

Każdy program dziaÅ‚a wedÅ‚ug okreÅ›lonego algorytmu — Twoja nawigacja GPS, system pÅ‚atnoÅ›ci elektronicznych, wyszukiwarka Google. Algorytmy sÄ… jak przepisy kucharskie: zrób to, sprawdź tamto. Jednak konsekwencje popeÅ‚nienia bÅ‚Ä™du w algorytmie sÄ… zupeÅ‚nie inne niż w przypadku niesprawdzonego przepisu. To wÅ‚aÅ›nie algorytmy decydujÄ… o czasie wykonania skomplikowanych operacji przez programy komputerowe, a ich odpowiednia lub nieodpowiednia implementacja może sprawić, że Twój projekt wart miliony odniesie sukces lub poniesie porażkÄ™.

DziÄ™ki tej książce bÄ™dziesz mógÅ‚ bezboleÅ›nie wkroczyć w Å›wiat algorytmów. W trakcie lektury dowiesz siÄ™, czym tak naprawdÄ™ sÄ… algorytmy, jak siÄ™ je projektuje i prezentuje. Po wstÄ™pie teoretycznym poznasz najpopularniejsze algorytmy sortowania i wyszukiwania, algorytmy znajdowania najkrótszej Å›cieżki oraz algorytmy operujÄ…ce na ciÄ…gach znaków. NastÄ™pnie przejdziesz do najciekawszych zagadnieÅ„ zwiÄ…zanych z kryptografiÄ… i kompresjÄ… danych. Zastanawiasz siÄ™, czy sÄ… miejsca, w których znane algorytmy nie radzÄ… sobie zbyt dobrze? To problemy NP-zupeÅ‚ne — z nimi też bÄ™dziesz mógÅ‚ siÄ™ zaznajomić. Książka ta jest interesujÄ…cym przewodnikiem po Å›wiecie algorytmów, a zarazem przyjemnÄ… lekturÄ… dla każdego programisty i pasjonata informatyki.

Poznaj algorytmy:

• sortujÄ…ce i wyszukujÄ…ce
• znajdowania najkrótszej Å›cieżki
• kryptograficzne
• kompresujÄ…ce

Dowiedz się, jak działają aplikacje kompresujące i szyfrujące!

Osoby które kupowały "Algorytmy bez tajemnic ", wybierały także:

• Python na maturze. Kurs video. Algorytmy i podstawy j 135,14 zÅ‚, (48,65 zÅ‚ -64%)
• 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%)

Spis treści

Algorytmy bez tajemnic -- spis treści

• Przedmowa
  • Czego siÄ™ nauczysz z tej książki?
  • Co wypadaÅ‚oby zawczasu wiedzieć, aby zrozumieć zamieszczony tu materiaÅ‚?
  • ZgÅ‚aszanie bÅ‚Ä™dów
  • PodziÄ™kowania
• 1. Co to sÄ… algorytmy i dlaczego warto poÅ›wiÄ™cać im uwagÄ™?
  • Poprawność
  • Użytkowanie zasobów
  • Algorytmy komputerowe dla niekomputerowców
  • Algorytmy komputerowe dla komputerowców
  • Co czytać dalej
• 2. Jak opisywać i oceniać algorytmy komputerowe
  • Jak opisywać algorytmy komputerowe
  • Jak charakteryzować czasy dziaÅ‚ania
  • Niezmienniki pÄ™tli
  • Rekursja
  • Co czytać dalej
• 3. Algorytmy sortowania i wyszukiwania
  • Wyszukiwanie binarne
  • Sortowanie przez wybieranie
  • Sortowanie przez wstawianie
  • Sortowanie przez scalanie
  • Sortowanie szybkie
  • Podsumowanie
  • Co czytać dalej
• 4. Dolne ograniczenie sortowania i sposoby jego przezwyciężenia
  • ReguÅ‚y sortowania
  • Dolne ograniczenie sortowania przez porównania
  • Pokonywanie ograniczenia dolnego w sortowaniu przez zliczanie
  • Sortowanie pozycyjne
  • Co czytać dalej
• 5. Skierowane grafy acykliczne
  • Skierowane grafy acykliczne
  • Sortowanie topologiczne
  • Jak reprezentować graf skierowany
  • Czas dziaÅ‚ania sortowania topologicznego
  • Åšcieżka krytyczna w diagramie PERT
  • Najkrótsza Å›cieżka w skierowanym grafie acyklicznym
  • Co czytać dalej
• 6. Najkrótsze Å›cieżki
  • Algorytm Dijkstry
    • Prosta realizacja tablicowa
    • Realizacja z kopcem binarnym
    • Realizacja z użyciem kopca Fibonacciego
  • Algorytm Bellmana-Forda
  • Algorytm Floyda-Warshalla
  • Co czytać dalej
• 7. Algorytmy napisowe
  • NajdÅ‚uższy wspólny podciÄ…g
  • Zamiana napisu na inny
  • Dopasowywanie napisów
  • Co czytać dalej
• 8. Podstawy kryptografii
  • Proste szyfry podstawieniowe
  • Kryptografia z kluczem symetrycznym
    • PodkÅ‚adka jednorazowa
    • Szyfry blokowe i Å‚aÅ„cuchowanie
    • Uzgadnianie wspólnych informacji
  • Kryptografia z kluczem jawnym
  • Kryptosystem RSA
    • Jak wykonywać dziaÅ‚ania arytmetyczne na wielkich liczbach
    • Jak znajdować duże liczby pierwsze
    • Jak znaleźć liczbÄ™ wzglÄ™dnie pierwszÄ… z innÄ…
    • Jak obliczyć odwrotność multiplikatywnÄ… w arytmetyce modularnej
    • Jak szybko podnieść liczbÄ™ do potÄ™gi caÅ‚kowitej
    • Wykazanie, że funkcje FP i FS sÄ… wzajemnie odwrotnymi
  • Kryptosystemy hybrydowe
  • Obliczanie liczb losowych
  • Co czytać dalej
• 9. Kompresja danych
  • Kody Huffmana
    • Adaptacyjne kody Huffmana
  • Faksy
  • Kompresja LZW
    • Ulepszenia LZW
  • Co czytać dalej
• 10. Trudne (?) problemy
  • BrÄ…zowe furgonetki
  • Klasy P i NP oraz NP-zupeÅ‚ność
  • Problemy decyzyjne i redukcje
  • Problem matka
  • Próbnik problemów NP-zupeÅ‚nych
    • SpeÅ‚nialność 3-CNF
    • Klika
    • Pokrycie wierzchoÅ‚kowe
    • Cykl Hamiltona i Å›cieżka Hamiltona
    • Komiwojażer
    • NajdÅ‚uższa Å›cieżka prosta
    • Suma podzbioru
    • PodziaÅ‚
    • Plecak
  • Ogólne strategie
    • Przechodź od ogóÅ‚u do szczegóÅ‚u
    • Skorzystaj z ograniczeÅ„ problemu, który redukujesz
    • Poszukuj przypadków specjalnych
    • Wybierz odpowiedni problem do redukcji
    • Ustanawiaj duże nagrody i kary
    • Projektuj gadżety
  • Perspektywy
  • Problemy nierozstrzygalne
  • Podsumowanie
  • Co czytać dalej
• Literatura