Algorytmy bez tajemnic - ebook

Thomas H. Cormen

Wydawnictwo:

Helion

Data wydania:

6 lipca 2018

Format ebooka:

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.

, 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

, 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

(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.

Algorytmy bez tajemnic - ebook

Poznaj świat algorytmów!

Każdy program działa według określonego algorytmu — Twoja nawigacja GPS, system płatności elektronicznych, wyszukiwarka Google. Algorytmy są jak przepisy kucharskie: zrób to, sprawdź tamto. Jednak konsekwencje popełnienia błędu w algorytmie są zupełnie inne niż w przypadku niesprawdzonego przepisu. To właśnie algorytmy decydują o czasie wykonania skomplikowanych operacji przez programy komputerowe, a ich odpowiednia lub nieodpowiednia implementacja może sprawić, że Twój projekt wart miliony odniesie sukces lub poniesie porażkę.

Dzięki tej książce będziesz mógł bezboleśnie wkroczyć w świat algorytmów. W trakcie lektury dowiesz się, czym tak naprawdę są algorytmy, jak się je projektuje i prezentuje. Po wstępie teoretycznym poznasz najpopularniejsze algorytmy sortowania i wyszukiwania, algorytmy znajdowania najkrótszej ścieżki oraz algorytmy operujące na ciągach znaków. Następnie przejdziesz do najciekawszych zagadnień związanych z kryptografią i kompresją danych. Zastanawiasz się, czy są miejsca, w których znane algorytmy nie radzą sobie zbyt dobrze? To problemy NP-zupełne — z nimi też będziesz mógł się zaznajomić. Książka ta jest interesującym przewodnikiem po świecie algorytmów, a zarazem przyjemną lekturą dla każdego programisty i pasjonata informatyki.

Poznaj algorytmy:

sortujące i wyszukujące
znajdowania najkrótszej ścieżki
kryptograficzne
kompresujące

Dowiedz się, jak działają aplikacje kompresujące i szyfrujące!

Spis treści

Przedmowa
- Czego się nauczysz z tej książki?
- Co wypadałoby zawczasu wiedzieć, aby zrozumieć zamieszczony tu materiał?
- Zgłaszanie błędów
- Podziękowania
1. Co to są algorytmy i dlaczego warto poświęcać im uwagę?
- Poprawność
- Użytkowanie zasobów
- Algorytmy komputerowe dla niekomputerowców
- Algorytmy komputerowe dla komputerowców
- Co czytać dalej
2. Jak opisywać i oceniać algorytmy komputerowe
- Jak opisywać algorytmy komputerowe
- Jak charakteryzować czasy działania
- Niezmienniki pętli
- Rekursja
- Co czytać dalej
3. Algorytmy sortowania i wyszukiwania
- Wyszukiwanie binarne
- Sortowanie przez wybieranie
- Sortowanie przez wstawianie
- Sortowanie przez scalanie
- Sortowanie szybkie
- Podsumowanie
- Co czytać dalej
4. Dolne ograniczenie sortowania i sposoby jego przezwyciężenia
- Reguły sortowania
- Dolne ograniczenie sortowania przez porównania
- Pokonywanie ograniczenia dolnego w sortowaniu przez zliczanie
- Sortowanie pozycyjne
- Co czytać dalej
5. Skierowane grafy acykliczne
- Skierowane grafy acykliczne
- Sortowanie topologiczne
- Jak reprezentować graf skierowany
- Czas działania sortowania topologicznego
- Ścieżka krytyczna w diagramie PERT
- Najkrótsza ścieżka w skierowanym grafie acyklicznym
- Co czytać dalej
6. Najkrótsze ścieżki
- Algorytm Dijkstry
  - Prosta realizacja tablicowa
  - Realizacja z kopcem binarnym
  - Realizacja z użyciem kopca Fibonacciego
- Algorytm Bellmana-Forda
- Algorytm Floyda-Warshalla
- Co czytać dalej
7. Algorytmy napisowe
- Najdłuższy wspólny podciąg
- Zamiana napisu na inny
- Dopasowywanie napisów
- Co czytać dalej
8. Podstawy kryptografii
- Proste szyfry podstawieniowe
- Kryptografia z kluczem symetrycznym
  - Podkładka jednorazowa
  - Szyfry blokowe i łańcuchowanie
  - Uzgadnianie wspólnych informacji
- Kryptografia z kluczem jawnym
- Kryptosystem RSA
  - Jak wykonywać działania arytmetyczne na wielkich liczbach
  - Jak znajdować duże liczby pierwsze
  - Jak znaleźć liczbę względnie pierwszą z inną
  - Jak obliczyć odwrotność multiplikatywną w arytmetyce modularnej
  - Jak szybko podnieść liczbę do potęgi całkowitej
  - Wykazanie, że funkcje FP i FS są wzajemnie odwrotnymi
- Kryptosystemy hybrydowe
- Obliczanie liczb losowych
- Co czytać dalej
9. Kompresja danych
- Kody Huffmana
  - Adaptacyjne kody Huffmana
- Faksy
- Kompresja LZW
  - Ulepszenia LZW
- Co czytać dalej
10. Trudne (?) problemy
- Brązowe furgonetki
- Klasy P i NP oraz NP-zupełność
- Problemy decyzyjne i redukcje
- Problem matka
- Próbnik problemów NP-zupełnych
  - Spełnialność 3-CNF
  - Klika
  - Pokrycie wierzchołkowe
  - Cykl Hamiltona i ścieżka Hamiltona
  - Komiwojażer
  - Najdłuższa ścieżka prosta
  - Suma podzbioru
  - Podział
  - Plecak
- Ogólne strategie
  - Przechodź od ogółu do szczegółu
  - Skorzystaj z ograniczeń problemu, który redukujesz
  - Poszukuj przypadków specjalnych
  - Wybierz odpowiedni problem do redukcji
  - Ustanawiaj duże nagrody i kary
  - Projektuj gadżety
- Perspektywy
- Problemy nierozstrzygalne
- Podsumowanie
- Co czytać dalej
Literatura

Kategoria:	Programowanie
Język:	Polski
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-6737-1
Rozmiar pliku:	5,7 MB
Użytkowanie:	w granicach licencji Informacje na temat użytkowania Kopia przeznaczona jest wyłącznie do własnego użytku osobistego w granicach udzielonej licencji. Wszelkie prawa są zastrzeżone chyba, że właściciel praw autorskich udzieli wyraźnej licencji. Z wyjątkiem sytuacji dopuszczalnych przez prawo lub uzyskania zgody uprawnionego z tytułu praw autorskich, jakiekolwiek powielanie, montaż, wyświetlanie, wypożyczanie, publiczne pokazy czy inne rozpowszechnianie zawartości tej kopii lub jej fragmentów czy części jest bezwzględnie zabronione. Niniejsza kopia nie może być przedmiotem odsprzedaży czy dystrybucji i sprzedaży handlowej bez uzyskania odpowiedniej licencji udzielonej przez Virtualo sp. z o.o.
Drukowanie:	w granicach licencji Informacje na temat użytkowania Kopia przeznaczona jest wyłącznie do własnego użytku osobistego w granicach udzielonej licencji. Wszelkie prawa są zastrzeżone chyba, że właściciel praw autorskich udzieli wyraźnej licencji. Z wyjątkiem sytuacji dopuszczalnych przez prawo lub uzyskania zgody uprawnionego z tytułu praw autorskich, jakiekolwiek powielanie, montaż, wyświetlanie, wypożyczanie, publiczne pokazy czy inne rozpowszechnianie zawartości tej kopii lub jej fragmentów czy części jest bezwzględnie zabronione. Niniejsza kopia nie może być przedmiotem odsprzedaży czy dystrybucji i sprzedaży handlowej bez uzyskania odpowiedniej licencji udzielonej przez Virtualo sp. z o.o.
Kopiowanie:	w granicach licencji Informacje na temat użytkowania Kopia przeznaczona jest wyłącznie do własnego użytku osobistego w granicach udzielonej licencji. Wszelkie prawa są zastrzeżone chyba, że właściciel praw autorskich udzieli wyraźnej licencji. Z wyjątkiem sytuacji dopuszczalnych przez prawo lub uzyskania zgody uprawnionego z tytułu praw autorskich, jakiekolwiek powielanie, montaż, wyświetlanie, wypożyczanie, publiczne pokazy czy inne rozpowszechnianie zawartości tej kopii lub jej fragmentów czy części jest bezwzględnie zabronione. Niniejsza kopia nie może być przedmiotem odsprzedaży czy dystrybucji i sprzedaży handlowej bez uzyskania odpowiedniej licencji udzielonej przez Virtualo sp. z o.o.

Algorytmy bez tajemnic - ebook

Poznaj świat algorytmów!

Dowiedz się, jak działają aplikacje kompresujące i szyfrujące!

Spis treści

BESTSELLERY