Алгоритм

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

Алгоритм

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

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

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

Мухаммед аль-Хорезми

Рис. 1. Мухаммед аль-Хорезми.

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

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

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

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

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

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

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

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

Рис. 3. Блок-схема алгоритма.

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

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

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

Тест по теме

Оценка статьи

Средняя оценка: 4.1. Всего получено оценок: 78.

Предметы