Теория алгоритмов является одной из базовых концепций, лежащей в основе компьютерной науки. Основы алгоритмизации и программирования изучаются в курсе информатики в 10 классе. Кратко об алгоритмах и их свойствах можно прочитать в данной статье.
Алгоритм – это базовое понятие в информатике. Он представляет собой набор инструкций, выполнение которых приведет к решению поставленной задачи за конечное число шагов.
термин «Алгоритм» получил свое название от имени знаменитого восточного ученого математика Мухаммеда аль-Хорезми, жившего в восьмом веке в Багдаде. Трактаты аль-Хорезми внесли большой вклад в развитие средневековой науки.
Свойства алгоритма
Алгоритм, как базовое понятие информатики, обладает рядом свойств:
- Массовость предполагает пригодность алгоритма для различных исходных данных.
- Дискретность означает, что каждый этап алгоритма представляет собой законченное действие.
- Однозначность означает, что очередность выполнения этапов алгоритма должна быть одинакова при всех возможных наборах данных.
- Конечность означает, что алгоритм состоит из строго определенного числа шагов.
Способы записи алгоритмов
Алгоритмы можно представлять по-разному. Существую следующие способы записи алгоритмов:
- формульно-словесный – алгоритм задается с помощью естественного разговорного языка с использованием специальных знаков и формул;
- графический – алгоритм воспроизводится с применением графических объектов, выстроенных в виде блок-схемы;
- алгоритмический язык – алгоритм реализован посредством ключевых слов специального алгоритмического языка.
Самым наглядным алгоритмом, является алгоритм, заданный в виде блок-схемы, где каждый шаг представлен определенной геометрической фигурой: прямоугольник заменяет вычислительный процесс, ромбом изображается условие, шестигранник используется для обозначения цикла с известным числом повторов.
при разработке блок-схем алгоритмов следует пользоваться правилами, регламентированными в специальном стандарте. На территории РФ функционирует Государственный стандарт — ГОСТ 19.701-90 «Схемы алгоритмов программ, данных и систем».
Что мы узнали?
Алгоритм представляет собой цепочку команд, приводящих к определенному результату. Он обладает свойствами массовости, дискретности, конечности, однозначности. Алгоритмы могут быть заданы в виде блок-схем, а также описаны с помощью естественных и специальных алгоритмических языков.
