Вопросы и ответы АЯВУ

АЛГОРИТМ — способ решения вычислительных и др. задач, точно предписывающий, как и в какой последовательности получить результат, однозначно определяемый исходными данными. Алгоритм — одно из основных понятий математики и кибернетики. В вычислительной технике для описания алгоритма используются языки программирования. Алгоритм решения задачи имеет ряд свойств: дискретность — разбиение процесса обработки информации на более простые этапы, выполнение которых компьютером или человеком не вызывает затруднений; определенность алгоритма — однозначность выполнения каждого отдельного шага преобразования информации; выполнимость — конечность действий алгоритма решения задач, позволяющая получить желаемый результат при допустимых исходных данных за конечное число шагов; массовость — пригодность алгоритма для решения определенного класса задач. В алгоритме отражаются логика и способ формирования результатов решения с указанием необходимых расчетных формул, логических условий, соотношений для контроля достоверности выходных результатов. В алгоритме обязательно должны быть предусмотрены все ситуации, которые могут возникнуть в процессе решения комплекса задач.
6. Требования, предъявляемые к алгоритму.
Понятность- исполнитель алгоритма должен знать, как его выполнять. Дискретность-алгоритм должен представлять процесс решения задачи как последовательное выполнение простых(или ранее определенных) шагов. Определенность — каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Результативность- состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов. Массовость — означает, что алгоритм решения задачи разрабатывается в общем виде т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
7. Основные способы записи алгоритмов.