- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад Автоматическая обработка информации
Содержание
- 1. Презентация Автоматическая обработка информации
- 2. Модель обработки информацииИсходные данныеПравила обработкиИсполнительРезультат
- 3. Виды обработки информации:1. получение новой информации, новых
- 4. Появление алгоритмов связывают с зарождением математики. Более
- 5. Алгоритм – это строго определенная последовательность действий
- 6. Исполнитель – это объект, умеющий выполнять определенный
- 7. АЛГОРИТМЫдискретностьдетерминированностьмассовостьрезультативностьконечностьСвойства:Состоит из отдельных командПоследовательность выполнения команд должна
- 8. Формальное исполнение алгоритмаВыполняя алгоритм, исполнитель действует формально,
- 9. Машина Э. ПостаАлгоритмические машины Тьюринга и Поста
- 10. Модель машины Поста Имеется бесконечная информационная
- 11. Система команд машины Поста:Запись всякой команды начинается
- 12. Слайд 12
- 13. Какое состояние установится на ленте после выполнения следующей программы?
- 14. Результат выполнения программы
- 15. Задача 2. На информационной ленте на некотором расстоянии
- 16. Задача 3Написать для машины Поста программу
- 17. Программа сложения чисел
- 18. Какое состояние установится на информационной ленте после
- 19. Начальное состояниеЗадание 5.1 → 22 ? 1,33
- 20. Начальное состояние1 ↕ 22 → 33 ?
Слайд 3Виды обработки информации:
1. получение новой информации, новых сведений;
2. изменение формы представления
3. систематизация, структурирование данных;
4. поиск информации
Слайд 4Появление алгоритмов связывают с зарождением математики.
Более 1000 лет назад (в
Слайд 5Алгоритм – это строго определенная последовательность действий при решении задачи.
Алгоритм содержит
Шаг алгоритма – это каждое отдельное действие алгоритма.
Слайд 6Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Слайд 7А
Л
Г
О
Р
И
Т
М
Ы
дискретность
детерминированность
массовость
результативность
конечность
Свойства:
Состоит из отдельных команд
Последовательность выполнения команд должна быть строго определённой.
Исполнитель
С помощью одного и того же алгоритма можно решать много однотипных задач
выполнение конечного числа действий всегда приводит к решению задачи
Каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения
понятность
Команды должны быть записаны на понятном Исполнителю языке
Слайд 8Формальное исполнение алгоритма
Выполняя алгоритм, исполнитель действует формально, т.е. может не вникать
Слайд 9Машина Э. Поста
Алгоритмические машины Тьюринга и Поста являются универсальными исполнителями алгоритмов
Алгоритм, по которому работает машина называют программой.
Эмиль Пост
(1897 – 1954)
США
Тезис Поста: Всякий алгоритм представим в форме машины Поста.
Машина Поста – это абстрактная (несуществующая реально) вычислительная машина, созданная для уточнения (формализации) понятия алгоритма. Представляет собой универсальный исполнитель, позволяющий вводить начальные данные и читать результат выполнения программы.
Слайд 10Модель машины Поста
Имеется бесконечная информационная лента, разделенная на позиции –
В каждой клетке может либо стоять метка (знак), либо отсутствовать (пусто). Вдоль ленты движется каретка - считывающее устройство.
Назначение машины Поста – производить преобразования на информационной ленте.
Слайд 11Система команд машины Поста:
Запись всякой команды начинается с ее порядкового номера
Слайд 15Задача 2. На информационной ленте на некотором расстоянии справа от каретки, стоящей
(Программа прибавления 1 к числу)
Слайд 16 Задача 3
Написать для машины Поста программу сложения двух чисел, записанных
Слайд 18Какое состояние установится на информационной ленте после выполнения программы?
1 → 2
2
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
6 !
На информационной ленте на некотором расстоянии
справа от каретки, стоящей под пустой клеткой,
находится непрерывный массив меток. Требуется присоединить к правому концу массива одну метку.
Конечное состояние
Слайд 20Начальное состояние
1 ↕ 2
2 → 3
3 ? 2,4
4 ← 5
5 v
6 !
Какое состояние установится на информационной ленте после выполнения программы?
Задание 6.
