Расстояние конец ввод X1, X2, Y1, Y2 C:=sqrt((X[1]+X[2])**2+(Y[1]+ Y[2]**2) вывод С Ал-Хорезми Мухаммед бен-Муса (783 г. – 850 г.) АЛГОРИТМИКА МУНИЦИПАЛЬНОЕ. - презентация

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

2 АЛГОРИТМИКА 1. Понятие алгоритма. Свойства алгоритма. 2. Понятие исполнителя алгоритма. 3. Формы записи алгоритма.

3 АЛГОРИТМ заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий для получения решения задачи за конкретное число шагов. Algorithmi данные искомый результат шаг 1шаг 2шаг 3шаг n ….. АЛГОРИТМ ОБЛАСТЬ РЕШЕНИЯ Ал-Хорезми Мухаммед бен-Муса (783 г. – 850 г.) АЛГОРИТМ - ?

4 СВОЙСТВА АЛГОРИТМА 1.ПОНЯТНОСТЬ для исполнителя - исполнитель алгоритма должен знать, как его выполнять. 2.ДИСКРЕТНОСТЬ - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов (этапов). 3.ОПРЕДЕЛЕННОСТЬ – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. 4.РЕЗУЛЬТАТИВНОСТЬ - алгоритм должен приводить к решению за конечное число шагов. 5.МАССОВОСТЬ - алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными, выбираемыми из области применимости алгоритма.

5 ИСПОЛНИТЕЛЬ АЛГОРИТМА некоторая абстрактная или реальная система (техническая, биологическая, биотехническая), которая способна выполнить действия, предписываемые алгоритмом. среда, состояние среды система команд условия применимости; результат выполнения команды; элементарное действие; отказ.

6 ФОРМЫ ЗАПИСИ АЛГОРИТМОВ 1.СЛОВЕСНАЯ - алгоритм задается в произвольном изложении на естественном языке. ? строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования отдельных предписаний.

7 2.ГРАФИЧЕСКАЯ - алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. блок-схема графы расстояние конец ввод X1, X2, Y1, Y2 C:=sqrt((X[1]+X[2])**2+(Y[1]+Y[2]**2) вывод С линии переходов

8 4.ПРОГРАММНАЯ - запись алгоритма на формальном языке программирования. Школьный Алгоритмический Язык ШАЯ 3.ПСЕВДОКОД - система обозначений и правил, предназначенная для единообразной записи алгоритмов.