Презентация "Алгоритмика"

Подписи к слайдам:
  • расстояние
  • конец
  • ввод X1, X2, Y1, Y2
  • C:=sqrt((X[1]+X[2])**2+(Y[1]+Y[2]**2)
  • вывод С
  • Ал-Хорезми Мухаммед бен-Муса (783 г. – 850 г.)
  • АЛГОРИТМИКА
  • МУНИЦИПАЛЬНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
  • ГОРОДСКОГО ОКРУГА БАЛАШИХА
  • «СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА №2»
  • Подготовила
  • учитель информатики
  • первой квалификационной категории
  • Кунина Виктория Валерьевна
  • АЛГОРИТМИКА
  • 1. Понятие алгоритма. Свойства алгоритма.
  • 2. Понятие исполнителя алгоритма.
  • 3. Формы записи алгоритма.
  • АЛГОРИТМ
  • заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий для получения решения задачи за конкретное число шагов.
  • Algorithmi
  • данные
  • искомый результат
  • шаг 1
  • шаг 2
  • шаг 3
  • шаг n
  • …..
  • АЛГОРИТМ
  • ОБЛАСТЬ РЕШЕНИЯ
  • Ал-Хорезми Мухаммед бен-Муса (783 г. – 850 г.)
  • АЛГОРИТМ - ?
  • СВОЙСТВА АЛГОРИТМА
  • ПОНЯТНОСТЬ для исполнителя -
  • исполнитель алгоритма должен знать, как его выполнять.
  • ДИСКРЕТНОСТЬ -
  • алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов (этапов).
  • ОПРЕДЕЛЕННОСТЬ
  • каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.
  • РЕЗУЛЬТАТИВНОСТЬ -
  • алгоритм должен приводить к решению за конечное число шагов.
  • МАССОВОСТЬ -
  • алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными, выбираемыми из области применимости алгоритма.
  • ИСПОЛНИТЕЛЬ АЛГОРИТМА
  • некоторая абстрактная или реальная система (техническая, биологическая, биотехническая), которая способна выполнить действия, предписываемые алгоритмом.
  • среда,
  • состояние среды
  • система команд
  • условия применимости;
  • результат выполнения команды;
  • элементарное действие;
  • отказ.
  • ФОРМЫ ЗАПИСИ АЛГОРИТМОВ
  • СЛОВЕСНАЯ -
  • алгоритм задается в произвольном изложении на естественном языке.
  • ?
  • строго не формализуемы;
  • страдают многословностью записей;
  • допускают неоднозначность толкования отдельных предписаний.
  • ГРАФИЧЕСКАЯ -
  • алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
  • блок-схема
  • графы
  • расстояние
  • конец
  • ввод X1, X2, Y1, Y2
  • C:=sqrt((X[1]+X[2])**2+(Y[1]+Y[2]**2)
  • вывод С
  • линии переходов
  • ПРОГРАММНАЯ -
  • запись алгоритма на формальном языке программирования.
  • Школьный Алгоритмический Язык
  • ШАЯ
  • ПСЕВДОКОД -
  • система обозначений и правил, предназначенная для единообразной записи алгоритмов.