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.
Repetytoria do egzaminów szkolnych »
MENU

Algorytmy i struktury danych(eBook)

0.00  [ 0 ocen ]
 Sprawdź recenzje
Rozwiń szczegóły »
  • Wydanie: 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: 47,00 zł
30,55
Cena zawiera podatek VAT.
Oszczędzasz 16,45 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ż

Podstawy dyfrakcji promieni rentgenowskich, elektronów i neutronów - 07 Rozdz. 15-16. Natężenie obrazów dyfrakcyjnych elektronów od materiałów krystalicznych...; Wpływ niedoskonałości struktury krystalicznej na natężenie refleksów dyfrakcyjnych

Podręcznik zawiera matematyczny opis związków między uporządkowaniem struktury atomowej materiałów a ich obrazami dyfrakcyjnymi uzyskanymi przy pomocy wiązki promieni rentgenowskich, elektronów i neutronów. W podręczniku zam...
44,99 zł

W służbie polskiego króla. Z zagadnień struktury narodowościowej Armii Koronnej w latach 1500-1574

Przy studiach nad wieloma sferami życia społeczno-politycznego dawnej Rzeczpospolitej istotne znaczenie ma stwierdzenie, czy jej armia zaciężna miała charakter narodowy, czy też złożona była z obcych najemników. W niniejszej pracy autora interes...

Życie psychiczne. Elementy i struktury

W rzeczywistości nie ma obrazu istoty ludzkiej, który oddawałby całkowicie całą jej złożoność, dlatego nie należy się dziwić, że religie i różne systemy filozoficzne nie posiadały tej samej koncepcji co do jej budowy. Gdzie leży prawda? U...

Struktura i uwarunkowania kapitału społecznego lokalnych grup działania

Książka składa się z pięciu rozdziałów. W rozdziale pierwszym przedstawiono założenia metodologiczne badań własnych, poprzedzone przeglądem literatury przedmiotu. Rozdział drugi obejmuje charakterystykę badanej zbiorowości – zarówno...
24,60 zł

Jak rekonstruować biografię i jak opisać twórczość XIX-wiecznego pisarza minorum gentium? (metodologia, źródła, struktury narracji). Skrypt akademicki

Książka autorstwa Doroty Samborskiej-Kukuć porusza zagadnienie rekonstrukcji biografii. Autorka w sposób rzeczowy objaśnia zadania i cele biografistyki, prezentuje poszczególne etapy prac zasadniczych ze źródłami. Publikacja zawier...
32,00 zł

Zarządzanie wiedzą marketingową w strukturach sieciowych sektora produktów informatycznych

Praca składa się z pięciu rozdziałów. Rozdział pierwszy ma charakter czysto teoretyczny i obejmuje definicję oraz charakterystykę wiedzy i wiedzy marketingowej, modele sieci wartości ujęte przez pryzmat zarządzania wiedzą oraz koncepcje budowy w...
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 ...
103,20 zł

RODO. Ochrona danych osobowych.

Prezentujemy Państwu jedyną na rynku publikację, w której przedstawiono szczegółowe porównanie przepisów ustawy z 29 sierpnia 1997 r. o ochronie danych osobowych z nowymi przepisami, zawartymi w rozporządzeniu Parlamentu Eur...

Zjawiska dyspersyjne i przewodnictwo elektryczne w relaksorach, multiferroikach i strukturach wielowarstwowych - 01 Podstawowe pojęcia dotyczące dielektryków; Polaryzacja relaksacyjna

Zjawisko ferroelektryczności zostało odkryte niespełna 100 lat temu, a gwałtowne powiększenie tej grupy materiałów następuje od lat 50-tych ubiegłego wieku. Pośród nich ważne miejsce zajmują ferroelektryki o strukturze perowskitu, oraz ro...

Recenzje

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