4. Примеры
Ученик (исполнитель), когда
решает задачу по информатике,
производит не посредственную
обработку информации. Все
данные содержатся в самой
задаче. Все правила,
информационных вычислений
описаны непосредственно в
самом учебнике, они же и
определяют последовательность
самих вычислений. В роли
результата будет стоять
полученный ответ задачи.
5. Примеры
Переводчик (испол-
нитель), переводит
текст с одного языка на
другой, в результате он
обрабатывает саму
информацию.
Информационное
содержимое при этом не
изменяется, однако, тут
будет изменяться сама
форма представления,
так как у нас уже будет
выступать другой язык.
6. Примеры
Библиотекарь (исполнитель),
составляет картотеку своей
библиотеки, а точнее, картотеку
книжного фонда самой
библиотеки. На каждую из книг
заводится отдельная карточка, а
на карточке указываются
параметры этой книги (год
издания, автор и тому подобное).
Карточки, располагаются в
строгом порядке, который
определяет сам библиотекарь.
7. Примеры
В телефонной книге вы
ищете телефон нужной
вам организации,
например плавательного
бассейна. Исходными
данными является
информационный массив –
телефонный справочник, а
также критерии поиска –
название организации.
8. Варианты обработки
информации
1. Получение новой
информации, новых
сведений
2. Изменение формы
представления информации
3. Систематизация,
структурирование данных
4. Поиск информации
9. Принципиальное различие
между процессами обработки
ЧЕЛОВЕК
АВТОМАТ (МАШИНА)
Неформально,
творчески
Формально,
однозначно
10. Алгоритм – 9 век н.э.
Мухаммед ибн Муса
аль-Хорезми
Алгоритм Евклида
(НОД двух натуральных чисел)
1. Если числа не равны,
то большее из них заменить на
разность большего и меньшего из
чисел.
2. Если два числа равны, то за НОД
принять любое из них,
иначе перейти к выполнению Евклид
пункта 1.
11. Алгоритм Евклида
(НОД двух натуральных чисел)
1. Первоклассник не знает, что такое НОД,
но может вычитать и сравнивать целые
числа, следовательно может формально
исполнить алгоритм.
2. Компьютер можно запрограммировать
формально.
12. Теория алгоритмов
Теория алгоритмов – 30-е годы XX века.
Вопрос:
для всякой ли задачи обработки информации
может быть построен алгоритм решения?
Вывод: Надо придумать исполнителя.
13. Алгоритмические машины
«Машина Тьюринга» – универсальный
исполнитель обработки любых символьных
последовательностей в любом алфавите.
Алан Тьюринг
(1912-1954)
Англия
14. Алгоритм и СКИ
Совокупность всех команд языка исполнителя
называется системой команд исполнителя
алгоритмов – СКИ.
Алгоритм управления работой алгоритмической
машины представляет собой конечную
последовательность команд, посредством
выполнения которой машина решает задачу
обработки информации.
Существуют алгоритмически неразрешимые
задачи.
15. Свойства алгоритмов
Дискретность
(каждый шаг выполняется отдельно от других).
Понятность
(используются только команды из СКИ).
Точность
(каждая команда определяет однозначное действие
исполнителя).
Конечность
(за конечное число шагов алгоритма получается
искомый результат).
16. Система основных понятий
Обработка информации
Виды обработки информации
Получение новой Изменение формы Структурировани Поиск данных
информации представления е данных
информации
Исполнитель обработки
Человек Автомат (машина)
Алгоритм обработки – формализованные правила, определяющие
последовательность шагов обработки информации
Алгоритмическая машина – автоматический исполнитель обработки знаковых
последовательностей
Модели алгоритмических машин в теории алгоритмов
Машина Тьюринга Машина Поста
Свойства алгоритма
Дискретность Понятность Точность Конечность
17. Задания
1. Приведите примеры процессов обработки
информации, которые чаще всего вам
приходится выполнять во время учебы. Для
каждого примера определите исходные
данные, результаты и правила обработки. К
каким видам обработки относятся ваши
примеры?
18. Задания
2. Используя алгоритм Евклида, найдите НОД
для чисел 114 и 66. Сколько шагов
алгоритма при этом вам пришлось
выполнить?
19. Задания
3. Придумайте минимально необходимую
систему команд для кассового аппарата,
который подсчитывает стоимость покупок и
сумму сдачи покупателю. Опишите
алгоритм управления работой таким
автоматом.
20. Использованные источники
• Семакин И.Г. Информатика и ИКТ. Базовый уровень:
учебник для 10-11 классов/ И.Г.Семакин, Е.К.Хеннер. – 8-е
изд. – М.: БИНОМ. Лаборатория знаний, 2012.