Основы компьютерной грамотности и информационно-коммуникационной компетентности. Ч. 1: Введение в информатику. Лядова Л.Н - 23 стр.

                             45                                                                46

не закончено и в настоящее время. Современное интуитивное        некоторый класс объектов (предметов, чисел и т.д.), и все они (а
представление таково:                                            не какое-то их количество, конечное, бесконечное или равное
    Алгоритм – это конечная последовательность понятных и        нулю) допустимы в качестве исходных данных.
точных предписаний исполнителю выполнить конечную цепоч-              Конечность (сходимость, результативность, финитность)
ку действий, приводящих от допустимых исходных данных к          алгоритма. Алгоритмический процесс должен оканчиваться че-
искомому результату.                                             рез конечное число шагов, на каждом шаге не должно возникать
    Такая цепочка действий называется алгоритмическим про-       препятствий для его выполнения, и после остановки можно по-
цессом, а каждое действие – шагом или операцией.                 лучить искомый результат. Это требование не учитывает реаль-
    Отметим основные свойства, присущие любому алгоритму:        ных ограничений, связанных с затратами времени и расходова-
    Дискретность алгоритма. Описываемый алгоритмом про-          нием других ресурсов до завершения алгоритмического
цесс должен быть разбит на конечное число отдельных указа-       процесса за конечное (но заранее неизвестное) число шагов. По-
ний, четко отделенных друг от друга конечным ненулевым про-      этому конечность означает лишь потенциальную осуществи-
межутком времени. Только выполнив требования одной               мость алгоритма, хотя на практике, конечно, всегда требуется
инструкции, можно перейти к следующей.                           реальная его выполнимость.
    Понятность алгоритма. Алгоритм составляется с ориента-            Компьютер может «понимать» и исполнять только четко
цией на определенного исполнителя. У каждого исполнителя         сформулированные команды, заданные в определенной после-
имеется свой перечень допустимых предписаний, которые этот       довательности, поэтому, работая с компьютером, всегда необхо-
исполнитель понимает и может выполнить. Этот перечень назы-      димо следовать инструкциям, которые содержатся в программ-
вается системой команд исполнителя (СКИ). Алгоритм должен        ной     документации,     руководствах     и     справочниках,
включать в себя только те предписания, которые входят в СКИ.     сопровождающих программы. В этих инструкциях описываются
    Элементарность шагов алгоритма. Простейшие (основные,        алгоритмы решения задач с помощью компьютера.
натуральные) операции, выполняемые в соответствии с требова-          Пример алгоритма – инструкция по созданию нового файла
ниями алгоритма, зависят лишь от характеристик исполнителя,      в MS Word:
но не от исходных данных и промежуточных результатов. На-              1. В меню «Файл» выполните команду «Создать…».
пример, сравнение в ЭВМ двух чисел, выполнение арифметиче-             2. Если Вы хотите использовать в качестве исходных для
ских операций и т.п., но не сравнение двух файлов, потенциаль-            создания файла существующие шаблоны документов,
ная длина которых не ограничена.                                          мастера или документы, выполните одно из следую-
    Точность (однозначность, определенность, детерминиро-                 щих действий:
ванность) алгоритма. Формулировка алгоритма полностью оп-                   a) Для использования шаблонов и мастеров:
ределяет все действия исполнителя, у которого никогда не                       − В области задач «Создание документа», в
должна возникать потребность в принятии самостоятельных ре-                       группе «Создание с помощью шаблона» выбе-
шений, не предусмотренных составителем алгоритма. Применяя                        рите строку «Общие шаблоны».
алгоритм к одним и тем же исходным данным несколько раз,                       − Выберите вкладку, соответствующую типу до-
исполнитель получает одну и ту же цепочку промежуточных                           кумента, который требуется создать, и щелк-
результатов на каждом шаге и соответственно один и тот же                         ните дважды значок шаблона или мастера, ко-
окончательный результат. Результаты не должны зависеть ни от                      торый предполагается использовать.
каких случайных факторов.
    Массовость алгоритма. Для каждого алгоритма существует