Wprowadzenie do algorytmów

Wprowadzenie do algorytmów - H. Thomas Cormen

Aby biegle projektować efektywne, złożone systemy informatyczne, należy nie tylko poznać struktury danych, algorytmy i metody programowania, ale także nauczyć się używać narzędzi do matematycznej analizy procesów obliczeniowych zachodzących w programach. Oto książka uznawana w świecie za najlepszy podręcznik z dziedziny algorytmów i struktur danych. Nazywa się ją wręcz biblią algorytmów. Jej poszczególne części to materiał dydaktyczny do wielu przedmiotów informatycznych wykładanych na uczelniach wyższych. W książce przedstawiono matematyczne metody używane do analizy algorytmów (przedmioty kierunkowe: matematyka dyskretna, kombinatoryka); sortowanie i statystyki pozycyjne oraz podstawowe metody projektowania efektywnych algorytmów w sytuacjach, kiedy bezpośrednie rozwiązania są nie do przyjęcia ze względu na duży koszt obliczeniowy (przedmiot kierunkowy: metody programowania); algorytmy grafowe (przedmiot kierunkowy: teoria grafów). Omówiono też algorytmy tekstowe i algorytmy geometryczne, które każdy informatyk powinien znać ze względu na rozwój nowych programów użytkowych związanych z przetwarzaniem tekstu, hipertekstu i obrazu. Sporo miejsca poświęcono (co bardzo ważne) algorytmom równoległym stanowiącym nową dziedzinę algorytmiczną, mającą dużą przyszłość w związku z coraz powszechniejszym stosowaniem architektur umożliwiających obliczeni równoległe. Problemy te są podstawą specjalistycznych wykładów z kryptografii, obliczeń równoległych, algorytmów tekstowych czy algorytmów geometrycznych. Materiał przedstawiony w książce jest potrzebny przy kształceniu wysoko wyspecjalizowanej kadry w informatyce. Jest przeznaczony dla studentów, ale i dla projektantów i programistów systemów informatycznych.