В данном пособии подробно изучаются разделы теории алгоритмов. Автор предоставляет все необходимые сведения для полного погружения обучающихся в тему. Каждый раздел изложен кратко и точно, что существенно облегчает понимание материала. Книга подойдет для студентов, а так же для широкого круга читателей, интересующихся информационными технологиями.
Учебно-методическое пособие содержит материал, традиционно используемый при изучении алгоритмики студентами направлений подготовки информатика и информационные технологии. Целевая аудитория – слушатели образовательных программ федерального государственного образовательного стандарта третьего поколения, ориентированные на реализации профессиональной деятельности в области информационных технологий. Воспроизводятся схемы и методы доказательства основных теорем, а также принципиальные результаты, связанные с разработкой машин Тьюринга и их применением. Пособие может быть использовано студентами для самостоятельного изучения материала при подготовке к практическим занятиям и как вспомогательное средство при выполнении курсовых и выпускных квалификационных работ.
Теория алгоритмов автора: В.Г. Куликов. В учебно-методических материалах по курсу "Теория алгоритмов" авторы подробно проанализировали материал, который включает: условные машины Тьюрингу, формальные алгоритмы Маркова, разнообразные методы решения задач. Есть вопросы, касающиеся как интуитивного, так и точного подхода к решению вводных задач, а также анализируется сложность алгоритмов. Отдельно затронуты самые спорные моменты и возникающие проблемы на пути к распознаванию их алгоритмических разрешенных и запретных задач. Обызвечение машин Поста также рассматривается в данной работе.
Электронная Книга «Теория алгоритмов» написана автором В. Г. Куликов в 2022 году.
Минимальный возраст читателя: 0
Язык: Русский
ISBN: 978-5-7264-2963-2
Описание книги от В. Г. Куликов
В учебно-методическом пособии по дисциплине «Теория алгоритмов» представлены разделы, традиционно изучаемые в курсе теории алгоритмов: машины Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции и т.д. Рассмотрены вопросы интуитивного и формального определения алгоритмов, сложности и нумерации алгоритмов, алгоритмически неразрешимых проблем, конструирования машин Поста. Для обучающихся по направлению подготовки 09.03.02 Информационные системы и технологии.
