logo
Новая папка (2) / конспект 1

3. Алгоритмические машины.

В 30-х годах XX века возникает новая наука — теория алгоритмов. Вопрос, на который ищет ответ эта наука: для всякой ли задачи обработки информации может быть построен алгоритм решения? Но чтобы ответить на этот вопрос, надо сначала договориться об исполнителе, на которого должен быть ориентирован алгоритм. Слайд 11

Английский ученый Алан Тьюринг предложил модель такого исполни­теля, получившую название «машина Тьюринга». По замыслу Тьюринга, его «машина» является универсальным исполнителем об­работки любых символьных последовательностей в лю­бом алфавите. Практически одновременно с Тьюрингом (1936-1937 гг.) Слайд 12 другую модель алгоритмической машины описал Эмиль Пост. Машина Поста работает с двоичным алфавитом и несколько проще в своем «устройстве». Можно сказать, что машина Поста является частным слу­чаем машины Тьюринга. Однако именно работа с двоич­ным алфавитом представляет наибольший интерес, по­скольку, как вы знаете, современный компьютер тоже ра­ботает с двоичным алфавитом. Подробнее с машиной Поста вы познакомимся в следующем параграфе.

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

Алгоритмическая машина – автоматический исполнитель обработки знаковых последовательностей. Слайд 13

Запись на доске и в тетрадях:

Алгоритмическая машина – автоматический исполнитель обработки знаковых последовательностей.

Учитель. Язык программирования алгоритмических машин представляет собой описание конечного числа простых команд, которые могут быть реализо­ваны в автоматическом устройстве.

Совокупность всех команд языка исполнителя называется систе­мой команд исполнителя алгоритмов – СКИ.

Алгоритм управления работой алгоритмической машины представ­ляет собой конечную последовательность команд, посредством выпол­нения которой машина решает задачу обработки информации. Слайд 14

Запись на доске и в тетрадях:

Совокупность всех команд языка исполнителя называется систе­мой команд исполнителя алгоритмов – СКИ.

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

Учитель.