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 i struktury danych(eBook)

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

  • Autor: Krzysztof Marian Diks, Lech Banachowski, Wojciech Rytter

  • Wydawca: Wydawnictwo Naukowe PWN

  • Formaty:
    mobi
    ePub
    (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.

Dostępne formaty i edycje
Rok wydania
Cena
Cena detaliczna: 59,00 zł
53,10
Cena zawiera podatek VAT.
Oszczędzasz 5,90 zł
Dodaj do schowka
Wysyłka: online

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 danych są tematem jednego z podstawowych przedmiotów wykładanych na każdych studiach informatycznych. Książka została sprawdzona dydaktyczne na zajęciach prowadzonych ze studentami informatyki Uniwersytetu Warszawskiego, jak też wielu innych uczelni informatycznych w kraju. Informacja o autorze/ redaktorze: Autorzy są informatykami o uznanym w świecie dorobku naukowym, edukacyjnym i popularyzatorskim. W latach osiemdziesiątych XX wieku tworzyli podwaliny algorytmiki w Uniwersytecie Warszawskim. Mają na swoim koncie wiele znakomitych prac algorytmicznych opublikowanych w najlepszych wydawnictwach naukowych poświęconych informatyce teoretycznej.

  • 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.
Przedmowa do nowego wydania  9
Przedmowa do pierwszego wydania  11
1 Podstawowe zasady analizy algorytmów  15
	1.1. Złożoność obliczeniowa   15
	1.2. Równania rekurencyjne    22
	1.3. Funkcje tworzące    23
	1.4. Poprawność semantyczna   24
	1.5. Podstawowe struktury danych   26
		1.5.1. Lista     27
		1.5.2. Zbiór     29
		1.5.3. Graf     30
		1.5.4. Notacja funkcyjna dla atrybutów obiektów     35
		1.5.5. Drzewo     35
	1.6. Eliminacja rekursji    38
	1.7. Koszt zamortyzowany operacji w strukturze danych     40
	1.8. Metody układania algorytmów   42
		1.8.1. Metoda „dziel i zwyciężaj”   42
		1.8.2. Programowanie dynamiczne   42
		1.8.3. Metoda zachłanna   43
		1.8.4. Inne metody    44
Zadania   44
2 Sortowanie     51
	2.1. Selectionsort – sortowanie przez selekcję   52
	2.2. Insertionsort – sortowanie przez wstawianie   53
	2.3. Quicksort – sortowanie szybkie  54
	2.4. Dolne ograniczenie na złożoność problemu sortowania    64
	2.5. Sortowanie pozycyjne    68
	2.6. Kolejki priorytetowe i algorytm heapsort   72
	2.7.. Drzewa turniejowe i zadania selekcji  79
	2.8. Szybkie algorytmy wyznaczania k-tego największego elementu w ciągu  84
	2.9. Scalanie ciągów uporządkowanych   87
	2.10. Sortowanie zewnętrzne    90
		2.10.1. Scalanie wielofazowe z 4 plikami   91
		2.10.2. Scalanie wielofazowe z 3 plikami   92
Zadania   96
3 Słowniki      100
	3.1. Implementacja listowa nieuporządkowana   101
	3.2. Implementacja listowa uporządkowana   101
	3.3. Drzewa poszukiwań binarnych   106
		3.3.1. Drzewa AVL    114
		3.3.2. Samoorganizujące się drzewa BST   118
	3.4. Mieszanie     121
		3.4.1. Wybór funkcji mieszającej   122
		3.4.2. Struktury danych stosowane do rozwiązywania problemu kolizji  122
	3.5. Wyszukiwanie pozycyjne   127
		3.5.1. Drzewa RST    127
		3.5.2. Drzewa TRIE    130
		3.5.3. Drzewa PATRICIA   132
	3.6. Wyszukiwanie zewnętrzne   135
		3.6.1. Pliki nieuporządkowane  135
		3.6.2. Pliki z funkcją mieszającą   136
		3.6.3. Sekwencyjne pliki indeksowane   136
		3.6.4. B-drzewo jako wielopoziomowy indeks rzadki    137
		3.6.5. B-drzewo jako wielopoziomowy indeks gęsty    136
Zadania   139
4 Złożone struktury danych dla zbiorów elementów    143
	4.1. Problem sumowania zbiorów rozłącznych   143
		4.1.1. Implementacja listowa   144
		4.1.2. Implementacja drzewowa   148
	4.2. Złączalne kolejki priorytetowe   155
Zadania   162
5 Algorytmy tekstowe    164
	5.1. Problem wyszukiwania wzorca   165
		5.1.1. Algorytm N („naiwny”)  165
		5.1.2. Algorytm KMP (Knutha-Morrisa-Pratta)     166
		5.1.3. Algorytm liniowy dla problemu wyszukiwania wzorca dwuwymiarowego, czyli algorytm Bakera     169
		5.1.4. Algorytm GS′ (wersja algorytmu Galila-Seiferasa dla pewnej klasy wzorców)    171
		5.1.5. Algorytm KMR (Karpa-Millera-Rosenberga)    172
		5.1.6. Algorytm KR (Karpa-Rabina)    174
		5.1.7. Algorytm BM (Boyera-Moore‘a)   175
		5.1.8. Algorytm FP (Fishera-Patersona)   178
	5.2. Drzewa sufiksowe i grafy podsłów   180
		5.2.1. Niezwarta reprezentacja drzewa sufiksowego    180
		5.2.2. Tworzenie drzewa sufiksowego   182
		5.2.3. Tworzenie grafu podsłów   187
	5.3. Inne algorytmy tekstowe   191
		5.3.1. Obliczanie najdłuższego wspólnego podsłowa    192
		5.3.2. Obliczanie najdłuższego wspólnego podciągu    192
		5.3.3. Wyszukiwanie słów podwójnych   192
		5.3.4. Wyszukiwanie słów symetrycznych   196
		5.3.5. Równoważność cykliczna   196
		5.3.6. Algorytm Huffmana   197
		5.3.7. Obliczanie leksykograficznie maksymalnego sufiksu   199
		5.3.8. Jednoznaczne kodowanie   201
		5.3.9. Liczenie liczby podsłów  202
Zadania   202
6 Algorytmy równoległe    207
	6.1. Równoległe obliczanie wyrażeń i prostych programów sekwencyjnych  209
	6.2. Sortowanie równoległe    223
Zadania   226
7 Algorytmy grafowe    229
	7.1. Spójne składowe    231
	7.2. Dwuspójne składowe    234
	7.3. Silnie spójne składowe i silna orientacja   241
	7.4. Cykle Eulera     247
	7.5. 5-kolorowanie grafów planarnych   250
	7.6. Najkrótsze ścieżki i minimalne drzewo rozpinające     255
Zadania   257
8 Algorytmy geometryczne   260
	8.1. Elementarne algorytmy geometryczne    261
	8.2. Problem przynależności   262
	8.3. Wypukła otoczka    265
	8.4. Metoda zamiatania    273
		8.4.1. Najmniej odległa para punktów   274
		8.4.2. Pary przecinających się odcinków   277
Zadania   283
Bibliografia      285
Skorowidz      287
NAZWA I FORMAT
OPIS
ROZMIAR

4,99 zł

Daj kwiatek

Nowela Elizy Orzeszkowej. Eliza Orzeszkowa była zarówno jednym z pierwszych teoretyków pozytywizmu w Polsce, jak i najwybitniejszym twórcą tego okresu. Jej dzieciństwo przypadło na schyłek romantyzmu i w tym duchu została wychowana...
4,99 zł

Damy i huzary

Damy i huzary, jedna z niewielu komedii prozą, prezentuje galerię typów z armii napoleońskiej. W wiejskim domu Majora przebywają prócz niego Rotmistrz, Porucznik, Kapelan i "dwa stare huzary". W ten męski świat wdziera się wizyt...
4,99 zł

Złoty garnek

Hoffmann Ernst Theodor Amadeus, właśc. Wilhelm Hoffmann, (1776–1822), niemiecki pisarz i kompozytor; opowiadania łączące realizm z fantazją („Historia o dziadku do orzechów”, „Złoty garnek”), romans grozy „Dia...
4,99 zł

Gloria Victis

Gloria victis to opowiadanie E. Orzeszkowej wydane w roku 1910 w zbiorze o tym samym tytule. Dzięki złagodzeniu cenzury po 1905r. pisarka mogła - tym razem jawnie - powrócić do tematyki powstania styczniowego. Utwór relacjonuje przebieg j...
4,99 zł

Idealiści

Dzieło Jana Lama. Jan Paweł Ferdynand Lam, to polski powieściopisarz, satyryk, redaktor "Dziennika Polskiego", nauczyciel.Był satyrykiem, krytykował austriacką biurokrację w Galicji, jej wrogie nastawienie do Polaków i ruchów wo...
4,99 zł

Historya polska

Zamiłowanie Nowosielskiego „do pióra i ołówka” wyraziło się w próbach literackich oraz rysunkach. Swoje wiersze drukował w „Magazynie dla Dzieci” Glcksberga, a potem poetyckie wynurzenia w noworocznikach: &b...
4,99 zł

W Giulistanie

Lucjan Siemieński (ur. 13 sierpnia 1807 w Kamiennej Górze , zm. 27 listopada 1877) – polski poeta, pisarz, krytyk literacki i tłumacz, uczestnik powstania listopadowego. Autor licznych wierszy, inspirowanych polskim i ukraińskim folklorem,...
4,90 zł

Kochankowie

"Kochankowie" to tytuł nowego tomiku Piotra Kitrasiewicza. Dlaczego po przeczytaniu zawartych w nim wierszy, tytuł zbioru przestaje się czytać oznajmująco? Dlaczego mam wielką ochotę odczytać go z wielkim znakiem zapytania? Skłaniają do tego ...
4,99 zł

Dobry ekonom, t. 1

Dobry ekonom, czyli popularnie przedstawiony skrócony wykład, z zastosowaniem do potrzeb kraju polskiego, nauki o naturze i pokarmie roślin, o własności, uprawie i obsiewie gruntu, i o produkcyi

Recenzje

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