Algorytmy i struktury danych

Algorytmy i struktury danych

Dostępność:w magazynie 1 egz.
Czas realizacji:24 h
ISBN:83-204-3224-3
EAN:9788320432244
Kod tytułu:45227
Szerokość:165 mm
Wysokość:238 mm
44,10 zł
39,69 zł
Cena netto: 37,80 zł
(5% VAT)
Ilość stron 290
Miejsce wydania Warszawa
Numer wydania 5
Oprawa miękka
Rok wydania 2006
Typ Książka
PKWiU 58.11.1
Język polski
Zawiera przegląd głównych zagadnień algorytmicznych.Czytelnik pozna dzięki niej metody tworzenia i analizy algorytmów.Czytelnik pozna metody tworzenia i analizy algorytmów dla problemów pojawiających się w jego praktyce programistycznej lub pracy badawczej.

Spis treści:

Przedmowa
Podstawowe zasady analizy algorytmów
Złożoność obliczeniowa
Równania rekurencyjne
Funkcje tworzące
Poprawność semantyczna
Podstawowe struktury danych
Lista
Zbiór
Graf
Notacja funkcyjna dla atrybutów obiektów
Drzewo
Eliminacja rekursji
Koszt zamortyzowany operacji w strukturze danych
Metody układania algorytmów
Metoda „dziel i zwyciężaj"
Programowanie dynamiczne
Metoda zachłanna
Inne metody
Zadania
Sortowanie
Selectionsort - sortowanie przez selekcję
Insertionsort - sortowanie przez wstawianie
Quicksort - sortowanie szybkie
Dolne ograniczenie na złożoność problemu sortowania
Sortowanie pozycyjne
Kolejki priorytetowe i algorytm heapsort
Drzewa turniejowe i zadania selekcji
Szybkie algorytmy wyznaczania k-tego największego elementu w ciągu
Scalanie ciągów uporządkowanych
Sortowanie zewnętrzne
Scalanie wielofazowe z plikami
Scalanie wielofazowe z plikami
Zadania
Słowniki
Implementacja listowa nieuporządkowana
Implementacja listowa uporządkowana
Drzewa poszukiwań binarnych
Drzewa AVL
Samoorganizujące się drzewa BST
Mieszanie
Wybór funkcji mieszającej
Struktury danych stosowane do rozwiązywania problemu kolizji
Wyszukiwanie pozycyjne
Drzewa RST
Drzewa TRIE
Drzewa PATRICIA
Wyszukiwanie zewnętrzne
Pliki nieuporządkowane
Pliki z funkcją mieszającą
Sekwencyjne pliki indeksowane
B-drzewo jako wielopoziomowy indeks rzadki
B-drzewo jako wielopoziomowy indeks gęsty
Zadania
Złożone struktury danych dla zbiorów elementów
Problem sumowania rozłącznych zbiorów
Implementacja listowa
Implementacja drzewowa
Złączalne kolejki priorytetowe
Zadania
Algorytmy tekstowe
Problem wyszukiwania wzorca
Algorytm N („naiwny")
Algorytm KMP (Knutha-Morrisa-Pratta)
Algorytm liniowy dla problemu wyszukiwania wzorca dwuwymiarowego, czyli algorytm Bakera
Algorytm GS' (wersja algorytmu Galila-Seiferasa dla pewnej klasy wzorców)
Algorytm KMR (Karpa-Millera-Rosenberga)
Algorytm KR (Karpa-Rabina)
Algorytm BM (Boyera-Moore’a)
Algorytm FP (Fishera-Patersona)
Drzewa sufiksowe i grafy podsłów
Niezwarta reprezentacja drzewa sufiksowego
Tworzenie drzewa sufiksowego
Tworzenie grafu podsłów
Inne algorytmy tekstowe
Obliczanie najdłuższego wspólnego podsłowa
Obliczanie najdłuższego wspólnego podciągu
Wyszukiwanie słów podwójnych
Wyszukiwanie słów symetrycznych
Równoważność cykliczna
Algorytm Huffmana
Obliczanie leksykograficznie maksymalnego sufiksu
Jednoznaczne kodowanie
Liczenie liczby podsłów
Zadania
Algorytmy równoległe
Równoległe obliczanie wyrażeń i prostych programów sekwencyjnych
Sortowanie równoległe
Zadania
Algorytmy grafowe
Spójne składowe
Dwuspójne składowe
Silnie spójne składowe i silna orientacja
Cykle Eulera-kolorowanie grafów planarnych
Najkrótsze ścieżki i minimalne drzewo rozpinające
Zadania
Algorytmy geometryczne
Elementarne algorytmy geometryczne
Problem przynależności
Wypukła otoczka
Metoda zamiatania
Najmniej odległa para punktów
Pary przecinających się odcinków
Zadania
Bibliografia
Skorowidz


Newsletter

Schowek


Brak tytułów w schowku.