Алг  (типтері кӛрсетілген шамалар тізімі)  Арг

65 
Басы 
Алгоритмнің денесі (командалар тізбегі) 
Соңы 
Осы айтылған алг, арг, нәт қызметші сӛздерінен тҧратын алгоритмнің 
бӛлігі алгоритм тақырыбы деп аталады. Ал басы және соңы қызметші сӛздері 
алгоритм денесінің басталғанын және алгоритмнің аяқталғанын кӛрсетеді. Осы 
екі сӛздің арасындағы командалар сериясы алгоритм денесі деп аталады. 
Денеде ретімен кездесетін бірнеше командаларды бір жолға орналастыру да 
мҥмкін. Бҧл кезде олар нҥктелі ҥтір белгісімен ажыратылуы тиіс. Ал шамалар 
тізімі мен аргументтер, нәтижелер аттары ҥтір арқылы бӛлініп жазылады. 
Алгоритмдік тілде алгоритмді басқару қҧрылымдары деп аталатын негіздік 
тӛрт қҧрылым бар: 
1. Тізбектелу; 
2. Тармақталу; 
3. Таңдау; 
4. Қайталану (цикл); 
Алгоритм осы қҧрылымдарды пайдаланып қҧрылады. 
Алгоритмдерді сипаттауда орындаушыға шамаларға қатысты әрекеттерді 
орындау және осы әрекет нәтижесі ретінде жаңа шаманы қҧру ҧйғарылады. 
Алгоритм тілінде шамаларға қатысты әрекеттерді белгілеу ҥшін “:=” 
командасы пайдаланылды. Оны меншіктеу белгісі деп атайды. 
8.4 Тьюринг және Пост машинасы кӛмегімен «алгоритм» ҧғымын 
анықтау 
4-ші дәрісте Тьюринг және Пост машиналары цифрлы автоматтар мысалы 
ретінде қарастырылған. Бҧл машиналар толығымен детерминделген 
универсалды орындаушылар болып табылады. Олардың кӛмегімен алғашқы 
деректер енгізілгеннен кейін нәтижені «оқуғаң болады. Тьюринг және Пост 
машиналарында орындалатын есептеулерге шектеулер бар ма деген сҧраққа 
Пост былайша жауап берген: «егер кез–келген бойынша нәтижеге әкелетін 
жалпы әдіс болса ғана программа қҧруға берілген есептердің шешімі болады».
Постың анықтамасы алгоритм ҧғымына және осы алгоритмді цифрлы 
автомат кӛмегімен шешуге болатындығына әкеледі. 

жүктеу/скачать 1,31 Mb.

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