Издательство ГРАМОТА - публикация научных статей в периодических изданиях
Альманах современной науки и образованияПедагогика. Вопросы теории и практикиФилологические науки. Вопросы теории и практики (входит в перечень ВАК)Исторические, философские, политические и юридические науки, культурология и искусствоведение. Вопросы теории и практики (входит в перечень ВАК)

Архив научных статей

ИСТОЧНИК:   Альманах современной науки и образования. Тамбов: Грамота, 2016. № 10. С. 53-56. ISSN 1993-5552.
РАЗДЕЛ: Физико-математические науки
Опубликовать статью в журнале | Показать содержание номера | Показать все статьи раздела | Предметный указатель

ИНСТРУМЕНТАЛЬНЫЕ СРЕДСТВА ПОДДЕРЖКИ ИЗУЧЕНИЯ АЛГОРИТМОВ МАРКОВА И МАШИН ТЬЮРИНГА

Новиков Михаил Дмитриевич
Московский государственный университет имени М. В. Ломоносова


Аннотация. В статье описываются структура, возможности и назначение программы, моделирующей работу нормальных алгоритмов Маркова и машин Тьюринга. Эта программа была создана автором на факультете вычислительной математики и кибернетики МГУ им. Ломоносова. Она предназначена для студентов первого курса, изучающих данные понятия на начальном этапе обучения программированию. Программа позволяет студентам лучше изучить приемы программирования для нормальных алгоритмов Маркова и машин Тьюринга, проверить правильность работы своих программ и выявить типичные ошибки в алгоритмах. Программа-эмулятор может работать в средах ‘Windows’ и ‘Linux’.
Ключевые слова и фразы: нормальные алгоритмы Маркова, машины Тьюринга, эмулятор, программирование, алгоритм, Markov normal algorithms, Turing machines, emulator, programming, algorithm.
Открыть полный текст статьи в формате PDF. Бесплатный просмотрщик PDF-файлов можно скачать здесь.

 

Список литературы:
  1. Иванников В. П., Корухова Л. С., Пильщиков В. Н. Курс "Алгоритмы и алгоритмические языки". Варианты письменного экзамена: методическое пособие. М.: МГУ; Макс Пресс, 2007. 48 c.
  2. Математическая энциклопедия: в 5-ти т. М.: Советская энциклопедия, 1982. Т. 3. 1184 с.
  3. Математическая энциклопедия: в 5-ти т. М.: Советская энциклопедия, 1985. Т. 5. 1152 с.
  4. Пильщиков В. Н., Абрамов В. Г., Вылиток А. А., Горячая И. В. Машины Тьюринга и алгоритмы Маркова. Решение задач: учебно-методическое пособие. М.: МГУ; Макс Пресс, 2006. 47 c.
  5. http://ru.wikipedia.org/wiki/Машина_Тьюринга (дата обращения: 26.10.2016).
  6. http://ru.wikipedia.org/wiki/Нормальный_алгоритм (дата обращения: 26.10.2016).

Опубликовать статью в журнале | Показать содержание номера | Показать все статьи раздела | Предметный указатель

© 2006-2017 Издательство "Грамота"
Копирование материалов раздела "Архив научных статей" в сети Интернет ЗАПРЕЩЕНО.
Допускается копирование материалов остальных разделов при обязательном
условии – указании активной гиперссылки на www.gramota.net
разработка и создание сайта, поисковая оптимизация: krav.ru