Лекция "Алгоритм"

Алгоритм ии Алгоритм  – это описанная на некотором языке, точная конечная система правил, определяющая   содержание   и   порядок   действий   над   некоторыми   объектами,   строгое выполнение которых дает решение поставленной задачи. Название "алгоритм" произошло от латинской формы имени среднеазиатского математика аль­Хорезми   —   Algorithmi.  Алгоритм   —   одно   из   основных   понятий   информатики   и математики.   Алгор тм,   от   имени   учёного   аль­Хорезми     —   точный   набор   инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за   конечное   время.   В   старой   трактовке   вместо   слова   «порядок»   использовалось   слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что работа каких­то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкции, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из­за завершения работы инструкций, от которых они зависят, могут выполняться в произвольном порядке, параллельно или одновременно, если это позволяют используемые процессор и операционная система. Для   углубления   понятия   алгоритма   выделим   и   раскроем   его   основные   свойства, вытекающие из его определения: 1.  Дискретность   алгоритма.  Свойство   алгоритма,   означающее,   что   процесс   решения задачи, определяемый алгоритмом, разделен на отдельные элементарные действия (шаги) и, соответственно, алгоритм представляет последовательность указаний, команд, определя­ ющих   порядок   выполнения   шагов   процесса.  Дискретность   алгоритма  –  пошаговое выполнение алгоритма. 2.  Определенность алгоритма.  Это свойство означает, что каждая команда алгоритма (предписание,   выдаваемое   на   каждом   шаге)   должна   быть   понятна   исполнителю,   не оставлять   места   для   ее   неоднозначного   толкования   и   неопределенного   исполнения. Описание   алгоритма   должно   быть   таким,   чтобы   его   мог   выполнить   любой   грамотный пользователь. 3.  Результативность алгоритма.  Свойство алгоритма, состоящее в том, что он всегда приводит   к   результату   через   конечное,   возможно,   очень   большое   число   шагов. Результативность алгоритма – свойство алгоритма заключающееся в том, что решение задачи должно происходить за конечное число шагов и за конечное время. В алгоритме всегда должно быть указано условие его выполнения. 4. Массовость алгоритма. Это свойство заключается в том, что каждый алгоритм,  разработанный для решения некоторой задачи, должен быть применим для решения задач  этого типа при всех допустимых значениях исходных данных