Презентация, доклад Автоматическая обработка информации

Презентация Автоматическая обработка информации, предмет презентации: Информатика. Этот материал в формате pptx (PowerPoint) содержит 20 слайдов, для просмотра воспользуйтесь проигрывателем. Презентацию на заданную тему можно скачать внизу страницы, поделившись ссылкой в социальных сетях! Презентации взяты из открытого доступа или загружены их авторами, администрация сайта не отвечает за достоверность информации в них, все права принадлежат авторам презентаций и могут быть удалены по их требованию.

Слайды и текст этой презентации

Слайд 1
Текст слайда:

Автоматическая обработка информации


Слайд 2
Текст слайда:

Модель обработки информации

Исходные данные

Правила обработки

Исполнитель

Результат


Слайд 3
Текст слайда:

Виды обработки информации:

1. получение новой информации, новых сведений;
2. изменение формы представления информации;
3. систематизация, структурирование данных;
4. поиск информации


Слайд 4
Текст слайда:

Появление алгоритмов связывают с зарождением математики.
Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.



Слайд 5
Текст слайда:

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


Слайд 6
Текст слайда:

Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.

Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.

Среда исполнителя – обстановка, в которой функционирует исполнитель.


Слайд 7
Текст слайда:

А
Л
Г
О
Р
И
Т
М
Ы

дискретность

детерминированность

массовость

результативность

конечность

Свойства:

Состоит из отдельных команд

Последовательность выполнения команд должна быть строго определённой.
Исполнитель должен точно знать, какую команду надо выполнять следующей - точность;


С помощью одного и того же алгоритма можно решать много однотипных задач


выполнение конечного числа действий всегда приводит к решению задачи


Каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

понятность


Команды должны быть записаны на понятном Исполнителю языке


Слайд 8
Текст слайда:

Формальное исполнение алгоритма

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


Слайд 9
Текст слайда:

Машина Э. Поста

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

Эмиль Пост
(1897 – 1954)
США

Тезис Поста: Всякий алгоритм представим в форме машины Поста.

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


Слайд 10
Текст слайда:

Модель машины Поста


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

Назначение машины Поста – производить преобразования на информационной ленте.


Слайд 11
Текст слайда:

Система команд машины Поста:

Запись всякой команды начинается с ее порядкового номера в программе – n. Затем следует код операции и после него – номер следующей выполняемой команды программы – m.


Слайд 13
Текст слайда:

Какое состояние установится на ленте после выполнения следующей программы?


Слайд 14
Текст слайда:

Результат выполнения программы


Слайд 15
Текст слайда:

Задача 2. На информационной ленте на некотором расстоянии справа от каретки, стоящей под пустой клеткой, находится непрерывный массив меток. Требуется присоединить к правому концу массива одну метку
(Программа прибавления 1 к числу)


Слайд 16
Текст слайда:

Задача 3

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


Слайд 17
Текст слайда:

Программа сложения чисел


Слайд 18
Текст слайда:

Какое состояние установится на информационной ленте после выполнения программы?

1 → 2
2 ↕ 3
3 → 4
4 ? 5,2
5 ← 6
6 v 7
7 !

Начальное состояние

Задание 4.

В результате выполнения программы сотрутся все метки, кроме крайних.


Слайд 19
Текст слайда:

Начальное состояние

Задание 5.

1 → 2
2 ? 1,3
3 → 4
4 ? 5,3
5 v 6
6 !

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

Конечное состояние


Слайд 20
Текст слайда:

Начальное состояние

1 ↕ 2
2 → 3
3 ? 2,4
4 ← 5
5 v 6
6 !

Какое состояние установится на информационной ленте после выполнения программы?

Задание 6.


Что такое shareslide.ru?

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


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть