ANALIZA ALGORYTMÓW I STRUKTUR DANYCH Lech Banachowski
Antoni Kreczmar
Wojciech Rytter
W książce rozważa się strukturę i własności algorytmu z różnych punktów widzenia i na różnych poziomach abstrakcji. Autorzy koncentrują się na metodach analizy algorytmów w aspekcie probabilistycznym, strukturalnym i symulacyjnym. Pokazują użyteczność metod matematycznych w zrozumieniu struktury algorytmu i problemu algorytmicznego. W irzech kolejnych rozdziałach są omawiano: wyznaczanie parametrów zmiennych losowych, tzn. wartości oczekiwanej, wariancji i odchylenia standardowego; optymalność i dolne ograniczenia złożoności dla algorytmów wchodzących w skład struktur danych; metoda projektowania algorytmów efektywnych poprzez symulowanie jednych algorytmów przez inne.
Książka jest przeznaczona dla programistów, projektantów systemów przetwarzania informacji, pracowników nauki zajmujących się informatyką oraz dla studentów kierunków informatycznych i matematycznych.
SPIS TREŚCI:
1. Probabilistyczna analiza algorytmów
1.1. Modele probabilistyczne.
1.2. Wyszukiwanie w zbiorze nieuporządkowanym
1.3. Wyszukiwanie liniowe
1.4. Mieszanie łańcuchowe
1.5. Mieszanie rozproszone
1.6. Mieszanie liniowe otwarte.
1.7. Funkcje mieszające.
1.8. Wyszukiwanie w zbiorze uporządkowanym.
1.9. Model probabilistyczny dla zadań wyszukiwania w zbiorze uporządkowanym
1.10. Drzewa poszukiwań binarnych.
1.11. Operacja delete na drzewach poszukiwań binarnych. . . .
1.12. Losowość danych dla operacji na drzewach poszukiwań binarnych
1.13. Wyszukiwanie pozycyjne.
1.14. Wyszukiwanie statyczne.
1.15. Optymalne drzewa poszukiwań binarnych.
1.16. Zadania.
2. Wybrane zagadnienia optymalności struktur danych
2.1. Optymalne algorytmy i struktury danych oraz dolne ograniczeniu złożoności.
2.2. Samoorganizujące się listy.
2.3. Samoorganizujące się drzewa
2.4. Bezwskaźnikowe struktury danych
2.5. Dolne ograniczenie złożoności dlu problemu wyznaczania najniższych wspólnych przodków w drzewach
2.6. Włożeniu struktur danych
2.7 Zakończenie
2.8 Zadania.
3. Zastosowanie analizy algorytmów do projektowania algorytmów efektywnych
3.1 Wprowadzenie.
3.2 Szukanie wzorca w tekście.
3.3 Sprawdzanie własności syntaktycznych tekstów związanych z palindromami.
3.4 Ogólne algorytmy rozpoznawania języków bezkontekstowych
3.5 Zadania.esu.
| » Wydawnictwo: WNT, 1989
» Oprawa: miękka
» Stron: 214
» Stan: dobry,
|
ew. własne propozycje cenowe lub zmiana na KUP TERAZ proszę o kontakt [zasłonięte]@live.co.uk , gg[zasłonięte]93237 ZOBACZ INNE MOJE KSIĄŻKI
ZAINTERESOWANYCH ZAPRASZAM DO LICYTACJI! ZAPRASZAM NA INNE MOJE AUKCJE
|
