Понятие алгоритма. Формальное исполнение алгоритма. Основные алгоритмические структуры.

алгоритма. Основные алгоритмические Понятие алгоритма. Формальное исполнение структуры. Подготовили преподаватели кафедры ООД Белгородского ГАУ Збинякова М.В., Мухина Н.Н.

- выполняемых – заведомо приводит Алгоритм – понятие фундаментальное, такое же, как «точка», «прямая», «информация». Поэтому точного и чёткого определения алгоритма не существует. Однако можно дать некое понятие алгоритма, описывающее его основные признаки. Алгоритм – это всякая система вычислений, по строго определённым правилам, которая после какого- либо числа шагов к решению поставленной задачи.» (А. Колмогоров) «Алгоритм это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату.» (А. Марков) это «Алгоритм организованная конечная последовательность понятная действий, исполнителю, чётко и однозначно процесс задающая решения класса задач и позволяющая получить за конечное число шагов результат, однозначно строго «Алгоритм определяемый детерминированная последовательность исходными данными» процесс действий, преобразования объекта из начального состояния в конечное, записанная с помощью исполнителю команд.» (Н.Д. Угринович) описывающая – понятных Алгоритм – это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого- либо числа шагов заведомо приводит к решению поставленной задачи.» (А. Колмогоров)«Алгоритм – это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату.» (А. Марков)«Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.» (Н.Д. Угринович) «Алгоритм - организованная конечная последовательность действий, понятная исполнителю, чётко и однозначно задающая процесс решения класса задач и позволяющая получить за конечное число шагов результат, однозначно определяемый исходными данными»

Понятие «алгоритм» появилось в Европе в XII веке, когда на латынь была переведена книга математика Мухаммеда ибн Муса ал- Хорезми, жившего в годах. В книге «Об индийском счёте» были изложены правила написания арабских цифр и действия над ними «столбиком». Для того времени это был «прорыв» в математике. Значение слова алгоритм очень схоже со значением слов рецепт, процесс, метод, способ. Абу Абдаллах (или Абу Джафар)  Мухаммад ибн Муса ал Хорезми  (783–850)  среднеазиатский  математик,  астроном,  историк,  географ  ­  один  из  крупнейших  ученых средневековья. –

Свойства алгоритма Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; Детерминированность (определённость) – каждое действие должно быть строго и недвусмысленно определено; Массовость - алгоритм не составляется для решения одной частной задачи, полезнее составить алгоритм для решения класса задач; Точность – запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнять следующей; Конечность, результативность – алгоритм составляется для достижения результата и этот результат должен быть получен за конечное количество шагов.

Способы описания алгоритмов 1. Словесная форма. (Например алгоритм включения компьютера: Подойти к компьютеру, Включить монитор, Включить системный блок. 2. Графическая форма (блок-схема) 3. Псевдокод (занимает промежуточное положение между словесным описанием алгоритма и языком программирования, он имеет служебные слова – их смысл определён и неизменен) 4. Язык программирования (этот способ записи алгоритма абсолютно формализован).