Важность алгоритмов

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

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

Алгоритм — это не сама программа, а последняя — реализация алгоритма в язык чтобы машина, которая должна его выполнить, могла его понять.

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

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

Если мы ищем энциклопедическое определение, алгоритмы так же стары, как и первые инструкции, записанные для выполнения задачи.

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

Давайте повторим: у нас есть набор определенных инструкций, которые заканчиваются в определенной точке. У нас есть алгоритм дойки коров.

Во всех алгоритмах мы находим повторяющиеся элементы, такие как циклы (повторение движения), принятие решения (пусто ли вымя? Нет -> продолжить доение; если -> перейти к двум другим или в конец), и действия.

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

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

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

Существуют различные способы выражения алгоритмов.

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

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

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

Фотолия: doyata – hanss