алгоритм құру – создание алгоритма – algorithm creation

122
алсақ, онда оның программасын дұрыс құратынымыз анық. Сол 
үшін программалауда жиі қолданылатын алгоритмдерді түсініп, 
жатқа білу программалау кезінде үлкен көмегін тигізеді. 
Жиі қолданылатын дайын алгоритмдерді білу неге 
маңызды?
Программа жазу процесінде берілген есептерді бірнеше кіші 
тапсырмаларға бөліп алып қарастырудың қолайлы екендігін жоғары-
да айтып өттік. Программалау барысында берілетін тапсырмалардың 
басым бөлігі тиімділікті (оптимизация) анықтауға арналған есеп-
тер түрінде ұсынылады. Мұндай есептерде міндетті түрде ең үлкен, 
ең кіші, ең ауыр, ең жеңілін т.б. анықтау керек. Міне, осындай жағ-
дайларда алдын ала тексерілген алгоритмдерді қолданған тиімді. Ол
біріншіден, уақытты үнемдеуге, екіншіден, есептегі басты мәселені 
шешуге мүмкіндік береді. 
Программалаушыларға таныс стандартты алгоритмдердің кей-
біреулеріне тоқталайық. Бұл алгоритмдердің қызметін біз өткен 
тақырыптарда пайдаландық. Мұндай алгоритмдер қандай жағдайда 
қажет?
Алгоритмнің ең маңызды аспектілерінің бірі – алгоритм жыл-
дамдығы. Программалау процесінде программалаушы алдында үнемі 
программаның жұмыс уақытын үнемдеу мәселесі тұрады. Мысалы, 
«Кірістірілген циклдер» тақырыбында сандар тізбегіндегі жай сандар-
ды анықтап, экранға шығару тапсырмасын орындау. Жай сандарды 
анықтау мақсатында 
for
циклін тексерілетін санның квадрат түбіріне 
дейін орындау. Неге? Себебіне тоқталайық. Мысалы, тексерілетін сан 
ретінде 50-ді алайық. Егер осы санның жай немесе құрама сан екенін 
анықтауымыз керек болса, бұл санды 1 мен 50 арасындағы барлық 
санға бөлуіміз керек. Онда 50 санын тексеру үшін цикл 50 рет жұмыс 
істеуі керек. Егер есептің алгоритмін осылай құрсақ, онда 1 000 000-
нан үлкен бір санды тексеру үшін цикл денесі миллион рет тексерілуі 
қажет. Циклдің миллион рет айналып жұмыс істеуі үшін шамамен
1 секунд уақыт керек екенін ескерсек, әрине, бұл өте көп. 

жүктеу 5,47 Mb.

Достарыңызбен бөлісу: