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 wyrażasz zgodę na użycie tych ciasteczek. Więcej informacji, w tym o możliwości zmiany ustawień cookies, znajdziesz w naszej Polityce Prywatności.
MENU

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ł
48,30
Cena zawiera podatek VAT.
Oszczędzasz 20,70 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.

Inni Klienci oglądali również

10,00 zł

Darwinowski algorytm

Publikacja poświęcona altruizmowi – jednemu z najważniejszych zagadnień współczesnej psychologii i biologii ewolucyjnej. Autor, korzystając z obszernego zestawu źródeł, łączy w niej wiedzę z biologii ewolucyjnej, psychologii ewolucy...
20,00 zł

Inteligentne algorytmy

Książka Inteligentne algorytmy obala całą stworzoną w XVIII i XIX wieku teorię gry w szachy. Przeciętny szachista w XVIII grając codziennie 5 partii przez 30 lat rozgrywa 30 * 365 *5 = 54750 partii (55 tysięcy partii), a program komputerowy do gry w sz...
139,00 zł

Algorytmy diagnostyczne i lecznicze w praktyce SOR

Autorzy książki podjęli próbę usystematyzowania działań lekarskich w nagłych stanach zagrożenia zdrowia i życia. Pacjent będzie miał szanse na dalsze przeżycie, jeżeli w szpitalnym oddziale ratunkowym przeprowadzone zostaną we właściwym czasie, ...

Dawno temu był sobie algorytm

Książka Dawno temu był sobie algorytm wyjaśnia koncepcje informatyki poprzez znane historie i codzienne sytuacje. Autor tłumaczy przetwarzanie informacji jako coś, co dzieje się poza komputerami, a informatykę jako studium systematycznego rozwiązywania...
31,00 zł

Programowanie, algorytmy numeryczne i modelowanie w Matlabie

Pierwszy jak dotąd podręcznik do nauki analizy numerycznej, rozumianej jako synergia programowania, znajomości algorytmów numerycznych i specjalizowanych środowisk programistycznych. Przeznaczony jest przede wszystkim dla studentów pierws...

Zaprzyjaźnij się z algorytmami

Zaprzyjaźnij się z algorytmami. Przewodnik dla początkujących i średniozaawansowanych zawiera opis podstawowych i najważniejszych technik algorytmicznych i struktur danych, które zostały uporządkowane w osiemnastu rozdziałach. Do każdego tematu ...
10,00 zł

Rozpoznawanie zespołu Turnera u noworodków - algorytm badań przesiewowych

Streszczenie Wstęp: Znaczna częstość występowania (1:2000 – 2500), zaburzenie rozwoju fizycznego i płciowego oraz obecność wada w budowie powłok ciała i narządów wewnętrznych czynią z zespołu Turnera chorobę o znaczeniu społecznym. Jest on...
16,00 zł

Optymalizacja przewozów produktów szybko tracących wartość - modele i algorytmy

Do omówionych w książce dóbr szybko tracących wartość należą: żywność (zwłaszcza świeże warzywa i owoce, produkty mleczne), produkty firm farmaceutycznych (zwłaszcza leki), substancje radioaktywne wykorzystywane w diagnostyce obrazowej, k...

Algorytmy i struktury danych

Jądrem informatyki jest algorytmika, a najważniejszym elementem procesu tworzenia dobrego programu komputerowego jest właściwy dobór algorytmów i struktur danych – szczególnie pod kątem ich wydajności. Algorytmy i struktury d...

Recenzje

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