Algorytmy bez tajemnic

Table of contents :
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

Polecaj historie

Angielski. Wazne konstrukcje bez tajemnic 8360287163, 9788360287163

303 24 603KB Read more

Algorytmy. Almanach

Cała wiedza o algorytmach w jednym podręczniku! Jaki wpływ na różne algorytmy wywierają podobne decyzje projektowe? Jak

762 250 10MB Read more

Plagi Historia bez końca

Jedne zabijały błyskawicznie, inne powoli, powodując nie mniejsze spustoszenia. Pandemia koronawirusa, która na początku

432 19 4MB Read more

Bez skrupułów 9788726883138

Książka poświęcona sprawie porwania i zabójstwa lekarki, Stefanii Kamińskiej, które miało miejsce w latach 70. XX wieku.

228 82 519KB Read more

Algorytmy. Ilustrowany przewodnik

Aby projektować aplikacje, nie wystarczy poznać kilka języków programowania i opanować zestaw narzędzi deweloperskich. K

554 98 21MB Read more

Sztuka Programowania. Tom 1. Algorytmy podstawowe

Przybliża techniki programistyczne osobom nie związanym z informatyką, które nie mogą w pełni wykorzystać komputera, bo

943 152 24MB Read more

Sztuka Programowania. Tom 2. Algorytmy seminumeryczne

Sztuka programowania (The Art of Computer Programming) – fundamentalna monografia autorstwa Donalda Knutha dotycząca ana

702 165 28MB Read more

Praca bez sensu. Teoria 9788366232433

Książka roku 2018 "Financial Timesa" i "Timesa". Na pytanie: "Czy Twoja praca daje światu coś

892 140 2MB Read more

Ameryka Łacińska. Religia bez odkupienia

Podmiotowość nowoczesna powstaje poczynając od podboju Ameryki, ponieważ przed 1492 r. Europa Zachodnia nie posiadała ef

443 36 3MB Read more

Algorytmy [4 ed.] 9788328337114

Algorytmy od zawsze porównywane były do przepisów kucharskich. Z celnością tego porównania trudno dyskutować, na pewno j

1,472 97 31MB Read more