- promocja
PHP 7. Algorytmy i struktury danych - ebook
Format ebooka:
MOBI
Format
MOBI
czytaj
na czytniku
czytaj
na tablecie
czytaj
na smartfonie
Jeden z najczęściej wybieranych formatów wśród czytelników
e-booków. Możesz go odczytać na czytniku Kindle oraz na smartfonach i
tabletach po zainstalowaniu specjalnej aplikacji. Więcej informacji
znajdziesz w dziale Pomoc.
Multiformat
E-booki w Virtualo.pl dostępne są w opcji multiformatu.
Oznacza to, że po dokonaniu zakupu, e-book pojawi się na Twoim koncie we wszystkich formatach dostępnych aktualnie dla danego tytułu.
Informacja o dostępności poszczególnych formatów znajduje się na karcie produktu.
Format
PDF
czytaj
na laptopie
czytaj
na tablecie
Format e-booków, który możesz odczytywać na tablecie oraz
laptopie. Pliki PDF są odczytywane również przez czytniki i smartfony,
jednakze względu na komfort czytania i brak możliwości skalowania
czcionki, czytanie plików PDF na tych urządzeniach może być męczące dla
oczu. Więcej informacji znajdziesz w dziale Pomoc.
Multiformat
E-booki w Virtualo.pl dostępne są w opcji multiformatu.
Oznacza to, że po dokonaniu zakupu, e-book pojawi się na Twoim koncie we wszystkich formatach dostępnych aktualnie dla danego tytułu.
Informacja o dostępności poszczególnych formatów znajduje się na karcie produktu.
Format
EPUB
czytaj
na czytniku
czytaj
na tablecie
czytaj
na smartfonie
Jeden z najpopularniejszych formatów e-booków na świecie.
Niezwykle wygodny i przyjazny czytelnikom - w przeciwieństwie do formatu
PDF umożliwia skalowanie czcionki, dzięki czemu możliwe jest dopasowanie
jej wielkości do kroju i rozmiarów ekranu. Więcej informacji znajdziesz
w dziale Pomoc.
Multiformat
E-booki w Virtualo.pl dostępne są w opcji multiformatu.
Oznacza to, że po dokonaniu zakupu, e-book pojawi się na Twoim koncie we wszystkich formatach dostępnych aktualnie dla danego tytułu.
Informacja o dostępności poszczególnych formatów znajduje się na karcie produktu.
Multiformat
E-booki sprzedawane w księgarni Virtualo.pl dostępne są w opcji
multiformatu - kupujesz treść, nie format. Po dodaniu e-booka do koszyka
i dokonaniu płatności, e-book pojawi się na Twoim koncie w Mojej
Bibliotece we wszystkich formatach dostępnych aktualnie dla danego
tytułu. Informacja o dostępności poszczególnych formatów znajduje się na
karcie produktu przy okładce. Uwaga: audiobooki nie są objęte opcją
multiformatu.
czytaj
na laptopie
Pliki PDF zabezpieczone watermarkiem możesz odczytać na dowolnym
laptopie po zainstalowaniu czytnika dokumentów PDF. Najpowszechniejszym
programem, który umożliwi odczytanie pliku PDF na laptopie, jest Adobe
Reader. W zależności od potrzeb, możesz zainstalować również inny
program - e-booki PDF pod względem sposobu odczytywania nie różnią
niczym od powszechnie stosowanych dokumentów PDF, które odczytujemy
każdego dnia.
Informacje na temat zabezpieczenia e-booka znajdziesz na karcie produktu
w "Szczegółach na temat e-booka". Więcej informacji znajdziesz w dziale
Pomoc.
czytaj
na tablecie
Aby odczytywać e-booki na swoim tablecie musisz zainstalować specjalną
aplikację. W zależności od formatu e-booka oraz systemu operacyjnego,
który jest zainstalowany na Twoim urządzeniu może to być np. Bluefire
dla EPUBa lub aplikacja Kindle dla formatu MOBI.
Informacje na temat zabezpieczenia e-booka znajdziesz na karcie produktu
w "Szczegółach na temat e-booka". Więcej informacji znajdziesz w dziale
Pomoc.
czytaj
na czytniku
Czytanie na e-czytniku z ekranem e-ink jest bardzo wygodne i nie męczy
wzroku. Pliki przystosowane do odczytywania na czytnikach to przede
wszystkim EPUB (ten format możesz odczytać m.in. na czytnikach
PocketBook) i MOBI (ten fromat możesz odczytać m.in. na czytnikach Kindle).
Informacje na temat zabezpieczenia e-booka znajdziesz na karcie produktu
w "Szczegółach na temat e-booka". Więcej informacji znajdziesz w dziale
Pomoc.
czytaj
na smartfonie
Aby odczytywać e-booki na swoim smartfonie musisz zainstalować specjalną
aplikację. W zależności od formatu e-booka oraz systemu operacyjnego,
który jest zainstalowany na Twoim urządzeniu może to być np. iBooks dla
EPUBa lub aplikacja Kindle dla formatu MOBI.
Informacje na temat zabezpieczenia e-booka znajdziesz na karcie produktu
w "Szczegółach na temat e-booka". Więcej informacji znajdziesz w dziale
Pomoc.
PHP 7. Algorytmy i struktury danych - ebook
Algorytmy i struktury danych leżą u podstaw programowania. Zrozumienie zasad rządzących tymi zagadnieniami jest koniecznym warunkiem opracowania prawidłowej i efektywnej aplikacji. Niestety, wielu programistów uznaje tę tematykę za zbyt złożoną czy zbyt banalną i nie poświęca jej wystarczającej uwagi. Takie podejście często się mści: modne narzędzia, frameworki czy technologie deweloperskie nie zapewnią sukcesu, jeśli projektant nie przemyśli zastosowanych algorytmów i struktur danych. Z tego obowiązku nie zwalniają nawet narzędzia wbudowane w język PHP!
Jeśli chcesz biegle posługiwać się algorytmami, wziąłeś do ręki właściwą książkę! Przedstawiono tu podstawy implementacji algorytmów i struktur danych w PHP, dzięki czemu poznasz rodzaje struktur i powody, dla których warto je wybierać, a także dowiesz się, gdzie i kiedy należy stosować poszczególne algorytmy. Znajdziesz tu dużo praktycznych przykładów, które uzupełniono rysunkami i wyczerpującym komentarzem. Przystępne i zrozumiałe wyjaśnienia ułatwią Ci szybkie przyswojenie prezentowanych koncepcji, nawet tak złożonych, jak programowanie dynamiczne, algorytmy zachłanne, algorytmy z nawrotami czy funkcyjne struktury danych.
Najważniejsze zagadnienia:
- podstawy analizy algorytmów i struktur danych,
- tablice, listy i drzewa,
- stosy, kolejki i algorytmy rekurencyjne,
- sortowanie, wyszukiwanie, sterty i kopce,
- wsparcie ze strony PHP, w tym biblioteki PECL i Tarsana.
Algorytmy: poznaj, zrozum, stosuj!
Mizanur Rahman od 14 lat rozwija aplikacje w PHP. Jest znawcą Laravela, CodeIgnitera, Symfony, JavaScriptu, C, C++, Javy, Node.js, Socket.io i React.js. Jest właścicielem dwóch startupów technologicznych. Jest osobą niezwykle zaangażowaną w życie kilku społeczności programistycznych, takich jak PHPXperts, Agile Bangladesh czy Project Euler. Regularnie wygłasza referaty na różnych konferencjach i seminariach technologicznych. Wraz z żoną Nishą i dwoma synami, Adiyanem i Mikhaelem, mieszka w Dhace w Bangladeszu. Jego pasją są podróże po świecie.
Spis treści
Wstęp (15)
Rozdział 1. Wprowadzenie do algorytmów i struktur danych (19)
- Znaczenie algorytmów i struktur danych (20)
- Znaczenie abstrakcyjnych typów danych (ADT) (23)
- Różne struktury danych (24)
- Struktura (25)
- Tablica (25)
- Lista jednokierunkowa (26)
- Lista dwukierunkowa (26)
- Stos (27)
- Kolejka (27)
- Zbiór (28)
- Mapa (tablica asocjacyjna) (28)
- Drzewo (28)
- Graf (29)
- Sterta (kopiec) (29)
- Rozwiązywanie problemu - podejście algorytmiczne (30)
- Pisanie pseudokodu (31)
- Przekształcanie pseudokodu w prawdziwy kod (32)
- Analiza algorytmu (33)
- Obliczanie złożoności (34)
- Zrozumienie notacji dużego O (35)
- Standardowa biblioteka PHP (SPL) i struktury danych (37)
- Podsumowanie (38)
Rozdział 2. Zrozumienie tablic PHP (39)
- Zrozumienie tablic PHP w lepszy sposób (39)
- Tablica liczbowa (41)
- Tablica asocjacyjna (42)
- Tablica wielowymiarowa (43)
- Używanie tablicy jako elastycznego sposobu przechowywania danych (44)
- Używanie wielowymiarowych tablic do reprezentowania struktur danych (45)
- Tworzenie tablic o stałym rozmiarze za pomocą klasy SplFixedArray (47)
- Porównanie wydajności zwykłych tablic PHP oraz tablic SplFixedArray (48)
- Więcej przykładów zastosowania tablicy SplFixedArray (51)
- Zrozumienie tablic mieszających (53)
- Implementacja struktury przy użyciu tablicy PHP (54)
- Implementacja zbioru przy użyciu tablicy PHP (55)
- Najlepsze zastosowanie tablicy PHP (57)
- Czy tablica PHP jest zabójcą wydajności? (57)
- Podsumowanie (58)
Rozdział 3. Używanie list (59)
- Czym jest lista? (59)
- Różne typy list (63)
- Lista dwukierunkowa (63)
- Lista cykliczna (63)
- Lista wielokierunkowa (64)
- Wstawianie, usuwanie i wyszukiwanie elementu (64)
- Wstawianie węzła na pierwszej pozycji (65)
- Wyszukiwanie węzła (65)
- Wstawianie przed określonym węzłem (66)
- Wstawianie po określonym węźle (67)
- Usuwanie pierwszego węzła (67)
- Usuwanie ostatniego węzła (68)
- Wyszukiwanie i usuwanie jednego węzła (69)
- Odwracanie listy (69)
- Pobieranie elementu z n-tej pozycji (70)
- Zrozumienie złożoności list (71)
- Sprawianie, aby lista była iterowalna (72)
- Budowanie listy cyklicznej (73)
- Implementacja listy dwukierunkowej w PHP (75)
- Operacje na liście dwukierunkowej (75)
- Wstawianie węzła na pierwszej pozycji (76)
- Wstawianie węzła na ostatniej pozycji (76)
- Wstawianie przed określonym węzłem (77)
- Wstawianie po określonym węźle (78)
- Usuwanie pierwszego węzła (78)
- Usuwanie ostatniego węzła (79)
- Wyszukiwanie i usuwanie jednego węzła (79)
- Wyświetlanie listy od początku do końca (80)
- Wyświetlanie listy od końca do początku (80)
- Złożoność list dwukierunkowych (80)
- Używanie obiektów klasy PHP SplDoublyLinkedList (81)
- Podsumowanie (82)
Rozdział 4. Konstruowanie stosów i kolejek (83)
- Zrozumienie stosu (83)
- Implementacja stosu za pomocą tablicy PHP (84)
- Zrozumienie złożoności operacji na stosie (87)
- Implementacja stosu za pomocą listy (88)
- Używanie klasy SplStack należącej do SPL (90)
- Rzeczywiste zastosowanie stosu (90)
- Dopasowywanie zagnieżdżonych nawiasów (91)
- Zrozumienie kolejki (93)
- Implementacja kolejki za pomocą tablicy PHP (94)
- Implementacja kolejki za pomocą listy (95)
- Używanie klasy SplQueue należącej do SPL (96)
- Zrozumienie kolejki priorytetowej (96)
- Sekwencja uporządkowana (97)
- Sekwencja nieuporządkowana (97)
- Implementacja kolejki priorytetowej za pomocą listy (97)
- Implementacja kolejki priorytetowej za pomocą klasy SplPriorityQueue (99)
- Implementacja kolejki cyklicznej (100)
- Tworzenie kolejki dwustronnej (102)
- Podsumowanie (105)
Rozdział 5. Stosowanie algorytmów rekurencyjnych (107)
- Zrozumienie rekurencji (108)
- Właściwości algorytmów rekurencyjnych (109)
- Algorytmy rekurencyjne kontra algorytmy iteracyjne (110)
- Implementacja ciągu Fibonacciego za pomocą rekurencji (111)
- Implementacja obliczania NWD za pomocą rekurencji (111)
- Różne rodzaje rekurencji (112)
- Rekurencja liniowa (112)
- Rekurencja binarna (112)
- Rekurencja ogonowa (112)
- Rekurencja wzajemna (113)
- Rekurencja zagnieżdżona (113)
- Budowanie N-poziomowego drzewa kategorii za pomocą rekurencji (114)
- Budowanie systemu zagnieżdżonych odpowiedzi na komentarze (116)
- Wyszukiwanie plików i katalogów za pomocą rekurencji (120)
- Analizowanie algorytmów rekurencyjnych (122)
- Maksymalna głębokość rekurencji w PHP (123)
- Używanie rekurencyjnych iteratorów SPL (124)
- Używanie wbudowanej funkcji PHP array_walk_recursive (125)
- Podsumowanie (126)
Rozdział 6. Zrozumienie i implementacja drzew (127)
- Definicja i właściwości drzewa (128)
- Implementacja drzewa przy użyciu języka PHP (130)
- Różne typy struktur drzewiastych (132)
- Drzewo binarne (132)
- Drzewo binarne poszukiwań (133)
- Samorównoważące się drzewo binarne poszukiwań (133)
- B-drzewo (135)
- Drzewo N-arne (135)
- Zrozumienie drzewa binarnego (135)
- Implementacja drzewa binarnego (136)
- Tworzenie drzewa binarnego za pomocą tablicy PHP (138)
- Zrozumienie binarnego drzewa poszukiwań (140)
- Wstawianie nowego węzła (141)
- Wyszukiwanie węzła (141)
- Wyszukiwanie wartości minimalnej (142)
- Wyszukiwanie wartości maksymalnej (142)
- Usuwanie węzła (142)
- Konstruowanie binarnego drzewa poszukiwań (143)
- Przechodzenie przez drzewo (151)
- Przechodzenie bezpośrednie (151)
- Przechodzenie z wyprzedzeniem (152)
- Przechodzenie z opóźnieniem (153)
- Złożoność różnych drzewiastych struktur danych (154)
- Podsumowanie (155)
Rozdział 7. Używanie algorytmów sortowania (157)
- Zrozumienie sortowania i jego rodzajów (157)
- Zrozumienie sortowania bąbelkowego (158)
- Implementacja sortowania bąbelkowego za pomocą języka PHP (159)
- Złożoność sortowania bąbelkowego (161)
- Poprawianie algorytmu sortowania bąbelkowego (161)
- Zrozumienie sortowania przez wybieranie (165)
- Implementacja sortowania przez wybieranie (167)
- Złożoność sortowania przez wybieranie (167)
- Zrozumienie sortowania przez wstawianie (168)
- Implementacja sortowania przez wstawianie (170)
- Złożoność sortowania przez wstawianie (171)
- Zrozumienie technik sortowania wykorzystujących metodę dziel i zwyciężaj (171)
- Zrozumienie sortowania przez scalanie (171)
- Implementacja sortowania przez scalanie (173)
- Złożoność sortowania przez scalanie (174)
- Zrozumienie sortowania szybkiego (175)
- Implementacja sortowania szybkiego (176)
- Złożoność sortowania szybkiego (178)
- Zrozumienie sortowania kubełkowego (178)
- Używanie wbudowanych funkcji sortujących PHP (179)
- Podsumowanie (180)
Rozdział 8. Poznawanie technik wyszukiwania (181)
- Wyszukiwanie liniowe (181)
- Wyszukiwanie binarne (183)
- Analiza algorytmu wyszukiwania binarnego (187)
- Algorytm powtarzalnego wyszukiwania binarnego (187)
- Przeszukiwanie nieposortowanej tablicy - czy należy ją najpierw posortować? (190)
- Wyszukiwanie interpolacyjne (191)
- Wyszukiwanie wykładnicze (192)
- Wyszukiwanie przy użyciu tablicy mieszającej (193)
- Wyszukiwanie w drzewach (194)
- Przeszukiwanie wszerz (194)
- Przeszukiwanie w głąb (198)
- Podsumowanie (203)
Rozdział 9. Włączanie grafów do akcji (205)
- Zrozumienie właściwości grafów (205)
- Wierzchołek (206)
- Krawędź (206)
- Sąsiedztwo (207)
- Incydencja (208)
- Stopień wchodzący i stopień wychodzący (208)
- Ścieżka (208)
- Typy grafów (209)
- Grafy skierowane (209)
- Grafy nieskierowane (209)
- Grafy ważone (210)
- Skierowane grafy acykliczne (210)
- Reprezentowanie grafów w PHP (211)
- Algorytmy BFS i DFS dla grafów (212)
- Przeszukiwanie wszerz (212)
- Przeszukiwanie w głąb (214)
- Sortowanie topologiczne przy użyciu algorytmu Kahna (216)
- Wyznaczanie najkrótszej ścieżki za pomocą algorytmu Floyda-Warshalla (218)
- Wyznaczanie najkrótszej ścieżki z pojedynczego źródła za pomocą algorytmu Dijkstry (221)
- Wyznaczanie najkrótszej ścieżki za pomocą algorytmu Bellmana-Forda (224)
- Zrozumienie minimalnego drzewa rozpinającego (227)
- Wyznaczanie minimalnego drzewa rozpinającego za pomocą algorytmu Prima (228)
- Wyznaczanie minimalnego drzewa rozpinającego za pomocą algorytmu Kruskala (231)
- Podsumowanie (233)
Rozdział 10. Zrozumienie i używanie stert (235)
- Czym jest sterta? (235)
- Operacje na stercie (236)
- Implementacja kopca binarnego w języku PHP (237)
- Analiza złożoności operacji na stercie (241)
- Używanie sterty jako kolejki priorytetowej (242)
- Używanie sortowania przez kopcowanie (245)
- Używanie klas SplHeap, SplMaxHeap oraz SplMinHeap (248)
- Podsumowanie (248)
Rozdział 11. Rozwiązywanie problemów za pomocą technik zaawansowanych (249)
- Memoizacja (250)
- Algorytmy dopasowania do wzorca (252)
- Implementacja algorytmu Knutha-Morrisa-Pratta (253)
- Algorytmy zachłanne (255)
- Implementacja algorytmu kodowania Huffmana (256)
- Zrozumienie programowania dynamicznego (260)
- Dyskretny problem plecakowy (261)
- Znajdowanie długości najdłuższego wspólnego podciągu (262)
- Sekwencjonowanie DNA przy użyciu programowania dynamicznego (264)
- Używanie algorytmu z nawrotami do rozwiązywania zagadek (267)
- System rekomendacji używający wspólnego filtrowania (271)
- Używanie filtrów Blooma i macierzy rzadkich (274)
- Podsumowanie (277)
Rozdział 12. Obsługa algorytmów i struktur danych przez język PHP (279)
- Wbudowane w język PHP możliwości związane ze strukturami danych (279)
- Używanie tablicy PHP (280)
- Klasy SPL (283)
- Algorytmy wbudowane (284)
- Mieszanie (287)
- Wbudowane możliwości dostępne dzięki PECL (288)
- Instalacja (289)
- Interfejsy (290)
- Wektor (290)
- Mapa (291)
- Zbiór (291)
- Stos i kolejka (293)
- Kolejka dwustronna (294)
- Kolejka priorytetowa (294)
- Podsumowanie (295)
Rozdział 13. Funkcyjne struktury danych w języku PHP (297)
- Zrozumienie programowania funkcyjnego w języku PHP (298)
- Funkcje pierwszej klasy (299)
- Funkcje wyższego rzędu (299)
- Funkcje czyste (299)
- Funkcje lambda (300)
- Domknięcia (300)
- Rozwijanie funkcji (300)
- Wykonania częściowe (301)
- Rozpoczęcie pracy z biblioteką Tarsana (302)
- Implementacja stosu (303)
- Implementacja kolejki (304)
- Implementacja drzewa (305)
- Podsumowanie (306)
Skorowidz (307)
| Kategoria: | Programowanie |
| Zabezpieczenie: |
Watermark
|
| ISBN: | 978-83-283-4086-2 |
| Rozmiar pliku: | 6,7 MB |
