Геометрические образы, автоматных отображений

Содержание

Слайд 2

ЦЕЛЬ РАБОТЫ Проведение вычислительных экспериментов, а именно, построение проекций автоматных отображений

ЦЕЛЬ РАБОТЫ

Проведение вычислительных экспериментов, а именно, построение проекций автоматных отображений Евклидовой

плоскости, представленными геометрическими образами – множествами точек с рациональными координатами.

ЗАДАЧА

Реализация программы и исследование разнообразия графиков, полученных данным способом автоматных отображений

Слайд 3

БАЗОВЫЕ ПОНЯТИЯ

БАЗОВЫЕ ПОНЯТИЯ

 

 

 

Слайд 4

БАЗОВЫЕ ПОНЯТИЯ

 

БАЗОВЫЕ ПОНЯТИЯ

 

Слайд 5

АВТОМАТНЫЕ ОТОБРАЖЕНИЯ, ЗАДАННЫЕ С ПОМОЩЬЮ ГЕОМЕТРИЧЕСКИХ ОБРАЗОВ

АВТОМАТНЫЕ ОТОБРАЖЕНИЯ, ЗАДАННЫЕ С ПОМОЩЬЮ ГЕОМЕТРИЧЕСКИХ ОБРАЗОВ

 

Слайд 6

Реализация построений автоматных отображений, заданных с помощью геометрических образов Алгоритм работы

Реализация построений автоматных отображений, заданных с помощью геометрических образов

Алгоритм работы программы:
Программа

считывает автомат в виде:
— количество заданных состояний;
— количество входов и выходов;
— таблица переходов;
— таблица выходов;
— желаемая длина последовательности.
Генерируются всевозможные последовательности заданной длины.
Каждая из сгенерированных последовательностей пропускается через автомат поразрядно, справа налево.
Выходные последовательности записываются аналогично поразрядно справа налево.
Далее по формуле считаются координаты.
Полученные координаты точек отмечаются на графике.
Слайд 7

Реализация построений автоматных отображений, заданных с помощью геометрических образов

Реализация построений автоматных отображений, заданных с помощью геометрических образов

Слайд 8

Реализация построений автоматных отображений, заданных с помощью геометрических образов

Реализация построений автоматных отображений, заданных с помощью геометрических образов

Слайд 9

Реализация построений автоматных отображений, заданных с помощью геометрических образов

Реализация построений автоматных отображений, заданных с помощью геометрических образов

Слайд 10

Реализация построений автоматных отображений, заданных с помощью геометрических образов

Реализация построений автоматных отображений, заданных с помощью геометрических образов

Слайд 11

Реализация построений автоматных отображений, заданных с помощью геометрических образов

Реализация построений автоматных отображений, заданных с помощью геометрических образов

Слайд 12

Реализация построений автоматных отображений, заданных с помощью геометрических образов

Реализация построений автоматных отображений, заданных с помощью геометрических образов

Слайд 13

ВЫВОД В результате выполнения данного курсового проекта был разработан программный продукт,

ВЫВОД

В результате выполнения данного курсового проекта был разработан программный продукт, при

помощи которого можно увидеть точечный график.
Было проведено исследование полученного программного продукта. В результате были рассмотрены разнообразные графики, полученные при работе программы.
В целом, поставленная в начале курсового проекта цель была достигнута. В программе выполняются все необходимые функциональные требования.
Слайд 14

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 1. Л. Б. Тяпаев. Решение некоторых задач для

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Л. Б. Тяпаев. Решение некоторых задач для конечных

автоматов. // Известия Саратовского ун-та. Нов. Серия. Серия Математика. Механика. Информатика, 2006. — 6(1-2) — C. 121-133.
2. З.И. Боревич, И.Р. Шафаревич. Теория чисел. — М.: Наука. Главная редакция физико-математической литературы.— 1985.— 504 с., 3-е изд.доп.
3. Р. Р. Энгелькинг. Общая топология. — М.: Мир, 1986. — 752 с.
4. V. Anashin, A. Krennikov. Applied algebraic dynamics. Walter de Gruyter GmbH & Co., Berlin–N.Y., 2009.
5. R. I. Grigorchuk, V. V. Nekrashevich, and V. I. Sushchanskii. Automata, dynamical systems, and groups. Proc. Steklov Institute Math., 231:128—203, 2000.
6. Л. Б. Тяпаев. Геометрическая модель поведения автоматов и их неотличимость // Математика. Механика. — Изд-во Сар. ун-та, 1999. — C. 139-143.
7. Л. Б. Тяпаев. Геометрические образы автоматов и динамические системы// Материалы X Международного семинара "Дискретная математика и её приложения".— М.: Изд-во мех.-мат. факультета МГУ, 2010. — C.510-513.
8. Л. Б. Тяпаев. Д. Б. Василенко. Дискретные динамические системы, определяемые геометрическими образами автоматов . // Интеллектуальные системы. — 2013. — 17(1-4). — C. 196-201.