Тема: МОДЕЛИРОВАНИЕ КОНЕЧНЫХ АВТОМАТОВ
Характеристики работы
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
1 Конечные автоматы 5
1.1 Общие сведения 5
1.2 Виды конечных автоматов 5
2 Клеточные автоматы 6
2.1 Общие сведения 6
2.2 Классификация клеточных автоматов 6
2.3 Виды окрестностей клетки 8
3 Игра «Жизнь» 8
3.1 Общие сведения 8
3.2 Компьютерная реализация 11
3.3 Фигуры 12
4 JavaScript 13
4.1 Общие сведения 13
4.2 JavaScript - это не Java 14
4.3 JavaScript не простой язык 15
4.4 Клиентский JavaScript 15
5 HTML 16
6 CSS 17
7 Реализация 17
7.1 Используемые теги 17
7.2 Построение 19
8 Интерфейс 20
8.1 Web-приложение 20
8.2 Панель инструментов 21
8.3 Поле 24
8.4 График 24
8.5 Структура web-приложения 25
9 Примеры работы 26
Заключение 29
Список использованных источников 30
Приложение
📖 Введение
1. Изучить конечные автоматы,
2. Рассмотреть клеточные автоматы и игру «Жизнь» в качестве примера конечных автоматов,
3. Изучить методы работы с JavaScript,
4. Написать Web-приложение реализующий клеточный автомат, используя язык программирования JavaScript.
Применение конечных автоматов
Автоматное программирование широко применяется при построении лексических анализаторов (классические конечные автоматы) и синтаксических анализаторов (автоматы с магазинной памятью).
Кроме того, мышление в терминах конечных автоматов (то есть разбиение исполнения программы на шаги автомата и передача информации от шага к шагу через состояние) необходимо при построении событийно-ориентированных приложений. В этом случае программирование в стиле конечных автоматов оказывается единственной альтернативой порождению множества процессов или потоков управления.
Продуманное применение конечных автоматов облегчает организацию и сопровождение, как логики пользовательского интерфейса, так и логики приложения. Благодаря этому код будет более гибким и надежным
✅ Заключение
1. Была рассмотрена и изучена стандартная модель Джона Конвея.
2. Придуманы способ настройки смены поколения двух популяций.
3. Были изучены методы работы с JavaScript.
4. При помощи средств JavaScript было разработано приложение, реализующее простой интерфейс управления клетками и полем.
5. При помощи средств JavaScript был написан скрипт, рисующий график.
Данная модель может применяться для ознакомления с разнообразием клеточных автоматов, а так же для развития теоретического аппарата клеточных автоматов с различными условиями смены поколений.