Информатиканың іргелі негіздері


Алгоритм және оның қасиеттері



бет44/67
Дата02.01.2022
өлшемі1.13 Mb.
#452326
1   ...   40   41   42   43   44   45   46   47   ...   67
лекция ИТН

Алгоритм және оның қасиеттері.

Алгоритмдік тіл табиғи тілде жазылған алгоритм сияқты өзіміз күнделікті қолданып жүрген тілге жуық, бірақ ол құрылымы нақтыланған, бірынғай және дәл жазылатын арнайы символдар мен ережелер жүйесінен тұрады . Оны құрылымдық алгоритм деп те атайды. Мұнда пайдалануға рұқсат етілген символдар тілдің алфавитін , алгоритмді жазу ережелері, онын синтаксисін құрайды.Үйренуге арналған алгоритмдік тілде алфавит шектелмеген. Ол үшін ұлттық әріптерді , сандарды программалау тілдерінде пайдаланатын арифметикалық операция таңбаларын,т\үрлі жақшаларды және т.б. символ-

дарды алуға болады.

*, /, -, ^, sgrt (x)-x-тің квадрат түбірі.

Abc(x)-x-тің абсолют шамасы: - меншіктеу.

Алгоритмдік тілдің алфавитінде мағынасы мен қолдану тәсіліне алдын- ала түніктеме беріліп қойылған қызметші деп аталатын символдар бар. Олардың астын сызып қояды, не қалың шрифтімен

жазады. Мысалы:

1.Алгоритм тақырыбы: алг, арг, нәт.

2.Басталуы мен аяқьалуы: басы, соңы.

3.Тармақталу командасы: -егер, -онда, -әйтпесе -бітті.

4.Таңдау командасы: таңдау, жағдай...жағдай-әйтпесе-бітті.

5.Қайталану командасы:

а) n рет циклі: nрет

б) «әзірше» циклі: цб, әзір, цс

в) «үшін» циклі: цб, үшін,-дан(ден,-тан,-тен), баста, дейін, келесі қадам, цс

6.Құрама шарттар: және, немесе, емес.

7. Функция н/е айнымалы: мән

8. Өту (шартсыз) өту n

9. Егерp өту n (шартты) p (команда) n (оператор)

Алгоритмнің басы қызметші сөзіне дейінгі алғашқы бөлігін алгоритм тақырыбы деп , басы және соңы қызметші сөздер аралығындағы бөлігін денесі деп атайды. Алгоритмдік тілде алгоритмді басқару құрылымдары деп аталатын негіздік 4 құрылым бар:

.1. Ілесу( тізбек)

2.Тармақталу( айрық)

3.Таңдау

4.Қайталану(цикл)

Алгоритм осы құрылымдарды пайдаланып құрылады. Алгоритмге енгізілетін түрлі командалардың әр сериясы бір блок деп қарастырып S1,S2,S3, арқылы белгілеп алады. Ілесу құрылымы ретімен орындалатын блоктар. Оның жеке түрінен құрылған алгоритмді сызықтық алгоритм деп атайды.

 S1  S2 

Соңғы үш басқару құрамдарынан ерекшеліктері олар түрлі шарттар енгізілген құрылымдардан тұрады. Шарт тексеру нәтижесін иә немесе жоқ мәндерінің бір ғана қабылдайтын логикалық өрнек не пікір.

(ақиқат және жалған )

Тармақталу командасы – шарттың сақталуына байланысты екі сериялы әрекеттердің бірін орын-

дауға берілетін нұсқау.Ол егер-ден басталып, бітті-мен аяқталады және оның толық , қысқа түзілістері бар.





Достарыңызбен бөлісу:
1   ...   40   41   42   43   44   45   46   47   ...   67




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

    Басты бет