расстояние конец ввод 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 г.) АЛГОРИТМ - ?
СВОЙСТВА АЛГОРИТМА 1.ПОНЯТНОСТЬ для исполнителя - исполнитель алгоритма должен знать, как его выполнять. 2.ДИСКРЕТНОСТЬ - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов (этапов). 3.ОПРЕДЕЛЕННОСТЬ – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. 4.РЕЗУЛЬТАТИВНОСТЬ - алгоритм должен приводить к решению за конечное число шагов. 5.МАССОВОСТЬ - алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными, выбираемыми из области применимости алгоритма.
ИСПОЛНИТЕЛЬ АЛГОРИТМА некоторая абстрактная или реальная система (техническая, биологическая, биотехническая), которая способна выполнить действия, предписываемые алгоритмом. среда, состояние среды система команд условия применимости; результат выполнения команды; элементарное действие; отказ.
ФОРМЫ ЗАПИСИ АЛГОРИТМОВ 1.СЛОВЕСНАЯ - алгоритм задается в произвольном изложении на естественном языке. ? строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования отдельных предписаний.
2.ГРАФИЧЕСКАЯ - алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. блок-схема графы расстояние конец ввод X1, X2, Y1, Y2 C:=sqrt((X[1]+X[2])**2+(Y[1]+Y[2]**2) вывод С линии переходов
4.ПРОГРАММНАЯ - запись алгоритма на формальном языке программирования. Школьный Алгоритмический Язык ШАЯ 3.ПСЕВДОКОД - система обозначений и правил, предназначенная для единообразной записи алгоритмов.