Машина поста машина тьюринга реферат

Обновлено: 02.07.2024

Развитие теории алгоритмов начинается с доказательства К. Геделем теорем о неполноте формальных систем, включающих арифметику, первая из которых была доказана в 1931 г. Возникшее в связи с этими теоремами предположение о невозможности алгоритмического разрешения многих математических проблем вызвало необходимость стандартизации понятия алгоритма. Первые стандартизованные варианты этого понятия были разработаны в 30-х годах XX века в работах А. Тьюринга, А. Черча и Э. Поста. Предложенные ими машина Тьюринга, машина Поста и лямбда-исчисление Черча оказались эквивалентными друг другу. Основываясь на работах Геделя, С. Клини ввел понятие рекурсивной функции, также оказавшееся эквивалентным вышеперечисленным.

В данной работе мы подробно рассмотрели абстрактный исполнитель, предложенный для формализации понятия алгоритма Аланом Тьюрингом в 1936 году. В тексте работы приводится описание машины Тьюринга, объясняется принцип ее работы, а так же дается раскрытое определение понятия универсальности исполнителя и приведены алгоритмически неразрешимые проблемы.

В приложении к реферату мы приводим примеры решения нескольких задач, реализованных на машине Тьюринга.

ОПИСАНИЕ МАШИНЫ ТЬЮРИНГА

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

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

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

Управляющее устройство работает согласно правилам перехода, которые представляют алгоритм. Каждое правило предписывает машине, в зависимости от текущего состояния и наблюдаемого в текущей клетке символа, записать в эту клетку новый символ, перейти в новое состояние или переместиться на одну клетку влево или вправо. Некоторые состояния могут быть помечены как терминальные, и переход в них означает конец работы, остановку алгоритма. Машина Тьюринга называется детерминированной, если каждой комбинации состояния и ленточного символа в таблице соответствует не более одного правила, и недетерминированной в противном случае. Конкретная машина Тьюринга задается перечислением элементов множества букв алфавита A, множества состояний Q и набором правил. Для каждой возможной конфигурации имеется ровно одно правило. Правил нет только для заключительного состояния, попав в которое машина останавливается. Необходимо указывать конечное и начальное состояния, начальную конфигурацию на ленте и расположение головки машины.

В каждой машине Тьюринга есть две части:

1) неограниченная в обе стороны лента, разделенная на ячейки;

2) автомат (головка для считывания/записи, управляемая программой).

С каждой машиной Тьюринга связаны два конечных алфавита: алфавит входных символов A = 0, a₁, . a_m>и алфавит состояний Q = 0, q₁, . q_p>. (С разными машинами Тьюринга могут быть связаны разные алфавиты A и Q.) Состояние q₀ называется пассивным. Считается, что если машина попала в это состояние, то она закончила свою работу. Состояние q₁ называется начальным. Находясь в этом состоянии, машина начинает свою работу.

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

Автомат каждый раз “видит” только одну ячейку. В зависимости от того, какую букву a_i он видит, а также в зависимости от своего состояния qj автомат может выполнять следующие действия:

· записать новую букву в обозреваемую ячейку;

· выполнить сдвиг по ленте на одну ячейку вправо/влево или остаться неподвижным;

· перейти в новое состояние.

То есть у машины Тьюринга есть три вида операций. Каждый раз для очередной пары (q_j, a_i) машина Тьюринга выполняет команду, состоящую из трех операций с определенными параметрами.

Программа для машины Тьюринга представляет собой таблицу, в каждой клетке которой записана команда.

Клетка (q_j, a_i) определяется двумя параметрами — символом алфавита и состоянием машины. Команда представляет собой указание: куда передвинуть головку чтения/записи, какой символ записать в текущую ячейку, в какое состояние перейти машине. Для обозначения направления движения автомата используем одну из трех букв: “Л” (влево), “П” (вправо) или “Н” (неподвижен).

После выполнения автоматом очередной команды он переходит в состояние q_m (которое может в частном случае совпадать с прежним состоянием q_j). Следующую команду нужно искать в m-й строке таблицы на пересечении со столбцом a_l (букву a_l автомат видит после сдвига).

Договоримся, что когда лента содержит входное слово, то автомат находится против какой-то ячейки в состоянии q₁. В процессе работы автомат будет перескакивать из одной клетки программы (таблицы) в другую, пока не дойдет до клетки, в которой записано, что автомат должен перейти в состояние q₀. Эти клетки называются клетками останова. Дойдя до любой такой клетки, машина Тьюринга останавливается.

Таким образом, несмотря на свое простое устройство, машина Тьюринга может выполнять все возможные преобразования слов, реализуя тем самым все возможные алгоритмы.

МАШИНА ТЬЮРИНГА

Основные факторы риска неинфекционных заболеваний: Основные факторы риска неинфекционных заболеваний, увеличивающие вероятность.

Роль языка в формировании личности: Это происходит потому, что любой современный язык – это сложное .

Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.

Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча — Тьюринга, способна имитировать все другие исполнители (с помощью задания правил перехода), каким-либо образом реализующие процесс пошагового вычисления, в котором каждый шаг вычисления достаточно элементарен.

абстрактная схема машины Тьюринга

В состав машины Тьюринга входит бесконечная в обе стороны лента (возможны машины Тьюринга, которые имеют несколько бесконечных лент), разделённая на ячейки, и управляющее устройство, способное находиться в одном из множества состояний. Число возможных состояний управляющего устройства конечно и точно задано.

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

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

Машина Поста

Машина Поста – это абстрактная (несуществующая реально) вычислительная машина, созданная для уточнения (формализации) понятия алгоритма. Представляет собой универсальный исполнитель, позволяющий вводить начальные данные и читать результат выполнения программы.
В 1936 г. американский математик Эмиль Пост в статье описал систему, обладающую алгоритмической простотой и способную определять, является ли та или иная задача алгоритмически разрешимой. Если задача имеет алгоритмическое решение, то она представима в форме команд для машины Поста.

Машина Поста состоит из …

1. бесконечной ленты, поделенной на одинаковые ячейки (секции). Ячейка может быть пустой (0 или пустота) или содержать метку (1 или любой другой знак),

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

Текущее состояние машины Поста описывается состоянием ленты и положением каретки. Состояние ленты – информация о том, какие секции пусты, а какие отмечены. Шаг – это движение каретки на одну ячейку влево или вправо. Состояние ленты может изменяться в процессе выполнения программы.

Кареткой управляет программа, состоящая из строк команд. Каждая команда имеет следующий синтаксис:

I K j,

где i - номер команды, K – действие каретки, j - номер следующей команды (отсылка).

Всего для машины Поста существует шесть типов команд:

· V j - поставить метку, перейти к j-й строке программы.

· X j - стереть метку, перейти к j-й строке программы.

· j - сдвинуться вправо, перейти к j-й строке программы.

· ? j₁; j₂ - если в ячейке нет метки, то перейти к j₁-й строке программы, иначе перейти к j₂-й строке программы.

· ! – конец программы (стоп).

Варианты окончания выполнения программы на машине Поста:

1. Команда "стоп" - корректная остановка. Возникает в результате выполнения правильно написанного алгоритма.

2. Выполнение недопустимой команды – нерезультативная остановка. Случаи, когда головка должна записать метку там, где она уже есть, или стереть метку там, где ее нет, являются аварийными (недопустимыми).

Элементарные действия (команды) машина Поста проще команд машины Тьюринга. Поэтому программы для машины Поста имеют большее число команд, чем аналогичные программы для машины Тьюринга.
Почему достаточно лишь два различных символа (есть метка, нет метки)? Дело в том, что любой алфавит может быть закодирован двумя знаками; в зависимости от алфавита возрастать может только количество двоичных символов в букве алфавита.

Лекция №4.Основы алгоритмизации и программирования. Основные конструкции программирования

План лекции

1. Стратегия решения задач и поиск решений

2. Концепции и свойства алгоритмов, реализации алгоритмов

3. Блок-схемы как графическая реализация алгоритмов

4. Основные конструкции программирования

Ключевые слова:алгоритм, свойства, классификация, прогаммирование, конструкция.

Иллюстративный материал:Электронный учебник, слайд, схема.

Лента предполагается потенциально бесконечной, разбитой на ячейки (равные клетки). При необходимости к первой или последней клетке, в которой находятся символы пристраивается пустая клетка. Машина работает во времени, которое считается дискретным, и его моменты занумерованы 1, 2, 3, … . В каждый момент лента содержит конечное число клеток. В клетки в дискретный момент времени может быть записан только один символ (буква) из внешнего алфавита A = , n ³ 2 . Пустая ячейка обозначается символом L, а сам символ L называется пустым, при этом остальные символы называются непустыми

Содержание работы

1. Математическая модель машины Тьюринга 3

2. Работа машины Тьюринга 6

3. Примеры машин Тьюринга, работающих в алфавите 7

4. Способы задания машин Тьюринга, операции над ними 11

5. Список используемой литературы 14

Файлы: 1 файл

махорин.docx

Московский Авиационный Институт

(Государственный Технический Университет)

Кафедра Прикладной Информатики

Реферат по курсу

Математическая логика и теория алгоритмов

студент группы 06-421

Преподаватель каф. 609

1. Математическая модель машины Тьюринга 3

2. Работа машины Тьюринга 6

3. Примеры машин Тьюринга, работающих в алфавите 7

4. Способы задания машин Тьюринга, операции над ними 11

5. Список используемой литературы 14

1. Математическая модель машины Тьюринга

Идея создания машины Тьюринга, предложенная английским математиком А. Тьюрингом в тридцатых годах XX века, связана с его попыткой дать точное математическое определение понятия алгоритма.

Машина Тьюринга (МТ) – это математическая модель идеализированной цифровой вычислительной машины.

Машина Тьюринга является таким же математическим объектом, как функция, производная, интеграл, группа и т. д. Так же как и другие мате-матические понятия, понятие машины Тьюринга отражает объективную реальность, моделирует некие реальные процессы.

Для описания алгоритма МТ удобно представлять некоторое устройство, состоящее из четырех частей: ленты, считывающей головки, устройства управления и внутренней памяти.

2. Считывающая головка (некоторый считывающий элемент) пере-мещается вдоль ленты так, что в каждый момент времени она обозревает

ровно одну ячейку ленты. Головка может считывать содержимое ячейки и записывать в нее новый символ из алфавита А. В одном такте работы она может сдвигаться только на одну ячейку вправо (П), влево (Л) или оста-ваться на месте (Н). Обозначим множество перемещений (сдвига) головки D = . Если в данный момент времени t головка находится в крайней клетке и сдвигается в отсутствующую клетку, то пристраивается новая пустая клетка, над которой окажется головка в момент t + 1.

3. Внутренняя память машины представляет собой некоторое конеч-ное множество внутренних состояний Q = < q₀ , q₁, q₂ , . q_m >, m ³ 1. Будем считать, что мощность |Q | ³ 2. Два состояния машины имеют особое значение: q₁ – начальное внутреннее состояние (начальных внутренних состояний может быть несколько), q₀ – заключительное состояние или стоп-состояние (заключительное состояние всегда одно). В каждый момент времени МТ характеризуется положением головки и внутренним состоя-нием. Например, под ячейкой, над которой находится головка, указывается внутреннее состояние машины.

Реферат на тему: МАШИНА ТЬЮРИНГА Выполнили Руководитель:Мистер Х | Москва 2013 ОГЛАВЛЕНИЕ ВВЕДЕНИЕ 3 ОПИСАНИЕ МАШИНЫ ТЬЮРИНГА 4 МАШИНА ТЬЮРИНГА КАК УНИВЕРСАЛЬНЫЙ ИСПОЛНИТЕЛЬ 7 ПРИМЕРЫ МАШИНЫ ТЬЮРИНГА 8 АЛГОРИТМИЧЕСКИ НЕРАЗРЕШИМЫЕ ПРОБЛЕМЫ 9 ПРИМЕРЫ СОСТАВЛЕНИЯ ПРОГРАММ ДЛЯ МТ 11 ЗАКЛЮЧЕНИЕ 14 СПИСОК ЛИТЕРАТУРЫ 15 ВВЕДЕНИЕ Развитие теории алгоритмов начинается с доказательства К. Геделем теорем о неполноте формальных систем, включающих арифметику, первая.

3134 Слова | 13 Стр.

машина

Реферат: Машина Тьюринга Содержание Введение. 2 1. Описание машины Тьюринга. 3 1.1 Свойства машины Тьюринга как алгоритма. 5 2. Сложность алгоритмов. 7 2.1 Сложность проблем… 9 3. Машина Тьюринга и алгоритмически неразрешимые проблемы… 12 Заключение. 16 Список литературы… 18 Введение Машина Тьюринга — это оченьпростое вычислительное устройство. Она состоит из ленты бесконечной длины,разделенной на ячейки, и головки, которая перемещается вдоль ленты и способначитать и записывать символы.

1515 Слова | 7 Стр.

Распознающие машины Тьюринга

5256 Слова | 22 Стр.

Алгоритмическая машина Тьюринга

3727 Слова | 15 Стр.

РЕФЕРАТ ИТПД

4619 Слова | 19 Стр.

Реферат по информатике

3080 Слова | 13 Стр.

Реферат искусственный интеллект

Министерство образования и науки РФ Государственное образовательное учреждение Высшего профессионального образования Кафедра философии Реферат Проблема толкования искусственного интелекта Выполнил(и) студенты Проверил: Дата_____________ Оценка___________ Подпись__________ 2010 Содержание: .

4491 Слова | 18 Стр.

Машина Поста

Технический лицей Шевченковского района Реферат на тему: “Теория алгоритмов. Машина Поста.” Работу подготовила: .

1933 Слова | 8 Стр.

РЕФЕРАТ иис

5443 Слова | 22 Стр.

Фон Неймановская машина

2078 Слова | 9 Стр.

Реферат ИКТ

на тему: История появления информационных технологий по предмету: Инфокоммуникационные технологии обучения РЕФЕРАТ фамилия имя отчество Ф.И.О.(руководителя) Содержание Введение 3 1. Развитие информационных технологий в период с XIV по XVIII век 5 2. История развития информационных технологий с XVIII по XX век 10 Заключение 23 Список использованной литературы 24 Введение В истории человечества можно выделить несколько этапов, которые человеческое общество последовательно.

5031 Слова | 21 Стр.

реферат информ

1232 Слова | 5 Стр.

Реферат

2211 Слова | 9 Стр.

Реферат ЗБСД 141

2274 Слова | 10 Стр.

Реферат

901 Слова | 4 Стр.

реферат по информатике

2885 Слова | 12 Стр.

Реферат по философии науки на тему "Человек и виртуальная реальность"

6554 Слова | 27 Стр.

Реферат

2749 Слова | 11 Стр.

Реферат База данных

3062 Слова | 13 Стр.

Реферат Дискретная математика

4015 Слова | 17 Стр.

Реферат

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ МАРИУПОЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ГРЕЧЕСКОЙ ФИЛОЛОГИИ Реферат на тему: История возникновения и перспективы развития прикладной лингвистики Студентки II курса Проверила: . Мариуполь 2015 План 1.Понятие прикладной лингвистики 2. Античные истоки прикладной лингвистики 3. Прикладная лингвистика в XIX веке 4. Современная наука 5. Перспективы современной прикладной лингвистики Вывод Список литературы 1. Понятие.

2340 Слова | 10 Стр.

История машинного перевода

История машинного перевода Впервые мысль о возможности машинного перевода высказал Чарльз Бэббидж (1791-1871), разработавший в 1836-1848 гг. проект цифровой аналитической машины - механического прототипа электронных цифровых вычислительных машин, появившихся через 100 лет. Идея Ч. Бэббиджа состояла в том, что память объемом 1000 50-разрядных десятичных чисел (по 50 зубчатых колес в каждом регистре) можно использовать для хранения словарей. Ч. Бэббидж привел эту идею в качестве обоснования для запроса.

2480 Слова | 10 Стр.

Машина Тьюринга

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

3676 Слова | 15 Стр.

Машины Тьюринга

Введение 1. Описание машины Тьюринга 1.1 Свойства машины Тьюринга как алгоритма 2. Сложность алгоритмов 2.1 Сложность проблем 3. Машина Тьюринга и алгоритмически неразрешимые проблемы Заключение Список литературы Введение Машина Тьюринга - это очень простое вычислительное устройство. Она состоит из ленты бесконечной длины, разделенной на ячейки, и головки, которая перемещается вдоль ленты и способна читать и записывать символы. Также у машины Тьюринга есть такая характеристика.

1655 Слова | 7 Стр.

Машина Тьюринга

Содержание 1. Введение 2. Алан Тьюринг. Краткая биография. 3. машины Тьюринга. Определение 4. Варианты машины Тьюринга 5. Заключение 6. Список литературы Введение Машина Тьюринга - это очень простое вычислительное устройство. Она состоит из ленты бесконечной длины, разделенной на ячейки, и головки, которая перемещается вдоль ленты и способна читать и записывать символы. Также у машины Тьюринга есть такая характеристика, как состояние, которое может выражаться целым числом от нуля до некоторой.

1524 Слова | 7 Стр.

Машина Тьюринга

848 Слова | 4 Стр.

Машина тьюринга

------------------------------------------------- Машина Тьюринга Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча — Тьюринга, способна имитировать все другие исполнители (с помощью задания правил перехода), каким-либо образом реализующие процесс пошагового вычисления, в котором каждый шаг вычисления.

1287 Слова | 6 Стр.

машина Тьюринга

. 5 1. Биография Алана Тьюринга. 6 2. Описание машины Тьюринга. 7 3. Свойства машины Тьюринга как алгоритма. 9 4. Сложность алгоритмов. 10 5. Машина Тьюринга и алгоритмически неразрешимые проблемы.

3272 Слова | 14 Стр.

Машина Тьюринга

Введение 2 1. Описание машины Тьюринга 3 1.1 Свойства машины Тьюринга как алгоритма 5 2. Сложность алгоритмов 7 2.1 Сложность проблем 9 3. Машина Тьюринга и алгоритмически неразрешимые проблемы 12 Заключение 16 Список литературы 18 Введение Машина Тьюринга - это очень простое вычислительное устройство. Она состоит из ленты бесконечной длины, разделенной на ячейки, и головки, которая перемещается вдоль ленты и способна читать и записывать символы. Также у машины Тьюринга есть такая характеристика.

2930 Слова | 12 Стр.

Машина Тьюригна

СОДЕРЖАНИЕ 1. Описание машины Тьюринга 4 1.1 Алан Мэтисон Тьюринг 6 1.2 Понятие машины Тьюринга 6 1.3.Свойства машины Тьюринга как алгоритма 6 3. Работа машины Тьюринга 8 1. ОПИСАНИЕ МАШИНЫ ТЬЮРИНГА 1.1 Алан Мэтисон Тьюринг Алан Мэтисон Тьюринг (23 июня 1912 – 7 июня 1954) – английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики. Кавалер Ордена Британской империи.

1127 Слова | 5 Стр.

Тест тьюринга

1200 Слова | 5 Стр.

ЭВОЛЮЦИЯ МАШИННОГО ПЕРЕВОДА

3569 Слова | 15 Стр.

Маш. Тьюринга

гаАлан Тьюринг (1912-1954)гг. британский математик, автор трудов по математической логике, вычислительной математике Сын колониального чиновника. Алан обучался в Шерборнской школе и в Кингс-колледже в Кембридже. Затем в Принстонском университете. В 1938 получил степень доктора философии. В конце 1943 при участии Тьюринга была построена первая вычислительная машина. В 1945 Тьюринг был принят в Национальную физическую лабораторию в Лондоне. В 1948 ученый был назначен заместителем директора.

1157 Слова | 5 Стр.

Тест Тьюринга

4987 Слова | 20 Стр.

Алан Тьюринг

1266 Слова | 6 Стр.

Реферат

Введение……………………………………………………………………….…2 1. Появление ЭВМ……………………………………………………………….5 2.Направления развития ЭВМ……………………………………….…….……6 2.1.Аналоговые вычислительные машины (АВМ)……………….……6 2.2.Электронные вычислительные машины (ЭВМ)………………..….7 2.3.Аналого-цифровые вычислительные машины (АЦВМ)….….……8 3. Поколения ЭВМ……………………………………………………….….…. 8 3.1. Первое поколение ЭВМ…………………………………….……….8 3.2. Второе поколение ЭВМ…………………………………….

4533 Слова | 19 Стр.

Реферат

3750 Слова | 15 Стр.

Алан Тьюринг – пионер кибернетики

1578 Слова | 7 Стр.

Моделирование машины Тьюринга

911 Слова | 4 Стр.

реферат

5144 Слова | 21 Стр.

Специальные алгоритмы (Машины Поста и Тьюринга)

………………………………………………………………………………. 3 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ МАШИНЫ ПОСТА 1.1. Описание машины Поста. …………….………………………………………. 4 1.2. Программа машины Поста..………. ……………………………………………….. 1.3. Работа машины………………………………..……………………………….……. 5 8 Выводы ………………………….………………………………………………………. 11 2. ОТЛИЧИЯ МАШИНЫ ТЬЮРИНГА И ПОСТА 2.1. Машина Тьюринга……………..……………………………………………………. 12 2.2. Отличия работы машин…………….……………………………………………….. 14 Выводы ………………………………………………………………………………….

1607 Слова | 7 Стр.

Информатика в XIX и начале XX веков. Механические и электромеханические устройства и машины.

XIX и начале XX веков. Механические и электромеханические устройства и машины. 2014 г. Оглавление Введение2 Глава 1.Информатика в XIX веке. Механический этап развития вычислительной техники2 1.1.Предпосылки создания механических вычислительных устройств 2 1.2.Механические средства вычислений 4 1.3.Машина В.Шиккарда 4 1.4.Машина Б.Паскаля 5 1.5.Машина Г.Лейбница 7 1.6.Машина Ч.Бэббиджа 8 1.7.Другие механические машины 13 Глава 2.Информатика в конце XIX и начале XX веков. Электромеханический.

4907 Слова | 20 Стр.

Реферат Ногина 9И История ЭВМ

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

1244 Слова | 5 Стр.

Реферат: "Организация оперативной памяти"

6748 Слова | 27 Стр.

Математическая логика

6994 Слова | 28 Стр.

реферат по философии

5716 Слова | 23 Стр.

Реферат

1470 Слова | 6 Стр.

работа обучающегося (всего) 35 в том числе: решение задач; выполнение расчетно-графических заданий; работа по лекциям, со справочной и дополнительной литературой, Интернет источниками, составление конспектов, презентаций, докладов, рефератов. 6 6 23 Итоговая аттестация в форме ДИФФЕРЕНЦИРОВАННОГО ЗАЧЁТА 2.2. Тематический план и содержание учебной дисциплины Элементы математической логики Наименование разделов и тем Содержание учебного материала, практические занятия, самостоятельная.

2909 Слова | 12 Стр.

Nmnnnn

846 Слова | 4 Стр.

Искусственный интеллект

1116 Слова | 5 Стр.

Ооа уолтуа уклатоувло лцуотцул

2097 Слова | 9 Стр.

Информационные технологии

самостоятельно в графическом редакторе Paint и вставлены в текстовый документ. В контрольной работе необходимо описать порядок подготовки документов, формат отдельных фрагментов текста, способ добавления иллюстраций в основной документ. Реферат в обязательном порядке должен включать в себя: 1. Титульный лист. 2. Содержание. 3. Подготовленные документы. 4. Описание работы. 5. Список литературы. Поля страниц основного текста — 3 см слева, по 2 см — снизу, сверху и справа.

7078 Слова | 29 Стр.

[Bvbz d

2994 Слова | 12 Стр.

Ntjhbz fkujhbnvjd

2463 Слова | 10 Стр.

Реферат

электронных вычислительных машин (ЭВМ) начались в 40-х годах прошлого столетия почти одновременно в трех странах: Великобритании, США и СССР. Становление ВТ как науки началось с 1936 года, когда английский математик Алан Тьюринг (Alan Turing) предложил строгую математическую модель алгоритма решения задачи. Эта модель, получившая название абстрактной машины Тьюринга, могла быть использована для вычисления алгоритмов любой сложности. Физическую модель вычислительной машины предложил американец (венгр.

6350 Слова | 26 Стр.

Теория алгоритмов

Реферат Отчет по курсовой работе содержит: 38 страниц, 23 рисунка, 4 таблицы, 3 приложения, 2 источника. Объект исследования – рекурсивные функции, машины Тьюринга, нормальные алгоритмы Маркова. Цель – сформировать формальное определение алгоритма в виде трех аналитических моделей, написать программную реализацию машины Тьюринга, распознающей язык L = =1>, построить график временной сложности. Результат – формальное определение алгоритмов на.

3374 Слова | 14 Стр.

Донецк - 2014 РЕФЕРАТ Данный отчет о проделанной курсовой работе содержит 31 страниц, 3 рисунка, 17 таблиц, 1 приложение, 7 источников. Объект исследования – рекурсивные функции, машины Тьюринга, нормальные алгоритмы Маркова. Цель – сформировать формальное определение алгоритма в виде трех аналитических моделей. Результат – формальное определение алгоритмов на основе рекурсивных функций, машин Тьюринга и нормальных алгоритмов Маркова. МАШИНА, АЛГОРИТМ, АЛФАВИТ, ТЬЮРИНГА, ЛЕНТА, ЯЗЫК.

4204 Слова | 17 Стр.

Теория алгоритмов

1119 Слова | 5 Стр.

История появления алгоритмов

2156 Слова | 9 Стр.

Известные алгоритмы в истории математики

Читайте также: