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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Работа № 84424


Наименование:


Реферат Машина Поста.ОПИСАНИЕ РАБОТЫ МАШИНЫ ПОСТА

Информация:

Тип работы: Реферат. Добавлен: 4.2.2015. Сдан: 22.12.2014. Страниц: 12. Уникальность по antiplagiat.ru: < 30%

Описание (план):



1. ВВЕДЕНИЕ
2. ОПИСАНИЕ РАБОТЫ МАШИНЫ ПОСТА
3. ОПИСАНИЕ АЛГОРИТМА
4. ОПИСАНИЕ ПРОГРАММЫ
5. ЗАКЛЮЧЕНИЕ
6. СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


1.ВВЕДЕНИЕ

Абстрактная вычислительная машина - теоретическое построение, с помощью которого вводится строгое, математическое определение алгоритма. Абстрактные машины являются частным случаем управляющих систем. Возникновение их связано с анализом понятия алгоритма, начавшегося в середине 30-х гг. 20 в., с развитием ЭВМ и с построением математических моделей биологических систем. Наибольшее распространение получили машины, перерабатывающие дискретную информацию, типичными представителями которых являются конечный автомат и машина Поста. Абстрактные машины обладают большой наглядностью, возможностью легко осуществлять различные композиции, элементарностью шагов работы. Изучение машин проводится в рамках теории алгоритмов, математической кибернетики и преследует цели анализа и формализации понятия алгоритма, математического моделирования реальных устройств и процессов. Существует плодотворная связь между абстрактными машинами и реально существующими ЭВМ.
Автомат - разновидность абстрактной вычислительной машины, которая определяется:
• множеством входных и выходных сигналов;
• множеством состояний;
• функцией, задающей переходы из одних состояний в другие;
•функцией, определяющей выходные сигналы в зависимости от входного сигнала и текущего состояния.
Автомат предназначен для формальной переработки последовательностей символов.
Конечный автомат - математическая модель устройства с конечной памятью. Конечный автомат перерабатывает множество входных дискретных сигналов во множество выходных сигналов. Различают синхронные и асинхронные конечные автоматы. Эмиль Пост предложил абстрактную вычислительную машину - машину Поста. Она проста и «эквивалентна» и была создана для уточнения понятия «алгоритм». Машина Поста состоит из каретки (или считывающей и записывающей головки) и разбитой на секции ленты, считающейся условно бесконечной в обе стороны. В каждой клетке может быть записан символ из фиксированного алфавита. В любой конкретный момент головка обозревает одну клетку и способна работать только с ней. Работа машины Поста определяется программой с конечным числом строк. Программа состоит из команд, имеющих по 3 поля, в которых записываются: № команды, операция и отсылка.
Для машины Поста определены операции 6 видов:
1. Движение головки на 1 клетку вправо.
2. Движение головки на 1 клетку влево.
3. Запись метки.
4. Удаление метки.
5. Условный переход по метке.
6. STOP - остановка (завершение работы машины Поста);
Для работы машины нужно задать программу и ее начальное состояние (т. е. состояние ленты и позицию каретки). После запуска возможны варианты:
• работа может закончиться невыполнимой командой (стиран........


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

1. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика / А.В. Могилев, Н.И. Пак, Е.К. Хеннер - М.: Академия, 2004. - 848 с.
2. Фаронов В.В. Турбо Паскаль 7.0 / В.В. Фаронов - М.: «ОМД Групп», 2003. - 616 с.
3. Математическая энциклопедия. - М.: Советская энциклопедия И. М. Виноградов 1977-1985
4. Кафедра информационных технологий Курганского Национального Университета 7.0.5-2008.Информатика и программирование. Классические формализации понятия «алгоритм». Машина Поста - М.,2009.-003с. - (Информатика и программирование):
? URL: TI_5/falg_003.html
? URL: articlef.php?ID=200700104
5. А.А. Медведев, Н.А. Морева. Язык программирования Паскаль: Учеб. пособие для средних учебных заведений. 2-е издание, исправленное и дополненное.- Курган: Изд-во Курганского ин-та повышения квалификации работников образования,2002-128с.
6. Н.А. Жучкова, А.А. Медведев. Изучение основ программирования в среде Delphi: Учеб.пособие для средних учебных заведений.- Курган: Изд-во Курганского ин-та повышения квалификации работников образования,2007.-124с.
7. Дмитрий Котерев. Самоучитель. БХВ-Петербург,2001г.,7152с.
8. А. Мешков, Ю. Тихомиров «Visual C++ и MFC» - СПб.: БХВ-Петербург. 2002 - 1017с.
9. Культин Н. «С/С++ в задачах и примерах» - СПб.: БХВ-Петербург, 2002. - 288 с.
10. Turbo Pascal: практикум. - СПб.: Питер, 2002. - 256 с.: ил.



Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы

* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.