Jest to podręcznik dla wszystkich osób, które w codziennej pracy programistycznej odczuwają potrzebę szybkiego odszukania pewnych informacji z dziedziny algorytmiki w celu zastosowania w swoich programach.

Niniejsza książka została stworzona według zasady:

minimum teorii - maksimum praktyki.

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

W książce omówiono:

• Techniki rekurencyjne: co to jest rekurencja i jak jÄ… stosować w praktyce?
• AnalizÄ™ sprawnoÅ›ci algorytmów: kilka prostych metod pozwalajÄ…cych ocenić czasochÅ‚onność algorytmów.
• Algorytmy sortowania: najpopularniejsze procedury sortujÄ…ce.
• Struktury danych: listy, kolejki, 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 kluczowa (ang. hashing).
• Przeszukiwanie tekstów - opis najbardziej znanych metod przeszukiwania (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.
• Zadania: zrób to sam.

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

Przedmowa

1. Zanim wystartujemy

• 1.1 Jak to wczeÅ›niej bywaÅ‚o, czyli
  
• 1.2 Jak to siÄ™ niedawno odbyÅ‚o, czyli
  
• 1.3 Proces koncepcji programów
  
• 1.4 Poziomy abstrakcji opisu i wybór jÄ™zyka
  
• 1.5 Poprawność algorytmów

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Å„

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.4 Zmiana dziedziny równania rekurencyjnego
  • 3.7.5 Funkcja Ackermana, czyli coÅ› dla smakoszy
• 3.8 Zadania
  
• 3.9 RozwiÄ…zania i wskazówki do zadaÅ„

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

5. Struktury danych

• 5.1 Listy jednokierunkowe
  
  • 5.1.1 Realizacja strukturalnych 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 Zadania
  
• 5.9 RozwiÄ…zania i wskazówki do zadaÅ„

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

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

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

9. Zaawansowane techniki programowania

• 9.1 Program typu "dziel-i-rzÄ…dź"
  
  • 9.1.1 Odszukiwanie minimum i maksimum w tablicy liczb
  • 9.1.2 Mnożenie macierzy o rozmiarze N x 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
  
  • 9.2.1 Problem plecakowy, czyli nieÅ‚atwe jest życie turysty-piechura
• 9.3 Programowanie dynamiczne
  
• 9.4 Uwagi bibliograficzne

10. Elementy algorytmiki grafów

• 10.1 Kilka definicji i pojęć na temat grafów
  
• 10.2 Sposoby reprezentacji grafów
  
• 10.3 Podstawowe operacje na grafach
  
• 10.4 Algorytm Roy-Warshalla
  
• 10.5 Algorytm Floyda
  
• 10.6 Podsumowanie

11 Zadania różne

• 11.1 Teksty zadaÅ„
  
• 11.2 RozwiÄ…zania

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

Spis ilustracji

Spis tablic

Literatura