Myślenie algorytmiczne. Jak rozwiązywać problemy za pomocą algorytmów Daniel Zingaro
- Autor:
- Daniel Zingaro
- Wydawnictwo:
- Helion
- Wydawnictwo:
- Helion
- Ocena:
- Stron:
- 456
- Druk:
- oprawa miękka
- Dostępne formaty:
-
PDFePubMobi
Sprawdź nowe wydanie
Opis
książki
:
Myślenie algorytmiczne. Jak rozwiązywać problemy za pomocą algorytmów
Dla kogo jest ta książka?
Książka jest przeznaczona dla programistów na poziomie średniozaawansowanym, studentów informatyki, uczestników konkursów algorytmicznych oraz osób przygotowujących się do rozmów kwalifikacyjnych na stanowiska techniczne, które chcą pogłębić praktyczną wiedzę o algorytmach i strukturach danych. Wymagana jest znajomość podstaw programowania (najlepiej w języku C, choć materiał jest uniwersalny), ale nie jest konieczne wcześniejsze doświadczenie w rozwiązywaniu zaawansowanych problemów algorytmicznych. Lektura pozwoli Ci nauczyć się efektywnego projektowania i implementowania algorytmów, analizy ich wydajności oraz świadomego doboru struktur danych do konkretnych zadań, co przełoży się na lepsze wyniki w pracy, nauce i podczas konkursów programistycznych.
Czego się nauczysz?
- Klasyfikowania problemów algorytmicznych i wyboru odpowiednich struktur danych
- Projektowania i implementowania tablic mieszających do efektywnego rozwiązywania problemów
- Stosowania drzew binarnych i rekurencji w analizie i rozwiązywaniu złożonych zadań
- Wykorzystywania memoizacji i programowania dynamicznego do optymalizacji algorytmów
- Rozwiązywania problemów na grafach przy użyciu algorytmu BFS (przeszukiwania wszerz)
- Implementowania algorytmu Dijkstry do znajdowania najkrótszych ścieżek w grafach ważonych
- Zastosowania wyszukiwania binarnego w analizie i rozwiązywaniu problemów
- Budowania i wykorzystywania kopców (max-heap, min-heap) w różnych zadaniach algorytmicznych
- Implementowania drzew segmentowych do szybkiego przetwarzania zapytań na zakresach
- Modelowania i rozwiązywania problemów z użyciem struktur zbiorów rozłącznych (Union-Find)
- Optymalizowania operacji find i union poprzez łączenie według wielkości i skracanie ścieżek
- Analizowania efektywności algorytmów z użyciem notacji dużego O
- Dobierania struktur danych w zależności od specyfiki problemu i wymagań wydajnościowych
- Rozwiązywania problemów z zakresu konkursów programistycznych o wysokim stopniu trudności
- Samodzielnego modyfikowania i testowania algorytmów na praktycznych przykładach
- Zrozumienia wpływu wyboru struktury danych na czas działania algorytmu
Jak już wiesz, struktura danych jest sposobem zorganizowania danych w pamięci komputera, co ma umożliwić szybkie wykonywanie zamierzonych operacji. Pamiętasz też, że algorytm jest sekwencją działań pozwalających na rozwiązanie problemu. Często warunkiem poprawnego działania algorytmu i pomyślnego rozwiązania problemu programistycznego jest trafny wybór struktury danych. To bardzo ważne zagadnienie. Nawet jeśli dobrze znasz wybrany język programowania, to aby pisać dobry kod, musisz nabrać biegłości w posługiwaniu się algorytmami i strukturami danych.
Dzięki tej książce nauczysz się rozwiązywać ambitne problemy algorytmiczne i projektować własne algorytmy. Materiałem do ćwiczeń są tu przykłady zaczerpnięte z konkursów programistycznych o światowej renomie. Dowiesz się, jak klasyfikować problemy, czym się kierować podczas wybierania struktury danych i jak dobierać odpowiednie algorytmy. Sprawdzisz także, w jaki sposób wybór struktury danych może wpłynąć na czas wykonywania algorytmów. Nauczysz się też używać takich metod jak rekurencja, programowanie dynamiczne czy wyszukiwanie binarne. Swoich sił spróbujesz w ramach samodzielnej pracy nad modyfikacją poszczególnych algorytmów. Zamieszczone tu szczegółowe analizy kodu pomogą Ci w zrozumieniu praktycznych aspektów stosowania algorytmów i struktur danych.
W książce między innymi:
- algorytm przeszukiwania wszerz
- algorytm Dijkstry
- struktura zbiorów rozłącznych
- kopce
- tablice mieszające
Algorytmy: zmierzysz się z naprawdę trudnymi problemami!
Wybrane bestsellery
Zobacz pozostałe książki z serii
Helion - inne książki
Dzięki 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.
Masz pytanie o konkretny tytuł? Napisz do nas: sklep@helion.pl
Książka drukowana



Oceny i opinie klientów: Myślenie algorytmiczne. Jak rozwiązywać problemy za pomocą algorytmów Daniel Zingaro
(2)-
6
-
5
-
4
-
3
-
2
-
1
4.5(1)
(0)
(0)
(1)
(0)
(0)
więcej opinii
ukryj opinie