Книга: Авдошин Сергей Михайлович, Набебин Алексей Александрович «Дискретная математика. Алгоритмы: теория и практика»
|
Книга содержит необходимые сведения из теории алгоритмов, теории графов, комбинаторики. Рассматриваются частично рекурсивные функции, машины Тьюринга, приводятсянекоторые варианты алгоритмов (ассоциативные исчисления, системы подстановок, грамматики, продукты Поста, нормальные алгоритмы Маркова, операторные алгоритмы). Описываются основные типы графов (мультиграфы, псевдографы, эйлеровы графы, гамильтоновы графы, деревья, двудольные графы, паросочетания, сети Петри, планарные графы, транспортные сети). Приводятся некоторые часто используемые в практике алгоритмы на графах. Рассматриваются классические комбинаторные конфигурации и их производящие функции, рекуррентные последовательности. В основу книги положен многолетний опыт преподавания авторами дисциплины "Дискретная математика" па факультете бизнес-информатики, на факультете компьютерных наук Национального исследовательского университета Высшая школа экономики и на факультете автоматики и вычислительной техники национального исследовательского университета Московский энергетический институт. Книга предназначена для студентов бакалавриата, обучающихся по направлениям 09. 03. 01" Информатика и вычислительная техника", 09. 03. 02" Информационные системы и технологии", 09. 03. 03" Прикладная информатика", 09. 03. 04" Программная инженерия", а также для ИТ-специалистов и разработчиков программных продуктов. Издательство: "КТК Галактика" (2019)
ISBN: 978-5-97060-688-9 Купить за 1375 руб в Лабиринте |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Дискретная математика. Модулярная алгебра, криптография, кодирование | Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных… — ДМК-Пресс, Подробнее... | бумажная книга | ||
| Дискретная математика. Модулярная алгебра, криптография, кодирование | Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных… — ДМК-Пресс, (формат: 70x100/16, 352 стр.) Подробнее... | бумажная книга | ||
| Дискретная математика. Формально-логические системы и языки | Книга содержит основные сведения из формально-логических систем. Это функции алгебры логики (булевы… — ДМК-Пресс, Подробнее... | бумажная книга | ||
| Дискретная математика. Алгоритмы: теория и практика | Изложение основ математической логики и связанных с ней формальных языковОсновные теоретические и… — КТК Галактика, (формат: 220x160x15мм, 282 стр.) Подробнее... | бумажная книга |
См. также в других словарях:
Математика — I. Определение предмета математики, связь с другими науками и техникой. Математика (греч. mathematike, от máthema знание, наука), наука о количественных отношениях и пространственных формах действительного мира. «Чистая … Большая советская энциклопедия
Комбинаторика — (Комбинаторный анализ) раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка). Комбинаторика связана со многими другими… … Википедия
Комбинаторные задачи — Комбинаторика (Комбинаторный анализ) раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисление элементов) и отношения на них (например, частичного порядка). Комбинаторика связана со многими… … Википедия
Институт автоматики и вычислительной техники МЭИ — Институт автоматики и вычислительной техники Московского энергетического института (технического университета) … Википедия
Список академических дисциплин — Эта статья содержит незавершённый перевод с иностранного языка. Вы можете помочь проекту, переведя её до конца. Если вы знаете, на каком языке написан фрагмент, укажите его в этом шаблоне … Википедия
Блочный шифр — Общая схема работы блочного шифра Блочный шифр разновидность симметричного шифра … Википедия
