Алгоритм в компьютерных науках

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

Что такое алгоритм?

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

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

С этой точки зрения, программа – это не что иное, как сложная серия алгоритмов, упорядоченных и закодированных с помощью языка программирования для последующего выполнения на компьютере

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

Части алгоритма

Любой алгоритм должен состоять из следующих частей:

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

Для чего нужен алгоритм?

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

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

Типы алгоритмов

В информатике существует четыре типа алгоритмов:

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

Характеристики алгоритмов

Алгоритм должен обеспечить результат на основе своих функций.

Алгоритмы имеют следующие характеристики:

• Последовательный. Алгоритмы работают последовательно, по одному должны обрабатываться за раз.
• Точный . Алгоритмы должны быть точными в своем подходе к предмету, т.е. они не могут быть двусмысленными или субъективными.
• Санитар. Алгоритмы должны быть изложены в четкой и точной последовательности, чтобы их чтение имело смысл и проблема была решена.
• Finite. Любая последовательность алгоритмов должна иметь определенный конец; она не может быть расширена до бесконечности.
• Бетон. Каждый алгоритм должен выдавать результат на основе выполняемых им функций.
• Определено . Один и тот же алгоритм для одних и тех же входных элементов должен всегда давать одни и те же результаты.

Примеры алгоритмов

Можно привести несколько примеров алгоритмов:

Алгоритм выбора туфель для вечеринки :

1. СТАРТ.
2. Войдите в магазин и найдите секцию мужской обуви.
3. Возьмите пару обуви.
4. Это туфли для вечеринки?

ДА: (перейдите к шагу 5) – НЕТ: (вернитесь к шагу 3)

1. Есть ли правильный размер?

ДА: (перейдите к шагу 6) – НЕТ: (вернитесь к шагу 3)

1. Подлежит ли цена оплате?

ДА: (перейдите к шагу 7) – НЕТ: (вернитесь к шагу 3)

1. Купите выбранную пару обуви.
2. КОНЕЦ.

Алгоритм вычисления площади правильного треугольника:

• СТАРТ.
• Найдите меры основания (b) и высоты (h).
• Умножьте: основание на высоту (b x h).
• Разделите на 2 результат (b x h) / 2.
• КОНЕЦ.