|
Лицензионное соглашение об использовании научных материалов.
|
ИНСТРУМЕНТАЛЬНЫЕ СРЕДСТВА ПОДДЕРЖКИ ИЗУЧЕНИЯ АЛГОРИТМОВ МАРКОВА И МАШИН ТЬЮРИНГА
|
Новиков Михаил Дмитриевич
Московский государственный университет имени М. В. Ломоносова
|
|
Дата поступления рукописи в редакцию:
10 ноября 2016
г.
|
|
Аннотация.
В статье описываются структура, возможности и назначение программы, моделирующей работу нормальных алгоритмов Маркова и машин Тьюринга. Эта программа была создана автором на факультете вычислительной математики и кибернетики МГУ им. Ломоносова. Она предназначена для студентов первого курса, изучающих данные понятия на начальном этапе обучения программированию. Программа позволяет студентам лучше изучить приемы программирования для нормальных алгоритмов Маркова и машин Тьюринга, проверить правильность работы своих программ и выявить типичные ошибки в алгоритмах. Программа-эмулятор может работать в средах ‘Windows’ и ‘Linux’.
|
Ключевые слова и фразы:
нормальные алгоритмы Маркова
машины Тьюринга
эмулятор
программирование
алгоритм
Markov normal algorithms
Turing machines
emulator
programming
algorithm
|
|
Открыть
полный текст статьи в формате PDF. Бесплатный просмотрщик PDF-файлов можно скачать здесь.
|
|
Список литературы:
- Иванников В. П., Корухова Л. С., Пильщиков В. Н. Курс «Алгоритмы и алгоритмические языки». Варианты письменного экзамена: методическое пособие. М.: МГУ; Макс Пресс, 2007. 48 c.
- Математическая энциклопедия: в 5-ти т. М.: Советская энциклопедия, 1982. Т. 3. 1184 с.
- Математическая энциклопедия: в 5-ти т. М.: Советская энциклопедия, 1985. Т. 5. 1152 с.
- Пильщиков В. Н., Абрамов В. Г., Вылиток А. А., Горячая И. В. Машины Тьюринга и алгоритмы Маркова. Решение задач: учебно-методическое пособие. М.: МГУ; Макс Пресс, 2006. 47 c.
- http://ru.wikipedia.org/wiki/Машина_Тьюринга (дата обращения: 26.10.2016).
- http://ru.wikipedia.org/wiki/Нормальный_алгоритм (дата обращения: 26.10.2016).
|
