Полное описание

Теория алгоритмов : учебно-методический комплекс / сост.: А. М. Опабекова, К. У. Умбетбаев. - Алматы : Нур-Принт, 2012. - 79 с. - URL: https://www.iprbookshop.ru/67154.html (дата обращения: 11.04.2023) . - Режим доступа: ЭБС IPR SMART. - ISBN 9965-756-08-2. - Текст : электронный.
Книга находится в Премиум-версии IPR SMART.

	УДК
	004.4

	ББК
	32.973

Кл.слова (ненормированные): ГРАММАТИКА ХОМСКОГО -- ДЕТЕРМИНИРОВАННЫЙ АВТОМАТ -- КОНЕЧНЫЙ АВТОМАТ -- МАШИНА ТЬЮРИНГА -- ОБЩЕРЕКУРСИВНАЯ ФУНКЦИЯ -- ОПЕРАТОР СУПЕРПОЗИЦИИ -- ПРОГРАММИРОВАНИЕ АЛГОРИТМА -- ТЕОРИЯ АЛГОРИТМА
Аннотация: Курс «Теория алгоритмов» рассчитан на один семестр и призван упрочить фундамент специальной подготовки будущих педагогов, способствовать дальнейшему формированию логической и алгоритмической культуры будущих учителей информатики и информационных технологий. Исходным пунктом курса служит недостаточность интуитивного определения алгоритма. Рассматривается описание вычислительного процесса, принимаемого в качестве формального определения понятия алгоритма, в терминах частично-рекурсивных функций и вычислительных устройств (машины Тьюринга и Поста). Далее рассматриваются примеры невычислимой функции, алгоритмически неразрешимых проблем математики и информатики.
Доп. точки доступа:
Опабекова, А. М.\сост.\
Умбетбаев, К. У.\сост.\

Перейти к просмотру издания

Держатели документа:
Цифровой образовательный ресурс IPR SMART : 143405, Московская область, г. Красногорск, ш. Ильинское, д. 1А, помещ. 17,6/ком. 5 (Шифр в БД-источнике (IPRBOOKS): 67154)

Шифр в сводном ЭК: e59fb0be379837cbdfccf0224d5f2908

Просмотр издания ЭБС IPR SMART