-
Ключові слова:
автомати кінцеві, автомати конечные ; алгоритми пошуку, алгоритмы поиска ; алгоритми сортування, алгоритмы сортировки, sorting algorithms ; аналіз алгоритмів, анализ алгоритмов ; машини Тьюрінга, машины Тьюринга ; паралельні алгоритми, параллельные алгоритмы ; рекурсивні алгоритми, рекурсивные алгоритмы ; теорія графів, теория графов, graphs theory ; формальна мова, формальный язык, formal language, langage formel ; чисельні алгоритми, численные алгоритмы
-
Анотація:
В книге обсуждаются алгоритмы решения наиболее распространенных классов задач: поиск и сортировка, численные алгоритмы и алгоритмы на графах. Особое внимание уделено алгоритмам параллельной обработки, редко освещаемым в литературе на русском языке. Второе оригинальное издание дополнено материалом о конечных и магазинных автоматах, контекстно-свободных грамматиках и машине Тьюринга. Новая глава о рекурсивных алгоритмах содержит обсуждение аппроксимации порядка роста рекуррентных соотношений. Изложение неформальное и чрезвычайно подробное, с большим количеством упражнений, позволяющих вести самоконтроль. Книга нужна всем, кому приходится самостоятельно писать программы - от студентов до программистов банковских систем и научных работников.
-
Теми документа
-
УДК // Алгоритми для конструювання програм
|