Книга: Авдошин Сергей Михайлович, Набебин Алексей Александрович «Дискретная математика. Алгоритмы: теория и практика»

Дискретная математика. Алгоритмы: теория и практика

Книга содержит необходимые сведения из теории алгоритмов, теории графов, комбинаторики. Рассматриваются частично рекурсивные функции, машины Тьюринга, приводятсянекоторые варианты алгоритмов (ассоциативные исчисления, системы подстановок, грамматики, продукты Поста, нормальные алгоритмы Маркова, операторные алгоритмы). Описываются основные типы графов (мультиграфы, псевдографы, эйлеровы графы, гамильтоновы графы, деревья, двудольные графы, паросочетания, сети Петри, планарные графы, транспортные сети). Приводятся некоторые часто используемые в практике алгоритмы на графах. Рассматриваются классические комбинаторные конфигурации и их производящие функции, рекуррентные последовательности. В основу книги положен многолетний опыт преподавания авторами дисциплины "Дискретная математика" па факультете бизнес-информатики, на факультете компьютерных наук Национального исследовательского университета Высшая школа экономики и на факультете автоматики и вычислительной техники национального исследовательского университета Московский энергетический институт. Книга предназначена для студентов бакалавриата, обучающихся по направлениям 09. 03. 01" Информатика и вычислительная техника", 09. 03. 02" Информационные системы и технологии", 09. 03. 03" Прикладная информатика", 09. 03. 04" Программная инженерия", а также для ИТ-специалистов и разработчиков программных продуктов.

Издательство: "КТК Галактика" (2019)

ISBN: 978-5-97060-688-9

Купить за 1375 руб в Лабиринте

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
Дискретная математика. Модулярная алгебра, криптография, кодированиеКнига содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца… — ДМК-Пресс, Подробнее...20171375бумажная книга
Дискретная математика. Модулярная алгебра, криптография, кодированиеКнига содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца… — ДМК-Пресс, (формат: 70x100/16, 352 стр.) Подробнее...20171477бумажная книга
Дискретная математика. Формально-логические системы и языкиКнига содержит основные сведения из формально-логических систем. Это функции алгебры логики (булевы функции), теорема Поста о функциональной полноте, k-значные логики, производные булевых функций… — ДМК-Пресс, Подробнее...20181311бумажная книга
Дискретная математика. Алгоритмы: теория и практикаИзложение основ математической логики и связанных с ней формальных языковОсновные теоретические и практические положенияПодробное описание наиболее часто используемых поняий алгоритмаПримеры… — КТК Галактика, (формат: 220x160x15мм, 282 стр.) Подробнее...20191413бумажная книга

См. также в других словарях:

  • Математика —          I. Определение предмета математики, связь с другими науками и техникой.          Математика (греч. mathematike, от máthema знание, наука), наука о количественных отношениях и пространственных формах действительного мира.          «Чистая …   Большая советская энциклопедия

  • Комбинаторика — (Комбинаторный анализ)  раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка). Комбинаторика связана со многими другими… …   Википедия

  • Комбинаторные задачи — Комбинаторика (Комбинаторный анализ) раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисление элементов) и отношения на них (например, частичного порядка). Комбинаторика связана со многими… …   Википедия

  • Институт автоматики и вычислительной техники МЭИ — Институт автоматики и вычислительной техники Московского энергетического института (технического университета) …   Википедия

  • Список академических дисциплин — Эта статья содержит незавершённый перевод с иностранного языка. Вы можете помочь проекту, переведя её до конца. Если вы знаете, на каком языке написан фрагмент, укажите его в этом шаблоне …   Википедия

  • Блочный шифр — Общая схема работы блочного шифра Блочный шифр  разновидность симметричного шифра …   Википедия

  • Информация — (Information) Информация это сведения о чем либо Понятие и виды информации, передача и обработка, поиск и хранение информации Содержание >>>>>>>>>>>> …   Энциклопедия инвестора


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»