Алгоритм, как явление, при первом знакомстве может представится, как нечто непонятное и пугающее. Еще бы, ведь там какие-то непонятные квадраты и круги с надписями, соединенные между собой стрелками. Кажется, что постигнуть подобную информацию просто невозможно. Но все не так страшно.

На самом деле с алгоритмом знаком каждый. Многим мама говорит следующее: «Сынок/дочка, сходи в магазин и купи хлеба. Как принесешь его домой – сдачу можешь оставить себе». То есть мама выдает нам четкий алгоритм действий, который можно изобразить следующим образом:

Подобный алгоритм является довольно простым, так как включает в себя четкую последовательность действий, без разветвлений и выбора. Можно сказать, что это простой алгоритм.

Теперь же разберемся с тем, что это такое с точки зрения информатики. Алгоритм – точное указание, которое определяет последовательность действий, необходимых для получения желаемого результата из исходных данных. То есть это некий вспомогательный элемент, благодаря которому программист наперед видит то, из каких команд должна состоять программа для получения того или иного результата.

Классический вариант алгоритма выглядит следующим образом:

Сейчас мы познакомились с основными фигурами, которыми можно изобразить алгоритм. Возвращаясь к указанной ранее жизненной задаче, необходимо попробовать самостоятельно представить описанный алгоритм действий, но с учетом того, что требуется использовать данные геометрические фигуры.

Теперь немного усложним задачку с хлебом. До этого не было указано, какой именно хлеб нам нужно взять. Также вспомним, как аппетитно выглядит горбушка, когда мы несем свежий и мягкий хлеб до дома. Появляется некоторая развилка. В информатике подобную развилку принято называть циклом с пост- или же предусловием. Выглядят они следующим образом:

Обращаясь к нашей уже любимой задачке с хлебом, попробуем изобразить дополнительные действия, использовав новый элемент.

Теперь переходим к не менее важной теме – свойства алгоритма. Принято выделять четыре основных свойства, которые определяют основные особенности алгоритмов:

  • Дискретность
  • Определенность
  • Результативность
  • Массовость

Начнем по порядку. Под дискретностью в данном случае понимается тот факт, что любой алгоритм должен представлять собой маленькие и простые шаги. То есть мы не может представить какой-то шаг в виде слишком сложного элемента. Например, нельзя задать такое действие, как «если на прилавке находится только черный хлеб, то необходимо обратиться к продавцу и уточнить о наличии белого хлеба». Программа точно не сможет воспринять такую команду, да и вообще подобной команды просто нет. Необходимо разбивать задачу на несколько простых действий. Именно в этом и заключается дискретность – простые и однозначные шаги.

Определенность – это довольно очевидное свойство. Уже по названию можно понять, о чем пойдет речь. Каждый шаг должен быть четким, не требующим какого-то комментария или дополнительных указаний. Если нужно идти в магазин за хлебом, то команда должна звучать, как «идти в магазин за хлебом», а не как «надо бы пройтись до специализированной торговой площадки и купить хлебобулочное изделие». Конкретика в программировании играет огромную роль, необходимо это помнить.

С результативностью все также очевидно. Каждый алгоритм должен иметь начало и конец. То есть после прохождения всех шагов должен быть какой-то результат. Алгоритм не может обрываться на половине или же бесконечно идти по кругу – программа в этом случае выдаст ошибку.

Массовость – это довольно интересное свойство. Дело в том, что алгоритм должен быть универсальным. То есть необходимо составить такой план действий, при котором замена переменных никак не повлияет на работу программы. Если мы заменим хлеб на молоко или иной продукт – созданный нами алгоритм должен подходить под него. Получается, что массовость работает только в том случае, если используемые переменные будут входить в область применимости алгоритма.

Представленного выше материала достаточно для получения навыка составления алгоритма. Ниже можно ознакомиться с дополнительной литературой, где тема изучается детальнее. Также можно просмотреть видео урок, в котором наглядно показан принцип работы алгоритмов и особенности их построения.

Рекомендуем посмотреть данное видео с подробным разбором такого понятия, как “алгоритм”

 

Закрыть меню