АЛГОРИТМ И ЕГО СВОЙСТВА
С точки зрения современной психологии задача в самом об-щем понимании — это некоторая цель, поставленная в конкрет-ных условиях и требующая исполнения, решения [170, 39 При-мерами интеллектуальных задач являются следующие: 1) решить полное квадратное уравнение ах'+ bх+ с = 0; 2) составить табли-цу значений х2, х3 и 1/х величины х, меняющейся с некоторым шагом k ог некоторого начального значения n до некоторого конеч-ного значения m; 3) найти среди группы русских глаголов те, кото-рые употреблены в инфинитиве; 4) составить реферат научного текста; 5) перевести текст с английского языка на русский и т.д.
Чтобы решить задачу, необходимо знать ее начальные условия, а также метод или способ ее решения. Так, чтобы решить полное квадратное уравнение, необходимо знать конкретные значения коэффициентов а, Ь и с(начальные условия). В качестве метода решения этого уравнения надо использовать правило вычисления значений х1 и х2:
Для выделения из группы русских глаголов инфинитивных форм
необходимо, чтобы среди анализируемых глаголов были эти ин-
финитивные формы (начальные условия). А способ решения сво-
дится к следующей проверке: оканчивается ли соответствующий
глагол на - ть, -чь, -ти. Чтобы провести такую проверку, надо
выполнить определенные действия: выделить у глагола две по-
следние буквы, сравнить их с окончаниями -ть, - mu, - чь и т.д.
Чтобы перевести текст на русский язык, необходимо иметь, как
минимум, англо-русский словарь и знать английскую и русскую
грамматики, лексикологию и еще многое другое. Все это началь-
ные условия. В качестве метода решения этой задачи выступают те
правила перевода текстов, которым обучают в вузе.
Таким образом, метод или способ решения некоторой задачи
сводится к поиску определенных правил. Согласно"Словарю рус-
ского языка" С.И.Ожегова правило — эго предписание, устанав-
ливающие порядок чего-нибудь [149, 529]. Точное предписание о
выполнении в определенном порядке некоторой последователь-
ности действий (физических или умственных), приводящее к ре-
шению некоторой типовой задачи, называют алгоритмом (ср. [237,
23, 24]). Например, при необходимости сварить кофе последова-
тельность физических действий будет такой: вскипятить нужное количество воды, засыпать кофе в горячю воду (одну-две чайные
ложки на стахан воды), нагреть воду до кипения (но не кипя-
тить) и т.д. Определенные последовательности физических дей-
ствий выполняются человеком и при решении таких задач, как "
добраться из дома в университет", «найти в большом городе нуж-
ный дом», изгоговить на станке какую-то деталь» и т. п. Примеры
задач, для решения которых необходимо выполнить определен-
ную последовательность умственных действий, приведены выше.
Слово алгоритм происходит от слова dgorithmi — латинской
формы написания имени великого математика IХ века аль-Хорез-
ми. Он впервые четко сформулировал правила выполнения ариф-
метических действий. Сейчас это понятие используется для обо-
значения последовательности любых действий (арифметических,
логических, взятия логарифмов, вычисления синуса и т. п.).
Алгоритмы обладают следующими основными свойствами: дис-
кретностью, результативностью, массовостью, детерминиро важ-
ностью и формализованностью [237, 25, 26].
Дискретность алгоритма заключается в том, что ок разбива-
ется ка конечное число действий-шагов (предписаний, команд),
юторые могут быть пронумерованы. Причем только после вы-
полнения одного предписания можно перейти к выполнению другого.
Реэультативность алгоритма означает, что при всех началь-
ных условиях число шагов алгоритма конечно, и ок приводит к
решению задачи.
Массовость алгоритма предполагает, что по данному алгорит-
му может быть решен целый ряд типовых задач (они oтличаются
лишь различными начальными условиями).
Детерменированность алгоритма заключается в том, что при
многократном решении одной и той же задачи с одинаковы-
ми начальными условиями всегда получается один и тот же
результат.
Формализованность алгоритма состоит а том, что тот, кто его
выполняет (человек, машина), может не вникать в смысл того,
что oн делает согласно предписаниям алгоритма, и все равно при-
дет к верному результату.
Между задачей и ее алгоритмом соответствие неоднозначное.
Очень мало задач имеют только один алгоритм решения. Напри-
мер, задача "позвонить по междугородному телефону" для данно-
го типа телефонного автомата имеет единственный алгоритм,
представленный в виде правила пользования этим телефонным
аппаратом. Большинство задач могут иметь несколько алгоритмов
решения. Tак есть несколько правил приготовления кофе, мож-
но различными путями добраться из дома в университет, несколь-
кими способами составить по тексту его реферат и т.д. В то же
время есть задачи, алгоритм решения которых до сих пор неизве-