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
Myślenie algorytmiczne. Jak rozwiązywać problemy za pomocą algorytmów. Wydanie II
Daniel Zingaro
Opis
książki
:
Myślenie algorytmiczne. Jak rozwiązywać problemy za pomocą algorytmów
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