Большая Советская Энциклопедия (АЛ) - Большая Советская Энциклопедия "БСЭ" - Страница 26

  Лит.: Гекке Э., Лекции по теории алгебраических чисел, пер. с нем., М. — Л., 1940; Гельфонд А. О., Трансцендентные и алгебраические числа, М., 1952; Боревич З. И., Шафаревич И. P., Теория чисел, М., 1964.

  А. А. Карацуба.

Алгебры основная теорема

А'лгебры Основна'я теоре'ма, название теоремы о существовании комплексных корней алгебраического уравнения a xn + a1 xn-1 + ... +an = 0 с комплексными коэффициентами. См. Алгебра .

Алгол

Алго'л, сокращённое название ряда языков программирования . Образовано из начальных букв английских слов algorithmic (алгоритмический) и language (язык). Разработан группой учёных разных стран в 1958—60. Окончательный вид языка, принятый на международной конференции в Париже (январь 1960), получил название «Алгол-60» (в отличие от первоначального вида, названного «Алгол-58»).

  Основными символами А. являются десятичные цифры, строчные и заглавные латинские буквы, знаки препинания, знаки математических и логических операций, прочие специальные знаки и некоторые английские слова (в частности, begin и end). Из основных символов в А. по определённым правилам образуются конструкции — числа и выражения (арифметические, логические и др.), описания, примечания и операторы , которые, в свою очередь, в сочетании с основными символами образуют более сложные операторы и т. д. Алгоритм, заданный на А., называется алгол-программой. С помощью специальной программы он преобразуется в программу на языке конкретной цифровой вычислительной машины.

  Лит.: Алгоритмический язык АЛГОЛ-60, пер. с англ., М., 1965; Лавров С. С., Универсальный язык программирования (АЛГОЛ-60), 2 изд., М., 1967.

Алголь

Алго'ль, b Персея, затменная переменная звезда, переменность которой открыта в 1669. Блеск А. изменяется от 2,2 до 3,5 визуальной звёздной величины с периодом 2,867 суток. Расстояние от Солнца — 36 парсек. Переменные звёзды с кривой изменения блеска, как у А., составляют класс звёзд типа Алголя.

Алгонкинские языки

Алгонки'нские языки', одна из основных семей языков североамериканских индейцев. В результате истребления племён А. я. сохранились лишь в немногих местах в США и Канаде, главным образом в районе Великих озёр и южнее. Распадаются на 5 основных групп: языки т. н. «черноногих» индейцев; чейенн; арапахо; центральная и восточная группы; калифорнийская группа. Наиболее обширны центральная и восточная группы, к которым относятся языки собственно алгонкинский, оджибве, оттава (в районе озера Верхнего и Гурон), кри (на Лабрадоре), делаварский (в Пенсильвании и в штатах Нью-Йорк и Нью-Джерси), фокс (долина Миссисипи), а также ныне исчезнувшие языки могикан, массачусетский и др. Языки т. н. «черноногих» индейцев (блэкфут) распространены в Канаде, у подножия Скалистых гор и в северной части Монтаны; шейен — в юго-восточной части Миннесоты и северо-восточной части Южной Дакоты; арапахо — в восточной части Северной Дакоты и в южной части Монтаны; калифорнийская группа (Калифорния) представлена двумя языками — вийот и юрок. В грамматическом отношении А. я. характеризуются ярко выраженной инкорпорацией (см. Инкорпорирующие языки ). В А. я. элементы, соответствующие второстепенным членам предложения, зависящие от глагольного сказуемого, входят в состав последнего как морфы, в результате чего одна словоформа соответствует целому предложению.

  Лит. :Boas Fr., Handbook of American Indian languages, pt I, Wash., 1911: Pilling J. С., Bibliography of the Algonquian languages. Wash., 1891.

Алгонкины

Алгонки'ны, группа родственных по языку (см. Алгонкинские языки ) индейских племен, древнейших насельников Северной Америки, охотников, рыболовов и ранних земледельцев, живших в прошлом на большом пространстве от Атлантического побережья до Скалистых гор. Территориально различаются 4 группы А.: северо-восточная (кри , монтанье, наскапи , микмаки и др.); приатлантическая (абенаки, наррагансеты, массачусеты, поухатаны и др.), почти полностью уничтоженная на первых же этапах колонизации материка европейцами: центральная (могиканы , делавары , майами, иллинойсы, оттавы, оджибве , шауни , собственно алгонкины, меномини и др.), оставившая о себе память в топонимике; западная («черноногие», чейенны , арапахо , ацина). Остатки алгонкинских племён разбросаны по резервациям США (100 тыс. чел.) и Канады (75 тыс. чел.; 1961). К А. в языковом отношении близки племена Тихоокеанского побережья Северной Америки селиши (численность в США 12 тыс. чел., в Канаде 15 тыс. чел.) и вакаши (в Канаде 6 тыс. чел.).

  Лит.: Народы Америки, т. 1, М., 1959.

  Ю. П. Аверкиева.

Алгоритм

Алгори'тм, алгорифм, одно из основных понятий (категорий) математики, не обладающих формальным определением в терминах более простых понятий, а абстрагируемых непосредственно из опыта. А. являются, например, известные из начальной школы правила сложения, вычитания, умножения и деления столбиком. Вообще, под А. понимается всякое точное предписание, которое задаёт вычислительный процесс (называемый в этом случае алгоритмическим), начинающийся с произвольного исходного данного (из некоторой совокупности возможных для данного А. исходных данных) и направленный на получение полностью определяемого этим исходным данным результата; например, в упомянутых А. арифметических действий возможными результатами могут быть натуральные числа, записанные в десятичной системе, а возможными исходными данными упорядоченные пары таких чисел, и содержание предписания, т. о., помимо инструкции по развёртыванию алгоритмического процесса, должно входить также: 1) указание совокупности возможных исходных данных (в. и. д.) и 2) правило, по которому процесс признается закончившимся ввиду достижения результата. Не предполагается, что результат будет обязательно получен: процесс применения А. к конкретному в. и. д. (т.е. алгоритмический процесс, развёртывающийся начиная с этого данного) может также оборваться безрезультатно или не закончиться вовсе. В случае, если процесс заканчивается (соответственно не заканчивается) получением результата, говорят, что А. применим (соответственно неприменим) к рассматриваемому в. и. д. (Можно построить такой А. Á, для которого не существует А., распознающего по произвольному возможному для Á исходному данному, применим к нему Á или нет; такой А. Á можно, в частности, построить так, чтобы совокупностью его в. и. д. служил натуральный ряд.)

  Понятие А. занимает одно из центральных мест в современной математике, прежде всего вычислительной. Так, проблема численного решения уравнений данного типа сводится к отысканию А., который всякую пару, составленную из произвольного уравнения этого типа и произвольного рационального числа e, перерабатывает в число (или набор чисел) меньше, чем на e, отличающееся (отличающихся) от корня (корней) этого уравнения. Усовершенствование вычислительных машин даёт возможность реализовать на них всё более сложные А. Однако встретившийся в описывающей понятие А. формулировке термин «вычислительный процесс» не следует понимать в узком смысле только цифровых вычислений. Так, уже в школьном курсе алгебры говорят о буквенных вычислениях, да и в арифметических вычислениях появляются отличные от цифр символы: скобки, знак равенства, знаки арифметических действий. Можно пойти дальше и рассматривать вычисления с произвольными символами и их комбинациями; именно таким широким пониманием пользуются при описании понятия А. Так, можно говорить об А. перевода с одного языка на другой, об А. работы поездного диспетчера (перерабатывающего информацию о движении поездов в приказы) и др. примерах алгоритмического описания процессов управления; именно поэтому понятие А. является одним из центральных понятий кибернетики. Вообще, исходными данными и результатами А. могут служить самые разнообразные конструктивные объекты; например, результатами т. н. распознающих А. служат слова «да» и «нет».