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

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

Исполнитель

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

Результаты

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

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

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

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

Исполнитель

Ученик

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

Условие задачи

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

Математические правила, законы

Результат

Полученный ответ

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

Исполнитель

Переводчик

Текст на одном языке

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

Правила перевода

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

Текст на другом языке

Результат

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

Исполнитель

Библиотекарь

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

Беспорядочный набор книг

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

Алфавитный порядок

Результат

Картотека библиотеки

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

Человек, производящий поиск

Исполнитель

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

Телефонный справочник

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

Алфавитный порядок

Результат

Нужный номер телефона

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

• Неформальный (человек)
• Формальный (ПК)

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

  Точного определения алгоритма не существует.

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

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

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

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

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

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

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

НОД (А, В) = ?

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

Шаг

1-е число

2-е число

32

1

8

2

24

24

8

3

8

16

итог

8

НОД(32, 24)=8

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

Найти НОД чисел: 114 и 66

Ответ:

6

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

• дискретность
• понятность
• точность
• конечность

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

Алгоритм должен быть разбит на последовательность отдельно выполняемых шагов

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

Любая команда алгоритма должна определять однозначное действие исполнителя

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный

За конечное число шагов должен быть получен результат

Мусаитов М. П. ГБОУ «Президентский лицей» г. Грозный