Myślenie algorytmiczne. Jak rozwiązywać problemy za pomocą algorytmów
- Autor:
- Daniel Zingaro
- Ocena:
- 4.5/6 Opinie: 2
- Stron:
- 456
- Druk:
- oprawa miękka
- Dostępne formaty:
-
PDFePubMobi
Opis ebooka: Myślenie algorytmiczne. Jak rozwiązywać problemy za pomocą algorytmów
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!
Naucz się rozwiązywać nawet najtrudniejsze problemy algorytmiczne.
Książka Myślenie algorytmiczne nauczy Cię rozwiązywania ambitnych problemów algorytmicznych i projektowania własnych algorytmów. Daniel Zingaro, doskonały wykładowca, prezentuje przykłady zaczerpnięte z konkursów programistycznych o światowej renomie, takich jak USACO oraz IOI. W tej książce dowiesz się jak klasyfikować problemy, jak dobierać struktury danych oraz wybierać odpowiednie algorytmy. Dowiesz się także w jaki sposób dobór odpowiedniej struktury danych, niezależnie od tego czy jest to tablica mieszająca, stóg czy drzewo, może wypłynąć na czas wykonywania i przyspieszać działanie algorytmów, oraz jak używać do rozwiązywania problemów potężnych strategii, takich jak: rekurencja, programowanie dynamiczne czy też wyszukiwanie binarne.
Zamieszczone w książce szczegółowe analizy kodów nauczą Cię jak korzystać z takich algorytmów i struktur danych jak:
- Algorytm przeszukiwania wszerz, używany do znajdowania optymalnego sposobu gry w gry planszowe lub najlepszych sposobów tłumaczenia książek.
- Algorytm Dijkstry służący do określania ile myszy może uciec z labiryntu lub liczby najszybszych tras pomiędzy dwoma punktami.
- Struktura zbiorów rozłącznych służąca do odpowiadania na pytania związane z relacjami w sieciach społecznościowych lub określania kto jest przyjacielem, a kto wrogiem.
- Kopce - struktura danych używana do określenia kwoty wydanej na promocji.
- Tablice mieszające - struktura danych używana od określania czy płatki śniegu są unikalne lub znajdowania słów złożonych w słowniku.
Uwaga: Każdy z problemów przedstawionych w tej książce jest dostępny na witrynie określonego konkursu programistycznego. Adres tej witryny i identyfikator konkretnego problemu znajdziesz w jego opisie. Czy jest coś lepszego od bezpłatnej możliwości sprawdzenia poprawności opracowanego rozwiązania?
Wybrane bestsellery
-
Książka "Algorytmika dla studenta i technika programisty" to podręcznik, dzięki któremu czytelnik, bez względu na stopień zaawansowania, zrozumie podstawowy myślenia algorytmicznego. Książka wprowadza w tajniki programowania poprzez zrozumienie zasad projektowania metod rozwiązywania prostych jak...
Algorytmika dla studenta i technika programisty INF.04 Algorytmika dla studenta i technika programisty INF.04
(55.50 zł najniższa cena z 30 dni)55.50 zł
74.00 zł(-25%) -
Ta książka jest kontynuacją bestsellera Programista samouk. Dzięki niej zrozumiesz najważniejsze koncepcje związane z różnymi algorytmami i strukturami danych, a to z kolei pozwoli Ci na profesjonalne podejście do tworzenia kodu. Przystępnie opisano tu różne algorytmy, w tym wyszukiwania linioweg...
Informatyk samouk. Przewodnik po strukturach danych i algorytmach dla początkujących Informatyk samouk. Przewodnik po strukturach danych i algorytmach dla początkujących
(38.35 zł najniższa cena z 30 dni)47.20 zł
59.00 zł(-20%) -
Nie pamiętasz jakiegoś algorytmu? Nie wiesz, jaką strukturę danych należy zastosować? Nie masz pojęcia, jak wyznaczyć złożoność obliczeniową algorytmu? Nie martw się, Twoje problemy należą już do przeszłości! Tablice informatyczne. Algorytmy pozwolą Ci szybko odnaleźć i przypomnieć sobie podstawo...(8.50 zł najniższa cena z 30 dni)
9.35 zł
17.00 zł(-45%) -
Data Structures and Algorithms with C++ STL is your guide to mastering the std::vector, memory management, and algorithm intricacies. Learn to navigate complex structures, adaptors, views, advanced algorithms, and much more with practical guidance.
Data Structures and Algorithms with the C++ STL. A guide for modern C++ practitioners Data Structures and Algorithms with the C++ STL. A guide for modern C++ practitioners
-
Algorithms play an important role in computing, so a deeper understanding of an algorithm's logic and mathematics is essential. Beyond traditional computing, being able to apply these algorithms to real-world problems is a necessary skill and what this book focuses on.
50 Algorithms Every Programmer Should Know. Tackle computer science challenges with classic to modern algorithms in machine learning, software design, data systems, and cryptography - Second Edition 50 Algorithms Every Programmer Should Know. Tackle computer science challenges with classic to modern algorithms in machine learning, software design, data systems, and cryptography - Second Edition
-
Stoisz przed wyborem przedmiotów maturalnych i jako jeden z nich rozważasz informatykę? To będzie świetna decyzja! Bo tu nie chodzi tylko o samą maturę, naprawdę. Zdać ją oczywiście trzeba, i to zdać dobrze – szczególnie jeśli planujesz kontynuować naukę programowania na studiach – al...
Python na maturze. Kurs video. Algorytmy i podstawy języka. Rozwiązania zadań maturalnych Python na maturze. Kurs video. Algorytmy i podstawy języka. Rozwiązania zadań maturalnych
(62.55 zł najniższa cena z 30 dni)62.55 zł
139.00 zł(-55%) -
Ta książka ułatwi studentom i inżynierom zrozumienie zasad działania algorytmów kryptograficznych następnej generacji. Przedstawiono w niej koncepcje algorytmów symetrycznych i asymetrycznych, jak również omówiono wszystkie nowoczesne techniki uwierzytelniania, przekazywania danych i wyszukiwania...
Algorytmy kryptograficzne. Przewodnik po algorytmach w blockchain, kryptografii kwantowej, protokołach o wiedzy zerowej oraz szyfrowaniu homomorficznym Algorytmy kryptograficzne. Przewodnik po algorytmach w blockchain, kryptografii kwantowej, protokołach o wiedzy zerowej oraz szyfrowaniu homomorficznym
(51.35 zł najniższa cena z 30 dni)63.20 zł
79.00 zł(-20%) -
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 p...
Algorytmy. Struktury danych i złożoność obliczeniowa Algorytmy. Struktury danych i złożoność obliczeniowa
(25.93 zł najniższa cena z 30 dni)31.92 zł
39.90 zł(-20%) -
Niniejszy skrypt jest przeznaczony dla Czytelników zainteresowanych projektowaniem efektywnych algorytmów, w tym przede wszystkim dla studentów studiów informatycznych. Może także posłużyć jako podręcznik do samodzielnej nauki dla uczniów szkół średnich p...
Algorytmy i struktury danych - ćwiczenia. Część I. Analiza i techniki projektowania algorytmów Algorytmy i struktury danych - ćwiczenia. Część I. Analiza i techniki projektowania algorytmów
-
Informatyka jest rozległą dziedziną obejmującą zarówno badania teoretyczne, skupiające się w głównej mierze nad algorytmami i ich optymalizacją, jak i rozwiązania praktyczne związane z projektowaniem, implementacją i wdrażaniem systemów obliczeniowych w warstwie sprzętowej i ...
Wybrane zagadnienia informatyki technicznej. Modelowanie i optymalizacja Wybrane zagadnienia informatyki technicznej. Modelowanie i optymalizacja
O autorze ebooka
Dr Daniel Zingaro jest wielokrotnie nagradzanym wykładowcą Uniwersytetu Toronto. Głównym obszarem jego badań naukowych jest metodyka nauczania informatyki i sposób przyswajania tej dziedziny wiedzy. Słynie z niekonwencjonalnego i innowacyjnego podejścia do pracy ze studentami.
Zobacz pozostałe książki z serii No Starch Press
-
Rozwiązanie problemu znajdziesz w tej książce. Została ona napisana specjalnie z myślą o osobach, które administrują małymi sieciami, dysponują niewielkim budżetem i ograniczonym wsparciem profesjonalistów. Dzięki niej zrozumiesz podstawy zabezpieczania łączności sieciowej i poznasz sposoby zabez...
Cyberbezpieczeństwo w małych sieciach. Praktyczny przewodnik dla umiarkowanych paranoików Cyberbezpieczeństwo w małych sieciach. Praktyczny przewodnik dla umiarkowanych paranoików
(43.55 zł najniższa cena z 30 dni)53.60 zł
67.00 zł(-20%) -
To trzecie, zaktualizowane i uzupełnione wydanie bestsellerowego podręcznika programowania w Pythonie. Naukę rozpoczniesz od podstawowych koncepcji programowania. Poznasz takie pojęcia jak zmienne, listy, klasy i pętle, a następnie utrwalisz je dzięki praktycznym ćwiczeniom. Dowiesz się, jak zape...(77.35 zł najniższa cena z 30 dni)
95.20 zł
119.00 zł(-20%) -
Ta książka stanowi przyspieszony kurs testowania bezpieczeństwa interfejsów API aplikacji internetowych. Dzięki niej przygotujesz się do testowania interfejsów, wyszukiwania błędów i zwiększania bezpieczeństwa własnoręcznie napisanych interfejsów. Dowiesz się, jak interfejsy REST API działają w ś...
Hakowanie interfejsów API. Łamanie interfejsów programowania aplikacji internetowych Hakowanie interfejsów API. Łamanie interfejsów programowania aplikacji internetowych
(57.85 zł najniższa cena z 30 dni)71.20 zł
89.00 zł(-20%) -
Dzięki tej książce zrozumiesz, że w rekurencji nie kryje się żadna magia. Dowiesz się, na czym polega jej działanie i kiedy warto zastosować algorytm rekursywny, a kiedy lepiej tego nie robić. Poznasz szereg klasycznych i mniej znanych algorytmów rekurencyjnych. Pracę z zawartym tu materiałem uła...
Rekurencyjna książka o rekurencji. Zostań mistrzem rozmów kwalifikacyjnych poświęconych językom Python i JavaScript Rekurencyjna książka o rekurencji. Zostań mistrzem rozmów kwalifikacyjnych poświęconych językom Python i JavaScript
(51.35 zł najniższa cena z 30 dni)63.20 zł
79.00 zł(-20%) -
Poznanie języka to jednak dopiero połowa sukcesu. Musisz też wiedzieć, jakie operacje w systemie wykonuje ten język. Do zbadania, jak działa kompilator i co dzieje się za kulisami, w książce tej wykorzystywana jest płytka rozwojowa Nucleo z niewielkim, tanim mikroukładem ARM. Dowiesz się, jak pra...
Język C w programowaniu urządzeń. Praktyczna nauka tworzenia kodu dla systemów wbudowanych Język C w programowaniu urządzeń. Praktyczna nauka tworzenia kodu dla systemów wbudowanych
(56.55 zł najniższa cena z 30 dni)69.60 zł
87.00 zł(-20%) -
Wielu adeptów kodowania ulega złudnemu przekonaniu, że opanowanie jakiegoś języka programowania wystarczy, aby być programistą. Nader często w pośpiechu piszą nieuporządkowany kod, który zawiera mnóstwo powtórzeń i jest kompletnie nieczytelny. Tymczasem prawdziwi mistr...
The Art of Clean Code. Jak eliminować złożoność i pisać czysty kod The Art of Clean Code. Jak eliminować złożoność i pisać czysty kod
(38.35 zł najniższa cena z 30 dni)47.20 zł
59.00 zł(-20%) -
Ta książka jest doskonałym wprowadzeniem do inżynierii społecznej. Omawia koncepcje psychologiczne leżące u podstaw tej dyscypliny i jej aspekty etyczne. Zaprezentowano tu narzędzie ułatwiające korzystanie z technik inżynierii społecznej w atakach socjotechnicznych. Następnie szczegółowo pokazano...
Socjotechniki w praktyce. Podręcznik etycznego hakera Socjotechniki w praktyce. Podręcznik etycznego hakera
(44.85 zł najniższa cena z 30 dni)55.20 zł
69.00 zł(-20%) -
Ta książka powstała z myślą o architektach oprogramowania, projektantach, programistach i dyrektorach do spraw technicznych. Zwięźle i przystępnie opisano w niej, jak zadbać o bezpieczeństwo na wczesnym etapie projektowania oprogramowania i jak zaangażować w ten proces cały team. Najpierw zapreze...
Po pierwsze: bezpieczeństwo. Przewodnik dla twórców oprogramowania Po pierwsze: bezpieczeństwo. Przewodnik dla twórców oprogramowania
(51.35 zł najniższa cena z 30 dni)63.20 zł
79.00 zł(-20%) -
Ta książka jest kompleksowym i praktycznym przewodnikiem po hakowaniu aplikacji internetowych w ramach udziału w programach bug bounty. Znajdziesz w niej wszystkie niezbędne informacje, od budowania relacji z klientami i pisania znakomitych raportów o błędach w zabezpieczeniach po naukę zaawansow...
Bug Bounty Bootcamp. Przewodnik po tropieniu i zgłaszaniu luk w zabezpieczeniach Bug Bounty Bootcamp. Przewodnik po tropieniu i zgłaszaniu luk w zabezpieczeniach
(64.35 zł najniższa cena z 30 dni)79.20 zł
99.00 zł(-20%) -
Przeczytasz o tym, jak wykrywać nowe luki w oprogramowaniu, jak tworzyć trojany i rootkity, a także jak używać techniki wstrzykiwania SQL. Zapoznasz się również z szeroką gamą narzędzi do przeprowadzania testów penetracyjnych (takich jak Metasploit Framework, mimikatz i BeEF), rozeznasz się w dzi...
Etyczny haking. Praktyczne wprowadzenie do hakingu Etyczny haking. Praktyczne wprowadzenie do hakingu
(57.85 zł najniższa cena z 30 dni)71.20 zł
89.00 zł(-20%)
Ebooka "Myślenie algorytmiczne. Jak rozwiązywać problemy za pomocą algorytmów" przeczytasz na:
-
czytnikach Inkbook, Kindle, Pocketbook, Onyx Boox 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 "Myślenie algorytmiczne. Jak rozwiązywać problemy za pomocą algorytmów" posłuchasz:
-
w aplikacji Ebookpoint na Android, iOS, HarmonyOs
-
na systemach Windows, MacOS i innych
-
na dowolnych urządzeniach i aplikacjach obsługujących format MP3 (pliki spakowane w ZIP)
Masz pytania? Zajrzyj do zakładki Pomoc »
Kurs Video "Myślenie algorytmiczne. Jak rozwiązywać problemy za pomocą algorytmów" zobaczysz:
-
w aplikacjach Ebookpoint i Videopoint na Android, iOS, HarmonyOs
-
na systemach Windows, MacOS i innych z dostępem do najnowszej wersji Twojej przeglądarki internetowej
Szczegóły ebooka
- Tytuł oryginału:
- Algorithmic Thinking: A Problem-Based Introduction
- Tłumaczenie:
- Piotr Rajca
- ISBN Książki drukowanej:
- 978-83-283-8335-7, 9788328383357
- Data wydania książki drukowanej:
- 2022-07-26
- ISBN Ebooka:
- 978-83-283-8336-4, 9788328383364
- Data wydania ebooka:
- 2022-07-26 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@ebookpoint.pl.
- Format:
- 165x228
- Numer z katalogu:
- 172528
- Rozmiar pliku Pdf:
- 4.1MB
- Rozmiar pliku ePub:
- 6.2MB
- Rozmiar pliku Mobi:
- 12.1MB
- Pobierz przykładowy rozdział PDF
- Przykłady na ftp
Ebook zawiera materiały dodatkowe, które możesz pobrać z serwera FTP - link znajdziesz na stronie redakcyjnej.
- Zgłoś erratę
- Serie wydawnicze: No Starch Press
Spis treści ebooka
- Zasoby internetowe
- Dla kogo jest przeznaczona ta książka
- Język programowania
- Dlaczego wybrałem język C?
- Słowo kluczowe static
- Pliki nagłówkowe
- Zwalnianie pamięci
- Zagadnienia
- Witryny oceniające
- Anatomia opisu problemu
- Problem: Kolejki po jedzenie
- Problem
- Rozwiązanie problemu
- Uwagi
- Problem 1. Płatki śniegu
- Problem
- Uproszczenie problemu
- Rozwiązywanie podstawowego problemu
- Rozwiązanie 1. Porównywanie parami
- Rozwiązanie 2. Zmniejszenie liczby wykonywanych operacji
- Tablice mieszające
- Projekt tablicy mieszającej
- Dlaczego warto używać tablic mieszających?
- Problem 2. Słowa złożone
- Problem
- Wskazywanie słów złożonych
- Rozwiązanie
- Problem 3. Sprawdzanie pisowni - usuwanie litery
- Problem
- Rozważania o zastosowaniu tablic mieszających
- Rozwiązanie doraźne
- Podsumowanie
- Uwagi
- Problem 1. Halloweenowy łup
- Problem
- Drzewa binarne
- Rozwiązywanie problemu dla przykładowego drzewa
- Reprezentacja drzew binarnych
- Zbieranie wszystkich cukierków
- Zupełnie inne rozwiązanie
- Przechodzenie minimalnej liczby ulic
- Odczyt danych wejściowych
- Dlaczego korzystać z rekurencji?
- Problem 2. Odległość pomiędzy potomkami
- Problem
- Odczyt danych wejściowych
- Liczba potomków w odległości d od wierzchołka
- Liczba potomków dla wszystkich wierzchołków
- Sortowanie wierzchołków
- Wyświetlanie wyników
- Funkcja main
- Podsumowanie
- Uwagi
- Problem 1. Burgerowa gorączka
- Problem
- Określenie planu rozwiązania problemu
- Określanie optymalnego rozwiązania
- Rozwiązanie 1. Zastosowanie rekurencji
- Rozwiązanie 2. Memoizacja
- Rozwiązanie 3. Programowanie dynamiczne
- Memoizacja i programowanie dynamiczne
- Krok 1. Struktura optymalnego rozwiązania
- Krok 2. Rozwiązanie rekurencyjne
- Krok 3. Memoizacja
- Krok 4. Programowanie dynamiczne
- Problem 2. Skąpcy
- Problem
- Określanie optymalnego rozwiązania
- Rozwiązanie 1. Rekurencja
- Funkcja main
- Rozwiązanie 2. Memoizacja
- Problem 3. Rywalizacja hokejowa
- Problem
- Rozważania dotyczące rywalizacji
- Określenie optymalnego rozwiązania
- Rozwiązanie 1. Rekurencja
- Rozwiązanie 2. Memoizacja
- Rozwiązanie 3. Programowanie dynamiczne
- Optymalizacja zużycia pamięci
- Problem 4. Sposoby zaliczenia
- Problem
- Rozwiązanie: memoizacja
- Podsumowanie
- Uwagi
- Problem 1. Pogoń skoczka
- Problem
- Optymalne ruchy skoczka
- Najlepszy wynik skoczka
- Przesunięcie i powrót skoczka
- Optymalizacja czasu działania
- Grafy i przeszukiwanie wszerz
- Czym są grafy?
- Grafy a drzewa
- Algorytm BFS na grafach
- Problem 2. Wspinaczka po linie
- Problem
- Rozwiązanie 1. Poszukiwanie ruchów
- Rozwiązanie 2. Nowy model
- Problem 3. Tłumaczenie książek
- Problem
- Budowanie grafu
- Implementacja algorytmu BFS
- Koszt całkowity
- Podsumowanie
- Uwagi
- Problem 1. Myszy w labiryncie
- Problem
- Zostawiamy algorytm BFS
- Najkrótsze ścieżki na grafach ważonych
- Tworzenie grafu
- Implementacja algorytmu Dijkstry
- Dwie optymalizacje
- Algorytm Dijkstry
- Efektywność działania algorytmu Dijkstry
- Krawędzie o wagach ujemnych
- Problem 2. Planowanie odwiedzin u babci
- Problem
- Macierz sąsiedztwa
- Konstruowanie grafu
- Dziwaczne ścieżki
- Zadanie 1. Najkrótsze ścieżki
- Zadanie 2. Liczba najkrótszych ścieżek
- Podsumowanie
- Uwagi
- Problem 1. Karmienie mrówek
- Problem
- Nowy rodzaj problemów z drzewami
- Wczytywanie danych wejściowych
- Sprawdzanie wykonalności
- Poszukiwanie rozwiązania
- Wyszukiwanie binarne
- Wydajność działania algorytmu wyszukiwania binarnego
- Określanie wykonalności
- Przeszukiwanie tablicy posortowanej
- Problem 2. Skok przez rzekę
- Problem
- Koncepcja zachłanności
- Testowanie wykonalności
- Poszukiwanie rozwiązania
- Wczytywanie danych wejściowych
- Problem 3. Jakość życia
- Problem
- Sortowanie wszystkich prostokątów
- Wyszukiwanie binarne
- Sprawdzanie wykonalności
- Szybsze sprawdzanie wykonalności
- Problem 4. Drzwi w jaskini
- Problem
- Rozwiązywanie podzadań
- Zastosowanie wyszukiwania liniowego
- Stosowanie wyszukiwania binarnego
- Podsumowanie
- Uwagi
- Problem 1. Promocja w supermarkecie
- Problem
- Rozwiązanie 1. Wartość maksymalna i minimalna w tablicy
- Kopce maksymalne
- Kopce minimalne
- Rozwiązanie 2. Kopce
- Kopce
- Inne zastosowania
- Wybór struktury danych
- Problem 2. Budowanie drzewców
- Problem
- Rekurencyjne wyświetlanie drzewców
- Sortowanie na podstawie etykiet
- Rozwiązanie 1. Rekurencja
- Pytania o sumę zakresu
- Drzewa segmentów
- Rozwiązanie 2. Drzewa segmentów
- Drzewa segmentów
- Problem 3. Suma dwóch
- Problem
- Wypełnianie drzewa segmentów
- Znajdowanie odpowiedzi z użyciem drzewa segmentów
- Aktualizacja drzewa segmentów
- Funkcja main
- Podsumowanie
- Uwagi
- Problem 1. Sieć społecznościowa
- Problem
- Modelowanie danych w formie grafu
- Rozwiązanie 1. BFS
- Struktura zbiorów rozłącznych
- Rozwiązanie 2. Struktura zbiorów rozłącznych
- Optymalizacja 1. Łączenie na podstawie wielkości
- Optymalizacja 2. Skracanie ścieżek
- Struktura zbiorów rozłącznych
- Relacje: Trzy wymagania
- Wybieranie struktury zbiorów rozłącznych
- Optymalizacje
- Problem 2. Przyjaciele i wrogowie
- Problem
- Rozszerzenie: wrogowie
- Funkcja main
- Operacje find i union
- Operacje UstawJakoPrzyjaciół i UstawJakoWrogów
- Operacje CzySąPrzyjaciółmi i CzySąWrogami
- Problem 3. Kłopot z szufladami
- Problem
- Równoważne szuflady
- Funkcja main
- Implementacja operacji find i union
- Podsumowanie
- Uwagi
- Kwestia czasu. i nie tylko
- Notacja dużego O
- Czas liniowy
- Czas stały
- Inny przykład
- Czas kwadratowy
- Notacja dużego O w tej książce
- Płatki śniegu: niejawne listy połączone
- Burgerowa gorączka: rekonstrukcja rozwiązania
- Pogoń skoczka: kodowanie ruchów
- Algorytm Dijkstry: stosowanie kopca
- Myszy w labiryncie: śledzenie z użyciem kopców
- Myszy w labiryncie: implementacja z użyciem kopca
- Skracanie skracania ścieżek
- Krok 1. Żadnych więcej operatorów trójargumentowych
- Krok 2. Bardziej czytelne operatory przypisania
- Krok 3. Wyjaśnienie rekurencji
Przedmowa
Podziękowania
Wprowadzenie
1. Tablice mieszające
2. Drzewa i rekurencja
3. Memoizacja i programowanie dynamiczne
4. Grafy i przeszukiwanie wszerz
5. Najkrótsze ścieżki na grafach ważonych
6. Wyszukiwanie binarne
7. Kopce i drzewa segmentów
8. Struktura zbiorów rozłącznych
Podsumowanie
A. Efektywność algorytmów
B. Ponieważ nie mogłem się powstrzymać
C. Z podziękowaniem za problemy
Helion - inne książki
-
Jesteś specjalistą IT. I jesteś dobry w tym, co robisz. Masz wiedzę, doświadczenie, chcesz się nimi podzielić z innymi, pomóc im radzić sobie z problemami, które sam już dawno rozwiązałeś, może także zaprezentować się od tej strony przyszłym pracodawcom i zleceniodawcom, tylko... kto - poza Tobą ...
Marka osobista w branży IT. Jak ją zbudować i rozwijać Marka osobista w branży IT. Jak ją zbudować i rozwijać
(32.44 zł najniższa cena z 30 dni)39.92 zł
49.90 zł(-20%) -
MikroTik, łotewska firma z siedzibą w Rydze, od lat produkuje sprzęt sieciowy. Przystępna cena i świetna jakość sprawiły, że urządzenia sygnowane logo MikroTik zdobyły niezwykłą popularność - po produkty łotewskiej marki sięga się coraz częściej. Jeśli planujesz zmodernizować lub zbudować sieć i ...
Konfiguracja usług sieciowych na urządzeniach MikroTik Konfiguracja usług sieciowych na urządzeniach MikroTik
(51.35 zł najniższa cena z 30 dni)63.20 zł
79.00 zł(-20%) -
Tę książkę docenią wszyscy zainteresowani eksploracją danych i uczeniem maszynowym, którzy chcieliby pewnie poruszać się w świecie nauki o danych. Pokazano tu, w jaki sposób Excel pozwala zobrazować proces ich eksplorowania i jak działają poszczególne techniki w tym zakresie. Przejrzyście wyjaśni...
Eksploracja danych za pomocą Excela. Metody uczenia maszynowego krok po kroku Eksploracja danych za pomocą Excela. Metody uczenia maszynowego krok po kroku
(43.55 zł najniższa cena z 30 dni)53.60 zł
67.00 zł(-20%) -
Ta książka będzie świetnym uzupełnieniem wiedzy o Flutterze i Darcie, sprawdzi się również jako wsparcie podczas rozwiązywania konkretnych problemów. Znalazło się tu ponad sto receptur, dzięki którym poznasz tajniki pisania efektywnego kodu, korzystania z narzędzi udostępnianych przez framework F...
Flutter i Dart. Receptury. Tworzenie chmurowych aplikacji full stack Flutter i Dart. Receptury. Tworzenie chmurowych aplikacji full stack
(44.85 zł najniższa cena z 30 dni)55.20 zł
69.00 zł(-20%) -
Ten przewodnik, który docenią programiści i architekci, zawiera wyczerpujące omówienie zagadnień projektowania, funkcjonowania i modyfikowania architektury API. Od strony praktycznej przedstawia strategie budowania i testowania API REST umożliwiającego połączenie oferowanej funkcjonalności na poz...
Architektura API. Projektowanie, używanie i rozwijanie systemów opartych na API Architektura API. Projektowanie, używanie i rozwijanie systemów opartych na API
(44.85 zł najniższa cena z 30 dni)55.20 zł
69.00 zł(-20%) -
W tej książce opisano różne zastosowania GPT-4 w medycynie: jako źródło informacji medycznej, wsparcie w podejmowaniu decyzji dotyczących leczenia czy też pomoc w tworzeniu dokumentacji, takiej jak podsumowanie wizyty pacjenta. Podczas lektury odkryjesz niezwykły potencjał tej technologii, przeko...
Rewolucja sztucznej inteligencji w medycynie. Jak GPT-4 może zmienić przyszłość Rewolucja sztucznej inteligencji w medycynie. Jak GPT-4 może zmienić przyszłość
(43.55 zł najniższa cena z 30 dni)53.60 zł
67.00 zł(-20%) -
Oto zwięzłe i równocześnie praktyczne kompendium, w którym znajdziesz 20 praktyk udanego planowania, analizy, specyfikacji, walidacji i zarządzania wymaganiami. Praktyki te są odpowiednie dla projektów zarządzanych zarówno w tradycyjny, jak i zwinny sposób, niezależnie od branży. Sprawią, że zesp...
Specyfikacja wymagań oprogramowania. Kluczowe praktyki analizy biznesowej Specyfikacja wymagań oprogramowania. Kluczowe praktyki analizy biznesowej
(43.55 zł najniższa cena z 30 dni)53.60 zł
67.00 zł(-20%) -
Zigi to postać fikcyjna - warta poznania! Autor książki, sam będący od wielu lat testerem, wyposażył swojego bohatera we własne doświadczenia. Dołożył do nich trochę „case’ów”, które widział, o których słyszał lub czytał, ubrał je w przystępne słowa i sfabularyzował dla podkręce...(38.35 zł najniższa cena z 30 dni)
47.20 zł
59.00 zł(-20%) -
W tej książce omówiono ponad 20 najprzydatniejszych wzorców projektowych, dzięki którym tworzone aplikacje internetowe będą łatwe w późniejszej obsłudze technicznej i w trakcie skalowania. Poza wzorcami projektowymi przedstawiono wzorce generowania i wydajności działania, których znaczenie dla uż...
Wzorce projektowe w JavaScripcie. Przewodnik dla programistów JavaScriptu i Reacta. Wydanie II Wzorce projektowe w JavaScripcie. Przewodnik dla programistów JavaScriptu i Reacta. Wydanie II
(44.85 zł najniższa cena z 30 dni)55.20 zł
69.00 zł(-20%) -
Oto uzupełnione i zaktualizowane wydanie bestsellerowego przewodnika dla inżynierów sieci. Dzięki niemu przejdziesz trudną (ale ekscytującą!) drogę od tradycyjnej platformy do platformy sieciowej opartej na najlepszych praktykach programistycznych. Zaczniesz od zagadnień podstawowych, aby następn...
Zaawansowana inżynieria sieci w Pythonie. Automatyzacja, monitorowanie i zarządzanie chmurą. Wydanie IV Zaawansowana inżynieria sieci w Pythonie. Automatyzacja, monitorowanie i zarządzanie chmurą. Wydanie IV
(83.85 zł najniższa cena z 30 dni)103.20 zł
129.00 zł(-20%)
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.
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.
Książka drukowana
Oceny i opinie klientów: Myślenie algorytmiczne. Jak rozwiązywać problemy za pomocą algorytmów Daniel Zingaro (2) 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.
(1)
(0)
(0)
(1)
(0)
(0)
więcej opinii