Э. А. Абдыкеримова информатиканың теориялық негіздері


Алгоритмді сӛзбен баяндап жазу



бет35/75
Дата09.09.2022
өлшемі476,55 Kb.
#149106
1   ...   31   32   33   34   35   36   37   38   ...   75
Байланысты:
Э.А.Абдыкеримова.ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ

Алгоритмді сӛзбен баяндап жазу. Алгоритмнің жазылуының кең тараған тҥрі - сӛзбен баяндап жазу (табиғи тіл). Бҧл алгоритм кҥнделікті пайдаланатын сӛздер мен алгоритмдік символдарды қолданып, орындалу реттері кӛрсетіліп жазылған жеке-жеке нҧсқаулар жиынтығынан тҧрады.
Беймәлім әрекетті жазба тҥрде баяндау, мысалы, кір жуу машинасын қалай пайдалану керектігі туралы жазба алгоритмді сӛзбен баяндау болып табылады. Сол сияқты, қаламен таныс емес адамға жӛн сілтеу, қалааралық телефон - автоматпен сӛйлесу ережесі, т.б. - алгоритмді сӛзбен баяндаудың мысалдары. Алгоритмді сӛзбен баяндаудың бір ерекшелігі, ол кез келген алгоритмді, тіпті есептеу алгоритмдерін де мазмҧндауға мҥмкіндік береді.
Мысалы:

y 2
3  t 1
формуласы бойынша t-нің кез келген мәні ҥшін у-тің мәндерін

есептеу алгоритмін қҧрастыру.
Бҧл ҥшін тӛмендегідей жарлықтар тізбегін орындау қажет:

  1. t-нің берілген мәнін оқы;

  2. t- ны 3-ке кӛбейт;

  3. нәтижені 1-ге азайт;

  4. 2-ні ҥшінші әрекеттің нәтижесіне бӛл;

  5. нәтижені у деп белгіле.

Осы жарлықтар тізбегі берілген есепті шешу алгоритмі болып табылады. Мҧнда атқарушыға у-тің мәнін есептеуге арналған бастапқы формуланы білу міндетті емес. Тиісті нәтиже алу ҥшін оған тек кӛрсетілген жарлықтардың орындалу ретін қатаң сақтап отыру жеткілікті.
Қарастырылған алгоритмде біз мынадай бір ережені сақтадық: алгоритмнің бірінші жолы орындалған соң, келесі 2-ші нӛмірлі жолдағы нҧсқау орындалады. Ең ҥлкен 5-ші нӛмірлі нҧсқау орындалған соң алгоритмді атқару аяқталады.
Алайда бҧл ереже тек сызықтық алгоритмдер ҥшін ғана дҧрыс болып табылады. Тармақталу командасы жағдайында процестің орындалу реті келесі нӛмірлі жарлыққа емес, кез келген нӛмірлі жарлыққа ауыса алады. Блок-схема кескінделген алгоритмдерде еш қиындық жоқ, қажетті ауысулардың бағытын бағдар сызықтарды пайдаланып кӛрсетуге болады. Сӛзбен баяндап жазу кезінде бҧл ҥшін арнайы командалар пайдаланылады. Оларды шартты және шартсыз ӛту командалары деп атайды.
Шартсыз ӛту командасы мына тҥрде жазылады: 1-ге ӛт,
мҧндағы 1 - алгоритмдегі командалардың бірінің нӛмірі.
Шартсыз ӛту командасы бойынша нӛмірі кӛрсетілген жолдағы команда орындалады, немесе басқару 5-ші нӛмірлі жолға беріледі.
Шартты ӛту командасының жазылу тҥрі мынадай: егер Р болса 1-ге ӛт,
мҧндағы Р - тексерілетін шарт, 1 - шарт сақталған жағдайда басқару берілетін команданың нӛмірі. Р шартты есептеу алгоритмі жағдайында бір

немесе бірнеше айнымалыдан тҧратын ӛрнек, математикалық емес алгоритм жағдайында логикалық тҧжырым болуы мҥмкін. Қалай болғанда да, шарт орындалған жағдайда басқару нҧсқауда кӛрсетілген жолға беріледі де, сақталынбаған жағдайда басқару шартты ӛту комадасынан кейінгі жолға беріледі.




x 1, егерx  1


x 2 , егерх  1
y

формула бойынша у-тің мәнін табу алгоритмін жазалық:




  1. х-тің берілген мәнін оқы;

  2. егер х<=1 болса, онда 5-ке ӛт;

  3. х-тен 1-ді шегер;

  4. 6-ға ӛт;

  5. х-ті х-ке кӛбейт;

  6. нәтижені у деп белгіле;

  7. соңы.

Егер екінші жолдағы шарт қанағаттандырылмаған болса, келесі, ҥшінші жолдағы команда орындалады. Бҧл жағдайда қажеті жоқ бесінші жолда ―аттап‖ ӛту ҥшін, тӛртінші жолға шартсыз ӛту командасы жазылған. Жетінші жолдағы
―соңы‖ нҧсқауы алгоритмнің атқарылуын тоқтатады.


Достарыңызбен бөлісу:
1   ...   31   32   33   34   35   36   37   38   ...   75




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет