Ms word мәтіндік редакторында кестемен жұмыс. Кестелерді форматтау. Кестелерде формула қолдану. Стандартты функциялар


Сызықтық алгоритм. Тармақталған алгоритм. Рекурсивті алгоритм. Блок-схемалар(типтері, элементтері)



бет22/34
Дата29.09.2022
өлшемі3.52 Mb.
#461589
1   ...   18   19   20   21   22   23   24   25   ...   34
тапсырмалар

Сызықтық алгоритм. Тармақталған алгоритм. Рекурсивті алгоритм. Блок-схемалар(типтері, элементтері)


Қысқаша теориялық мәліметтер

Компьютерде есептерді шығару алгоритм ұғымына негізделген. Алгоритм – дегеніміз.....


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

1 Кесте. Алгоритм схемасына арналған негізгі схемалар



Символ аты

Белгіленуі және толтыру мысалы

Түсініктеме

Процесс



Есептеу әрекеті немесе әрекеттер тізбегі

Шешуі



Шартты тексеру

Модификация



Циклдің басы

Алдын-ала анықталған процесс



Стандартты программа бойынша есептеу

Енгізу-шығару



Жалпы түрдегі енгізу-шығару

Пуск –токтату





Алгоритмнің басы, соңы,

Құжат





Нәтижені баспаға шығару

Этапатардың орындалу тәртібі блоктарды байланыстыратын бағыттармен көрсетілген. Геометриялық фигуралар жоғарыдан төмен және солдан оңға қарай орналастырылады. Блокторды нөмірлеу схемвада орналасу тәртібіне байоанысты қойылады.
Орындалу құрамына қарай алгоритмдер және программалар 3 түрге бөлінеді: сызықтық, циклдік, тармақталған.
Сызықтық алгоритм – бұл барлық әрекеттер бірінен соң бірі тек қана 1 рет орындалатын алгоритм. Схемасы орындалу ретіне қарай жоғарыдан төмен орналасқан блоктар тізбегі ретінде көрсетіледі. Алғашқы және аралық берілгендер есептелу процнсінің бағытына әсер етпейді.
Тармақталған алгоритм құрылымы.
Көптеген жағдайда практика жүзінде алғашқы шартына немесе аралық нәтижесіне байланысты қандай да бір немесе басқа формуламен есептеуге тура келетін есептер кездеседі.
Мұндай есептерді тармақталған алгоритм көмегімен сипаттауға болады. Мұндай алгоритмдерде, есептеуді жалғастыру бағыты берілген шартты тексеру нәтижесіне байланысты орындалады. Тармақталу процессі IF (ЕГЕР шарты) операторы арқылы сипатталады.

ЦИКЛДІК ЕСЕПТЕУ ПРОЦЕССТЕРІ

Көптеген есептерді шешуде, есепьтеудің белгілі бір бөлігін біршене рет қайталауға тура келеді. Мұндай есептер үшін циклдік алгоритм пайдаланылады. Цикл – бұл берілген шарт орындалғанша қайталана беретін командалар тізбегі. Көп рет қайталанатын процесстердің циклдік сипатталуы, программа жазудың икемділігін төмендетеді.


Циклдік есептеу процесінің 2 схемасы бар:

1-схеманың ерекшелігі, циклдан шығу шартын циклдың денесі орындалғанға дейін тексереді. Циклдан шығу шарты орындалмаған жағдайда, циклдың денесі бір де бір рет орындалмайды.


1-схеманың ерекшелігі, цикл тым болмағанда бір рет орындалады, өйткені циклдан шығу шарты цикл денесі орындалғаннан кейін орындалады.


Достарыңызбен бөлісу:
1   ...   18   19   20   21   22   23   24   25   ...   34




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

    Басты бет