Павлодар мемлекеттік педагогикалық институты т.Қ. Қойбағарова информатика

Алгоритмді сипаттау және ұсыну тәсілдері

жүктеу/скачать 7,08 Mb.

бет	76/234
Дата	15.03.2022
өлшемі	7,08 Mb.
	#27999

1 ... 72 73 74 75 76 77 78 79 ... 234

Байланысты:
Информатика

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

иә

Y$=”шешімі

жоқ”

Шығару
Y$

Енгізу
Енгізу
A,B,C

D= B² – 4AC

жоқ

D < 0

иә

жоқ

D=0

Бір түбір

Екі түбір

 b

x1 

 b 

x 

2 a

x 2 

 b 

Шығару

2 a

Шығару X1, X2

Соңы
1.12-сурет. Квадрат теңдеуді шешу блок-схемасы

124

Жасанды алгоритмдік-формулалық тілде сипаттау тәсілі – бір салаға келтірілген, нақты ережелер мен таңбалау жүйесі анықталған жасанды тілді қолдану арқылы алгоритмді құру.
Графикалық, блок-схема түрінде сипаттау тәсілі – құрылымданған схема тілін қолдану (1.12-сурет). Есептің шығару кезеңдері әрекеттерге сәйкес графикалық жеке блоктармен бейнеленеді. Әр әректтің өзінің графикалық бейнесі белгіленген. Мысалы: төртбұрыш – есептеу әрекеті, ромб – шартты тексеру, т.б.
6.4. Алгоритмдердің негіздік құрылымдары
Алгоритмдердің негіздік құрылымдары – ол шектелген блоктардың жинақталымы және әрекеттердің әдетті тізбектерін орындау үшін оларды қосудың стандартты әдістері.
Төменде келтірілген құрылымдарды алгоритмдерді және программаларды құрғанда құрылымдық әдістемені қолданғанда пайланған жөн.
Құрылымдық әдістеме, болжам бойынша, тек қана бірнеше негіздік құрылымды пайдаланады, олардың комбинациялары барлық әр алуандық алгортімдерді және программаларды құруға мүмкіндік береді.
Алгоритмдердің негіздік құрылымдары:
Сызықты – блоктардың және блоктар топтарының тізбектеліп бір ізді орналасуы. Алгоритмдерде және программаларда командалар және операторлар тізбектеліп жазылады, сондықтан сызықты құрылымды алгоритмдер деп аталады.
Сызықты құрылым – алгоритмнің командалары үзілісті тізбекпен, бірінен кейін бірі орындалады. Әдетте формула бойынша есептеуді ұйымдастыруға қолданылады.
Тармақталу – берілген шартқа тәуелді, әлде бір серияны, әйтпесе басқа серияны орындау керек болғанда қолданылады.
Тармақталу құрылымды – алгоритмінде әдетте, логикалық шартты тексеру блогы болады. Егер шарт орындалса, онда әрекеттер тізбегінің бір тармағы орындалады, әйтпесе екінші тармағы орындалады.
Алгоритмдік тілінде құрылым тармақталу командасы деп аталады және мына түрде жазылады:
егер шарт

онда серия 1

әйтпесе серия 2
бітті

125

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

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

иә

1-серия

жоқ

2-серия
иә

жоқ
серия

1.13-сурет. Тізбекті және тармақты алгоритмдік құрылымдау блок-схемалары

Циклдік құрылымды алгоритмдер. Цикл денесі деп аталатын әрекеттер тізбегін көп рет қайталануын іске асырған алгоритмді циклдік деп атайды.
Циклдер қайталану саны белгілі және алдын ала белгісіз деп бөлінеді. Кейде циклді неше рет қайталу керектігі алдын ала белгісіз, бірақ, қандайда бір шарт әзірше әділ болса, оның орындалатыны белгілі.
Қайталау саны алдын ала белгілі және белгісіз циклдік
құрылымды алготитмдердің блок-схемалары 1.14-суретте бейнеленген.
Әзірше циклы – цикл денесі орындалғанға дейін шарт тексеріледі, егер бірінші тексерісте циклдан шығу шарты орындалмаса, онда цикл денесі бір ретте орындалмайды.
әзірше <шарт>
цб

цикл денесі>

цс

Дейін циклы – қандайда бір шарт орындалғанға дейін, қандай
да болса есептеулерді бірнеше рет орындау қажеттігінде қолданылады.
Бұл циклдың ерекшелігі, цикл денесі ылғи ең жоқ дегенде бір рет орындалады.

126

Параметрлі цикл – бүтін санды параметр бастапқы (In) мәнінен соңғы (Ik) мәніне дейін белгілі қадаммен өткенге дейін цикл денесі орындалады.
үшін і бастап I_басы дейін I_соңы қадам I_қадам цб

цикл денесі>

цс
Әзірше циклы

Бастапқы

меншіктеу
жоқ
шарт
иә
Цикл денесі

Дейін циклы

Бастапқы

меншіктеу

Цикл денесі

иә
шарт
жоқ

Параметрлі цикл

I:= in. ik

Цикл денесі

1.14-сурет. Циклдік құрылымды алгортимдердің блок-схемалары

Егер алгоритмде қайталану саны алдын ала белгілі үрдісті ұйымдастыру қажет болса, онда параметрлі цикл қолданылады. Ондай алгоритмде цикл параметрінің бастапқы мәні, соңғы мәні және қадамы алдын ала айқын болады.
1-ші мысал: N! факториал мәнін есептеудің ауызша алгортимі мен блок схемасын құру керек. N! функциясы I – ден N-ге дейінгі натурал сандардың көбейтіндісі: N! = 1*2*3*…*N; ! – белгісі факториал деп оқылады.
Алгоритмді блок-схема түрінде сипаттау:

басы
енгізу

k := 1; r := 1

r := r*k
k := k+1

ия
k <= n
жоқ
шығару r
соңы

127

Сөзбен қадаммен сипаттау:

алг факториал		{ алг қызметші сөзі, аты}

оқу N		{ N мәнін компьютерге енгізу}

k := 1; r := 1		{k–санауыш, r–нәтиже; }
1.	r := r*k	{r! есептеп, қайта меншіктеу}
2.	k := k + 1	{әр цикл сайын 1-ге өсіру}
3.	егер k<= n өту 3	{шартты тексеру}

жазу “n!= ” , r{n!= r мәнін шығару}

5. соңы		{есептеуді аяқтау}

2-ші мысал: функцияны есептеудің сөзбен қадамдап сиаттау
алгоритмін және блок-схемасын құру керек.
	 1,	åñëè x  0
S 		åñëè x  0
	0,
		åñëè x  0
	_1,

Есептің қойылымы: Х кез келген мән, S нәтиже.

Шешімі:

енгізу Х

егер x < 0 онда 8-ге бару
егер х =0 онда 6-ға бару

S =1

9-ға бару

S = 0

9-ға бару

S=-1

есептеуді аяқтау
6.5. Шамалармен жұмыс жасау алгоритмдері
Шама — ол, өзінің атауы, типі және мәні бар жеке ақпараттық объект.
Шамалармен жұмыс жасау алгоритмдерін орындаушылары адам немесе арнайы техникалық құрылғы, мысалы компьютер болуы мүмкін. Мұндай орындаушыда шаманы сақтау үшін жады болуы қажет.
Шамалар тұрақты және айнымалы болады.
Тұрақты шама (константа) алгоритмнің орындалу барысында өз мәнін өзгертпейді. Тұрақты шама өзінің меншікті мәнімен (мысалы 10, 3.5 сандары) немесе символикалық атымен ( саны) белгіленеді.
Демек, түрақты шамаға атау берген кезде оның мәні бірге анықталады. Мәнімен бірге оның типі де белгілі болады. Мысалы, 1, 3 және 5 цифрларынан қүрылған 135 тізбегін түрақты шаманың атауы деп қарастырсақ, онда бүл шаманың мәні "бір жүз отыз бес" деген

128

бүтін сан болады. Ал 3.5 тізбегі түрақты шаманың атауы, типі нақты сан болғаны.

Осылардан мынадай түжырым шығады:
Тұрақты шаманың есімі, мәні және типі өзгермейді, олардың барлығы бір мезгілде анықталады.
Айнымалы шамалар – алгоритмнің орындалу барысында, мәндері өзгертін шамалар.
Программалауда айнымалы өте маңызды ұғым, негізгі объект болып табылады. Айнымалыны программалауда ақпараттың элементін сақтайтын, айнымалының атымен таңбаша ілінген жәшік деп елестетуге болады. Программа орындалғанда осы жәшіктің мәні өзгеріп отырады.
Айнымалы – аймақ, компьютер жадындағы ұяшық. Программада қолданылатын әрбір айнымалының (ұяшықтың) атауы болуға тиіс. Информатикада айнымалы шамаға атау беру үшін идентификатор (көрсеткішті теңестіру) деген үғымды пайдаланады.
Идентификатор – латын әріптерінен, цифрлардан және кейбір арнайы символдардан құралған, үзындығы шектелген тізбекті айтады. Идентификатордың бірінші символы әріптен басталуы қажет, бос орын қолданылмайды.
Мысалдар:

D – идентификатор;

XI – идентификатор;

K12C – идентификатор;

1Y – идентификатор емес, себебі цифрдан басталып түр;
M+N идентификатор емес, себебі ішінде арнаулы таңба "+"

бар;

(R– идентификатор емес, себебі арнаулы таңба "(" –дан баста-

лады.

Шаманың мәні өзінің типімен сипатталады.
Шаманың типі – шаманың қабылдай алатын мәндер жиынын және осы шамамен орындауға болатын әрекеттер жиынын анықтайды.
Шаманың негізгі типтері: бүтін, нақты, символдық, логикалық. Өрнек – шамалармен жасалатын әрекеттер тізбегін анықтайтын
жазба. Өрнекте константалар, айнымалылар, амалдардың белгілері, функциялар жазылады.
Мысалы: C+D; 8 * A-B; N + M- sin(X).
Меншіктеу командасы – алгоритмді орындаушының командасы, оның орындалу нәтижесінде айнымалы жаңа мән қабылдайды. Команданың пішімі:

129

<айнымалының аты> := <өрнек>
Меншіктеу командасының орындалу тәртібі: 1) алдымен команданың оң жағындағы өрнек есептеледі; 2) одан кейін, шыққан нәтиже айнымалыға меншіктеледі.
Әдетте, айнымалы шаманың мәнінің типі өзгермеуге тиіс және айнымалының типіне, өрнектің типі сәйкес болуы қажет.
Ескерту: «меншіктеу» := белгісі, арнайы «тең» = белгісінен айырмашылығы болу үшін енгізілген. Себебі, айнымалының ұғымына байланысты, «меншіктеу» және «тең» дегеніміз бірдей нәрселер емес.
1 мысал. D айнымалысына 18 мәні меншіктелсін. Мына D:= 2*D – 1 меншіктеу командасы орындалғаннан кейін D айнымалысы қандай мән қабылдайды.
2 мысал. X және Y айнымалыларының мәндерін, қосымша айнымалыны қолданып ауыстыратын меншіктеу командалар тізбегін жазу керек.
Шешімі. Есепті шешу үшін қосымша Z айнымалысы керек. Ізсалу кестесінде X=3, Y=7 мәндері үшін алгоритмнің орындалуы көрсетілген:

Алгоритмі	X	Y	Z
	3	7	-

Z:= X	3	7	3

X:= Y	7	7	3

Y:= Z	7	3	3

3 мысал. X және Y айнымалыларының мәндерін қосымша айнымалыны қолданбай ауыстыратын меншіктеу командалар тізбегін жазу керек.
Шешімі. Ізсалу кестесінде есепті шешуге бағытталған меншіктеу командалар тізбегі, X=3, Y=7 мәндері үшін алгоритмнің орындалуы көрсетілген:

Алгоритмі	X	Y
	3	7

X:= X-Y	-4	7
Y:= X+Y	-4	3

X:= Y-X	7	3

Есептер
1. Келесі алгоритмнің орындалу нәтижесінде X және Y айнымалыларының ақырғы мәндерін анықтау керек.
а) Х:=2 б) Х:=1.5

Х:=Х*Х Х:=2*Х + 1

Х:= Х*Х*Х Ү:=Х/2

130

Х:= Х*Х*Х*Х Ү:=Х + Ү

2. Келесі шектеулерді ескере отырып, мына формула: у = (1 - х² + 2,5х³ + х⁴)² бойынша есептеу алгоритімін жазу керек: 1) тек қана қосу, алу және көбейту амалдарын қолданып; 2) әрбір өрнекте тек қана бір арифметикалық амал болуға тиіс.
3. Алдыңғы есептің шектулерін қолданып, есептеудің ең

қысқа алгоритмдердін жазу қажет:

а)у=х⁸; б)у=х¹⁰; в)у=х¹⁵; г)у=х¹⁹.

A B C D

Қосымша айнымалылардың санын минималды түрде қолдануға тырысу қажет. Алгоритмнің ізсалуын х = 2 үшін орындау керек.
4. А, В, С айнымалыларының арасында, олардың мәндері солға қарай циклдік түрде жылжу алгоритімін жазу керек. Циклдік жылжу схемасы:
5. А, В, С, D айнымалыларының арасында, олардың мәндері оңға қарай циклдік түрде жылжу алгоритімін жазу керек. Циклдік жылжу схемасы:

A B C
Алгоритмдеу тақырыбына өздік жұмыс Өздік жұмыстың мақсаты:

есептердің математикалық моделін жасауды үйрену;

математикалық моделі бойынша есептің алгоритмін құру;

алгоритмді құруда алгоритмдік конструкцияларды қолдану;
қолданбалы MS Word, MS Excel.программаларының құралдарын және мүмкіндіктерін неғұрлым іскерлік түрде қолдануды үйрену.
Іске асыру формалары:
1. Тапсырмалардағы барлық есептердің математикалық моделін қоюды, алгоритмді сөздік-табиғи (қадаммен) немесе жасанды алгоритдерік тілмен сипатталуын және блок-схамаларын құруды дәптерде орындау қажет.
2. 2-ші тапсырманы қосымша MS Word редакторында орындау керек.
3. Барлық есептердің алгоритімінің орындалуын, MS Excel-ң мүмкіндіктерін пайдаланып іске асыру қажет.
Нәтижесі:
^Есептерді алгоритмдеудің барлық кезеңдері сипатталып және MS Excel-ң мүмкіндігімен іске асырылып, алгоритмнің орындалған нәтижесін сарапталып көрсетілуі қажет.

131

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

Тапсырмалар
1. Мына функциялар берілген. MS Word және MS Excel қолданбалы программалардың мүмкіндіктерін қолданып, келесі тапсырмаларды орындаңыз.

Y 





Y 



(x 1)

(x  2)

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

б). Excel программасында логикалық ЕСЛИ, ИЛИ, И функцияларын қолданып, алгоритмдегі шартқа байланысты не сандық нәтижені, не «шешімі жоқ» деген хабарламаны шығаратын Парақтарты дайындап, орындап көрсетіңіз.
Есептің блок-схемасы берілген.

басы
x = 0.1

жоқ

иә

x<=0.

x := x+ 0.5

y := 4/x
y

соңы

MS Word және MS Excel қолданбалы программалардың мүмкіндіктерін қолданып, келесі тапсырмаларды орындаңыз:
а) осы блок-схема бойынша алгоритмді талдап есептің мазмұнын қалпына келтіріңіз. MS Word –ң графикалық құралдарын қолданып блок-схеманы құрып файлды сақтаңыз. Алгоритмде қандай негізгі алгоритмдік конструкция қоллданылған;
б) Excel программасында, логикалық ЕСЛИ (условие; выр1; выр2;) функциясын қолданып, блок-схема бойынша алгортмнің орындалу нәтижесін кесте түрінде: бірінші бағанда - аргументтің мәндерін, екінші бағанда - соған сәйкес есептелген функцияның мәндерін, сонымен қатар «цикл аяқталды» деген хабарды шығару парағын дайынап файлды сақтаңыз;

132

г) Word редарторындағы жазылған файлдың ішінен, Excel программасында ұйымдастырылған алгоритмдік файлға гиперсілтеме жасаңыз.
f(x) = x – sinx функциясының нәтижелері, х аргументінің мәндері [a; b] аралығынан h қадамымен өзгеруіне сәйкес есептелу алгоритімін және блок-схемасын құру қажет. MS Excel – де логикалық ЕСЛИ функциясын қолданып, блок-схема бойынша алгортмнің орындалу нәтижесін кесте түрінде: бірінші бағанада - аргументтің мәндерін, екінші бағанада - соған сәйкес есептелген функцияның мәндерін, сонымен қатар «цикл аяқталды» деген хабарды шығару керек.
Екі бүтін a және b (a>=0, b>=0 және a>=b) сандары үшін, ең үлкен орта бөлшегін (ЕҮОБ) табу алгоритімін және блок-схемасын құру қажет. (Мысалы: a=48, b=18 болсын, онда ЕҮОБ(48,18)=ЕҮОБ
(18,12)= ЕҮОБ(12,6)= ЕҮОБ(6,0)=6). MS Excel программасында құрылған алгоритді іске асырған Парағын дайындап, орындап көрсетіңіз.
Қабырғалары a, b, c үшбұрышының тең қабырғалы екенін анықтайтын алгоритмін және блок-схемасын құру қажет. MS Excel программасында құрылған алгоритді іске асырған Парағын дайындап, орындау керек.
Қабырғалары a, b, c үшбұрышының тең бүйірлі екенін анықтайтын алгоритмін және блок-схемасын құру қажет. Құрылған алгоритді MS Excel программасында іске асырған Парағын дайындап, орындау керек.
Нақты үш A, B, C сандары берілген. Осы сандардың ішінен ең үлкенін табатын алгоритмді құрып блок-схемасын жасау қажет. MS Excel программасында құрылған алгоритді іске асырған Парағын дайындап, орындау керек.
Тест сұрақтары

Алгоритм – ол:

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

133

анықтылық;

нәтижелілік;

дискреттілік;

жаппайлық;

түсініктілік.

Тізбекті алгоритмнің ерекше белгісі:

онда цикл операторының қатысуы;

программалық жолда тек қана бір оператордың болуы;

онда тек қана меншіктеу операторларын пайдаланатыны;

онда шартпен өту операторының қатысуы;
командалардың жазылу ретімен қатаң түрде тізбекпен орундалуы.
4. Суретте блок-схеманың үзіндісі ұсынылған. Ол қалай

аталады:

a. композиция;

b. алдыңғы шартты цикл;

кейінгі шартты цикл;

d. тармақталу;
e. итерация.
Орындалу нәтижесінде, X және Y айнымалыларының мәндерінің орынын ауыстыратын, меншіктеу командаларының тізбегін нұсқаңыз:
X:=X-Y; Y:=X+Y; X:=Y–X;

B:=X; X:=Y; Y:=X;

X:=Y; Y:=X;
Y:=X; B:=X; X:=Y;

C:=X; X:=Y; X:=C.

Х-ң қай мәнінде, тармақталу: егер (X MOD 2)=0 онда шығару «жұп» әйтпесе шығару «жұп емес» командасының орындалу нәти-жесінде, «жұп» деген жауап алынады?
3;
7;

15;

9.
“Алгоритмнің барлық командалары дәл орындалып, саны шектулі қадамдардан кейін, үрдіс тоқталып, белгілі нәтиже шығарылады”- деген сөйлем алгоритмнің қандай қасиеті:

жаппайлық;

нәтижелілік;

түсініктілік;

134

d. дискреттілік;

e. анықтылық.

8. Массив — ол:

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

жиынтығы
b. апострофтармен шектелген кез келген символдардың тізбегі;

c. бір тұтас түрінде сипаталатын және өңделетін, әр текті

деректердің жиынтығы;

d. дискіде аты аталған біртипті деректердің жиынтығы;

e. бір әріптен басталатын айнымалылар жиынтығы.

9. Программалауда айнымалының толық сипаттамалары:

a. идентификаторы және типі;

b. идентификаторы;

c. идентификаторы және мәні;

d. мәні, типі;

e. идентификаторы, мәні және типі.

10. Суретте блок-схеманың үзіндісі ұсынылған. Ол қалай

аталады?
a. тармақталу;

b. композиция;

c. кейінгі шартты цикл;

d. алдыңғы шартты цикл;

e. тізбекті.

11. N:=3*2; P:=N/2; N:=P+N; P:=P*N меншіктеу командалары

орындалған соң N және P айнымалыларының мәндерін анықтаңыз:

a. 10; 21;

b. 9; 27;

c. 11; 24;

d. 12; 28;

e. 8; 23.

12. Орындалу нәтижесінде, X және Y екі нақты сандарының
үлкені табылатын командалар тізбегін нұсқаңыз:

a. 1) енгізу X,Y, MAX; 2) егер X< Y онда MAX:= X әйтпесе

MAX:=Y; 3) шығару MAX;

b. 1) енгізу X,Y; 2) егер X>Y онда MAX := X әйтпесе MAX:=Y;

3) шығару MAX;

c. 1) енгізу X,Y; 2) егер X=Y онда MAX:= X әйтпесе MAX:=Y;

3) шығару MAX;
d. 1) енгізу X,Y, MAX; 2) егер X>Y онда X:=MAX әйтпесе

Y:=MAX; 3) шығару X;

e. 1) енгізу X,Y; 2) егер X онда X:=MAX әйтпесе Y:=MAX;

135

шығару Y;

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

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

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

рет қайталап орындалуы қарастырылса.
Құрылымды программалаудың өте маңызды принципі, мына тұжырымға негізделген:
кез келген алгоритмнің құрылымы дискретті болады;
кез келген күрделі алгоритмді, мына негізгі құрылымдардың көмегімен кұруға болады: тізбекті, тармақталу, циклдік;
қазіргі заманғы компьютер – аппараттық құылғыларымен программалық камтамасыз етудің бір тұтастығы;
шығарылатын есептің формализациялау негізі алгоритді құру болып табылады;
программаны жасаудың міндетті кезеңі ретінде, оны тестілеу
және жөндеу болып табылады.
Суретте блок-схеманың үзіндісі ұсынылған. Ол қалай аталады:

тармақталу;

b. композиция;

c. алдыңғы шартты цикл;

d. итерация;

предикаттық.
17. X айнымалысының қандай бастапқы мәнінде X=X mod 3 командасының орындалу нәтижесі 0 болады:
Х = 3 болса;

136

3-ке еселі кез келген мәнінде;

0-ге еселі кез келген мәнінде;

Х-ң кез келген мәнінде;

2-ге еселі кез келген мәнінде.

1) A:=3; 2) C:=5; 3) егер A<2 онда C:=(C+A)2 әйтпесе

C:=(A+7)/C командалары орындалған соң С айнымалысы қандай мән қабылдайды?
3;

4.
Алгоритмге тармақталған құрылым енгізіледі, егер:

a. есепті шығару барысында бір әрекет бірнеше рет қайталанатыны жорамалданса;
b. оның орындалу жолы, қандай да бір шарттардың ақиқаттылығынана тәуелді болса;
c. оның командалары ешқандай шарттарға тәуелсіз, өзінің табиғи реттілігімен орындалатын болса;
ол кестелік түрде берілген болса;

оған көмекші алгоритмдер енетін болса.

Программаның бір аймағының бірнеше рет орындалуы былай аталады:
рекурсия;

баптау;
көмекші программаға өту;

итерация;

циклдік үрдіс.

«Алгоритмді нақты орындаушы үшін жазғанда, тек соның командалар жүйесіне жататын командаларды ғана қолдануға болады »
деген сөйлем алгоритмнің қандай қасиеті:
бірдейлігі;

дискреттілігі;

нәтижелілігі;

түсініктілігі;

анықтылығы.

Суретте блок-схеманың үзіндісі ұсынылған. Ол қалай

аталады:

a. тармақталу;

b. итерация;

c. деректерді шығару;

137

өтпе;

тізбектеу.
23. X және Y айнымалыларының қандай бастапқы мәндерінде X=X^Y–Y командасының орындалу нәтижесінде X айнымалысының мәні екіге тең болады:
4, 1;

3, 2;

2, 2;

5, 1;

3, 4.

1) B:=4; 2) Z:=16; 3) егер B > 6 онда Z:= Z/B2 әйтпесе

Z:=(Z+B)/B командалары орындалған соң Z айнымалысы қандай мән қабылдайды?
3;

138

жүктеу/скачать 7,08 Mb.

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

1 ... 72 73 74 75 76 77 78 79 ... 234