Алгоритм (алгорифм)

 Ал­го­ритм (ал­го­рифм) [algorithm] — точ­ное пред­пи­са­ние от­но­си­тель­но по­сле­до­ва­тель­но­сти дей­ст­вий (ша­гов), пре­об­ра­зую­щих ис­ход­ные дан­ные в ис­ко­мый ре­зуль­тат. Это по­ня­тие поя­ви­лось за мно­го ве­ков до по­яв­ле­ния компьютеров, с ко­то­ры­ми его обыч­но свя­зы­вают. Тер­мин же про­ис­хо­дит от сло­ва Algorithmi, так на ла­тин­ском язы­ке зву­ча­ло имя хо­резм­ско­го ма­те­ма­ти­ка IX сто­ле­тия аль-Хо­рез­ми, трак­тат ко­то­ро­го в сред­ние ве­ка был рас­про­стра­нен в Ев­ро­пе. То­гда ал­го­рит­мом на­зы­ва­лось де­ся­тич­ное счис­ле­ние и ис­кус­ст­во сче­та в этой сис­те­ме.

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

Оцен­ка ка­че­ст­ва А. обыч­но оп­ре­де­ля­ет­ся его схо­ди­мо­стью (ес­ли А. не схо­дит­ся, он не го­дит­ся), ско­ро­стью схо­ди­мо­сти (чем она вы­ше, т.е. чем мень­ше ша­гов тре­бу­ет­ся для ре­ше­ния, тем А. луч­ше); кро­ме то­го, важ­ную роль иг­ра­ют вре­мя сче­та на ком­пь­ю­те­ре (оно за­ви­сит не толь­ко от чис­ла ша­гов, но и дру­гих об­стоя­тельств), удоб­ст­во об­ра­ще­ния к А., воз­мож­ность ра­бо­ты в ре­жи­ме диа­ло­га че­ло­ве­ка и ЭВМ.

Для на­гляд­но­сти ал­го­ритм, ес­ли он от­но­си­тель­но прост, мож­но ото­бра­зить в ви­де блок-схе­мы (см. рис. А.2). А., за­пи­сан­ный та­ким об­ра­зом, что­бы его мог­ла вы­пол­нять вы­чис­ли­тель­ная ма­ши­на, на­зы­ва­ет­ся про­грам­мой.

Рис.А.2 Блок-схе­ма ал­го­рит­ма вы­чис­ле­ния сред­не­го ариф­ме­ти­че­ско­го

  • · Сре­ди важ­ней­ших (для эко­но­­­ми­ко-ма­те­ма­ти­че­ских при­ло­же­ний) ви­дов ал­го­рит­мов на­зо­вем сле­дую­щие:

 Алгоритмите­ра­тив­ный[iterative routine] — см. Ите­ра­тив­ные ме­то­ды.

Алгоритм мо­де­ли­рую­щий. [simulator] — ал­го­ритм (ком­пь­ю­тер­ная про­грам­ма), ими­ти­рую­щий при ис­сле­до­ва­нии слож­ных сис­тем взаи­мо­дей­ст­вие эле­мен­тов про­цес­са и по­зво­ляю­щий при за­дан­ной со­во­куп­но­сти эк­зо­ген­ных ве­ли­чин (па­ра­мет­ров, управ­ляю­щих пе­ре­мен­ных) по­лу­чить эн­до­ген­ные ве­ли­чи­ны (вы­хо­ды) или их ис­ко­мые ха­рак­те­ри­сти­ки.

Алгоритм цик­ли­че­ский [cyclical algorithm] — ал­го­ритм, при ко­то­ром че­рез ка­кое-то (обыч­но боль­шое) чис­ло ша­гов ре­зуль­та­ты на­чи­на­ют по­вто­рять­ся. Та­ков, на­при­мер, А. вы­чис­ле­ния на компьютере  псев­до­слу­чай­ных чи­сел.

Ал­го­ритм управ­ле­ния [control procedure] — точ­но оп­ре­де­лен­ный по­ря­док вы­ра­бот­ки управ­лен­че­ских ре­ше­ний, фор­ми­ро­ва­ния пла­нов, об­ме­на ин­фор­ма­ци­ей в про­цес­се управ­ле­ния. Тща­тель­ная от­ра­бот­ка А. у. — не­об­хо­ди­мый этап про­ек­ти­ро­ва­ния лю­бой АСУ. Для про­вер­ки А.у. эф­фек­тив­но при­ме­не­ние ме­то­дов ма­шин­ной ими­та­ции.