Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Понятие массовости в информатике

Определение 1

Понятие массовости в информатике — это свойство применимости алгоритма к большому классу однотипных задач.

Введение

Одним из базовых понятий информатики является алгоритм. Это понятие также является основополагающим в математических дисциплинах. Сам термин алгоритм происходит от имени великого учёного средних веков нашей эры Мухамеда ибн Муса Ал-Хорезми, или в сокращении Ал-Хорезми. При переводе на латынь работ Ал-Хорезми, описание каких-либо действий начиналось со слов: DIXIT ALGORIZMI (как сказал Алгоризми). А в некоторых других переводах на латынь, автор назывался как ALGORITHMUS (Алгоритмус).

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

Понятие массовости

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

Замечание 1

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

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

Дата написания статьи: 13.12.2019
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot