Что такое алгоритм и почему вас это должно волновать?

Примечание. Это часть продолжающейся серии статей об основах программирования и кодирования. Нажмите здесь для первой части.

АЛГОРИТМ — это набор упорядоченных инструкций. Мне нравится думать об алгоритмах как о рецептах. Вы можете использовать алгоритмы для выполнения любой задачи, поскольку они представляют собой серию шагов, которые приведут вас от известной начальной точки к предсказуемой конечной точке.

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

Написание эффективных алгоритмов и знание того, когда их применять, позволит вам создавать захватывающие, интересные и полезные программы.

Давайте взглянем на алгоритм, который должен показаться вам знакомым.

Важно иметь как четкую начальную, так и четкую конечную точку, поскольку алгоритмы выполняются шаг за шагом, а компьютеры должны следовать этим логическим инструкциям и шагам. Вы бы не хотели, чтобы программа запускалась на полпути к выполнению алгоритма, потому что это может привести к непредсказуемым и нежелательным результатам. Например, в предыдущем примере «Алгоритм подготовки к работе» некоторые забавные вещи происходили, если вы вышли из дома, не одевшись, или если вы приняли душ после того, как оделись.

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

В двух словах, СЛОЖНОСТЬ алгоритма относится к отношению размера входных данных к количеству шагов, необходимых для запуска алгоритма. Взгляд на сложность дает вам приблизительное представление о том, насколько быстрым или медленным будет алгоритм. Мы будем больше рассматривать сложность, когда будем обсуждать нотацию Big O.

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

Далее мы рассмотрим УСЛОВНЫЕ ПРЕДЛОЖЕНИЯ и то, как они используются в программировании. Нажмите сюда, чтобы проверить это.