Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 610373)
Контекстум

Теория алгоритмов (50,00 руб.)

0   0
Доступно в Google Play
Первый авторКуликов В. Г.
АвторыЕвстратов В. С., Нац. исследоват. Моск. гос. строит. ун-т
ИздательствоМ.: Изд-во МИСИ-МГСУ
Страниц43
50,00р Предпросмотр
ID833095
АннотацияВ учебно-методическом пособии по дисциплине «Теория алгоритмов» представлены разделы, традиционно изучаемые в курсе теории алгоритмов: машины Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции и т.д. Рассмотрены вопросы интуитивного и формального определения алгоритмов, сложности и нумерации алгоритмов, алгоритмически неразрешимых проблем, конструирования машин Поста.
Кому рекомендованоДля обучающихся по направлению подготовки 09.03.02 Информационные системы и технологии.
ISBN978-5-7264-2963-2
УДК510.5(07)
ББК22.12я7
Куликов, В.Г. Теория алгоритмов : учеб.-метод. пособие / В.С. Евстратов; Нац. исследоват. Моск. гос. строит. ун-т; В.Г. Куликов .— Москва : Изд-во МИСИ-МГСУ, 2022 .— 43 с. — Электрон. дан. и прогр. (1,2 Мб) .— ISBN 978-5-7264-2963-2 .— ISBN 978-5-7264-2964-9 .— URL: https://rucont.ru/efd/833095 (дата обращения: 05.04.2025)

Популярные

Введение в теорию игр: учебное пособие Введение в теорию игр: учебное пособие 110,00 руб
Уроки развивающей математики. 5–6 классы: Задачи математического кружка Уроки развивающей математики. 5–6 классы... 100,00 руб
Этика и права человека в информационном обществе: материалы Европейской региональной конференции Этика и права человека в информационном ... 220,00 руб
Краткий курс теории вероятностей Краткий курс теории вероятностей 220,00 руб
Блок-схемы на основные технологические циклы ГПНТБ СО РАН. Ч. 1. Обслуживание читателей и абонентов Блок-схемы на основные технологические ц... 220,00 руб
Программирование технологических контроллеров в среде Unity Программирование технологических контрол... 200,00 руб

Вы уже смотрели

Психологический практикум Психологический практикум "Мышление и ре... 220,00 руб
Российская газета - федеральный выпуск + Союз. Беларусь-Россия №298(7166) 2016 Российская газета - федеральный выпуск +... 3,50 руб
Неофеодализм, ренессанс символизма Неофеодализм, ренессанс символизма 300,00 руб
Экономика и государство Экономика и государство 1485,00 руб
The Geography of the United States of America The Geography of the United States of Am... 110,00 руб
Физика и химия обработки материалов №3 2021 Физика и химия обработки материалов №3 2... 5000,00 руб

Предпросмотр (выдержки из произведения)

Теория_Алгоритмов.pdf
УДК 510.5 ББК 22.12 К90 доцент кафедры информационных систем, технологий и автоматизации в строительстве НИУ МГСУ доктор технических наук, профессор В.И. Римшин, член-корреспондент РААСН; кандидат технических наук, доцент Н.А. Гаряев, Рецензенты: Куликов, Владимир Георгиевич. К90 Теория алгоритмов [Электронный ресурс] : учебно-методическое пособие / В.Г. Куликов, В.С. Евстратов ; Министерство науки и высшего образования Российской Федерации, Национальный исследовательский Московский государственный строительный университет, кафедра информационных систем, технологий и автоматизации в строительстве. — Электрон. дан. и прогр. (1,2 Мб). — Москва : Издательство МИСИ – МГСУ, 2022. — Режим доступа: http://lib.mgsu.ru — Загл. с титул. экрана. ISBN 978-5-7264-2963-2 (сетевое) ISBN 978-5-7264-2964-9 (локальное) В учебно-методическом пособии по дисциплине «Теория алгоритмов» представлены разделы, традиционно изучаемые в курсе теории алгоритмов: машины Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции и т.д. Рассмотрены вопросы интуитивного и формального определения алгоритмов, сложности и нумерации алгоритмов, алгоритмически неразрешимых проблем, конструирования машин Поста. Для обучающихся по направлению подготовки 09.03.02 Информационные системы и технологии. Учебное электронное издание © ФГБОУ ВО «НИУ МГСУ», 2022
Стр.2
Оглавление ВВЕДЕНИЕ ................................................................................................................................................. 5 1. ОСНОВНЫЕ ПОНЯТИЯ И МОДЕЛИ АЛГОРИТМОВ ..................................................................... 6 2. МАШИНА ТЬЮРИНГА ...................................................................................................................... 21 3. МАШИНА ПОСТА ............................................................................................................................... 22 4. РЕКУРСИВНЫЕ ФУНКЦИИ .............................................................................................................. 23 5. АССОЦИАТИВНЫЕ ИСЧИСЛЕНИЯ ................................................................................................ 25 6. КЛАССЫ СЛОЖНОСТИ ..................................................................................................................... 26 7. ЛОГИЧЕСКИЙ СИНТЕЗ ВЫЧИСЛИТЕЛЬНЫХ СХЕМ ................................................................. 29 Библиографический список ..................................................................................................................... 37 ПРИЛОЖЕНИЕ ......................................................................................................................................... 38
Стр.4

Облако ключевых слов *

* - вычисляется автоматически