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