"Algorytmy, struktury danych i techniki programowania" to nowoczesny podręcznik dla wszystkich osób, które w codziennej pracy programistycznej odczuwają potrzebę szybkiego odszukania pewnych informacji z dziedziny algorytmiki w celu zastosowania ich w swoich programach. Książka niniejsza została stworzona w myśl zasady:

Duża liczba zadań i programy znajdujące się na dyskietce powinny umożliwić szybkie zastosowanie w praktyce omawianego materiału.

• Techniki rekurencyjne: co to jest rekurencja i jak jÄ… stosować w praktyce?
• Sortowanie danych: najpopularniejsze procedury sortujÄ…ce.
• Struktury danych: listy, kolejki, zbiory i drzewa w ujÄ™ciu praktycznym.
• Derekursywacja: jak zmienić program rekurencyjny (czasami bardzo czasochÅ‚onny) na jego wersjÄ™ iteracyjnÄ…?
• Algorytmy przeszukiwania: przeszukiwanie liniowe, binarne i transformacja liniowa (ang. hashing).
• Przeszukiwanie tekstów: opis najbardziej znanych metod przeszukiwania tekstów (brute-force, K-M-P, Boyera i Moore"a, Rabina i Karpa).
• Zaawansowane techniki programowania: dziel-i-rzÄ…dź, programowanie dynamiczne, algorytmy żarÅ‚oczne (ang. greedy).
• Algorytmika grafów: opis jednej z najciekawszych struktur danych wystÄ™pujÄ…cych w informatyce.
• Sztuczna inteligencja: czy komputery mogÄ… myÅ›leć?
• Kodowanie i kompresja danych: opis najbardziej znanych popularnych metod kodowania i kompresji danych: systemu kryptograficznego z kluczem publicznym i metody Huffmana
• Zadania: zrób to sam!

Osoby które kupowały "Algorytmy, struktury danych i techniki programowania. Wydanie II", 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, struktury danych i techniki programowania. Wydanie II -- spis treści

Przedmowa

Rozdział 1. Zanim wystartujemy

• 1.1. Jak to wczeÅ›niej bywaÅ‚o, czyli wyjÄ…tki z historii maszyn algorytmicznych
  
• 1.2. Jak to siÄ™ niedawno odbyÅ‚o, czyli o tym kto "wymyÅ›liÅ‚" metodologiÄ™ programowania
  
• 1.3. Proces koncepcji programów
  
• 1.4. Poziomy abstrakcji opisu i wybór jÄ™zyka
  
• 1.5. Poprawność algorytmów

Rozdział 2. Rekurencja

• 2.1. Definicja rekurencji
  
• 2.2. Ilustracja pojÄ™cia rekurencji
  
• 2.3. Jak wykonujÄ… siÄ™ programy rekurencyjne?
  
• 2.4. NiebezpieczeÅ„stwa rekurencji
  
  • 2.4.1. CiÄ…g Fibonacciego
  • 2.4.2. Stack overflow!
• 2.5. PuÅ‚apek ciÄ…g dalszy
  
  • 2.5.1. StÄ…d do wiecznoÅ›ci
  • 2.5.2. Definicja poprawna, ale...
• 2.6. Typy programów rekurencyjnych
  
• 2.7. MyÅ›lenie rekurencyjne
  
  • 2.7.1. Spirala
  • 2.7.2. Kwadraty "parzyste"
• 2.8. Uwagi praktyczne na temat technik rekurencyjnych
  
• 2.9. Zadania
  
• 2.10. RozwiÄ…zania i wskazówki do zadaÅ„

Rozdział 3. Analiza sprawności algorytmów

• 3.1. Dobre samopoczucie użytkownika programu
  
• 3.2. PrzykÅ‚ad 1: Jeszcze raz funkcja silnia...
  
• 3.3. PrzykÅ‚ad 2: Zerowanie fragmentu tablicy
  
• 3.4. PrzykÅ‚ad 3: Wpadamy w puÅ‚apkÄ™
  
• 3.5. PrzykÅ‚ad 4: Różne typy zÅ‚ożonoÅ›ci obliczeniowej
  
• 3.6. Nowe zadanie: uproÅ›cić obliczenia!
  
• 3.7. Analiza programów rekurencyjnych
  
  • 3.7.1. Terminologia
  • 3.7.2. Ilustracja metody na przykÅ‚adzie
  • 3.7.3. RozkÅ‚ad "logarytmiczny"
  • 3.7.3.
  • 3.7.4. Zamiana dziedziny równania rekurencyjnego
  • 3.7.5. Funkcja Ackermanna, czyli coÅ› dla smakoszy
• 3.8. Zadania
  
• 3.9. RozwiÄ…zania i wskazówki do zadaÅ„

Rozdział 4. Algorytmy sortowania

• 4.1. Sortowanie przez wstawianie, algorytm klasy O(N2)
  
• 4.2. Sortowanie bÄ…belkowe, algorytm klasy O(N2)
  
• 4.3. Quicksort, algorytm klasy O(N log2N)
  
• 4.4. Uwagi praktyczne

Rozdział 5. Struktury danych

• 5.1. Listy jednokierunkowe
  
  • 5.1.1. Realizacja struktur danych listy jednokierunkowej
  • 5.1.2. Tworzenie listy jednokierunkowej
  • 5.1.3. Listy jednokierunkowe - teoria i rzeczywistość
• 5.2. Tablicowa implementacja list
  
  • 5.2.1. Klasyczna reprezentacja tablicowa
  • 5.2.2. Metoda tablic równolegÅ‚ych
  • 5.2.3. Listy innych typów
• 5.3. Stos
  
  • 5.3.1. Zasada dziaÅ‚ania stosu
• 5.4. Kolejki FIFO
  
• 5.5. Sterty i kolejki priorytetowe
  
• 5.6. Drzewa i ich reprezentacje
  
  • 5.6.1. Drzewa binarne i wyrażenia arytmetyczne
• 5.7. Uniwersalna struktura sÅ‚ownikowa
  
• 5.8. Zbiory
  
• 5.9. Zadania
  
• 5.10. RozwiÄ…zania zadaÅ„

Rozdział 6. Derekursywacja

• 6.1. Jak pracuje kompilator?
  
• 6.2. Odrobina formalizmu... nie zaszkodzi!
  
• 6.3. Kilka przykÅ‚adów derekursywacji algorytmów
  
• 6.4. Derekursywacja z wykorzystaniem stosu
  
  • 6.4.1. Eliminacja zmiennych lokalnych
• 6.5. Metoda funkcji przeciwnych
  
• 6.6. Klasyczne schematy derekursywacji
  
  • 6.6.1. Schemat typu while
  • 6.6.2. Schemat typu if... else
  • 6.6.3. Schemat z podwójnym wywoÅ‚aniem rekurencyjnym
• 6.7. Podsumowanie

Rozdział 7. Algorytmy przeszukiwania

• 7.1. Przeszukiwanie liniowe
  
• 7.2. Przeszukiwanie binarne
  
• 7.3. Transformacja kluczowa
  
  • 7.3.1. W poszukiwaniu funkcji H
  • 7.3.2. Najbardziej znane funkcje H
  • 7.3.3. ObsÅ‚uga konfliktów dostÄ™pu
  • 7.3.4. Zastosowania transformacji kluczowej
  • 7.3.5. Podsumowanie metod transformacji kluczowej

Rozdział 8. Przeszukiwanie tekstów

• 8.1. Algorytm typu brute-force
  
• 8.2. Nowe algorytmy poszukiwaÅ„
  
  • 8.2.1. Algorytm K-M-P
  • 8.2.2. Algorytm Boyera i Moore'a
  • 8.2.3. Algorytm Rabina i Karpa

Rozdział 9. Zaawansowane techniki programowania

• 9.1. Programowanie typu "dziel-i-rzÄ…dź"
  
  • 9.1.1. Odszukiwanie minimum i maksimum w tablicy liczb
  • 9.1.2. Mnożenie macierzy o rozmiarze N(N
  • 9.1.3. Mnożenie liczb caÅ‚kowitych
  • 9.1.4. Inne znane algorytmy "dziel-i-rzÄ…dź"
• 9.2. Algorytmy "żarÅ‚oczne", czyli przekÄ…sić coÅ› nadszedÅ‚ już czas...
  
  • 9.2.1. Problem plecakowy, czyli nieÅ‚atwe jest życie turysty-piechura
• 9.3. Programowanie dynamiczne
  
• 9.4. Uwagi bibliograficzne

Rozdział 10. Elementy algorytmiki grafów

• 10.1. Definicje i pojÄ™cia podstawowe
  
• 10.2. Sposoby reprezentacji grafów
  
• 10.3. Podstawowe operacje na grafach
  
• 10.4. Algorytm Roy-Warshalla
  
• 10.5. Algorytm Floyda
  
• 10.6. Przeszukiwanie grafów
  
  • 10.6.1. Strategia "w gÅ‚Ä…b"
  • 10.6.2. Strategia "wszerz"
• 10.7. Problem wÅ‚aÅ›ciwego doboru
  
• 10.8. Podsumowanie

Rozdział 11. Algorytmy numeryczne

• 11.1. Poszukiwanie miejsc zerowych funkcji
  
• 11.2. Iteracyjne obliczanie wartoÅ›ci funkcji
  
• 11.3. Interpolacja funkcji metodÄ… Lagrange'a
  
• 11.4. Różniczkowanie funkcji
  
• 11.5. CaÅ‚kowanie funkcji metodÄ… Simpsona
  
• 11.6. RozwiÄ…zywanie ukÅ‚adów równaÅ„ liniowych metodÄ… Gaussa
  
• 11.7. Uwagi koÅ„cowe

Rozdział 12. W stronę sztucznej inteligencji

• 12.1. Reprezentacja problemów
  
• 12.2. Gry dwuosobowe i drzewa gier
  
• 12.3. Algorytm mini-max

Rozdział 13. Kodowanie i kompresja danych

• 13.1. Kodowanie danych i arytmetyka dużych liczb
  
• 13.2. Kompresja danych metodÄ… Huffmana

Rozdział 14. Zadania różne

• 14.1. Teksty zadaÅ„
  
• 14.2. RozwiÄ…zania

Dodatek A. Poznaj C++ w pięć minut

Literatura

Spis ilustracji

Spis tablic

Skorowidz