Алгоритм

4.1

Средняя оценка: 4.1

Всего получено оценок: 402.

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

Алгоритм

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

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

термин «Алгоритм» получил свое название от имени знаменитого восточного ученого математика Мухаммеда аль-Хорезми, жившего в восьмом веке в Багдаде. Трактаты аль-Хорезми внесли большой вклад в развитие средневековой науки.

Свойства алгоритма

Алгоритм, как базовое понятие информатики, обладает рядом свойств:

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

Способы записи алгоритмов

Алгоритмы можно представлять по-разному. Существую следующие способы записи алгоритмов:

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

Рис. 2. Алгоритм, записанный на алгоритмическом языке.

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

при разработке блок-схем алгоритмов следует пользоваться правилами, регламентированными в специальном стандарте. На территории РФ функционирует Государственный стандарт — ГОСТ 19.701-90 «Схемы алгоритмов программ, данных и систем».

Что мы узнали?

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