«аочное дистанционное образование с получением государственного диплома через Internet










ѕолучить информацию о поступлении
 
√лавна€ Ќовости  арта сайта ‘отоальбом √остева€ книга  онтакты

 

јлгоритмы. ќбщие сведени€

Ќазвание Ђалгоритмї произошло от латинской формы имени величайшего среднеазиатского математика ћухаммеда ибн ћуса алЦ’орезми (Alhorithmi), жившего в 783Ц850 гг. ¬ своей книге Ђќб индийском счетеї он изложил правила записи натуральных чисел с помощью арабских цифр и правила действий над ними Ђстолбикомї.

ќколо 825 года он написал сочинение, в котором впервые дал описание придуманной в »ндии позиционной дес€тичной системы счислени€.   сожалению, арабский оригинал книги не сохранилс€. јль-’орезми сформулировал правила вычислений в новой системе и, веро€тно, впервые использовал цифру 0 дл€ обозначени€ пропущенной позиции в записи числа (еЄ индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как Ђцифраї и Ђшифрї). ѕриблизительно в это же врем€ индийские цифры начали примен€ть и другие арабские учЄные. ¬ первой половине XII века книга аль-’орезми в латинском переводе проникла в ≈вропу. ѕереводчик, им€ которого до нас не дошло, дал ей название Algoritmi de numero Indorum (Ђјлгоритми о счЄте индийскомї). ѕо-арабски же книга именовалась  итаб аль-джебр валь-мукабала (Ђ нига о сложении и вычитанииї). »з оригинального названи€ книги происходит слово јлгебра.

„еловек ежедневно встречаетс€ с необходимостью следовать тем или иным правилам, выполн€ть различные инструкции и указани€. Ќапример, переход€ через дорогу на перекрестке без светофора надо сначала посмотреть направо. ≈сли машин нет, то перейти полдороги, а если машины есть, ждать, пока они пройдут, затем перейти полдороги. ѕосле этого посмотреть налево и, если машин нет, то перейти дорогу до конца, а если машины есть, ждать, пока они пройдут, а затем перейти дорогу до конца.

¬ математике дл€ решени€ типовых задач мы используем определенные правила, описывающие последовательности действий. Ќапример, правила сложени€ дробных чисел, решени€ квадратных уравнений и т. д. ќбычно любые инструкции и правила представл€ют собой последовательность действий, которые необходимо выполнить в определенном пор€дке. ƒл€ решени€ задачи надо знать, что дано, что следует получить и какие действи€, и в каком пор€дке, следует дл€ этого выполнить. ѕредписание, определ€ющее пор€док выполнени€ действий над данными с целью получени€ искомых результатов, и есть алгоритм.

јлгоритм Ц заранее заданное пон€тное и точное предписание возможному исполнителю совершить определенную последовательность действий дл€ получени€ решени€ задачи за конечное число шагов.

»сполнитель алгоритма Ц это некотора€ абстрактна€ или реальна€ (техническа€, биологическа€ или биотехническа€) система, способна€ выполнить действи€, предписываемые алгоритмом.

»сполнител€ хаpактеpизуют:
- среда;
- элементарные действи€;
- система команд;
- отказы.

—реда (или обстановка) Ц это Ђместо обитани€ї исполнител€.

—истема команд.  аждый исполнитель может выполн€ть команды только из некоторого строго заданного списка Ц системы команд исполнител€. ƒл€ каждой команды должны быть заданы услови€ применимости (в каких состо€ни€х среды может быть выполнена команда) и описаны результаты выполнени€ команды.

ѕосле вызова команды исполнитель совершает соответствующее элементарное действие.

ќтказы исполнител€ возникают, если команда вызываетс€ при недопустимом дл€ нее состо€нии среды.

ќбычно исполнитель ничего не знает о цели алгоритма. ќн выполн€ет все полученные команды, не задава€ вопросов Ђпочемуї и Ђзачемї.

¬ информатике универсальным исполнителем алгоритмов €вл€етс€ компьютер.

”знать как сэкономить в кризис моно на сайте ekonom-it.ru

—труктура программы на €зыке Pascal “ипы данных в Pascal ÷елый тип данных ¬ещественный тип данных “еори€ по алгоритмам —войства алгоритмов —пособы представлени€ алгоритмов ѕсевдокоды √рафический способ представлени€ алгоритмов Ћинейные алгоритмы 


 
     
   
 


ѕриглашаем прин€ть участие в круглом столе!
подробнее   >>>
 

»нститут ћенеджмента, Ёкономики и »нноваций начинает набор на курсы повышени€ квалификации!
подробнее   >>>
 

”важемые студенты јЌќ ¬ѕќ »ћЁи»!
подробнее   >>>
 

Ќачинаетс€ набор на курсы повышени€ квалификации!
подробнее   >>>
 

ѕриглашаем прин€ть участие в конференци€х!
подробнее   >>>
 


все новости...

 


–ассылки Subscribe.Ru
—овременное образование
ѕодписатьс€ письмом