Informacja o cookies
Strona ksiegarnia.pwn.pl korzysta z plików cookies w celu dostarczenia Ci oferty jak najlepiej dopasowanej do Twoich oczekiwań i preferencji, jak również w celach marketingowych i analitycznych. Nasi partnerzy również mogą używać ciasteczek do profilowania i dopasowywania do Ciebie pokazywanych treści na naszych stronach oraz w reklamach. Poprzez kontynuowanie wizyty na naszej stronie wyrazasz zgode na uzycie tych ciasteczek. Wiecej informacji, w tym o mozliwosci zmiany ustawien cookies, znajdziesz w naszej Polityce Prywatnosci.
MENU
Paczkomaty 0 zł »

Algorytmy(eBook)

0.00  [ 0 ocen ]
 Sprawdź recenzje
Rozwiń szczegóły »
  • Wydanie: Warszawa, 1, 2010

  • Autor: Sanjoy Dasgupta, Umesh Vazirani, Christos Papadimitriou

  • Wydawca: Wydawnictwo Naukowe PWN

  • Formaty:
    PDF
    (Watermark)
    Watermark
    Znak wodny czyli Watermark 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. Ten rodzaj zabezpieczenia jest zdecydowanie najbardziej przyjazny dla użytkownika, ponieważ aby otworzyć książkę zabezpieczoną Watermarkiem nie jest potrzebne konto Adobe ID oraz autoryzacja urządzenia.

Cena detaliczna: 69,00 zł
62,10
Cena zawiera podatek VAT.
Oszczędzasz 6,90 zł
Dodaj do schowka
Wysyłka: online
Słowa kluczowe: algorytmy programowanie

Algorytmy

Bardzo dobry kurs podstaw algorytmiki. Autorzy, rozpoczynając od zagadnień najprostszych (algorytmów na liczbach, pierwszości i rozkładu na czynniki), omówili w niej m.in. algorytmy dziel i zwyciężaj, sortowania i znajdowania mediany, szybką transformatę Fouriera oraz struktury danych i grafy. W sposób nowatorski książka opisuje programowanie dynamiczne i programowanie liniowe (intuicyjne ujęcie algorytmu sympleks, dualności i redukcji do problemu podstawowego). Przedstawia też sposoby rozwiązywania problemów NP-zupełnych, wykorzystując przeszukiwanie zachłanne i lokalne algorytmy poszukiwania. Ostatni rozdział opisuje algorytmy kwantowe. Autorzy robią krótkie wprowadzenie do fizyki kwantowej, co pozwoli na zrozumienie tego rozdziału również czytelnikom, którym tematyka ta była dotychczas nieznana.

  • Sposób dostarczenia produktu elektronicznego
    Produkty elektroniczne takie jak Ebooki czy Audiobooki są udostępniane online po opłaceniu zamówienia kartą lub przelewem 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. Ten rodzaj zabezpieczenia jest zdecydowanie bardziej przyjazny dla użytkownika, ponieważ aby otworzyć książkę zabezpieczoną Watermarkiem nie jest potrzebne konto Adobe ID oraz autoryzacja urządzenia.
    • 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.
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
NAZWA I FORMAT
OPIS
ROZMIAR

Sanjoy Dasgupta

Profesor na wydziale Nauk Komputerowych i Inżynierii Uniwersytetu San Diego. Tytuł doktora zdobył na Uniwersytecie w Berkeley. Dwa lata pracował w AT&T Research Labs.

Umesh Vazirani

Profesor na wydziale Nauk Komputerowych Uniwersytetu oraz dyrektor Centrum Obliczeń kwantowych w Berkeley.

Christos Papadimitriou

Profesor na wydziale Nauk Komputerowych Uniwersytetu w Berkeley. Tytuł doktora w dziedzinie Inżynierii Elektrycznej i Nauk Komputerowych zdobył na Uniwersytecie Princeton. Wykładał na wielu uczelniach na świecie: Harvard, MIT, Państwowym Uniwersytecie Technicznym w Atenach, Stanford, UCSD.

4,99 zł

Śpiewnik rozdarty

Dzieło Tadeusza Nalepińskiego. Tadeusz Nalepiński to poeta, prozaik, krytyk. Publikował w prasie rosyjskiej i polskiej artykuły o literaturze współczesnej. Jako poeta debiutował w 1905 dekadencko-modernistycznym zbiorem wierszy Gaśnienie.
4,99 zł

Dziesięć pieśni mazurskich

Dzieło Jana Karlowicza. Jan Karlowicz to polski językoznawca, etnograf i muzyk. Studia historyczne, filozoficzne, językoznawcze i muzyczne w Moskwie, Paryżu, Heidelbergu. Od 1887 członek Akademii Umiejętności, działał również w Jugosłowiańskiej ...
4,99 zł

Dwóch

Zapolska Gabriela, właściwie Maria Gabriela Śnieżko-Błocka, z Korwin-Piotrowskich, 2° voto Janowska, pseudonimy: Józef Maskoff, Walery Tomicki (1857-1921), dramatopisarka, prozaik, publicystka. 1882, po zerwaniu z rodziną i mężem, została ak...
4,99 zł

Bydlę

Zapolska Gabriela, właściwie Maria Gabriela Śnieżko-Błocka, z Korwin-Piotrowskich, 2° voto Janowska, pseudonimy: Józef Maskoff, Walery Tomicki (1857-1921), dramatopisarka, prozaik, publicystka. 1882, po zerwaniu z rodziną i mężem, została ak...
4,99 zł

Mowa przy odnowieniu

Dzieło autorstwa Albertrandi Jana Chrzciciela. Albertrandi Jan Chrzciciel to sufragan warszawski, jezuita, publicysta, historyk, numizmatyk. Współzałożyciel Monitora, założyciel i wydawca tygodnika "Zabawy Przyjemne i Pożyteczne". Przy...
4,99 zł

Podróż po rzece Orinoko

Baron Alexander Heinrich Friedrich von Humboldt, niemiecki przyrodnik i podróżnik, znany ze swych licznych podróży po egzotycznych krajach, tym razem zabiera czytelnika w podróż po wenezuelskiej rzece Orinoko. Humboldt za zezwoleni...
4,99 zł

Henryka Pustowójtówna

Drukując sylwetkę biograficzną Henryki Pustowójtównej, wywiązuję się bodaj częściowo z przyjętego wobec siebie samego zobowiązania. Niełatwe to było zadanie ująć w pewną całość rozproszone i zatarte nieraz farby i barwy potrzebne do zapoz...
4,99 zł

Pogodzeni z losem

Pogodzeni z losem: Komedya w 5-ciu aktach to utwór dramatyczny z 1878 roku autorstwa polskiego dramaturga, prozaika i publicysty Edwarda Lubowskiego.
4,99 zł

Filozofia Fryderyka Nietzschego

Cała rzeczywistość jest ludzka i pochodzi z ludzkiej praktyki. To człowiek stworzył problemy nad którymi się głowi, jak i całe społeczeństwo jest wynikiem jego praktyki, z tym że,jest tworem nieświadomości i niewoli. Alienacja ukazuje produkty l...

Recenzje

Nikt nie dodał jeszcze recenzji. Bądź pierwszy!