Базовые понятия. Часть 1 - Задача и алгоритм

Окунаясь в мир программирования необходимо понимать те или иные термины и понятия.
Это необходимо чтобы не возникало неправильного толкования терминов и чтобы вы были уверены что разговариваете со всеми на одном языке.

Все эти понятия не нужно заучивать, ведь мы получаем не академические знания...
Достаточно того, чтобы вы ознакомились с этими понятиями и разбирались с ними на интуитивном уровне.
Этого будет вполне достаточно...

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

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

Например у вас спрашивают дорогу до определенного места (например до торгового центра):

Вы даете необходимые инструкции:
1 - пройти по дороге два квартала,
2 - повернуть налево и
3 - на остановке сесть на автобус конкретного маршрута
4 - проехать на автобусе три остановки и на четвертой выйти наружу
5 - искомое место будет находиться напротив остановки.
Это и есть АЛГОРИТМ.

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

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