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

• 1 слайд

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

• 2 слайд

  Модель обработки информации
  Правила обработки
  Результаты
  Исполнитель
  Исходные данные
  

• 3 слайд

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

• 4 слайд

  Ученик решает задачу по математике
  
  
  
  
  
  
  Исполнитель
  Ученик
  Исходные данные
  Условие задачи
  Правила обработки
  Математические правила, законы
  Результат
  Полученный ответ
  

• 5 слайд

  Перевод текста с одного языка на другой
  Исполнитель
  Переводчик
  Текст на одном языке
  Исходные данные
  Правила перевода
  Правила обработки
  Текст на другом языке
  Результат
  

• 6 слайд

  Библиотекарь создает картотеку
  Исполнитель
  Исходные данные
  Правила обработки
  Результат
  Картотека библиотеки
  Алфавитный порядок
  Беспорядочный набор книг
  Библиотекарь
  

• 7 слайд

  Поиск нужного номера телефона в телефонном справочнике
  Исполнитель
  Исходные данные
  Правила обработки
  Результат
  Нужный номер телефона
  Алфавитный порядок
  Телефонный справочник
  Человек, производящий поиск
  

• 8 слайд

  Исполнитель
  Неформальный (человек)
  Формальный (ПК)
  

• 9 слайд

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

• 10 слайд

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

• 11 слайд

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

• 12 слайд

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

• 13 слайд

  Задача
  

• 14 слайд

  Задача для самостоятельного решения
  Найти НОД чисел: 114 и 66
  
  
  Ответ:
  6
  

• 15 слайд

  Свойства алгоритма
  дискретность
  понятность
  точность
  конечность
  

• 16 слайд

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

• 17 слайд

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

• 18 слайд

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

• 19 слайд

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