Обработка информации и алгоритмы

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

1. получение новой информации, новых сведений;

2. изменение формы представления информации;

3. систематизация, структурирование данных;

4.  поиск информации.

Исполнитель

• Человек
• действует не всегда формально и однозначно;
• творческий подход;
• разные способы решения задачи.

Машина

• формальное выполнение.

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

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

§9. Обработка информации и алгоритмы.

Рыженко Е. В. МБОУ г. Астрахани " СОШ №64"

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

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

Исполнитель

Результаты

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

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

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

исполнитель

человек

машина

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

• формальное выполнение.

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

Аль- Хорезми

(780-850 г.г. н. э.)

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

• 30-ые годы XX века.
• главный вопрос: Для всякой ли задачи обработки информации может быть построен алгоритм решения?

Модели алгоритмической машины

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

Машина Поста

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

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

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

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

понятность

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

точность

конеч ность

Свойства алгоритма

Шаг алгоритма

Команда алгоритма

отдельное действие, которое исполнитель выполняет по команде.

отдельная инструкция в описании алгоритма.

Вопросы:

• Приведите примеры процессов обработки информации, которые чаще всего вам приходится выполнять во время учёбы. Для каждого примера определите исходные данные, результаты и правила обработки. К каким видам обработки относятся ваши примеры?
• Если вы решаете задачу по математике и используете калькулятор, то какова ваша функция в этом процессе и какова функция калькулятора?
• Какие проблемы решает теория алгоритмов?
• Почему калькулятор нельзя назвать алгоритмической машиной, а компьютер можно?

Домашнее задание:

• Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько шагов алгоритма при этом вам пришлось выполнить?
• Придумайте минимально необходимую систему команд для кассового аппарата, который подсчитывает стоимость покупок и сумму сдачи покупателю. Опишите алгоритм управления работой таким автоматом.

Источники информации:

• Информатика и ИКТ. Базовый уровень. 10-11кл.Семакин И. Г., Хеннер Е. К., Москва. Бином. Лаборатория знаний. 2012.
• контент сайта Office.com

• http:// im4-tub-ru.yandex.net/i?id=110815816-12-72&n=21
• http:// im7-tub-ru.yandex.net/i?id=311437946-70-72&n=21
• http:// im5-tub-ru.yandex.net/i?id=214625922-04-72&n=21