Algorytmy: Projektowanie i analiza

Opinie czytelników

Obecnie brak opinii czytelników. Ocena opiera się na 16 głosach.

Oryginalny tytuł:

Algorithms: Design and Analysis

Zawartość książki:

Algorithms: Design and Analysis to podręcznik przeznaczony dla studentów studiów licencjackich i podyplomowych z zakresu inżynierii komputerowej, technologii informatycznych i zastosowań komputerów. Pomaga studentom zrozumieć podstawy i zastosowania algorytmów.

Książka została podzielona na cztery sekcje: Podstawy algorytmów, Struktury danych, Techniki projektowania i Tematy zaawansowane. Pierwsza sekcja wyjaśnia znaczenie algorytmów, wzrost funkcji, rekurencję i analizę algorytmów. Druga sekcja obejmuje podstawy struktur danych, drzewa, grafy, sortowanie w czasie liniowym i kwadratowym. Sekcja trzecia omawia różne techniki projektowania, a mianowicie dziel i zwyciężaj, podejście zachłanne, podejście dynamiczne, backtracking, branch and bound i algorytmy randomizowane używane do rozwiązywania problemów w oddzielnych rozdziałach. Czwarta sekcja zawiera zaawansowane tematy, takie jak przekształcanie i podbijanie, zmniejszanie i podbijanie, tethering liczb, dopasowywanie ciągów, geometria obliczeniowa, klasy złożoności, algorytmy aproksymacyjne i algorytmy równoległe. Wreszcie, w kolejnych rozdziałach omówiono zastosowania algorytmów w obszarach uczenia maszynowego i biologii obliczeniowej. Ta sekcja będzie przydatna dla osób zainteresowanych zaawansowanymi kursami algorytmów.

Książka zawiera również 10 dodatków, które obejmują takie tematy jak prawdopodobieństwo, operacje na macierzach, czerwono-czarny tres, programowanie liniowe, DFT, harmonogramowanie, powtórzenie sortowania, wyszukiwania i analizy amortyzowanej oraz problemy oparte na pisaniu algorytmów.

Koncepcje i algorytmy w książce są wyjaśnione za pomocą przykładów, które są rozwiązywane przy użyciu jednej lub więcej metod dla lepszego zrozumienia. Książka zawiera różnorodne funkcje pedagogiczne na końcu rozdziału, takie jak podsumowanie punktowe, słowniczek, pytania wielokrotnego wyboru z odpowiedziami, pytania przeglądowe, ćwiczenia oparte na zastosowaniach, które pomagają czytelnikom sprawdzić zrozumienie poznanych pojęć.