Новый материал

Новый материал

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

В 1936 году английский ученый Алан Тьюринг и английский математик и логик польского происхождения Эмиль Пост независимо друг от друга предложили модели таких исполнителей – алгоритмические машины.

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

Сравнительная характеристика машины Поста и машины Тьюринга:

Название машины	Машина Тьюринга	Машина Поста
Описание машины	абстрактная вычислительная машина
Состав машины	1. счетная лента (разделенной на ячейки и ограниченной слева, но не справа), 2. читающая и пишущая головка, 3. лентопротяжный механизм, 4. операционное исполнительное устройство	1. бесконечная лента, разделенная на одинаковые ячейки 2. читающая, пишущая и перемещающаяся головка
Алфавит	Внешнийи внутренний алфавит(конечное множество состояний каретки)	двузначный или трехзначный
Выполняемые действия	1) записывать новый символ в обозреваемую ячейку; 2) выполнять сдвиг по ленте на одну ячейку вправо/влево или оставаться неподвижным; 3) переходить в новое состояние; 4) прекращать работу (останавливаться).	V j - поставить метку, перейти к j-й строке программы. X j - стереть метку, перейти к j-й строке программы.<- j - сдвинуться влево, перейти к j-й строке программы.-> j - сдвинуться вправо, перейти к j-й строке программы.? j1; j2 - если в ячейке нет метки, то перейти к j1-й строке программы, иначе перейти к j2-й строке программы.!– конец программы (стоп).
Запись программы для машины	записывается в таблице	состоит из пронумерованных строк

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

Систематизация информации – приведение информации в порядок. Окружающие нас объекты можно систематизировать различными способами. Например, их можно разделить на техногенные (созданные человеком) и природные объекты. Природные объекты можно разделить на неживые и живые и так далее

К систематизации относятся сортировка и разбиение на группы. Рассмотрим, какие существуют виды сортировок:

· по алфавиту (в порядке следования букв в алфавите);

· по номерам (в порядке возрастания или убывания чисел);

· в хронологической последовательности (по дате и по времени)

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

Разбиение на группы – это разделение информации на части по какому-то признаку, например, по форме, по цвету, по назначению.

Попробуйте ответить, как могут быть систематизированы следующие объекты:

1. Книги в библиотеке (по году издания, по автору, по темам).

2. Фотографии в альбоме (по датам, по событиям, по людям).

3. Список телефонов (по фамилиям, по группам).

4. Товары в магазине (по назначению, по размеру, по цвету).

5. Расписание поездов (по направлению, по времени прибытия).

6. Список учащихся (по алфавиту, по среднему баллу).

7. Объекты окружающего мира (по форме, материалу, по одушевленности, по роду, по назначению).

⇐ Предыдущая 123 Следующая ⇒