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

Inni Klienci oglądali również

6,40 zł

Dania jarskie

Oddajemy w Państwa ręce książkę z przepisami kulinarnymi charakterystycznymi dla kuchni polskiej. Korzystając z tych przepisów będziecie Państwo mogli poznać i posmakować potraw stanowiących zarówno część historii i kultury polskiej, jak ...
22,00 zł

Struktura istnienia

Autor jest absolwentem nauk ścisłych. Prawa fizyki i precyzję struktur matematycznych odkrywa w świecie wartości, uczuć i emocji, jakie stają się udziałem człowieka. Pisze krótkimi zdaniami. Precyzyjnie i bez zbytecznego gadulstwa. Dąży prosto d...
36,00 zł

Kosmiczna pajęczyna. Tajemnicza struktura Wszechświata

J. Richard Gott był jednym z pierwszych kosmologów, którzy sugerowali, że Wszechświat przypomina strukturą gąbkę, złożoną z gromad galaktyk, połączonych za pomocą galaktycznych włókien – łańcuchów galaktyk o długości m...
24,90 zł

Wszyscy kłamią. Nie daj się oszukać!

Jak rozpoznać kłamstwo, czytając mowę ciała? Jak nie dać się oszukać? Jak skłonić kłamcę do przyznania się do winy? Niniejsza książka porusza istotny problem identyfikowania i demaskowania kłamstwa na różnych płaszczyznach naszego życia: w związ...
14,90 zł

Damy i huzary

Jedna z najpopularniejszych komedii Aleksandra Fredry. W pełen humoru sposób ukazuje perypetie związków damsko-męskich. Nakreśla przy tym typy ludzkie aktualne także i dziś. Lektura warta polecenia.
29,90 zł

Daj jej orgazm

Jak stać się 100% kochankiem i poznać sekret długotrwałych orgazmów? Czego konkretnie nauczysz się z tej publikacji? * Dowiesz się, jak na przeróżne sposoby doprowadzić partnerkę do orgazmu. * Poznasz różne rodzaje orgazmów ...
27,13 zł

Polska daj się zaskoczyć

O książce Adam Wajrak, znany dziennikarz i zapalony przyrodnik: „Polska to nie jest łatwizna dla turystycznych leniuchów. Choć są tu genialne zabytki i cudowna przyroda, to często trzeba się ich naszukać. Polska to kraj dla szperaczy, ludz...
28,00 zł

Dasz radę! O pokonywaniu uzależnień

Ta książka otwiera oczy na wiele problemów, ostrzega, ale jednocześnie daje nadzieję i uczy wytrwałości w działaniu. Na zdrowie! O doświadczeniach w terapii uzależnień opowiada w tej książce dr Bohdan Tadeusz Woronowicz – legenda psychiatr...
58,80 zł

Bezpieczeństwo tożsamości i danych w projektach Web

Najlepsze praktyki Nie ma tygodnia, byśmy nie usłyszeli o kolejnym wycieku danych klientów, przechwyconych numerach kart kredytowych lub kradzieży tożsamości. Znalezienie właściwego kompromisu pomiędzy wygodą użytkowania a bezpieczeństwem aplika...

Recenzje

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