Кафедра меңгерушісі ___________ А.Ж.Асаинова

ӘК төрайымы ____________ Ж.Г.Муканова

2. Студенттердің алгоритмдік ойлау дағдыларын қалыптастыру.

3. Өз бетімен оқып-үйренуге, талдауға, бағдарлама бойынша нәтижені анықтауға үйрету.

4. Есепке алгоритмдер мен бағдарламалар құру, олардың тиімділерін таңдау және нәтижелерге талдау жасау әдістерін меңгерту.

№1 зертханалық жұмыс Меншіктеу операторы. Басқару операторлары. Мәліметтерді енгізу - шығаруды үйымдастыру.

Шығару, енгізу процедуралары

Мақсаты: Экранға әр түрлі хабарлама, нәтиже шығаруды және мәндерді енгізуді үйрену.

Теориялық бөлім

WRITE – айнымалының мәнiн, өрнектiң мәнiн, текстi экранға шығарады.

Жазылу форматы: write(ln) (<параметр>);

Жазылу түрлерi:

Жазылу түрлерi:

program text;

uses crt;

begin

Writeln; Writeln(‘Ана тілі’); Writeln;

Writeln(‘Ана тілің арың бұл,’);

Writeln(‘Ұятың боп тұр бетте.);

Writeln(‘Өзге тілдің бәрін біл,’);

Writeln(‘Өз тіліңді құрметте’); Writeln;

Writeln(‘Қ.Мырзалиев‘); Writeln;

readln;

Бағдарламаны орындап, нәтижесін көріңіз. Экранда орналасуына назар аударыңыз

Writeln (‘Ана тілі’:20);

Writeln (‘К. Мырзалиев’:30);

Бағдарламаны орындап, нәтижесін көріңіз. Қандай айырмашылық бар? 20 және 30 цифрларын өзгертіңіз. Нәтижесіне түсініктеме беріңіз.

uses crt;

var x,y,a,b: byte;

begin

readln(x); {2}

y:=10; {3}

writeln(x); {4}

writeln(x+y); {5}

readln;

Орындап нәтижені қараңыз да, дәптерге жазып алыңыз

Writeln (‘х=’, х);

Writeln (‘у+х=’, х+у);

Орындап нәтижені қараңыз. Қандай өзгеріс бар? Қорытынды жасаңыз.

а:= х*у; {3а}

{4}, {5}жолдарды өзгертіңіз: writeln (x,’*’, y, ‘=’ , a); {4}

Writeln (‘x=’, x:10, ‘y=’;10, ‘a=’,:10, a:10); {5}

Орындап нәтижені қараңыз. Қандай өзгеріс бар? Қорытынды жасаңыз. {5}жолдағы : белгісі қандай қызмет атқарады?
3 жаттығу. Жаңа терезеде жазыңыз:

uses crt;

var x,y,a,b:real; s:string;

begin

x:=100; y:=3; {2}

а:=х/у;

writeln (‘a=’;a); {3}

writeln (‘a=’:10:5); {4}

writeln(‘a=’:10:2);

writeln(‘a=’:10:0);

writeln(‘a=’:0:5); {5}

writeln(‘a=’:0:2); {6}

writeln(‘a=’:0:0);

readln;

Бағдарламаны орындап, нәтижесін қараңыз. Экранға шығудың қандай айырмашылықтары бар? Санның бөлшек бөлігіндегі цифрлар санының өзгеруі неге байланысты?

uses crt;

var x,y,a,b:real; s:string;

begin

readln(x,y); а:=х/у; {2}

writeln (‘x=’;x); {3}

writeln (‘y=’,y);

writeln (‘a=’,a); {4}

readln; end.

Бағдарламаны орындаңыз. Экранға курсор шығады. Бос орынмен ажыратып екі сан енгізіңіз. Экранға шыққан х пен у-тің мәндері енгізілген сандарға ие болды ма?

Бағдарламаны бірнеше рет орындап, нәтижесін жазып алыңыз.

uses crt;

var s, a, b:string; x,y,z:byte;

begin

Writeln(‘Сәлем!’);

Write(‘Атың кім?’); Readln(s); Writeln;

Write(‘Екі сан енгіз ’); readln(x,y);

Write(‘Бір сан енгіз ’); readln(z); Writeln;

Writeln(‘Үш санның қосындысы = ’, x+y+z); Writeln;

Writeln(‘Сау бол! ’,s); Writeln;

readln; end.

№2 зертханалық жұмыс. Шартты оператор. Логикалық өрнекті қолдану. Таңдау операторы. Шартты және таңдау операторларының қысқа және толық формалары.

Есептi шығару алгоритмiн блок-схемамен көрнекi түрде көрсетуге болады.

program esep_1;

var x, y, z: real; х,у-берiлген айнымалылар, z-нәтиже

begin

readln (x, y); бос орынмен 2 сан енгiземiз

if x>y then z:=x егер x >y болса, онда нәтиже х болады

еlse z:=у; әйтпесе нәтиже y болады 

writeln (z); readln;

end.

Бағдарламаның орындалу барысында 5 және 7 сандарын енгiземiз. Айнымалы х-ке 5, у-ке 7 меншiктеледi (х:=5,y:=7). 5>7 шарты орындалмайды, нәтижесi жалған, сондықтан else –ден кейiнгi оператор орындалады, ол оператор нәтижеге у-тi меншіктейді. Одан соң z-тің мәнi экранға шығарылады. Экранға 7 жазылады.
Мысал: Енгiзiлген санның [-5;5] аралығында жататындығын анықтау.

Енгiзетiн санды х деп белгiлеймiз, типi – real. Егер х саны үшiн х>-5 және х<5 шарттары бiр уақытта орындалатын болса, онда х саны [-5;5] аралығына тиiстi болады

program aralyk;

var x: integer;

begin

if (x>-5) and (x<5)

then writeln (‘аралықта жатады’)

еlse writeln (‘аралықта жатпайды’);

readln;

end.

program esep_3;

var

a , b , c : integer ;

writeln (‘a, b ,с сандарын енгiз’); readln (a , b , c );

if (a<=b) and (b<=c) then

begin

end

if (a>b) and (b>c) then

begin c:=a; b:=a; end

else begin a:=-a; b:=-b; c:=-c; end ;

writeln (a:5,b:5,c:5); readln;

end.

begin

if (a>b) and (b>c) then

begin a:=c; b:=c; end;

else begin a:=-a; b:=-b; c:=-c; end ;

end.

бағдарламаның орындалуы қалай өзгередi? Есептiң берiлгенi қалай болады. Блок-схемасын сыз.

Мұндағы: s1, s2 - параметрдiң бастапқы және соңғы мәндерi;

For … do - циклдiң тақырыбы;

<оператор> –цикл денесi.

Цикл денесi жай немесе құрама оператор болуы мүмкiн.

• 
  параметрдiң өзгеру аралығын және цикл денесiнiң қайталану санын;
  
• 
  параметр мәнiнiң өзгеруiн ( to-өсу, downto-кему);
  

Егер s2>s1 болса, цикл денесi (s2-s1+1) рет орындалады.

Егер s1>s2 болса, цикл денесi орындалмайды.
Алғы шартты цикл. Егер iс-әрекеттiң қайталану саны белгiсiз, бiрақ қайталану шарты белгiлi болса, онда while немесе repeat операторлары қолданылады.

While (әзiр) операторында қайталану шарты цикл денесiнен бұрын тексерiледi. Сондықтан while операторы алғы шартты цикл деп аталады.

Жазылу форматы:

Қайталану шарты – бульдiк (логикалық) өрнек, цикл денесi - жай немесе құрама оператор. Цикл денесi орындалудан бұрын шарттағы өрнектiң мәнi анықталады. Егер ол мән true болса, цикл денесi орындалады. Шарттық өрнектiң мәнi тағы да анықталады, егер нәтижесi false болса циклдың жұмысы аяқталып, while-ден кейiнгi бiрiншi оператор орындалады.

• 
  қайталану шарты цикл денесiнен кейiн тексерiледi, сондықтан кейiнгi шартты цикл деп аталады.
  
• 
  қайталанатын iс-әрекеттер кем дегенде 1 рет орындалады.
  
• 
  шарттың нәтижесi true болғанда циклдiң орындалуы тоқтайды.
  

<оператор;>

: {цикл денесi}

< оператор;>

until <циклді аяқтау шарты>;

Repeat және until сөздерiнiң арасындағы операторлар цикл денесi болады.

Кейiнгi шартты циклдiң орындалу тәртiбi: алдымен цикл денесi орындалады, одан соң циклден шығу шарты тексерiледi. Егер нәтиже false болса, цикл денесi тағы да орындалады, егер true болса, циклден шығады.

1-мысал: 999 саны енгiзілгенше бүтiн сандарды енгізе отырып, олардың қосындысын табу.

…

x: integer; sum: real;

sum:=0;

write (‘х-тi енгiз’); readln(x);

if x<> 999

then sum:=sum+x;

until x=999;

writeln (‘сандардың қосындысы=’,sum); readln;

end.

Айнымалыларға түсiнiктеме:

х-енгiзiлетiн бүтiн сандар; sum-олардың қосындысы (real);

Шешуi: Берiлген есепте параметрi 1-ден 20-ға дейiн 1 қадаммен өзгеретiн (бөлшектің алымы) цикл құрған дұрыс. Бөлімінде алымы мен оған келесі санның көбейтіндісі жазылады. Егер алымын і деп белгілесек, бөлімі і ∙ (і+1) түрінде болады.

program kosyndy;

var i:byte; s : real;

begin

s:=0;

s:=s+i/(i*(i+1)); { цикл денесi }

write (‘қосынды =’,s); writeln(y); readln;

end.
4-мысал: 10-нан 99-ға дейiнгi сандардың арасынан цифрларының қосындысы n-ге тең сандарды табу. (0

Шешуi: Мынадай айнымалыларды белгiлеймiз.

n- берiлген сан; p1- санның ондық разрядты цифрасы;

p2- санның бiрлiк разрядты цифрасы;

s- берiлген санның цифрларының қосындысы;

k -iзделiндi сан.
Program san_kosyndy;

var k,n,p1,p2,s : integer;

begin

writeln (‘бүтiн сан енгiз’); readln (n);  бүтiн санды енгiземiз 

begin  цикл денесiнiң басы 

p1:=k div 10;

p2:=k mod 10;  бiрiншi, екiншi цифраны табамыз

s:=p1+p2;

if s=n then writeln (k);  егер қосынды n-ге тең болса,

end; берiлген k санын шығарамыз 

readln;

1. Цикл дегенiмiз не?

2. Циклдi қолдануға мысалдар келтiр.

3. Параметрлi қайталану қай кезде қолданылады?

4. Параметр деген не?

5. Параметрлi қайталанудың жазылу форматы.

6. For операторының орындалуын түсiндiр.

7. Цикл денесi деген не?

Процедураныњ таќырыбы procedure деген резервтелген сµзден, процедураныњ атын білдіретін идентификатордан жєне жаќшаѓа алынып, типтері кµрсетілген формальді параметрлер тізімінен т±рады. Процедура денесі бағдарламалыќ блоктан т±рады.

procedure <аты>[(формалдыќ параметрлер тізімі)];

сипаттама бµлімі

begin

end;
Процедура µздігінен орындалмайды. Ол аты бойынша негізгі бағдарламадан шаќырылады. Шаќыру жолында оныњ фактілік (наќты) параметрлері кµрсетіледі.

Фактілік жєне формальдыќ параметрлердіњ арасында мынадай сєйкестік болу керек:

● саны бірдей;

● типтері бірдей;

● жазылу реті бірдей;

Формальдыќ параметрлердіњ мынандай т‰рлері болады:

- параметр – мєндер;

- параметр – айнымалылар;

Параметр – мєндер. Параметр – мєндер негізгі бағдарламадан ішкі бағдарламаѓа мєндерді беру ‰шін ѓана ќолданылады, процедура нєтижесі негізгі бағдарламаѓа ќайтарылмайды. Параметр – мєндер фактілік мєндерге ешќандай ыќпал жасамайды.
1-мысал: тµрт санды екі-екіден ж±птап, квадраттарыныњ ќосындысын табу.

Б±л мысалда параметр – мєндер ќолданылады. Берілген сандар 2,5 пен 3,1; -7,2 жєне 5,3 болсын.

program mander;

var k, z, x, y: real;

procеdure sum_kv(a, b:real); {а, b формальдық параметрлер}

begin {процедура денесі}

a:=a*a; b:=b*b;

writeln(’квадраттар ќосындысы=’, a+b);

end;

begin {негізгі бағдарлама денесі}

sum_kv (x,y);

z: = -7.2; k:=5.3;

sum_kv (z,k);

readln;

end.
Бағдарламаѓа т‰сініктеме

Sum_Kv процедурасында екі санныњ квадраттыныњ ќосындысы экранѓа шыѓарылады; а мен b - процедурадаѓы формальді параметрлер.

Процедура х, у параметрлерімен шаќырылѓанда а=2.5 жєне b=3.1 мєндеріне ие болады да, олардыњ квадраттарыныњ ќосындысы есептеледі.

Экранѓа мынандай хабарлама шыѓады:

Бағдарлама ж±мысы процедурадан шыѓып, негізгі бағдарламаныњ орындалуы жалѓасады. z пен k-ныњ мєндері меншіктеледі. Процедура енді z, k параметрлерімен шаќырылады.

А=-7.2, b=5.3 мєндеріне ие болады. Енді осы екі санныњ квадраттарыныњ ќосындысы есептеледі.

Экранѓа мынандай хабарлама шыѓады :

процедура ж±мысы аяќталып, негізгі бағдарламаѓа оралады, негізгі бағдарлама ж±мысын аяќтайды.

1. Негізгі бағдарламадаѓы айнымалылар сипатталады.

2. X, Y параметірлерімен Sum_Kv процедурасы шаќырылып, процедура орындалады, болѓан соњ негізгі бағдарлама жалѓасады.

3. Z, K параметрлерімен Sum_Kv процедурасы шаќырылып, процедура орындалады, болѓан соң негізгі бағдарламаѓа оралады.

4. Негізгі бағдарлама ж±мысын аяќтайды.
Параметр–айнымалы. Параметр – айнымалылар процедураныњ нєтижесін негізгі бағдарламаѓа єкелу (ќайтару) ‰шін ќолданылады.

Параметр–айнымалылар негізгі бағдарламадаѓы фактілік параметрлерге ыќпал етіп, оларды µзгерте алады.

var x, a4, a3, a2, y, s,:real

procedure dareje (a: real; n: byte; var d: real);

var i:byte;

begin {процедура денесі}

d:=1;

d:= d * a

end;

begin {негізгі бағдарламаның денесі}

dareje(x,4,s); y:=s*a4;

dareje(x,3,s); y:= y +s*a3; dareje(x,2,s); y:=y+s*a2;

writeln (‘y=’, y); readln;

end.

Бағдарламадағы процедураѓа сипаттама. Процедура Dareje деп аталады. Онда а саныныњ n дєрежесі есептеліп, нєтижесі d-ѓа меншіктеледі. A,n,d- формальдыќ параметрлер. Дєреженіњ нєтижесі d негізгі бағдарламаѓа ќайтарылатындыќтан var d:real сипаттамасы жазылады. і-формальдыќ параметр емес, сондыќтан ол процедураныњ сипаттама бµлімінде жазылѓан.

Процедура денесінде а саныныњ n рет кµбейтіндісі есептеледі, а мен n-ніњ мєндері негізгі бағдарламадан беріледі.

х, а4, а3, а2-мєндері клавиатурадан енгізіледі.

х4, s-параметрлерімен dаreje процедурасы шаќырылады.

Процедурадаѓы a=x, n=4 мєндеріне ие болып, х-тіњ 4 дєрежесі есептеледі. Нєтижесі S параметрімен негізгі бағдарламаѓа ќайтарылады, яѓни s:=d болады.

Негізгі бағдарламада y:=s*a4 мєні есептеледі.

x,3,s параметрлерімен процедура таѓы да шаќырылады, яѓни a=x, n=3 мєндерінде х-тіњ 3 дєрежесі есептеледі. Нєтижесі, яѓни d–ныњ мєні s-ке меншіктеледі, s жања мєнге ие болады да, негізгі бағдарламада y:=y+s*a3 есептеледі. х, 2, s параметрлерімен процедура шаќырылып, іс-єрекет қайталанады.

сипаттама бµлімі

begin

функция денесі

Функция негізгі бағдарламадан аты бойынша шаќырылады. Функцияѓа берілетін мєндер, ондаѓы формальдыќ параметрге сєйкес болу керек. Функцияныњ таќырыбында функцияныњ аты жєне типтері кµрсетілген формальды параметрлер тізімі жазылады. Тізім жаќшаѓа алынады. Жаќшаныњ сыртында функция нєтижесініњ типі жазылады.

Функция денесінде кем дегенде бір меншіктеу операторы функцияныњ атына мєн меншіктейтін болу керек!
3-мысал. Санның дәрежесін табуды функция етіп алып, z=(a⁵+a^-3) / (2· a^m) – өрнегінің мәнін есептеу.

program z_funk;

var m: integer; a, z, r: real;

function dareje (n: integer; x : real): real;

var i: integer; y: real;

begin

for i:= 1 to n do

y:= y*x; dareje:= y;

end;

readln (a, m);

z:= dareje (5,a);

z:= z+ dareje(3,1/a);

if m=0 then r:=1

else if m>0 then r:= dareje (m,a)

else r:=dareje (m,1/a);

z:= z/(2*r);

writeln ('a=',a, 'm=':10, m, 'z=':10, z);

readln; end.

Функцияда формальды параметрлерден басқа, і және у айнымалылары сипатталған. i-қайталану санын білдіреді.

Y айнымалысы санды өз-өзіне і рет көбейтудің нәтижесін сақтайды. N-дәреже есептеліп болған соң, dareje функциясына y-тің мәні меншіктеледі.
Негізгі бағдарламаға сипаттама. Негізгі бағдарламада m,a,z,r айнымалылары сипатталады. m - дәреже көрсеткіші; a - берілген сан;

r - аⁿ дәрежесінің нәтижесі; z - нәтиже.

Бағдарлама орындалғанда а және m мәндері клавиатурадан енгізіледі. z:=dareje(5,a) жолында 5 және а фактілік параметрлерімен dareje функциясы шақырылады.

Функциядаѓы n жєне x параметрлері сєйкес мєндерге ие болады, яѓни n:=5, x:=a. a⁵ есептеліп, нєтижесі dareje айнымалысына меншіктеледі. Негізгі бағдарламаѓа оралѓан соњ, функцияныњ мєні z айнымалысына меншіктеледі.

Z:=z+dareje(3,1/а) жолы орындалѓанда функцияныњ формальды параметрлері мына мєндерге ие болады. n:=3, x:=1/a; себебі, (a^-n)=(1/aⁿ).

Функцияныњ орындалуы алдыңѓыдай. Негізгі бағдарлама орындалѓан соњ, z мєніне dareje мєні ќосылады. Шарттыќ операторда n-ніњ мєні тексеріледі. Соныњ нєтижесіне байланысты r-ді аныќтайды. Атап айтќанда, егер m=0 болса, онда r:=1;

егер m>0 болса, онда r:=a^m;

егер m<0 болса, онда r:=(1/a^m);

m,a параметрлерімен dareje функциясы шаќырылады, нєтижесі r-ге меншіктеледі. z:=z/(2*r) жолында z/(2*r) нєтижесі z-ке меншіктеледі.

Нєтиже экранѓа шыѓарылады.

1.Негізгі бағдарламадан фактілік параметрмен функция шаќырылады.

2.Функциядаѓы формальді параметрлер фактілік мєндерге ие болады.

3.Функцияныњ нєтижесі аныќталады, функцияныњ атына мєн меншіктеледі.

4.Негізгі бағдарламада функцияныњ мєні пайдаланылады.
Пайдаланылатын әдебиет: [2], 57-64 беттер; [1], 130-157 беттер;
№8-9 зертханалық жұмыс. Бір өлшемді массивті өңдеу.

Екі өлшемді массивті өңдеу.

Массив дегенiмiз - бiрдей типтегi элементтердiң жиыны. Массив екі түрге бөлінеді:

- бір өлшемді (вектор)- бір ғана жолдан немесе бағанадан төрады; А[45 12 -98  100]

- екі өлшемді (матрица)- жолдар мен бағаналардан төрады;

Массив элементтерi массивтегi орналасу ретi бойынша нөмiрленедi, сондықтан массив реттелген тип деп аталады. Массив элементiнiң реттiк номерi индекс деп аталады. Индекстер тек скаляр типте болады. Индекстiң типi массив мәндерiнiң шегiн анықтайды.

Пайдалану мысалы: А: array1..4 of integer – бүтiн типтегi 50 элементтен төратын А массивінiң сипатталуы. Мөндағы, А- массивтің атын білдіретін атау; 1..4 - элементтердің бастапқы және соңғы индекстері;

Массивтiң кез келген элементi массив атымен (атау) және индексiмен анықталады. Аi – А массивiнiң i-шi элементi. А1=45; А3=-98; Klas[16] – Klas массивiнiң 16-шы элементiнің белгіленуі.

Егер тип типтердi сипаттау бөлiмiнде алдын-ала көрсетiлсе, онда былай пайдаланылады:

type

<тип аты> = array индекс типi of компонент типi;

var

Пайдалану мысалы: type m1 = array 1..35 of real;

var х,у: m1;

Бұл мысалда нақты 35 саннан тұратын m1 типі сипатталған. Ал х және у айнымалылары реттелген m1 типтi, сондықтан олардың әрбiреуi нақты 35 саннан тұрады.

Массив сипаттамасында оның элементтер санын төрақты шамамен сипаттау ыңғайлы. Себебi, егер массив элементтерiнiң саны өзгеретiн болса, онда ол Бағдарлама тексiнiң бәрiнде емес, тек төрақтыны сипаттау бөлiмiнде ғана өзгертiледi.

Пайдалану мысалы: const n=20;

var m: array[1…n] of real;

Массивтiң әрбiр элементi индекстелген, олар индекстелген айнымалылар деп аталады. Индекстелген айнымалылар да жай айнымалылар сияқты пайдаланылады.

D3, Nom17 жазулары D массивiнiң 3-элементiн, Nom массивiнiң 17-элементiн бiлдiредi. Егер массивтi сипаттауда бiр индекс болса, ол бiр өлшемдi (сызықтық таблица; вектор) деп аталады; екi индекс болса, екi өлшемдi (тiк төртбұрышты таблица; матрица) деп аталады. Klas:array 1.. 20,1.. 20 of integer; - Klas 20 жолдан және 20 бағанадан тұратын екi өлшемдi массив.

Массивтермен жиi кездесетiн әрекеттердi қарастырамыз.

Егер А және В массивтерi var a,b: array 1..20 of real; болса, онда оларға мынадай операцияларды қолдануға болады:

A=B, егер A массивiнiң элементi B массивiнiң сәйкес элементiне тең болса, нәтижесi true;

A<>B, егер A массивiнiң кем дегенде бiр элементi B массивiнiң сәйкес элементiне тең емес болса, нәтижесi true;

- меншiктеу: A:=B; А массивiнiң әрбiр элементiне В массивi-нiң сәйкес элементi меншiктеледi. В - өзгерiссiз қалады.

2. Бастапқы мәндерiн беру (толтыру, инициялизациялау):

- массивтiң барлық элементтерiне базалық типке сай бiр мәндi меншiктеу;

For i:=1 to 4 do {А массивiнiң барлық элементiне

Ai:=0; де 0 мәнi берiледi}

- массив элементтерiнiң мәнiн клавиатурадан толтыру;

For i:=1 to 5 do {C массивiнiң барлық 5 элементiнiң

Readln (Ci) ; мәндерi клавиатурадан енгiзiледi}

Readln D5 {D массивiнiң 5-шi элементiн енгiзедi}

randomize; for i:=1 to 7 do

k[i]:=random(105)

3. Массив элементтерiн экранға шығару

- бағанамен;

for i:=1 to 4 do

writeln (ai);