Книга "Дискретная математика. Алгоритмы: теория и практика" содержит необходимую информацию об алгоритмах, теории графов и комбинаторике. В ней рассматриваются частично рекурсивные функции, машины Тьюринга и приводятся различные варианты алгоритмов, такие как ассоциативные исчисления, системы подстановок, грамматики, продукции Поста, нормальные алгоритмы Маркова и операторные алгоритмы.
В книге описываются основные типы графов, такие как мультиграфы, псевдографы, эйлеровы графы, гамильтоновы графы, деревья, двудольные графы, паросочетания, сети Петри, планарные графы и транспортные сети. Также приводятся некоторые часто используемые на практике алгоритмы на графах.
В книге рассматриваются классические комбинаторные конфигурации и их производящие функции, рекуррентные последовательности. Авторы руководствовались многолетним опытом преподавания дисциплины "Дискретная математика" на факультетах бизнес-информатики, компьютерных наук и автоматики и вычислительной техники Московского энергетического института и Высшей школы экономики.
Книга предназначена для студентов бакалавриата, изучающих информатику, информационные системы и технологии, прикладную информатику, программную инженерию, а также для ИТ-специалистов и разработчиков программного обеспечения.
Рассматриваются такие вопросы дискретной математикикак теория алгоритмов; теория графов; комбинаторика. Дается описание машин Тьюринга; частичнорекурсивных функций; приводятся примерыалгоритмов; ассоциативных исчислений; систем подстановок; грамматик; продукции Поста; нормальных алгоритмов Маркова; операторных алгоритмов.Описываются разные типы графов(мультиграфы; псевдографы; эйлеровыграфы; гамильтонографы; деревья; двудольныесети; паросочетания; транспортные сети) и воздухпользования этих графов.Рассматриваются также классическиекомбинаторные конфигурации; производящиефункции; рекуррентныесвойства последовательностей.
Электронная Книга «Дискретная математика. Алгоритмы: теория и практика» написана автором С. М. Авдошин в 2019 году.
Минимальный возраст читателя: 0
Язык: Русский
ISBN: 978-5-94074-408-3
Описание книги от С. М. Авдошин
Книга содержит необходимые сведения из теории алгоритмов, теории графов, комбинаторики. Рассматриваются частично рекурсивные функции, машины Тьюринга, приводятся некоторые варианты алгоритмов (ассоциативные исчисления, системы подстановок, грамматики, продукции Поста, нормальные алгоритмы Маркова, операторные алгоритмы). Описываются основные типы графов (мультиграфы, псевдографы, эйлеровы графы, гамильтоновы графы, деревья, двудольные графы, паросочетания, сети Петри, планарные графы, транспортные сети). Приводятся некоторые часто используемые в практике алгоритмы на графах. Рассматриваются классические комбинаторные конфигурации и их производящие функции, рекуррентные последовательности. В основу книги положен многолетний опыт преподавания авторами дисциплины «Дискретная математика» на факультете бизнес-информатики, на факультете компьютерных наук Национального исследовательского университета Высшая школа экономики и на факультете автоматики и вычислительной техники Национального исследовательского университета Московский энергетический институт. Книга предназначена для студентов бакалавриата, обучающихся по направлениям 09.03.01 «Информатика и вычислительная техника», 09.03.02 «Информационные системы и технологии», 09.03.03 «Прикладная информатика», 09.03.04 «Программная инженерия», а также для ИТ-специалистов и разработчиков программных продуктов.
