Храмова, Т. В. Дискретная математика. Проектирование конечных автоматов в примерах и задачах [Электронный ресурс] : учебное пособие / Храмова Т. В. - Новосибирск : Сибирский государственный университет телекоммуникаций и информатики, 2014. - 48 с. - Б. ц. Книга находится в Премиум-версии ЭБС IPRbooks. Режим доcтупа:
Кл.слова (ненормированные): автомат-распознаватель языка -- автомат мили -- детерминированный автомат -- дискретная математика Аннотация: Учебное пособие сдержит краткие теоретические сведения, примеры и задания по теории конечных автоматов. Пособие предназначено для проведения практических занятий по дискретной математике при подготовке инженеров, а так же бакалавров и магистров (направление «Телекоммуникации»). Свободных экз. нет |
Теория алгоритмов [Электронный ресурс] : учебно-методический комплекс / сост.: А. М. Опабекова, К. У. Умбетбаев. - Алматы : Нур-Принт, 2012. - 79 с. - ISBN 9965-756-08-2 : Б. ц. Книга находится в Премиум-версии ЭБС IPRbooks. Режим доcтупа:
Кл.слова (ненормированные): грамматика хомского -- детерминированный автомат -- конечный автомат -- машина тьюринга -- общерекурсивная функция -- оператор суперпозиции -- программирование алгоритма -- теория алгоритма Аннотация: Курс «Теория алгоритмов» рассчитан на один семестр и призван упрочить фундамент специальной подготовки будущих педагогов, способствовать дальнейшему формированию логической и алгоритмической культуры будущих учителей информатики и информационных технологий. Исходным пунктом курса служит недостаточность интуитивного определения алгоритма. Рассматривается описание вычислительного процесса, принимаемого в качестве формального определения понятия алгоритма, в терминах частично-рекурсивных функций и вычислительных устройств (машины Тьюринга и Поста). Далее рассматриваются примеры невычислимой функции, алгоритмически неразрешимых проблем математики и информатики. Доп.точки доступа: Опабекова, А. М. \сост.\; Умбетбаев, К. У. \сост.\ Свободных экз. нет |