В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматриваются особенности этих задач и алгоритмы их решения. Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты экспериментального исследования алгоритмов для классических задач о ранце и о коммивояжере. Разработаны алгоритмы...
В книге излагаются свойства ортогональных многочленов Чебышева, Лежандра, Чебышева-Эрмита, Чебышева-Лагерра и общих многочленов Якоби. С доказательствами приводятся асимптотические формулы для этих многочленов и теоремы о разложении функций в ряды Фурье по ним. Рассмотрены применения этих многочленов в вычислительной математике, в математической физике и в некоторых технических науках. Второе...
Пособие соответствует программе курса высшей математики для студентов инженерно-технических специальностей и представляет собой достаточно полное и доступное руководство к решению задач и примеров традиционного курса высшей математики. Пособие построено по принципу проведения практических занятий - каждый параграф соответствует определенной теме и включает краткую сводку основных теоретических...
Книга является учебным пособием по теории рекурсии в аспекте ее применения в области программирования. В ней рассматриваются основы теории рекурсии и ее использование в области разработки и анализа рекурсивных алгоритмов. Приводятся основные сведения о рекурсивных последовательностях и функциях, даны примеры рекурсивных алгоритмов, разработанных на основе рекуррентных соотношений, метода...
Издательство:
Физматлит
Дата выхода: сентябрь 2006