Статьи

Главная › Новости

Алгоритм и его свойства информатика - Разработка урока информатики "Алгоритмы и его свойства"

Опубликовано: 24.10.2017

Алгоритм — понятие, относящееся к фундаментальным основам информатики.

Оно возникло задолго до появления компьютеров и является одним из основных понятий математики. В латинском переводе одного из трудов Ал-Хорезми правила выполнения действий начинались словами DIXIT ALGORIZMI Алгоризми сказалв других латинских переводах автор именовался ALGORITHMUS Алгоритмус.

Можно дать только описание пояснение этого понятия. Алгоритм формулируется в расчете на конкретного исполнителя. Алгоритм — понятное и точное предписание указание исполнителю совершить определенную последовательность действий для достижения указанной цели или решения поставленной задачи.

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

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

Это свойство алгоритма обычно называют массовостью. Однако существуют алгоритмы, применимые только к единственному набору данных. Можно сказать, что для каждого алгоритма существует свой класс объектов, допустимых в качестве исходных данных. Тогда свойство массовости означает применимость алгоритма ко всем объектам этого класса. Чтобы алгоритм можно было выполнить, он должен быть понятен исполнителю.