Типовые алгоритмы и задачи, решаемые с их помощью

Страницы: <<  <  2 | 3 | 4 | 5 | 6  >  >>

точно следовать командам алгоритма и эффективно получать определенный результат. Это накладывает на записи алгоритмов ряд обязательных требований, суть которых вытекает, вообще говоря, из приведенного выше неформального толкования понятия алгоритма. Сформулируем эти требования в виде перечня свойств, которым должны удовлетворять алгоритмы, адресуемые заданному исполнителю.
Свойства алгоритма (отличающие его от любых других предписаний):
1) понятность (для конкретного исполнителя);
2) дискретность (команды последовательны, с точной фиксацией моментов начала и конца выполнения команды);
3) точность (после выполнения каждой команды точно известно, завершено ли исполнение алгоритма или же какая команда должна выполниться следующей);
4) результативность (после конечного числа шагов задача решается или же становится ясно, что процесс решения не может быть продолжен);
5) массовость (алгоритм единым образом применяется к любой конкретной формулировке задачи, для которой он разработан).
На практике наиболее распространенными являются следующие формы записи алгоритмов:
1) графическая запись (блок-схемы);
2) словесная запись (псевдокоды);
3) язык программирования.
1. Графическая форма записи, называемая также схемой алгоритма, представляет собой изображение алгоритма в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Графическая запись является более компактной и наглядной по сравнению со словесной. В схеме алгоритма каждому типу действий соответствует геометрическая фигура. Фигуры соединяются линиями переходов, определяющими очередность выполнения действий.
2. Словесная форма записи алгоритма представляет собой описани

Страницы: <<  <  2 | 3 | 4 | 5 | 6  >  >>
Рейтинг
Оцени!
Поделись конспектом: