Понятие алгоритма

Пон&= #1103;тие алгоритма. Свойства алгоритмов. = 042;озможности автоматизаm= 4;ии деятельносm= 0;и человека.=

П&= #1086;нятие алгоритм та = 82; же фундаментаl= 3;ьно для информатикl= 0;, как и поняти= 077; информации.

С&= #1072;мо слово «алгоритм» происходит от имени выдающегосn= 3; математика средневекоk= 4;ого Востока Мухаммеда аль-Хо = 88;езми. Им были предложены приемы выполнения арифметичеl= 9;ких вычислений = 89; многозначнm= 9;ми числами (они всем хорошо знакомы из школьной математики). Позже в Европе эти приемы назв = 72;ли алгоритмамl= 0; от «algorithmi»- латинского написания имени аль-Хорезми. В наше время понятие алгоритма понимается шире, не огра&#= 1085;ичиваясь только арифметичеl= 9;кими вычисленияl= 4;и.

Т&= #1077;рмин «алгоритм» стал достаточно распростраl= 5;енным не только в информатикk= 7;, но и в быту. Под алгоритм= ;ам понимают описание какой-либо последоватk= 7;льности действий дл= 03; достижения заданной це = 83;и. В этом смысле, например, алгоритмамl= 0; можно назвать инструкцию по использоваl= 5;ию кухонного комбайна, кулинарный рецепт, прав= 080;ла перехода улицы и пр.

Д&= #1083;я использоваl= 5;ия понятия алгоритм в информатикk= 7; требуется более точно = 77; определениk= 7;, чем данное выше. Получи= 084; такое определениk= 7;.

К&= #1083;ючевыми словами, раскрывающl= 0;м смысл этого понятия, является: исполнителn= 0;, команда, система команд испо = 83;нителя.

А&= #1083;горитм представ= ;ляет из себя последоватk= 7;льность команд (инст= 088;укций, директив), определяющl= 0;х действия исполнителn= 3; (субъекта ил= 080; управляемоk= 5;о объекта). Всякий алгоритм составляетl= 9;я в расчете на конкретногl= 6; исполнителn= 3; с учетом его &#= 1074;озможносте= й. Для того чтобы алгоритм бы = 83; выполнимым, нельзя включать в него команд = 99;, которые исполнителn= 0; не в состоянии выполнить. Н= 077;льзя повару поручать работу токаря, кака= 103; бы подробна= 03; инструкция ему не давалась. У каждого исполнителn= 3; имеется сво = 81; перечень команд, которые он может исполнить. Такой перечень называется &= #1089;истемой команд исполнителn= 3; алгоритмов = (СКИ).

Свойств= ;а алгоритма<= /span>

= Дис&= #1082;ретность.<= /span>

Про&= #1094;есс решения задачи должен быть разбит на последоватk= 7;льность отдельных шагов. Таким образом, формируетсn= 3; упорядоченl= 5;ая совокупносm= 0;ь отдельных друг от друг= 072; команд (предписани = 81;), образующаяl= 9;я структура алгоритма оказываетсn= 3; прерывной (дискретной): только выполнив одну команд = 91;, исполнителn= 0; сможет приступить = 82; выполнению следующей.=

= Точ&= #1085;ость (определенн = 86;сть )

Каж&= #1076;ая команда алгоритма должна определять однозначноk= 7; действие исполнителn= 3;. Это требование называется точностью алгоритма.=

= Пон&= #1103;тность =

Алг&= #1086;ритм, составле= ;нным для конкретногl= 6; исполнителn= 3;, должен вклю = 95;ать только те команды, которые входят в его систему команд. Это свойство алгоритма н = 72;зывается понятностьn= 2;. Алгоритм не должен быть рассчитан н = 72; принятие ка = 82;их-либо самостоятеl= 3;ьных решений исп = 86;лнителем, не предусмотрk= 7;нных составлениk= 7;м алгоритма.=

= Кон&= #1077;чность (результати = 74;ность).

Еще одно важное требование, предъявляеl= 4;ое к алгоритму, - это конечность (иногда гово= 088;ят- результатиk= 4;ность) алгоритма. Это значит, ч&#= 1090;о исполнение алгоритма должно завершитьсn= 3; за конечное число шагов.

= Мас&= #1089;овость.

Раз&= #1088;аботка алгоритмов - процесс интересный, творческий, но непросто = 81;, требующий многих умственных усилий и зат= 088;ат времени. Поэтому предпочтитk= 7;льно разрабатывk= 2;ть алгоритмы, обеспечиваn= 2;щие решения всего класс = 72; задач данно = 75;о типа. Например, если составляетl= 9;я алгоритм решения квадратногl= 6; уравнения AX²+BX+C=3D0, то он должен быть вариативен, т. е. обеспечи&= #1074;ать возможностn= 0; решения для любых допус = 90;имых исходных значений коэффициенm= 0;ов a, b, c. Про такой алгоритм говорят, что он удовлетв = 86;ряет требованию массовости.

С&= #1074;ойство массовости не является необходимыl= 4; свойством алгоритма. Оно скорее определяет качество алгоритма; в то же время свойства точности, понятности = 80; конечности являются необходимыl= 4;и (иначе это не алгоритм).

Д&= #1083;я успешного выполнения любой мало иметь ее алгоритм. Всегда требуется еще какие-то исходные данные, с которыми будет работ = 72;ть исполнителn= 0; (продукты дл= 103; приготовлеl= 5;ия блюда, детал= 080; для сбора техническоk= 5;о устройства = 80; т.п.). исполнителю, решающему математичеl= 9;кую задачу, требуется исходная числовая информация. Задача всегда формулируеm= 0;ся так: дана исходная информация, требуется получить какой-то результат. В математике вы привыкли = 074; таком виде записывать условие зад = 72;ч. Например:=

Дан&= #1086; :катеты прямоугольl= 5;ого треугольниl= 2;а a =3D 3 см; b =3D 4 см.

Най&= #1090;и: гипотенузу c.=

П&= #1088;иступая к решению любой задач = 80;, нужно снача = 83;а собрать все необходимыk= 7; для ее решен= 080;я данные.

Е&= #1097;е пример: для поиска номера телефона нужного вам человека исходными данными являются: фамилия, инициалы человека и телефонная = 82;нига (точенее, информация, заключеннаn= 3; в телефонну= 02; книгу). Однако этог = 86; может оказа = 90;ься недостаточl= 5;о. Например, вы ищете телеф = 86;н А. И. Смирнова и обнаруживаk= 7;те, что в книге пять строк с фамилиями. Ваши исходные данные оказались неполными для точного = 088;ешения задачи (вместо одного телефона вы = 087;олучили пять). Оказалось, что нужно знать еще домашний ад = 88;ес. Набор: фамилия – инициалы - телефонный справочник - адрес – явля= 077;тся полным набором данных в это= 081; ситуации. Только имея полный набо = 88; данных, можн= 086; точно решит= 00; задачу. Обобщая все сказанное, сформулируk= 7;м определениk= 7; алгоритма.=

= Алг&= #1086;ритм - понятное и точное предписаниk= 7; исполнителn= 2; выполнить конечную последоватk= 7;льность команд, приводящую от исходных данных к иск= 086;мому результату.

Есл&= #1080; алгоритм обладает перечисленl= 5;ыми выше свойствами, то работа по нему будет производитn= 0;ся исполнителk= 7;м формально (т.&#= 1077;. без всяких элементов творчества = 89; его стороны). На этом основана работа программно- = 91;правляемых исполнителk= 7;й- алгоритмов, например, промышленнm= 9;х роботов. Робот - манипулятоl= 8; может выполнить работу тока = 88;я, если он умее= 090; делать все операции токаря (включать станок, закреплять резец, перем= 077;щать резец, заменять изделие и т.д.)= . от исполнителn= 3; не требуетс= 03; понимание сущности алгоритма, о= 085; должен лишь точно выполнять команды, не нарушая их последоватk= 7;льности.

А что такое программа? Отличается ли программ = 72; от алгоритм = 72;?

П&= #1088;ограмма- это алгорит = 84;, записанный на языке исполнителn= 3;.

Ина&= #1095;е можно сказать так: алгоритм и программа н = 77; отличаются = 87;о содержанию, но могут = 86;тличатся по форме.

Д&= #1083;я алгоритма строго не определяетl= 9;я форма его представлеl= 5;ия. Алгоритм можно изображать графически (блок-схемы), можно - словесно, можно - каким-нибуд= 00; специальныl= 4;и значкам, понятными только его автору. Но программа должна быть записана на языке исполнителn= 3; (для ЭВМ это язык программирl= 6;вания).