close

Вход

Забыли?

вход по аккаунту

код для вставкиСкачать
Обработка
информации и
алгоритмы
Модель обработки информации:
Исходные данные
Исполнитель
Результаты
Правила обработки
Виды обработки информации:
•Получение новой информации;
•Изменение формы представления информации;
•Систематизация, структурирование данных;
•Поиск информации.
Исполнителем может быть как человек, так и компьютер, но правила
обработки могут будут разными, т.к человек часто действует творчески,
неформально, не однозначно.
Алгоритмыобозначение формальных правил, определяющих последовательность
шагов обработки информации.
«машина Тьюринга» Алан Тьюринг
Его «машина» является универсальным
исполнителем обработки любых символических
последовательностей в любом алфавите.
«машина Поста» Эмиль Пост
Его «машина» работает с двоичным алфавитом и
нескольно проще в своем «устройстве».
СКИ(система команд
исполнителя)совокупность всех команд языка исполнителя.
Алгоритм управления работой алгоритмической
машины представляет собой конечную
последовательность команд, посредством
выполнения которой машина решает задачу
обработки информации.
Свойства алгоритма:
•дискретность
•понятность
•точность
•конечность
Система основных
понятий:
Обработка информации
Виды обработки информации
Изменение формы
представления
информации
Получение новой
информации(новых
данных)
Структурированных
данных
Поиск данных
Исполнитель обработки
Человек
Автомат(машина)
Алгоритм обработки - формализованные правила, определяющие последовательность шагов обработки
информации.
Алгоритмическая машина - автоматический исполнитель обработки знаковых последовательностей
Машина Тьюринга
Машина Поста
Свойства алгоритма
Дискретность: каждый
шаг алгоритма
выполняется
отдельно от других
Понятность:
в алгоритме
используются
только команды из
СКИ
Точность: каждая
команда определяет
однозначное
действие
исполнителя
Конечность: за конечное
число шагов
алгоритма
получается искомый
результат
1/--страниц
Пожаловаться на содержимое документа