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