Categories
Ebooks
-
Business and economy
- Bitcoin
- Businesswoman
- Coaching
- Controlling
- E-business
- Economy
- Finances
- Stocks and investments
- Personal competence
- Computer in the office
- Communication and negotiation
- Small company
- Marketing
- Motivation
- Multimedia trainings
- Real estate
- Persuasion and NLP
- Taxes
- Social policy
- Guides
- Presentations
- Leadership
- Public Relation
- Reports, analyses
- Secret
- Social Media
- Sales
- Start-up
- Your career
- Management
- Project management
- Human Resources
-
For children
-
For youth
-
Education
-
Encyclopedias, dictionaries
-
E-press
- Architektura i wnętrza
- Biznes i Ekonomia
- Home and garden
- E-business
- Finances
- Personal finance
- Business
- Photography
- Computer science
- HR & Payroll
- Computers, Excel
- Accounts
- Culture and literature
- Scientific and academic
- Environmental protection
- Opinion-forming
- Education
- Taxes
- Travelling
- Psychology
- Religion
- Agriculture
- Book and press market
- Transport and Spedition
- Healthand beauty
-
History
-
Computer science
- Office applications
- Data bases
- Bioinformatics
- IT business
- CAD/CAM
- Digital Lifestyle
- DTP
- Electronics
- Digital photography
- Computer graphics
- Games
- Hacking
- Hardware
- IT w ekonomii
- Scientific software package
- School textbooks
- Computer basics
- Programming
- Mobile programming
- Internet servers
- Computer networks
- Start-up
- Operational systems
- Artificial intelligence
- Technology for children
- Webmastering
-
Other
-
Foreign languages
-
Culture and art
-
School reading books
-
Literature
- Antology
- Ballade
- Biographies and autobiographies
- For adults
- Dramas
- Diaries, memoirs, letters
- Epic, epopee
- Essay
- Fantasy and science fiction
- Feuilletons
- Work of fiction
- Humour and satire
- Other
- Classical
- Crime fiction
- Non-fiction
- Fiction
- Mity i legendy
- Nobelists
- Novellas
- Moral
- Okultyzm i magia
- Short stories
- Memoirs
- Travelling
- Narrative poetry
- Poetry
- Politics
- Popular science
- Novel
- Historical novel
- Prose
- Adventure
- Journalism, publicism
- Reportage novels
- Romans i literatura obyczajowa
- Sensational
- Thriller, Horror
- Interviews and memoirs
-
Natural sciences
-
Social sciences
-
School textbooks
-
Popular science and academic
- Archeology
- Bibliotekoznawstwo
- Cinema studies
- Philology
- Polish philology
- Philosophy
- Finanse i bankowość
- Geography
- Economy
- Trade. World economy
- History and archeology
- History of art and architecture
- Cultural studies
- Linguistics
- Literary studies
- Logistics
- Maths
- Medicine
- Humanities
- Pedagogy
- Educational aids
- Popular science
- Other
- Psychology
- Sociology
- Theatre studies
- Theology
- Economic theories and teachings
- Transport i spedycja
- Physical education
- Zarządzanie i marketing
-
Guides
-
Game guides
-
Professional and specialist guides
-
Law
- Health and Safety
- History
- Road Code. Driving license
- Law studies
- Healthcare
- General. Compendium of knowledge
- Academic textbooks
- Other
- Construction and local law
- Civil law
- Financial law
- Economic law
- Economic and trade law
- Criminal law
- Criminal law. Criminal offenses. Criminology
- International law
- International law
- Health care law
- Educational law
- Tax law
- Labor and social security law
- Public, constitutional and administrative law
- Family and Guardianship Code
- agricultural law
- Social law, labour law
- European Union law
- Industry
- Agricultural and environmental
- Dictionaries and encyclopedia
- Public procurement
- Management
-
Tourist guides and travel
- Africa
- Albums
- Southern America
- North and Central America
- Australia, New Zealand, Oceania
- Austria
- Asia
- Balkans
- Middle East
- Bulgary
- China
- Croatia
- The Czech Republic
- Denmark
- Egipt
- Estonia
- Europe
- France
- Mountains
- Greece
- Spain
- Holand
- Iceland
- Lithuania
- Latvia
- Mapy, Plany miast, Atlasy
- Mini travel guides
- Germany
- Norway
- Active travelling
- Poland
- Portugal
- Other
- Russia
- Romania
- Slovakia
- Slovenia
- Switzerland
- Sweden
- World
- Turkey
- Ukraine
- Hungary
- Great Britain
- Italy
-
Psychology
- Philosophy of life
- Kompetencje psychospołeczne
- Interpersonal communication
- Mindfulness
- General
- Persuasion and NLP
- Academic psychology
- Psychology of soul and mind
- Work psychology
- Relacje i związki
- Parenting and children psychology
- Problem solving
- Intellectual growth
- Secret
- Sexapeal
- Seduction
- Appearance and image
- Philosophy of life
-
Religion
-
Sport, fitness, diets
-
Technology and mechanics
Audiobooks
-
Business and economy
- Bitcoin
- Businesswoman
- Coaching
- Controlling
- E-business
- Economy
- Finances
- Stocks and investments
- Personal competence
- Communication and negotiation
- Small company
- Marketing
- Motivation
- Real estate
- Persuasion and NLP
- Taxes
- Guides
- Presentations
- Leadership
- Public Relation
- Secret
- Social Media
- Sales
- Start-up
- Your career
- Management
- Project management
- Human Resources
-
For children
-
For youth
-
Education
-
Encyclopedias, dictionaries
-
History
-
Computer science
-
Other
-
Foreign languages
-
Culture and art
-
School reading books
-
Literature
- Antology
- Ballade
- Biographies and autobiographies
- For adults
- Dramas
- Diaries, memoirs, letters
- Epic, epopee
- Essay
- Fantasy and science fiction
- Feuilletons
- Work of fiction
- Humour and satire
- Other
- Classical
- Crime fiction
- Non-fiction
- Fiction
- Mity i legendy
- Nobelists
- Novellas
- Moral
- Okultyzm i magia
- Short stories
- Memoirs
- Travelling
- Poetry
- Politics
- Popular science
- Novel
- Historical novel
- Prose
- Adventure
- Journalism, publicism
- Reportage novels
- Romans i literatura obyczajowa
- Sensational
- Thriller, Horror
- Interviews and memoirs
-
Natural sciences
-
Social sciences
-
Popular science and academic
-
Guides
-
Professional and specialist guides
-
Law
-
Tourist guides and travel
-
Psychology
- Philosophy of life
- Interpersonal communication
- Mindfulness
- General
- Persuasion and NLP
- Academic psychology
- Psychology of soul and mind
- Work psychology
- Relacje i związki
- Parenting and children psychology
- Problem solving
- Intellectual growth
- Secret
- Sexapeal
- Seduction
- Appearance and image
- Philosophy of life
-
Religion
-
Sport, fitness, diets
-
Technology and mechanics
Videocourses
-
Data bases
-
Big Data
-
Biznes, ekonomia i marketing
-
Cybersecurity
-
Data Science
-
DevOps
-
For children
-
Electronics
-
Graphics/Video/CAX
-
Games
-
Microsoft Office
-
Development tools
-
Programming
-
Personal growth
-
Computer networks
-
Operational systems
-
Software testing
-
Mobile devices
-
UX/UI
-
Web development
-
Management
Podcasts
- Ebooks
- Programming
- Algorythms
- PHP 7. Algorytmy i struktury danych
E-book details
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.
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)
- Title: PHP 7. Algorytmy i struktury danych
- Author: Mizanur Rahman
- Original title: PHP 7 Data Structures and Algorithms
- Translation: Łukasz Suma
- ISBN: 978-83-283-4086-2, 9788328340862
- Date of issue: 2018-01-07
- Format: Ebook
- Item ID: php7al
- Publisher: Helion