Словарь школьных терминов - Терминология.ру

Наши партнеры

Скидка-Москва

Алгоритм (общее понятие) - что это такое?

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

Процесс построения алгоритма

Процесс построения алгоритма (алгоритмизация) — разложение задачи на элементарны-действия или операции.

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

  1. Решение задач в информатике всегда связано с преобразованием информации, а значит, исходными данными и результатом работы алгоритма должна быть информация.
    Исходные (входные) данные
    Алгоритм
    Выходные данные (результат)
  2. Алгоритмы в информатике предназначены для реализации в виде компьютерных программ или для создания некоторой компьютерной технологии. Для выполнения алгоритма требу ется конечный объем оперативной памяти и конечное время.
Основные требования, предъявляемые к алгоритмам
Дискретность (прерывность) Алгоритм должен представлять решение задачи в виде последовательности простых (или ранее определенных) этапов (шагов). Каждый шаг алгоритма формулируется в виде инструкций (команд).
Определенность Шаги (операции) алгоритма должны допускать однозначную трактовку и быть понятными для исполнителя алгоритма. Это свойство указывает на то, что любое действие в алгоритме должно быть строго определено и опи сано для каждого случая.
Массовость Алгоритм должен давать решение не только для конкретного набора данных, но и для целого класса задач, который определяется диапазоном воз можных исходных данных (область применимости алгоритма). Требование массовости подразумевает использование переменных в качестве исходных данных алгоритма.
Результатив­ность Алгоритм нацелен на конкретный результат, т. е. при выполнении алгоритма должны быть рассмотрены все возможные ситуации, для каждой из которых должен быть получен результат. Под результатом может пони маться и сообщение о том, что задача не имеет решения.
Конечность Количество шагов алгоритма должно быть конечным.
Эффективность Количество шагов и сами шаги алгоритма должны быть такими, чтобы решение могло быть найдено за конечное и, кроме того, приемлемое время.

Формы представления алгоритмов

Наиболее распространенные методы (языки) для описания алгоритмов
Обычный язык Алгоритм излагается на обычном языке с разделением на последователь ные шаги.
Блок-схема Графическое изображение алгоритма с помощью специальных значков-блоков.
Псевдокод Синтез алгоритмического и обычного языков. Элементы некоторого базового алгоритмического языка используются для строгой записи базовых структур алгоритма.
Формальный алгоритмический язык (язык | программирова­ния) При записи алгоритмов используют строго определенный набор символов и составленных из них специальных зарезервированных слов. Имеются строгие правила построения языковых конструкций.
 

Добавить комментарий


Защитный код
Обновить