Оқулық Алматы, 014 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»

17

барысында  осы  ұғымның  қатаң  математикалық  егжей-тегжейлі 

анықтамасын    пайдаланудың  қажеті  (иə,  мүмкіндік  те)  жоқ,  тек 

оны  интуициялық  көрнекілік  деңгейде  түсіндіру  жеткілікті.                                   

Баяндау  барысында  алгоритмнің  түсiнiктiлiгі,  жалпыға  бiрдейлiгi, 

анықталғандығы  мен  нəтижелілігi  сияқты  мазмұнды  қасиеттері 

маңызды мағынаға ие болады.

2.  Алгоритмдерді  сипаттау  тілі  ұғымы.  Алгоритмді  сипат-

тау  мəселесi  əрқашанда  сипаттауды  іске  асыратын  бір  тілдің  бо-

луын  талап  етеді.  Осы  себептен  де  алгоритм  ұғымы  алгоритмді 

өрнектеу (беру) құралы ретіндегі тіл ұғымымен тығыз байланыста 

болады. Тілді таңдау əр жағдайда алгоритмнің қолдану саласымен, 

яғни,  нақты  айтқанда,  орындаушы  қызметiн  атқаратын  обьектінің 

(адамның,  автоматтың,  компьютердiң)  қасиеттерімен    анықталады. 

Сол  немесе  басқа  орындаушымен  қарым-қатынас  кезінде  тіл 

мүмкiндіктерінің шекарасынан мұқият шықпау талаптарын орындау 

кейбір  жағынан  алгоритмдеудің  бастапқы  негізі  болып  табылады. 

Осы  жағдайды  түсіну  жəне  пайдаланылатын  тілдік  құралдардың 

мүмкіншіліктерін сипаттаманың əрбiр нақты бағытында  дəл сақтау 

алгоритмдік мəдениеттің маңызды құрамды бөлігін құрайды.

3.  Сипаттау  формализмінің  деңгейі.  Сипаттау  формализмінің 

деңгейі  ұғымы  тіл  ұғымымен  тығыз  байланысты.  Егер  сипаттама 

автоматқа құрылған болса, онда пайдаланылатын тіл қатаң шектеу-

лерге  бағынады,  олар,  əдетте,  тілдің  синтаксисін  құрайтын  фор-

мальды  ережелер  жүйесіне  келтірілген  болуы  мүмкін.  Осындай 

жағдайларда тілдің өзі формальданған тілге келтірілді дейді. Бірақ 

практикада, алгоритмдерді құру үдерісінде, əсiресе, алдын ала сипат-

тауларды құру кезiнде қатаң шектелген болуы міндетті емес тілдік 

құралдарды пайдалануға болады. Оның үстіне, осындай жағдай тек 

алдын-ала  құру  үдерісінде  ғана    емес  болуы  мүмкін.  Мысалы,  ал-

горитм адамға арналған болса, онда алгоритмдеудің соңғы нұсқасы 

формальды емес, “екі ұшты”  келтірілуі мүмкін.

Практикада қолданылатын алгоритмдердің көбісі осы формальды 

емес нұсқада “жұмыс істейді”. Тек алгоритм орындаушыға түсінікті 

болуы керек, яғни ол оның мүмкіншіліктері шегінен шығатын сипат-

тау құралдарын пайдаланбауы керек.

Сонымен,  алгоритмдердi  келтірудің  практикада  қолданылатын 

формальдау  деңгейлері  мейлiнше  кең  диапозонда:  формальдаудың 

мүлдем  жоқ  болу  деңгейінен  “сондай  немесе  басқа  мөлшерде” 

18

формальдау  деңгейіне  дейін  жəне  соңында  “абсолютті”  формаль-

дау  деңгейіне  дейін  өзгеруі  мүмкін.  Орындаушыға  алгоритмнiң 

түсiнiктiлiгi факторын ескере отырып, формальдау деңгейі əртүрлi 

тілдермен  жұмыс  істей  білу  де  алгоритмдік  мəдениеттің  маңызды 

құрамды бөлігі болып табылады.

4. Сипаттаудың дискреттілік (қадамдық) принципі.  Алгоритмдi 

құру  қажеттi  нəтижеге  алып  келетін,  мүмкiн  болатын    қарапайым, 

жай əрекеттердiң дəл мақсатқа бағытталған тізбегін бөліп көрсетудi 

талап  етедi.  Осы  əрекеттердің  ұйымдасқан  жиынтығы  алгоритмді 

түсiнiктi  жəне  нақтылы  ететін  алгоритмдi  сипаттаудың  белгілі  бір 

дискреттi  құрылымын  құрайды.  Əр  түрлі  тілдерде  алгоритмнің 

осындай жеке кезеңдері түрлі құралдармен келтіріледі. Алгоритмнің 

сөзбен келтірілуінде (табиғи тілде) – бұл жеке сөйлемдер, нұсқаулар, 

пункттер, схемалар тілінде – бұл жеке блоктар, ЭЕМ-нiң объектілер 

тiлінде – бұл жеке жарлықтар, жоғарғы деңгейдегі алгоритмдiк тілде 

– операторлар.

жүктеу/скачать 4,76 Mb.

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