Читать курсовая по Отсутствует: "Применение автоматного программирования в жизненной практике" Страница 1

(Назад) (Cкачать работу)

Содержание Введение

Глава 1. Теоретические аспекты автоматного программирования

1.1 Основные принципы и понятия автоматного программирования

.2 Понятия конечного автомата

.3 Виды конечных автоматов

2.1 Описание конечного автомата

.2 Примеры конечных автоматов

Заключение

Библиографический список

Автоматное программирование является одним из стилей программирования

Актуальность работы

В настоящее время многие программисты и ученые в этой сфере обсуждают проблему. Чаще программисты практики, которые сетуют на то, что современная система форма и стиль программирования находится на высоком уровне. Но, несмотря, на то, что система настолько идеализирована ее пользователями, все же большинство проектов заканчиваются неудачно. Именно тут и появляется такое понятие как автоматное программирование. Упрощенная трактовка автоматного программирования состоит в том, что это стиль программирования, при использовании которого поведение программ предлагается описывать автоматами, которые в дальнейшем преобразуются в код. При этом отметим, что автоматы давно и успешно применяются в программировании, например, при построении компиляторов Автоматы используются также и при решении многих других задач, например, при реализации протоколов.

Цель работы: Рассмотреть и определить основные понятия автоматного программирования, проанализировать принципы построения конечных автоматов.

Исходя из цели, можно установить такие задачи:

) Обосновать теоретическое понятие автоматного программирования

) Рассмотреть основные понятия автоматного программирования

) Проанализировать основные виды конечных автоматов

) Показать пример конечного автомата используемого в жизни.

В работе использованы такие методы:

) Аналитический;

) Теоретический.

Предмет курсовой работы: конечные автоматы.

Объект курсовой работы: применение автоматного программирования в жизненной практике

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

Глава 1. Теоретические аспекты автоматного программирования

Основным понятием в автоматном программировании является состояние.

Все состояния можно разделить на два класса: управляющие и вычислительные. При этом с помощью небольшого числа управляющих состояний, как и в машине Тьюринга, можно управлять сколь угодно большим числом вычислительных состояний. Управляющие состояния могут быть названы качественными, а вычислительные - количественными. В рамках автоматного программирования основное внимание уделяется управляющим состояниям, которые, если это не оговаривается особо, и рассматриваются в дальнейшем.

При этом справедливо соотношение: "Состояния + входные воздействия = конечный автомат без выхода". Справедливо также: "Автомат без выхода + выходные воздействия = автомат".

Автоматы могут быть абстрактными (входные и выходные воздействия формируются последовательно) и структурными (входные и выходные воздействия формируются "параллельно"). В автоматном программировании, в отличие, например, от программирования

Похожие работы