ИНСТРУМЕНТАЛЬНЫЕ СРЕДСТВА ПОДДЕРЖКИ ИЗУЧЕНИЯ АЛГОРИТМОВ МАРКОВА И МАШИН ТЬЮРИНГА
Новиков Михаил Дмитриевич
Московский государственный университет имени М. В. Ломоносова
Аннотация. В статье описываются структура, возможности и назначение программы, моделирующей работу нормальных алгоритмов Маркова и машин Тьюринга. Эта программа была создана автором на факультете вычислительной математики и кибернетики МГУ им. Ломоносова. Она предназначена для студентов первого курса, изучающих данные понятия на начальном этапе обучения программированию. Программа позволяет студентам лучше изучить приемы программирования для нормальных алгоритмов Маркова и машин Тьюринга, проверить правильность работы своих программ и выявить типичные ошибки в алгоритмах. Программа-эмулятор может работать в средах ‘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.
English
