Facebook - konwersja
Pobierz fragment

Nauka algorytmów. Poradnik pisania lepszego kodu - ebook

Wydawnictwo:
Tłumacz:
Data wydania:
5 kwietnia 2022
Format ebooka:
PDF
Format PDF
czytaj
na laptopie
czytaj
na tablecie
Format e-booków, który możesz odczytywać na tablecie oraz laptopie. Pliki PDF są odczytywane również przez czytniki i smartfony, jednakze względu na komfort czytania i brak możliwości skalowania czcionki, czytanie plików PDF na tych urządzeniach może być męczące dla oczu. Więcej informacji znajdziesz w dziale Pomoc.
Multiformat
E-booki w Virtualo.pl dostępne są w opcji multiformatu. Oznacza to, że po dokonaniu zakupu, e-book pojawi się na Twoim koncie we wszystkich formatach dostępnych aktualnie dla danego tytułu. Informacja o dostępności poszczególnych formatów znajduje się na karcie produktu.
, EPUB
Format EPUB
czytaj
na czytniku
czytaj
na tablecie
czytaj
na smartfonie
Jeden z najpopularniejszych formatów e-booków na świecie. Niezwykle wygodny i przyjazny czytelnikom - w przeciwieństwie do formatu PDF umożliwia skalowanie czcionki, dzięki czemu możliwe jest dopasowanie jej wielkości do kroju i rozmiarów ekranu. Więcej informacji znajdziesz w dziale Pomoc.
Multiformat
E-booki w Virtualo.pl dostępne są w opcji multiformatu. Oznacza to, że po dokonaniu zakupu, e-book pojawi się na Twoim koncie we wszystkich formatach dostępnych aktualnie dla danego tytułu. Informacja o dostępności poszczególnych formatów znajduje się na karcie produktu.
, MOBI
Format MOBI
czytaj
na czytniku
czytaj
na tablecie
czytaj
na smartfonie
Jeden z najczęściej wybieranych formatów wśród czytelników e-booków. Możesz go odczytać na czytniku Kindle oraz na smartfonach i tabletach po zainstalowaniu specjalnej aplikacji. Więcej informacji znajdziesz w dziale Pomoc.
Multiformat
E-booki w Virtualo.pl dostępne są w opcji multiformatu. Oznacza to, że po dokonaniu zakupu, e-book pojawi się na Twoim koncie we wszystkich formatach dostępnych aktualnie dla danego tytułu. Informacja o dostępności poszczególnych formatów znajduje się na karcie produktu.
(3w1)
Multiformat
E-booki sprzedawane w księgarni Virtualo.pl dostępne są w opcji multiformatu - kupujesz treść, nie format. Po dodaniu e-booka do koszyka i dokonaniu płatności, e-book pojawi się na Twoim koncie w Mojej Bibliotece we wszystkich formatach dostępnych aktualnie dla danego tytułu. Informacja o dostępności poszczególnych formatów znajduje się na karcie produktu przy okładce. Uwaga: audiobooki nie są objęte opcją multiformatu.
czytaj
na laptopie
Pliki PDF zabezpieczone watermarkiem możesz odczytać na dowolnym laptopie po zainstalowaniu czytnika dokumentów PDF. Najpowszechniejszym programem, który umożliwi odczytanie pliku PDF na laptopie, jest Adobe Reader. W zależności od potrzeb, możesz zainstalować również inny program - e-booki PDF pod względem sposobu odczytywania nie różnią niczym od powszechnie stosowanych dokumentów PDF, które odczytujemy każdego dnia.
Informacje na temat zabezpieczenia e-booka znajdziesz na karcie produktu w "Szczegółach na temat e-booka". Więcej informacji znajdziesz w dziale Pomoc.
czytaj
na tablecie
Aby odczytywać e-booki na swoim tablecie musisz zainstalować specjalną aplikację. W zależności od formatu e-booka oraz systemu operacyjnego, który jest zainstalowany na Twoim urządzeniu może to być np. Bluefire dla EPUBa lub aplikacja Kindle dla formatu MOBI.
Informacje na temat zabezpieczenia e-booka znajdziesz na karcie produktu w "Szczegółach na temat e-booka". Więcej informacji znajdziesz w dziale Pomoc.
czytaj
na czytniku
Czytanie na e-czytniku z ekranem e-ink jest bardzo wygodne i nie męczy wzroku. Pliki przystosowane do odczytywania na czytnikach to przede wszystkim EPUB (ten format możesz odczytać m.in. na czytnikach PocketBook) i MOBI (ten fromat możesz odczytać m.in. na czytnikach Kindle).
Informacje na temat zabezpieczenia e-booka znajdziesz na karcie produktu w "Szczegółach na temat e-booka". Więcej informacji znajdziesz w dziale Pomoc.
czytaj
na smartfonie
Aby odczytywać e-booki na swoim smartfonie musisz zainstalować specjalną aplikację. W zależności od formatu e-booka oraz systemu operacyjnego, który jest zainstalowany na Twoim urządzeniu może to być np. iBooks dla EPUBa lub aplikacja Kindle dla formatu MOBI.
Informacje na temat zabezpieczenia e-booka znajdziesz na karcie produktu w "Szczegółach na temat e-booka". Więcej informacji znajdziesz w dziale Pomoc.
Pobierz fragment
59,00

Nauka algorytmów. Poradnik pisania lepszego kodu - ebook

Doskonałe opanowanie dowolnego języka programowania nie wystarczy do tego, aby stać się świetnym programistą czy deweloperem. Konieczne jest również zdobycie praktycznej wiedzy dotyczącej algorytmów. Oznacza to, że aby pisać lepszy kod, podczas rozwiązywania rzeczywistych problemów trzeba umieć korzystać z algorytmów, włączając w to ich budowanie, modyfikację i implementację. Niezależnie od tego, jaką dziedziną informatyki się zajmujesz, biegłość w posługiwaniu się algorytmami w wymierny sposób ułatwi Ci pracę i poprawi jej rezultaty.

Ta książka jest przystępnym wprowadzeniem do wiedzy o algorytmach wraz z przykładami implementacji napisanymi w Pythonie. Oprócz praktycznego omówienia algorytmów znalazło się tu wyjaśnienie takich pojęć jak klasy złożoności czy analiza asymptotyczna. Dokładnie omówiono także najważniejsze algorytmy, w tym różne sposoby haszowania, sortowania czy przeszukiwania. Tam, gdzie to niezbędne, wprowadzono struktury danych języka Python. Z poradnika programiści i testerzy dowiedzą się, w jaki sposób wykorzystywać algorytmy do pomysłowego rozwiązywania problemów obliczeniowych. Zrozumienie treści ułatwiają ciekawe materiały wizualne i ćwiczenia utrwalające, które pozwolą na przetestowanie zdobytej wiedzy w praktyce.

W książce między innymi:

  • podstawowe algorytmy wykorzystywane w inżynierii oprogramowania
  • standardowe strategie wydajnego rozwiązywania problemów
  • ocena złożoności czasowej kodu z wykorzystaniem notacji dużego O
  • praktyczne stosowanie algorytmów z wykorzystaniem bibliotek i struktury danych Pythona
  • główne zasady działania ważnych algorytmów

Spis treści



Przedmowa

Wprowadzenie

  • Dla kogo przeznaczona jest ta książka?
  • O kodzie
  • Konwencje używane w tej książce
  • Podziękowania

1. Rozwiązywanie problemów

  • Czym jest algorytm?
  • Znajdowanie największej wartości w dowolnej liście
  • Zliczanie kluczowych operacji
  • Modele pozwalają prognozować wydajność algorytmu
  • Znajdowanie dwóch największych wartości na dowolnej liście
  • Algorytm pucharowy
  • Złożoność czasowa i pamięciowa
  • Podsumowanie
  • Ćwiczenia

2. Analiza algorytmów

  • Używanie modeli empirycznych do prognozowania wydajności
  • Mnożenie można wykonywać szybciej
  • Klasy złożoności
  • Analiza asymptotyczna
  • Zliczanie wszystkich operacji
  • Zliczanie wszystkich bajtów
  • Gdy zamykają się jedne drzwi, otwierają się inne
  • Wyszukiwanie binarne w tablicy
  • Prawie tak łatwe jak ?
  • Dwie pieczenie na jednym ogniu
  • Łączenie wszystkich elementów
  • Dopasowywanie do krzywej a dolna i górna granica
  • Podsumowanie
  • Ćwiczenia

3. Lepsze życie dzięki lepszemu haszowaniu

  • Łączenie wartości z kluczami
  • Funkcje haszujące i skróty
  • Tablica z haszowaniem dla par (klucz, wartość)
  • Wykrywanie i rozwiązywanie kolizji za pomocą próbkowania liniowego
  • Tworzenie odrębnych łańcuchów dzięki listom powiązanym
  • Usuwanie elementu z listy powiązanej
  • Ocena wydajności
  • Zwiększanie rozmiaru tablic z haszowaniem
  • Analiza wydajności dynamicznych tablic z haszowaniem
  • Haszowanie doskonałe
  • Iteracyjne pobieranie par (klucz, wartość)
  • Podsumowanie
  • Ćwiczenia

4. Wędrówka po kopcu

  • Kopce binarne typu max
  • Wstawianie elementu (wartość, priorytet)
  • Usuwanie wartości o najwyższym priorytecie
  • Reprezentowanie kopca binarnego za pomocą tablicy
  • Implementacja "wypływania" i "zatapiania"
  • Podsumowanie
  • Ćwiczenia

5. Sortowanie bez tajemnic

  • Sortowanie przez przestawianie
  • Sortowanie przez wybieranie
  • Budowa algorytmu sortowania o złożoności kwadratowej
  • Analizowanie wydajności sortowania przez wstawianie i sortowania przez wybieranie
  • Rekurencja oraz podejście dziel i rządź
  • Sortowanie przez scalanie
  • Sortowanie szybkie
  • Sortowanie przez kopcowanie
  • Porównanie wydajności algorytmów o złożoności O(N log N)
  • Algorytm timsort
  • Podsumowanie
  • Ćwiczenie

6. Drzewa binarne - nieskończoność na wyciągnięcie ręki

  • Wprowadzenie
  • Binarne drzewa poszukiwań
  • Szukanie wartości w binarnym drzewie poszukiwań
  • Usuwanie wartości z binarnego drzewa poszukiwań
  • Przechodzenie drzewa binarnego
  • Analiza wydajności binarnych drzew poszukiwań
  • Samoorganizujące się drzewa binarne
  • Analiza wydajności drzew samoorganizujących się
  • Używanie drzewa binarnego jako tablicy symboli (klucz, wartość)
  • Używanie drzewa binarnego jako kolejki priorytetowej
  • Podsumowanie
  • Ćwiczenia

7. Grafy - połącz punkty

  • Grafy służą do wydajnego zapisywania przydatnych informacji
  • Znajdowanie drogi w labiryncie za pomocą przeszukiwania w głąb
  • Inna strategia - przeszukiwanie wszerz
  • Grafy skierowane
  • Grafy z wagami krawędzi
  • Algorytm Dijkstry
  • Najkrótsze ścieżki dla wszystkich par
  • Algorytm Floyda-Warshalla
  • Podsumowanie
  • Ćwiczenia

8. Podsumowanie

  • Wbudowane typy Pythona
  • Implementowanie stosu w Pythonie
  • Implementowanie kolejek w Pythonie
  • Implementacje kopca i kolejki priorytetowej
  • Dalsza nauka

O autorach

Kategoria: Programowanie
Zabezpieczenie: Watermark
Watermark
Watermarkowanie polega na znakowaniu plików wewnątrz treści, dzięki czemu możliwe jest rozpoznanie unikatowej licencji transakcyjnej Użytkownika. E-książki zabezpieczone watermarkiem można odczytywać na wszystkich urządzeniach odtwarzających wybrany format (czytniki, tablety, smartfony). Nie ma również ograniczeń liczby licencji oraz istnieje możliwość swobodnego przenoszenia plików między urządzeniami. Pliki z watermarkiem są kompatybilne z popularnymi programami do odczytywania ebooków, jak np. Calibre oraz aplikacjami na urządzenia mobilne na takie platformy jak iOS oraz Android.
ISBN: 978-83-283-8802-4
Rozmiar pliku: 6,7 MB

BESTSELLERY

Kategorie: