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










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

 

“еори€ по алгоритмам

јлгоритм Ц это последовательность действий, которые необходимо выполнить в строгой последовательности, дл€ достижени€ результата.

Ђјлгоритм Ц это вс€ка€ система вычислений, выполн€емых по строго определЄнным правилам, котора€ после какого-либо числа шагов заведомо приводит к решению поставленной задачиї. (ј.  олмогоров)

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

ƒл€ разработки алгоритмов и программ используетс€ алгоритмизаци€Ч процесс систематического составлени€ алгоритмов дл€ решени€ поставленных прикладных задач. јлгоритмизаци€ считаетс€ об€зательным этапом в процессе разработки программ и решении задач на Ё¬ћ.

ѕримером алгоритма может служить кулинарный рецепт Ц алгоритм варки картофел€: 1. ѕодготовить исходные величины (воду, картофель, соль, посуду, нож); 2. — помощью ножа очистить картофель и помыть его водой; 3. Ќарезать картофель дл€ варки; 4. ѕоместить картофель в кастрюлю; 5. «алить содержимое кастрюли водой; 6. ѕосолить; 7. ƒовести воду до кипени€; 8. ”бавить огонь; 9. ¬арить картофель до готовности (примерно 20-30 минут); 10. —н€ть кастрюлю с огн€ и слить воду; 11.  артофель готов. ѕроцесс прекратить.

јлгоритм должен обладать: детерминированностью (определЄнностью), пон€тностью, конечностью (завершаемостью), массовостью.

{SITELINK-S149}јлгоритмы. ќбщие сведени€ {/SITELINK}
 
{SITELINK-S150}—войства алгоритмов{/SITELINK}
 
{SITELINK-S151}—пособы представлени€ алгоритмов{/SITELINK}
Ѕлок-схема Ц самый распространенный способом представлени€ алгоритма. ¬ блок-схемах действи€ (шаги) изображаютс€ в виде блоков различной формы, соединенных между собой стрелками. ѕравила построени€ схем определ€ютс€ следующими документами:
√ќ—“ 19.701-90. —хемы алгоритмов, программ, данных и систем. ”словные обозначени€ и правила выполнени€.
ƒл€ программной документации:
√ќ—“ 19.002-80. —хемы алгоритмов и программ. ѕравила выполнени€.
√ќ—“ 19.003-80. —хемы алгоритмов и программ. ќбозначени€ условные графические.

—уществует графический €зык программировани€ ƒ–ј ќЌ, разработчики которого сделали попытку развить и улучшить идею блок-схем.

¬иды алгоритмов:
1. {SITELINK-S154}линейные алгоритмы{/SITELINK} (все этапы решени€ задачи выполн€ютс€ строго последовательно)
2. {SITELINK-S155}разветвл€ющиес€ алгоритмы{/SITELINK} (в таких алгоритмах выбираетс€ один из нескольких возможных путей (вариантов) вычислительного процесса)
3. циклические алгоритмы (реализует повторение некоторых действий):
{SITELINK-S156}÷икл Ц пока (с предусловием){/SITELINK}
{SITELINK-S157}÷икл до (с постусловием){/SITELINK}
{SITELINK-S158}÷икл с параметром{/SITELINK}
 
{SITELINK-S375}ќсновные термины{/SITELINK}

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

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


 
     
   
 


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

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

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

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

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


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

 


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