Обработка информации и алгоритмы презентация

Модель обработки информации
Правила обработки
Результаты
Исполнитель
Исходные данные
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Виды обработки информации
Получение новой информации, новых сведений;
Изменение формы представления информации;
Систематизация, структурирование данных;
Поиск информации
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Ученик решает задачу по математике
Исполнитель
Ученик
Исходные данные
Условие задачи
Правила обработки
Математические правила, законы
Результат
Полученный ответ
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Перевод текста с одного языка на другой
Исполнитель
Переводчик
Текст на одном языке
Исходные данные
Правила перевода
Правила обработки
Текст на другом языке
Результат
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Библиотекарь создает картотеку
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск
Исполнитель
Исходные данные
Правила обработки
Результат
Картотека библиотеки
Алфавитный порядок
Беспорядочный набор книг
Библиотекарь

Поиск нужного номера телефона в телефонном справочнике
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск
Исполнитель
Исходные данные
Правила обработки
Результат
Нужный номер телефона
Алфавитный порядок
Телефонный справочник
Человек, производящий поиск

Исполнитель
Неформальный (человек)
Формальный (ПК)
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Точного определения алгоритма не существует.
Обычно под алгоритмом понимают набор правил, определяющих процесс преобразования исходных данных задачи в искомый результат.
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

История происхождения термина «алгоритм»
Ал-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации десятичной позиционной системы записи чисел во всём Халифате, вплоть до Испании. В XII веке эта книга была переведена на латинский язык и сыграла очень большую роль в развитии европейской арифметики и внедрении индо-арабских цифр. Имя автора, в латинизированной форме (Algorismus, Algorithmus), стало обозначать в средневековой Европе всю систему десятичной арифметики; отсюда берёт начало современный термин алгоритм, впервые использованный Лейбницем.
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Алгоритм Евклида
Древнегреческие математики называли этот алгоритм ἀνθυφαίρεσις или ἀνταναίρεσις — «взаимное вычитание». Этот алгоритм не был открыт Евклидом, так как упоминание о нём имеется уже в работах Аристотеля, который жил раньше Евклида.
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Если числа не равны, то большее из них заменить на разность большего и меньшего из чисел.
Если два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1.
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск
НОД (А, В) = ?

Задача
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Задача для самостоятельного решения
Найти НОД чисел: 114 и 66
Ответ:
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск
6

Свойства алгоритма
дискретность
понятность
точность
конечность
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Дискретность
Алгоритм должен быть разбит на последовательность отдельно выполняемых шагов
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Понятность
Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Точность
Любая команда алгоритма должна определять однозначное действие исполнителя
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск