Теория алгоритмов. Учебное пособие
Об издании
В учебном пособии изложены различные подходы к формализации понятия алгоритма. В нем рассматриваются: интуитивное понятие вычислимой арифметической функции, теория рекурсивных функций, рекурсивные предикаты, происходит уточнение понятия алгоритма через математическую машину Тьюринга и другие машины, рекурсивные и рекурсивно перечислимые множества, алгоритмические проблемы, некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов, учебное пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Учебное пособие предназначено для студентов высших учебных заведений, обучающихся по направлению «Педагогическое образование» профилей «Физика и информатика», «Технология и информатика», «Математика и информатика», «Информатика и математика», «Прикладная информатика». Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости.
Библиографическая запись
Мирзоев, М. С. Теория алгоритмов : учебное пособие / М. С. Мирзоев, В. Л. Матросов. — Москва : Прометей, 2019. — 200 c. — ISBN 978-5-907100-65-7. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/94547.html (дата обращения: 25.06.2023). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Сухов В.Д., Киселев А.А., Сазонов А.И.
(EDP Hub (Идипи Хаб), Профобразование)
Князьков В.С., Волченская Т.В.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Зыков С.В.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Куликов А.И., Овчинникова Т.Э.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Крючек Е.С., Айзятуллова Г.Р., Пашкова Л.В.
(Издательство «Спорт»)
Сухов В.Д., Киселев А.А., Сазонов А.И.
(EDP Hub (Идипи Хаб), Ай Пи Ар Медиа)
Сухов В.Д., Киселев А.А., Сазонов А.И.
(EDP Hub (Идипи Хаб), Профобразование)
Князьков В.С., Волченская Т.В.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Зыков С.В.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Куликов А.И., Овчинникова Т.Э.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Крючек Е.С., Айзятуллова Г.Р., Пашкова Л.В.
(Издательство «Спорт»)
Сухов В.Д., Киселев А.А., Сазонов А.И.
(EDP Hub (Идипи Хаб), Ай Пи Ар Медиа)
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Барабаш А.С., Брестер А.А., Назаров А.Д., Галимов О.Х., Иванова О.Г., Карлов А.Л., Майорова Л.В., Скоблик К.В., Судницын А.Б., Юришина Е.А....
(Сибирский федеральный университет)
(Казанский национальный исследовательский технологический университет)
Курьянова Т.С.
(Издательский Дом Томского государственного университета)
Агапова О.И., Балахонова Е.И., Белич Б., Березина Н.Я., Бец Л.В., Васильева Н.Д., Вергелес М.О., Веренич С.В., Верцялецкі У., Волчек О.Д., Воронцова Е.Л., Глазырина Л.Д., Гончарова Н.Н., Гончарова О....
(Белорусская наука)
Грудцина Г.А., Батуркин Д.А.
(Российский университет транспорта (МИИТ))
Грудцина Г.А., Батуркин Д.А.
(Российский университет транспорта (МИИТ))
Барабаш А.С., Брестер А.А., Назаров А.Д., Галимов О.Х., Иванова О.Г., Карлов А.Л., Майорова Л.В., Скоблик К.В., Судницын А.Б., Юришина Е.А....
(Сибирский федеральный университет)
(Казанский национальный исследовательский технологический университет)
Курьянова Т.С.
(Издательский Дом Томского государственного университета)
Агапова О.И., Балахонова Е.И., Белич Б., Березина Н.Я., Бец Л.В., Васильева Н.Д., Вергелес М.О., Веренич С.В., Верцялецкі У., Волчек О.Д., Воронцова Е.Л., Глазырина Л.Д., Гончарова Н.Н., Гончарова О....
(Белорусская наука)
Грудцина Г.А., Батуркин Д.А.
(Российский университет транспорта (МИИТ))
Грудцина Г.А., Батуркин Д.А.
(Российский университет транспорта (МИИТ))