Algorytmy

• Kategorie:
  1. Ebooki i Audiobooki »
  2. Informatyka
• Język wydania: polski
• ISBN: 978-83-01-16278-8
• ISBN druku: 978-83-01-16278-8
• Liczba stron: 360
• Sposób dostarczenia produktu elektronicznego
  Produkty elektroniczne takie jak Ebooki czy Audiobooki są udostępniane online po uprzednim opłaceniu (PayU, BLIK) na stronie Twoje konto > Biblioteka.

  Pliki można pobrać zazwyczaj w ciągu kilku-kilkunastu minut po uzyskaniu poprawnej autoryzacji płatności, choć w przypadku niektórych publikacji elektronicznych czas oczekiwania może być nieco dłuższy.

  Sprzedaż terytorialna towarów elektronicznych jest regulowana wyłącznie ograniczeniami terytorialnymi licencji konkretnych produktów.
• Ważne informacje techniczne
• Minimalne wymagania sprzętowe:
  • procesor: architektura x86 1GHz lub odpowiedniki w pozostałych architekturach
  • Pamięć operacyjna: 512MB
  • Monitor i karta graficzna: zgodny ze standardem XGA, minimalna rozdzielczość 1024x768 16bit
  • Dysk twardy: dowolny obsługujący system operacyjny z minimalnie 100MB wolnego miejsca
  • Mysz lub inny manipulator + klawiatura
  • Karta sieciowa/modem: umożliwiająca dostęp do sieci Internet z prędkością 512kb/s
• Minimalne wymagania oprogramowania:
  • System Operacyjny: System MS Windows 95 i wyżej, Linux z X.ORG, MacOS 9 lub wyżej, najnowsze systemy mobilne: Android, iPhone, SymbianOS, Windows Mobile
  • Przeglądarka internetowa: Internet Explorer 7 lub wyżej, Opera 9 i wyżej, FireFox 2 i wyżej, Chrome 1.0 i wyżej, Safari 5
  • Przeglądarka z obsługą ciasteczek i włączoną obsługą JavaScript
  • Zalecany plugin Flash Player w wersji 10.0 lub wyżej.
• Informacja o formatach plików:
  • PDF - format polecany do czytania na laptopach oraz komputerach stacjonarnych.
  • EPUB - format pliku, który umożliwia czytanie książek elektronicznych na urządzeniach z mniejszymi ekranami (np. e-czytnik lub smartfon), dając możliwość dopasowania tekstu do wielkości urządzenia i preferencji użytkownika.
  • MOBI - format zapisu firmy Mobipocket, który można pobrać na dowolne urządzenie elektroniczne (np.e-czytnik Kindle) z zainstalowanym programem (np. MobiPocket Reader) pozwalającym czytać pliki MOBI.
  • Audiobooki w formacie MP3 - format pliku, przeznaczony do odsłuchu nagrań audio.
• Rodzaje zabezpieczeń plików:
  • Watermark - (znak wodny) to zaszyfrowana informacja o użytkowniku, który zakupił produkt. Dzięki temu łatwo jest zidentyfikować użytkownika, który rozpowszechnił produkt w sposób niezgodny z prawem.
  • Brak zabezpieczenia - część oferowanych w naszym sklepie plików nie posiada zabezpieczeń. Zazwyczaj tego typu pliki można pobierać ograniczoną ilość razy, określaną przez dostawcę publikacji elektronicznych. W przypadku zbyt dużej ilości pobrań plików na stronie WWW pojawia się stosowny komunikat.

  Więcej informacji o publikacjach elektronicznych

Spis tekstów w ramkach	X
Przedmowa	XI
0. Prolog	1
	0.1. Książki i algorytmy	1
	0.2. Wkracza Fibonacci	2
	0.3. Notacja O	6
	Ćwiczenia	8
1. Algorytmy na liczbach	11
	1.1. Podstawowa arytmetyka	11
	1.2. Arytmetyka modularna	16
	1.3. Testy pierwszości	25
	1.4. Kryptografia	31
	1.5. Haszowanie uniwersalne	36
	Ćwiczenia	40
2. Algorytmy „dziel i zwyciężaj”	47
	2.1. Mnożenie	47
	2.2. Zależności rekurencyjne	50
	2.3. Sortowanie przez scalanie	52
	2.4. Mediany	55
	2.5. Mnożenie macierzy	58
	2.6. Szybka transformata Fouriera	60
	Ćwiczenia	73
3. Dekompozycje grafów	83
	3.1. Dlaczego grafy?	83
	3.2. Przeszukiwanie w głąb grafu nieskierowanego	86
	3.3. Przeszukiwanie w głąb grafu skierowanego	91
	3.4. Składowe silnie spójne	95
	Ćwiczenia	99
4. Ścieżki w grafach	109
	4.1. Odległości w grafach	109
	4.2. Przeszukiwanie grafu wszerz	110
	4.3. Długości krawędzi	112
	4.4. Algorytm Dijkstry	113
	4.5. Implementacja kolejki priorytetowej	119
	4.6. Najkrótsze ścieżki dla grafów z ujemnymi krawędziami	122
	4.7. Najkrótsze ścieżki w acyklicznych grafach skierowanych	125
	Ćwiczenia	126
5. Algorytmy zachłanne	133
	5.1. Minimalne drzewo rozpinające	133
	5.2. Kodowanie Huffmana	145
	5.3. Formuły hornowskie	150
	5.4. Pokrycie zbioru	152
	Ćwiczenia	154
6. Programowanie dynamiczne	163
	6.1. Najkrótsze ścieżki w dagach po raz drugi	163
	6.2. Najdłuższy podciąg rosnący	164
	6.3. Odległość edycyjna	166
	6.4. Problem plecakowy	171
	6.5. Mnożenie łańcucha macierzy	175
	6.6. Najkrótsze ścieżki	178
	6.7. Zbiory niezależne w drzewach	183
	Ćwiczenia	184
7. Programowanie liniowe i redukcje	195
	7.1. Wprowadzenie do programowania liniowego	195
	7.2. Przepływy w sieciach	206
	7.3. Skojarzenia dwudzielne	213
	7.4. Dualność	214
	7.5. Gry o sumie zerowej	218
	7.6. Algorytm sympleks	222
	7.7. Postscriptum: ewaluacja układów logicznych	231
	Ćwiczenia	233
8. Problemy NP-zupełne	243
	8.1. Problemy przeszukiwania	243
	8.2. Problemy NP-zupełne	255
	8.3. Redukcje	259
	Ćwiczenia	276
9. Jak radzić sobie z NP-zupełnością	283
	9.1. Inteligentne przeszukiwanie	284
	9.2. Algorytmy aproksymacyjne	288
	9.3. Heurystyki oparte na przeszukiwaniu lokalnym	297
	Ćwiczenia	306
10. Algorytmy kwantowe	310
	10.1. Kubity, superpozycja i pomiar	310
	10.2. Plan	314
	10.3. Kwantowa transformata Fouriera	316
	10.4. Okresowość	318
	10.5. Kwantowe układy liczące	322
	10.6. Rozkład na czynniki jako okresowość	323
	10.7. Kwantowy algorytm rozkładu na czynniki	324
	Ćwiczenia	327
Noty historyczne i literatura uzupełniająca	330
Skorowidz	333