Àëãîðèòì – ýòî ïîñëåäîâàòåëüíîñòü äåéñòâèé, êîòîðûå íåîáõîäèìî âûïîëíèòü â ñòðîãîé ïîñëåäîâàòåëüíîñòè, äëÿ äîñòèæåíèÿ ðåçóëüòàòà.
«Àëãîðèòì – ýòî âñÿêàÿ ñèñòåìà âû÷èñëåíèé, âûïîëíÿåìûõ ïî ñòðîãî îïðåäåë¸ííûì ïðàâèëàì, êîòîðàÿ ïîñëå êàêîãî-ëèáî ÷èñëà øàãîâ çàâåäîìî ïðèâîäèò ê ðåøåíèþ ïîñòàâëåííîé çàäà÷è». (À. Êîëìîãîðîâ)
Àëãîðèòì ñëóæèò, êàê ïðàâèëî, äëÿ ðåøåíèÿ íå îäíîé êîíêðåòíîé çàäà÷è, à íåêîòîðîãî êëàññà çàäà÷.
Äëÿ ðàçðàáîòêè àëãîðèòìîâ è ïðîãðàìì èñïîëüçóåòñÿ àëãîðèòìèçàöèÿ— ïðîöåññ ñèñòåìàòè÷åñêîãî ñîñòàâëåíèÿ àëãîðèòìîâ äëÿ ðåøåíèÿ ïîñòàâëåííûõ ïðèêëàäíûõ çàäà÷. Àëãîðèòìèçàöèÿ ñ÷èòàåòñÿ îáÿçàòåëüíûì ýòàïîì â ïðîöåññå ðàçðàáîòêè ïðîãðàìì è ðåøåíèè çàäà÷ íà ÝÂÌ.
Ïðèìåðîì àëãîðèòìà ìîæåò ñëóæèòü êóëèíàðíûé ðåöåïò – àëãîðèòì âàðêè êàðòîôåëÿ: 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}
|