Algorytmy. Struktury danych i złożoność obliczeniowa
- Autor:
- Feliks Kurp
- Wydawnictwo:
- Helion
- Ocena:
- Bądź pierwszym, który oceni tę książkę
- Stron:
- 128
- Druk:
- oprawa miękka
- Dostępne formaty:
-
PDFePubMobi
Opis książki: Algorytmy. Struktury danych i złożoność obliczeniowa
Algorytmy to skończone ciągi jasno zdefiniowanych czynności, prowadzących do wykonania określonych zadań. Niniejszy podręcznik, skupiony na algorytmach imperatywnych (od łacińskiego słowa imporo – rozkazywać) wprowadza podstawowe pojęcia algorytmiki niezbędne do nauki programowania. Uczy projektowania, zapisywania i analizy poprawności, jak również podstaw szacowania złożoności czasowej i pamięciowej algorytmów.
Wraz z książką, którą trzymasz w ręku między innymi:
- Poznasz szereg ważnych algorytmów, jak wyszukiwanie binarne, sortowanie szybkie, algorytmy klasy dziel i zwyciężaj, algorytmy zachłanne etc.
- Nauczysz się korzystać ze stosowanych powszechnie w programowaniu struktur danych: tablic, słowników, list wiązanych, stosów, kolejek, drzew binarnych i grafów.
- Dowiesz się jak praktycznie stosować iterację i rekurencję w programowaniu.
- Zdobędziesz podstawy języka Java
W książce zamieszczono szereg zadań, których rozwiązanie zmusza czytelnika do lepszego zrozumienia i pogłębienia jego umiejętności praktycznych. Książka jest bogato ilustrowana rysunkami poglądowymi i fragmentami kodów.
Wybrane bestsellery
-
To drugie, zaktualizowane i poprawione wydanie bestsellerowego podręcznika Programowania w Pythonie pozwoli Ci błyskawicznie zacząć tworzyć kod, który działa! Zaczniesz od zrozumienia podstawowych koncepcji programistycznych, następnie nauczysz się zapewniać programom interaktywność i wykształcis...(0,00 zł najniższa cena z 30 dni)
59.40 zł
99.00 zł(-40%) -
Jeśli chcesz po prostu zrozumieć działanie algorytmów, a nie masz ochoty na mozolne przedzieranie się przez setki trudnych stron, to trzymasz w ręku właściwą książkę! Dzięki temu interesującemu, przystępnemu podręcznikowi szybko przyswoisz sobie najważniejsze pojęcia i łatwo zrozumiesz, w jaki sp...(0,00 zł najniższa cena z 30 dni)
43.55 zł
67.00 zł(-35%) -
To książka przeznaczona dla programistów, którzy chcą zacząć pracę z Gitem i GitHubem. W każdym rozdziale zawarto wyłącznie przydatne informacje, a te uzupełniono licznymi ćwiczeniami. Dzięki temu równocześnie możesz się uczyć Gita i nabierać sprawności w posługiwaniu się tym systemem. Przewodnik...
Git i GitHub. Kontrola wersji, zarządzanie projektami i zasady pracy zespołowej Git i GitHub. Kontrola wersji, zarządzanie projektami i zasady pracy zespołowej
(0,00 zł najniższa cena z 30 dni)44.85 zł
69.00 zł(-35%) -
Ta książka jest praktycznym i wyczerpującym przewodnikiem, dzięki któremu w pełni wykorzystasz możliwości Kali Linux. Opisano w niej wiele interesujących zagadnień związanych z przeprowadzaniem testów penetracyjnych. Dowiesz się, jak zbudować nowoczesne środowisko testowe z użyciem kontenerów Doc...(0,00 zł najniższa cena z 30 dni)
64.35 zł
99.00 zł(-35%) -
Dave Thomas i Andy Hunt napisali pierwsze wydanie tej wpływowej książki w 1999 roku, aby pomóc swoim klientom tworzyć lepsze oprogramowanie i na nowo odnaleźć radość z kodowania. Nauki płynące z tamtego wydania pomogły wielu pokoleniom programistów zbadać istotę rozwoju oprogramowania, niezależni...
Pragmatyczny programista. Od czeladnika do mistrza. Wydanie II Pragmatyczny programista. Od czeladnika do mistrza. Wydanie II
(0,00 zł najniższa cena z 30 dni)50.05 zł
77.00 zł(-35%) -
Metody statystyczne są kluczowym elementem data science, mimo to niewielu specjalistów data science posiada formalne wykształcenie statystyczne. Kursy i podręczniki o podstawach statystyki, rzadko kiedy omawiają temat z perspektywy data science. W drugim wydaniu tego popularnego podręcznika zosta...
Statystyka praktyczna w data science. 50 kluczowych zagadnień w językach R i Python. Wydanie II Statystyka praktyczna w data science. 50 kluczowych zagadnień w językach R i Python. Wydanie II
(0,00 zł najniższa cena z 30 dni)41.40 zł
69.00 zł(-40%) -
Agile i Scrum, Scrum i Agile. Opanowawszy branżę IT, powoli, ale konsekwentnie, zdobywają inne biznesowe przyczółki i rozgaszczają się w firmach na dobre… Albo niedobre, gdy budzą niezrozumienie, protesty, a czasem nawet chęć ucieczki! Agile i Scrum brzmią tak nowocześnie, w teorii świetnie...(0,00 zł najniższa cena z 30 dni)
25.93 zł
39.90 zł(-35%) -
Mikrousługi są relatywnie świeżą koncepcją w świecie systemów IT, mimo to coraz więcej organizacji decyduje się na wdrażanie opartej na nich architektury. Uznaje się, że zapewnia ona wówczas lepszą skalowalność, łatwość łączenia poszczególnych niezależnych elementów, a przede wszystkim możliwość ...
Od monolitu do mikrousług. Ewolucyjne wzorce przekształcania systemów monolitycznych Od monolitu do mikrousług. Ewolucyjne wzorce przekształcania systemów monolitycznych
(0,00 zł najniższa cena z 30 dni)35.69 zł
54.90 zł(-35%) -
Po przyswojeniu zagadnień związanych z językiem C# i aplikacjami konsoli dowiesz się, jak tworzyć praktyczne aplikacje i usługi z wykorzystaniem biblioteki ASP.NET Core, a także wzorzec MVC i technologię Blazor. Zapoznasz się z metodami stosowania wielozadaniowości do poprawy wydajności i skalowa...
C# 10 i .NET 6 dla programistów aplikacji wieloplatformowych. Twórz aplikacje, witryny WWW oraz serwisy sieciowe za pomocą ASP.NET Core 6, Blazor i EF Core 6 w Visual Studio 2022 i Visual Studio Code. Wydanie VI C# 10 i .NET 6 dla programistów aplikacji wieloplatformowych. Twórz aplikacje, witryny WWW oraz serwisy sieciowe za pomocą ASP.NET Core 6, Blazor i EF Core 6 w Visual Studio 2022 i Visual Studio Code. Wydanie VI
(0,00 zł najniższa cena z 30 dni)103.35 zł
159.00 zł(-35%)
O autorze książki
1 Feliks KurpFeliks Kurp z wykształcenia jest fizykiem. Jako pracownik naukowo-badawczy uczelni medycznej zajmował się badaniem czynności bioelektrycznej mózgu; uzyskał stopień doktora nauk przyrodniczych. Aktualnie jego działalność skupia się na zagadnieniach dydaktyki i popularyzacji nauki. Jest pracownikiem naukowo-dydaktycznym Akademii Ekonomiczno-Humanistycznej w Warszawie.
Ebooka przeczytasz na:
-
czytnikach Inkbook, Kindle, Pocketbook i innych
-
systemach Windows, MacOS i innych
-
systemach Windows, Android, iOS, HarmonyOS
-
na dowolnych urządzeniach i aplikacjach obsługujących formaty: PDF, EPub, Mobi
Masz pytania? Zajrzyj do zakładki Pomoc »
Audiobooka posłuchasz:
-
w aplikacji Ebookpoint na Android, iOS, HarmonyOs
-
na systemach Windows, MacOS i innych
-
na dowolonych urządzeniach i aplikacjach obsługujących format MP3 (pliki spakowane w ZIP)
Masz pytania? Zajrzyj do zakładki Pomoc »
Kurs Video zobaczysz:
-
w aplikacji Ebookpoint na Android, iOS, HarmonyOs
-
na systemach Windows, MacOS i innych
-
na dowolonych urządzeniach i aplikacjach obsługujących format MP4 (pliki spakowane w ZIP)
Szczegóły książki
- ISBN Książki drukowanej:
- 978-83-283-9530-5, 9788328395305
- Data wydania książki drukowanej:
- 2022-10-07
- ISBN Ebooka:
- 978-83-832-2242-4, 9788383222424
- Data wydania ebooka:
-
2022-10-07
Data wydania ebooka często jest dniem wprowadzenia tytułu do sprzedaży i może nie być równoznaczna z datą wydania książki papierowej. Dodatkowe informacje możesz znaleźć w darmowym fragmencie. Jeśli masz wątpliwości skontaktuj się z nami sklep@helion.pl.
- Format:
- 140x208
- Numer z katalogu:
- 175372
- Rozmiar pliku Pdf:
- 2.3MB
- Rozmiar pliku ePub:
- 4.7MB
- Rozmiar pliku Mobi:
- 9.5MB
- Zgłoś erratę
- Kategorie:
Programowanie » Algorytmy - Programowanie
Spis treści książki
- 1.1. Przetwarzanie imperatywne
- 1.2. Metody zapisu algorytmu
- 1.3. Pseudokod
- 1.4. Skończoność algorytmu
- 1.5. Ogólny schemat konstruowania poprawnych algorytmów
- 2.1. Pętle iteracyjne. Warunek stopu
- 2.2. Pętla for
- 2.3. Przykłady algorytmów iteracyjnych
- 2.4. Wyszukiwanie liniowe i binarne. Złożoność obliczeniowa algorytmów iteracyjnych
- 2.5. Algorytmy rekurencyjne - pierwsze podejście
- 3.1. Typy wartościowe i referencyjne
- 3.2. Proste typy wartościowe
- 3.3. Typy złożone - obiekty, struktury, tablice, słowniki
- 3.3.1. Typ obiektowy i strukturowy
- 3.4. Typ tablicowy. Tablice asocjacyjne (słowniki)
- 4.1. Sortowanie przez proste wstawianie
- 4.2. Sortowanie przez prostą zamianę (sortowanie bąbelkowe)
- 4.3. Sortowanie szybkie (QuickSort). Metoda "dziel i zwyciężaj"
- 4.4. Sortowanie z użyciem dodatkowej tablicy
- 5.1. Anatomia przetwarzania rekurencyjnego
- 5.2. Szacowanie złożoności obliczeniowej w rekurencji
- 5.3. Derekursywacja
- 5.4. Rekurencja ogonowa i bezogonowa
- 5.5. Rekurencja zagnieżdżona
- 6.1. Cechy struktur dynamicznych
- 6.2. Zjawiska na stosie i na stercie w programowaniu struktur dynamicznych
- 6.3. Oparte na referencji listy liniowe
- 6.3.1. Lista liniowa jednokierunkowa
- 6.3.2. Lista liniowa jednokierunkowa z wartownikiem
- 6.3.3. Dynamiczne LIFO-stosy i FIFO-kolejki
- 6.3.4. Samoorganizujące się listy
- 6.4. Listy cykliczne
- 6.5. Listy z przeskokami. Przeszukiwanie indeksowo-sekwencyjne
- 6.6. Listy liniowe dwukierunkowe
- 7.1. Rekurencyjna definicja drzewa
- 7.2. Drzewa binarne
- 7.3. Algorytm tzw. naturalnego przekształcenia dowolnego lasu w drzewo binarne
- 7.4. Algorytmy przeglądania drzew binarnych
- 7.5. Drzewa binarnych poszukiwań (drzewa BST)
- 7.6. Drzewa wyważone i dokładnie wyważone
- 7.7. Drzewa z priorytetem
- 8.1. Grafy. Podstawowe pojęcia
- 8.2. Metody reprezentacji grafu w pamięci
- 8.3. Dynamiczna lista incydencji
- 8.4. Rekurencyjny algorytm szukania w głąb dla grafu (algorytm DFS)
- 9.1. Ogólna postać algorytmu z nawrotami
- 9.2. Klasyczne przykłady algorytmów z nawrotami
- 9.3. Implementacje algorytmów z nawrotami
- 9.3.1. Implementacja algorytmu z nawrotami oparta na zbiorach
- 9.3.2. Implementacja algorytmu z nawrotami wykorzystująca drzewa poszukiwań
- 10.1. Metody systematyczne
- 10.1.1. Metoda obcinania gałęzi
- 10.1.2. Metoda sklejania gałęzi
- 10.1.3. Metoda dekompozycji
- 10.2. Metody heurystyczne
- 10.3. Metody wykorzystujące sztuczną inteligencję
- 10.3.1. Algorytm mrówkowy
- 10.3.2. Algorytm genetyczny
- 11.1. Klasy problemów decyzyjnych
Wstęp
Rozdział 1. Pojęcie i własności algorytmu
Rozdział 2. Algorytmy iteracyjne i rekurencyjne
Rozdział 3. Typy danych proste i złożone
Rozdział 4. Algorytmy sortowania tablic
Rozdział 5. Algorytmy i procesy rekurencyjne
Rozdział 6. Programowanie liniowych struktur dynamicznych
Rozdział 7. Drzewa i lasy
Rozdział 8. Algorytmy obsługi grafów
Rozdział 9. Algorytmy z nawrotami
Rozdział 10. Metody usprawniania algorytmów o dużej złożoności czasowej
Rozdział 11. Problemy algorytmicznie trudne
Rozwiązania zadań ćwiczeniowych
Bibliografia
Skorowidz
Helion - inne książki
-
Oto wyjątkowy przewodnik po platformie Roblox. Składa się z 24 lekcji skonstruowanych w sposób ułatwiający szybkie opanowanie materiału; przeczytanie każdej z nich i wykonanie podanych ćwiczeń zajmie Ci najwyżej godzinę. Lekcje i zadania łącznie tworzą kurs, dzięki któremu nauczysz się samodzieln...
Roblox Lua w 24 godziny. Tworzenie gier dla początkujących Roblox Lua w 24 godziny. Tworzenie gier dla początkujących
(0,00 zł najniższa cena z 30 dni)44.85 zł
69.00 zł(-35%) -
Ten przystępny przewodnik jest przeznaczony dla analityków danych, którzy chcą dobrze poznać proces tworzenia analitycznego zbioru danych i samodzielnie pisać kod niezbędny do uzyskania zamierzonego wyniku. Przedstawiono w nim składnię języka SQL oraz zasady budowania szybko działających zapytań ...
SQL dla analityków danych. Tworzenie zbiorów danych dla początkujących SQL dla analityków danych. Tworzenie zbiorów danych dla początkujących
(0,00 zł najniższa cena z 30 dni)44.85 zł
69.00 zł(-35%) -
Oto przewodnik po koncepcjach testowania i wiodących frameworkach, za pomocą których automatyzuje się testy aplikacji internetowych, takich jak Selenium, Cypress, Puppeteer i Playwright. Zaprezentowano w nim unikatowe funkcjonalności tych rozwiązań, ich wady i zalety, a także wyjaśniono zasady ko...
Testowanie aplikacji dla programistów frontendowych. Wiodące frameworki do automatyzacji testów aplikacji internetowych i ich przyszłość oparta na testowaniu niskokodowym i sztucznej inteligencji Testowanie aplikacji dla programistów frontendowych. Wiodące frameworki do automatyzacji testów aplikacji internetowych i ich przyszłość oparta na testowaniu niskokodowym i sztucznej inteligencji
(0,00 zł najniższa cena z 30 dni)44.85 zł
69.00 zł(-35%) -
To książka przeznaczona dla osób, które chcą dobrze zrozumieć matematyczne podstawy nauki o danych i nauczyć się stosowania niektórych koncepcji w praktyce. Wyjaśniono tu takie zagadnienia jak rachunek różniczkowy i całkowy, rachunek prawdopodobieństwa, algebra liniowa i statystyka, pokazano takż...
Podstawy matematyki w data science. Algebra liniowa, rachunek prawdopodobieństwa i statystyka Podstawy matematyki w data science. Algebra liniowa, rachunek prawdopodobieństwa i statystyka
(0,00 zł najniższa cena z 30 dni)41.40 zł
69.00 zł(-40%) -
Ta książka jest drugim, zaktualizowanym i uzupełnionym wydaniem przewodnika dla programistów. Rozpoczyna się od szczegółowego wprowadzenia do nowoczesnego C++ z uwzględnieniem technik eliminowania wąskich gardeł w kodzie bazowym. Następnie omówiono zagadnienia optymalizacji struktur danych i zarz...
Wysoce wydajny C++. Opanuj sztukę optymalizowania działania kodu. Wydanie II Wysoce wydajny C++. Opanuj sztukę optymalizowania działania kodu. Wydanie II
(0,00 zł najniższa cena z 30 dni)77.35 zł
119.00 zł(-35%) -
Z tym przewodnikiem nauczysz się stosowania Reacta w praktyce. Dowiesz się, w jaki sposób zbudować jednostronicową, złożoną aplikację internetową, i zdobędziesz wiedzę umożliwiającą używanie tej biblioteki w codziennej pracy. Pokazano tu, jak rozpocząć projekt i rozwijać rzeczywistą aplikację. Za...
React w działaniu. Tworzenie aplikacji internetowych. Wydanie II React w działaniu. Tworzenie aplikacji internetowych. Wydanie II
(0,00 zł najniższa cena z 30 dni)38.35 zł
59.00 zł(-35%) -
Microsoft Power BI jest doskonałym narzędziem do profesjonalnej analizy danych. Jeśli jednak chcesz uzyskać za jego pomocą naprawdę spektakularne efekty, musisz się biegle posługiwać językiem DAX (Data Analysis Expressions). Pozwala on na wykonywanie zaawansowanych obliczeń i zapytań dotyczących ...
DAX i Power BI w analizie danych. Tworzenie zaawansowanych i efektywnych analiz dla biznesu DAX i Power BI w analizie danych. Tworzenie zaawansowanych i efektywnych analiz dla biznesu
(0,00 zł najniższa cena z 30 dni)57.85 zł
89.00 zł(-35%) -
To książka przeznaczona dla inżynierów danych i programistów, którzy chcą za pomocą Sparka przeprowadzać skomplikowane analizy danych i korzystać z algorytmów uczenia maszynowego, nawet jeśli te dane pochodzą z różnych źródeł. Wyjaśniono tu, jak dzięki Apache Spark można odczytywać i ujednolicać ...(0,00 zł najniższa cena z 30 dni)
57.85 zł
89.00 zł(-35%) -
Jeśli masz już pewne umiejętności pentestera, dzięki tej książce poszerzysz swoją wiedzę o zaawansowanych narzędziach dostępnych w Kali Linux, a także nauczysz się wyrafinowanych taktyk stosowanych przez prawdziwych hakerów do atakowania sieci komputerowych. Omówiono tu różne sposoby instalowania...
Kali Linux i zaawansowane testy penetracyjne. Zostań ekspertem cyberbezpieczeństwa za pomocą Metasploit, Nmap, Wireshark i Burp Suite. Wydanie IV Kali Linux i zaawansowane testy penetracyjne. Zostań ekspertem cyberbezpieczeństwa za pomocą Metasploit, Nmap, Wireshark i Burp Suite. Wydanie IV
(0,00 zł najniższa cena z 30 dni)64.35 zł
99.00 zł(-35%) -
Ta książka jest przeznaczona dla programistów i osób zaawansowanych w nauce programowania. Dzięki niej nauczysz się uwzględniać w projektach narzędzia do obserwacji pracy kodu i analizować uzyskane dzięki nim dane o wydajności. Dowiesz się też, jak na podstawie takiego wnioskowania uzyskiwać znac...
Wydajność i optymalizacja kodu. Istota dynamiki działania oprogramowania Wydajność i optymalizacja kodu. Istota dynamiki działania oprogramowania
(0,00 zł najniższa cena z 30 dni)77.35 zł
119.00 zł(-35%)
Dzieki opcji "Druk na żądanie" do sprzedaży wracają tytuły Grupy Helion, które cieszyły sie dużym zainteresowaniem, a których nakład został wyprzedany.
Dla naszych Czytelników wydrukowaliśmy dodatkową pulę egzemplarzy w technice druku cyfrowego.
Co powinieneś wiedzieć o usłudze "Druk na żądanie":
- usługa obejmuje tylko widoczną poniżej listę tytułów, którą na bieżąco aktualizujemy;
- cena książki może być wyższa od początkowej ceny detalicznej, co jest spowodowane kosztami druku cyfrowego (wyższymi niż koszty tradycyjnego druku offsetowego). Obowiązująca cena jest zawsze podawana na stronie WWW książki;
- zawartość książki wraz z dodatkami (płyta CD, DVD) odpowiada jej pierwotnemu wydaniu i jest w pełni komplementarna;
- usługa nie obejmuje książek w kolorze.
W przypadku usługi "Druk na żądanie" termin dostarczenia przesyłki może obejmować także czas potrzebny na dodruk (do 10 dni roboczych)
Masz pytanie o konkretny tytuł? Napisz do nas: sklep[at]helion.pl.
Książka, którą chcesz zamówić pochodzi z końcówki nakładu. Oznacza to, że mogą się pojawić drobne defekty (otarcia, rysy, zagięcia).
Co powinieneś wiedzieć o usłudze "Końcówka nakładu":
- usługa obejmuje tylko książki oznaczone tagiem "Końcówka nakładu";
- wady o których mowa powyżej nie podlegają reklamacji;
Masz pytanie o konkretny tytuł? Napisz do nas: sklep[at]helion.pl.


Oceny i opinie klientów: Algorytmy. Struktury danych i złożoność obliczeniowa Feliks Kurp (0)
Weryfikacja opinii następuję na podstawie historii zamówień na koncie Użytkownika umieszczającego opinię. Użytkownik mógł otrzymać punkty za opublikowanie opinii uprawniające do uzyskania rabatu w ramach Programu Punktowego.