Ііі. Есептің программасы



Pdf көрінісі
бет26/150
Дата21.05.2020
өлшемі1,13 Mb.
#70441
түріПрограмма
1   ...   22   23   24   25   26   27   28   29   ...   150
Байланысты:
baibaktina program

 
 
Практикалық жұмыс №8. 
Тақырыбы: Көрсетекіштер. Көрсеткіштерге қолданылатын амалдар 
 
Сабақтың  мақсаты: 
Динамикалық  құрылымды  мәліметтермен  жұмыс  жасау 
дағдыларын  қалыптастыру,  көрсеткіштерге  қолданылатын  арифметикалық 
амалдарды үйрету. 
 
Материалдар және құрылғылар: тақта, бор. 
 
Жұмыстың мазмұны және орындалу тәртібі: 
1.  Тапсырманы орындау мысалын қарау. 
2.  Ретімен келесі тапсырмаларды орындау.  
3.  Орындалған практикалық жұмыс туралы есепті дайындау. 
 
 


136 
 
Тапсырманы орындау мысалы 
Нақты  типті  элементтерден  тұратын  массивті  тез  сұрыптау  әдісімен  реттейтін 
программа құру. 
#include 
#include 
 
int main() 

const int n=20;   
float arrn, middle, temp; 
int *stackl=new int n,   *stackr=new int n,  sp=0; 
int i,j, left, right; 
clrscr(); 
cout <<" массив элементтерін енгізіңіз "); 
for (i=0, i>arri; 
// Сортировка 
sp=1; stackl 1=0;   stackr 1=n-1;    
while (sp>0) 

// Соңғы сұраныс стегінен таңдау  
left= stackl sp; 
right= stackr sp; 
sp--; 
while (left< right) { 
// Разделение 
i= left; j= right; 
middle= arr( left+ right)/2; 
while (i< j) { 
while (arri< middle) i++; 
while (middle if (i <=j) { 
temp= arri; arri= arrj; arrj=temp; 
i++; j--; 


if (i < right) { 
// Оң жақтағы сұраныс стегін жазу 
sp++; 
stackl sp=i;   stackr sp= right;    

right=j; 
// Енді left және right сол жақ бөлікті шектейді 




137 
 
// Нәтижені шығару 
for (i=0, icout<return 0; 



Достарыңызбен бөлісу:
1   ...   22   23   24   25   26   27   28   29   ...   150




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

    Басты бет