Алгоритмы и структуры данных. Часть 2
Эти книги помогут тебе освоить алгоритмы и структуры данных: знание: кучи, динамическое программирование, различные сбалансированные деревья (красно-черное, 2/3, AVL). Понимание NP и знание методов оптимизации, поиск подстроки в строке, жадные алгоритмы, алгоритмы на матрицах (Дейкстры, Флойда-Уоршела), прямой и дополнительный коды, булева алгебра, теория вероятностей (базовая), абстрактная математика (теория групп, полей, колец).
ДИСКРЕТНАЯ МАТЕМАТИКА (5-е издание)
А.И. Белоусов, С.Б. Ткачев
В девятнадцатом выпуске серии "Математика в техническом университете" изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам.
А.И. Белоусов, С.Б. Ткачев
В девятнадцатом выпуске серии "Математика в техническом университете" изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам.
МАТЕМАТИКА В ТЕХНИЧЕСКОМ УНИВЕРСИТЕТЕ. ВЫПУСК 16.
ТЕОРИЯ ВЕРОЯТНОСТЕЙ
А. В. Печинкин, О. И. Тескин, Г. М. Цветкова, П. П. Бочаров, Н. Е. Козлов
Несмотря на большое количество учебных руководств по теории вероятностей, в том числе появившихся и в последние годы, в настоящее время отсутствует учебник, предназначенный для технических университетов с усиленной математической подготовкой. Отличительной особенностью данной книги является взвешенное сочетание математической строгости изложения основ теории вероятностей с прикладной направленностью задач и примеров, иллюстрирующих теоретические положения. Каждую главу книги завершает набор большого числа контрольных вопросов, типовых примеров и задач для самостоятельного решения. Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н.Э. Баумана.
ТЕОРИЯ ВЕРОЯТНОСТЕЙ
А. В. Печинкин, О. И. Тескин, Г. М. Цветкова, П. П. Бочаров, Н. Е. Козлов
Несмотря на большое количество учебных руководств по теории вероятностей, в том числе появившихся и в последние годы, в настоящее время отсутствует учебник, предназначенный для технических университетов с усиленной математической подготовкой. Отличительной особенностью данной книги является взвешенное сочетание математической строгости изложения основ теории вероятностей с прикладной направленностью задач и примеров, иллюстрирующих теоретические положения. Каждую главу книги завершает набор большого числа контрольных вопросов, типовых примеров и задач для самостоятельного решения. Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н.Э. Баумана.
МЕТОДЫ ОПТИМИЗАЦИИ (2-е издание)
А.В. Аттетков, С.В. Галкин, B.C. ЗарубинКнига посвящена одному из важнейших направлений подготовки выпускника технического университета - математической теории оптимизации. Рассмотрены теоретические, вычислительные и прикладные аспекты методов конечномерной оптимизации. Много внимания уделено описанию алгоритмов численного решения задач безусловной минимизации функций одного и нескольких переменных, изложены методы условной оптимизации. Приведены примеры решения конкретных задач, дана наглядная интерпретация полученных результатов, что будет способствовать выработке у студентов практических навыков применения методов оптимизации.
АЛГОРИТМЫ: ПОСТРОЕНИЕ И АНАЛИЗ
Вначале были компьютеры, но перед компьютерами были алгоритмы. Теперь же, когда есть множество компьютеров, есть еще больше алгоритмов, и алгоритмы лежат в основе вычислений. Эта книга служит исчерпывающим вводным курсом по современным компьютерным алгоритмам. В ней представлено большое количество конкретных алгоритмов, которые описываются достаточно глубоко, однако таким образом, чтобы разработка и анализ были доступны читателям всех уровней подготовки. Мы старались обойтись элементарными пояснениями, но при этом не нанести ущерба ни глубине изложения, ни математической строгости. В каждой главе представлен определенный алгоритм и описаны метод его разработки, область применения и другие связанные с ним вопросы
(3-е издание)
Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л.Вначале были компьютеры, но перед компьютерами были алгоритмы. Теперь же, когда есть множество компьютеров, есть еще больше алгоритмов, и алгоритмы лежат в основе вычислений. Эта книга служит исчерпывающим вводным курсом по современным компьютерным алгоритмам. В ней представлено большое количество конкретных алгоритмов, которые описываются достаточно глубоко, однако таким образом, чтобы разработка и анализ были доступны читателям всех уровней подготовки. Мы старались обойтись элементарными пояснениями, но при этом не нанести ущерба ни глубине изложения, ни математической строгости. В каждой главе представлен определенный алгоритм и описаны метод его разработки, область применения и другие связанные с ним вопросы