Теория алгоритмов. Учебное пособие
Матросов Виктор Леонидович, Мирзоев Махмашариф Сайфович
Код товара: 4844405
(0 оценок)Оценить
ОтзывНаписать отзыв
ВопросЗадать вопрос
1 / 22
1 / 22
Издательство:
Год издания:
2019
Описание
Характеристики
В учебном пособии изложены различные подходы к формализации понятия алгоритма. В нем рассматриваются: интуитивное понятие вычислимой арифметической функции, теория рекурсивных функций, рекурсивные предикаты, происходит уточнение понятия алгоритма через математическую машину Тьюринга и другие машины, рекурсивные и рекурсивно перечислимые множества, алгоритмические проблемы, некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов, учебное пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Учебное пособие предназначено для студентов высших учебных заведений, обучающихся по направлению "Педагогическое образование" профилей "Физика и информатика", "Технология и информатика", "Математика и информатика", "Информатика и математика", "Прикладная информатика". Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости
Содержание
Введение
Глава 1. Математическая машина Тьюринга как
форма уточнения понятия алгоритма
Глава 2. Теориии рекурсивных функций
Глава 3. Рекурсивные и рекурсивно перечислимые
множества
Глава 4. Алгоритмические проблемы
Глава 5. Введение в теорию сложности алгоритмов
Литература
Приложения
Глава 1. Математическая машина Тьюринга как
форма уточнения понятия алгоритма
Глава 2. Теориии рекурсивных функций
Глава 3. Рекурсивные и рекурсивно перечислимые
множества
Глава 4. Алгоритмические проблемы
Глава 5. Введение в теорию сложности алгоритмов
Литература
Приложения
Отзывы
Вопросы
Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!
Дарим бонусы за отзывы!
За какие отзывы можно получить бонусы?
- За уникальные, информативные отзывы, прошедшие модерацию
Как получить больше бонусов за отзыв?
- Публикуйте фото или видео к отзыву
- Пишите отзывы на товары с меткой "Бонусы за отзыв"
Задайте вопрос, чтобы узнать больше о товаре
Если вы обнаружили ошибку в описании товара «Теория алгоритмов. Учебное пособие» (авторы: Матросов Виктор Леонидович, Мирзоев Махмашариф Сайфович), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!