Çàî÷íîå äèñòàíöèîííîå îáðàçîâàíèå ñ ïîëó÷åíèåì ãîñóäàðñòâåííîãî äèïëîìà ÷åðåç 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}


 
     
   
 


Ïðèãëàøàåì ïðèíÿòü ó÷àñòèå â êðóãëîì ñòîëå!
ïîäðîáíåå   >>>
 

Èíñòèòóò Ìåíåäæìåíòà, Ýêîíîìèêè è Èííîâàöèé íà÷èíàåò íàáîð íà êóðñû ïîâûøåíèÿ êâàëèôèêàöèè!
ïîäðîáíåå   >>>
 

Óâàæåìûå ñòóäåíòû ÀÍÎ ÂÏÎ ÈÌÝèÈ!
ïîäðîáíåå   >>>
 

Íà÷èíàåòñÿ íàáîð íà êóðñû ïîâûøåíèÿ êâàëèôèêàöèè!
ïîäðîáíåå   >>>
 

Ïðèãëàøàåì ïðèíÿòü ó÷àñòèå â êîíôåðåíöèÿõ!
ïîäðîáíåå   >>>
 


âñå íîâîñòè...