Umumiy tushunchalar

Amaliy mashg‘ulot uchun topshiriq

Mavzu: Algoritmlarning tasvirlash usullari


Amaliy mashg‘ulot maqsadi: Talabalarga ilovalar yaratishda algoritmlarni tasvirlash texnologiyasini o‘rgatish.

Amaliy mashg‘ulotni bajarish tartibi:

1. 
   Talabalarga mavzuning qisqacha bayoni tarqatiladi.
   
2. 
   Talabalar o‘quv materilida keltirilgan misollarni birgalikda o‘rganib olishadi.
   
3. 
   Kompyuterni ishga tushirishadi.
   
4. 
   MS Word muhitida blok-sxemani tasvirlashadi
   
5. 
   Blits nazoratni o‘tkazish
   
6. 
   Kompyuterni o‘chirish
   
7. 
   To‘plangan joriy ballar e’lon qilinadi
   
8. 
   Ishni tugatish.
   

Laboratoriya mashg‘uloti uchun topshiriq

Mavzu: Algoritmlarning tasvirlash usullari


Laboratoriya mashg‘ulotining maqsadi: Talabalarga ilovalar yaratishda algoritmlarni tasvirlash texnologiyasini o‘rgatish.

Laboratoriya mashg‘ulotni bajarish tartibi:

9. 
   Talabalarga mavzuning qisqacha bayoni tarqatiladi.
   
10. 
    Talabalar o‘quv materilida keltirilgan misollarni birgalikda o‘rganib olishadi.
    
11. 
    Kompyuterni ishga tushirishadi.
    
12. 
    MS Word muhitida blok-sxemani tasvirlashadi
    
13. 
    Blits nazoratni o‘tkazish
    
14. 
    Kompyuterni o‘chirish
    
15. 
    To‘plangan joriy ballar e’lon qilinadi
    
16. 
    Ishni tugatish.
    
17. 
    Bajarilgan ishlar bo‘yicha yozma ravishda to‘liq hisobot tayyorlang.
    

Topshiriqlar

1. Agar a=3, b=5 va c=2 bo‘lsa, ularning qiymatlarini quyidagi operatorlar ketma-ketligini blok-sxema orqali tasvirlang
a:=a+1; b:=a+b; c:=a+b; a:=sqrt(a)
2. Agar a=3, b=5 va c=2 bo‘lsa, ularning qiymatlarini quyidagi operatorlar ketma-ketligini blok-sxema orqali tasvirlang:
s:=a*b+2; b:=b+1; a:=c-b*2; b:=b*a;
3. Agar a=3, b=5 va c=2 bo‘lsa, ularning qiymatlarini quyidagi operatorlar ketma-ketligini blok-sxema orqali tasvirlang:
b:=b+a; c:=c+b; b:=8/b*c;
4. Agar a=3, b=5 va c=2 bo‘lsa, ularning qiymatlarini quyidagi operatorlar ketma-ketligini blok-sxema orqali tasvirlang:
p:=c; c:=b; b:=a; a:=p; c:=a*b*c*p;
5. Agar a=3, b=5 va c=2 bo‘lsa, ularning qiymatlarini quyidagi operatorlar ketma-ketligini blok-sxema orqali tasvirlang:
c:=a*(b-3); b:=b-3; a:=(c+1)/2*b; c:=(a+b)*a;
6. Agar a=3, b=5 va c=2 bo‘lsa, ularning qiymatlarini quyidagi operatorlar ketma-ketligini blok-sxema orqali tasvirlang:
x:=a; a:=b; b:=c; c:=x; a:=sqrt(a+b+c+x-4);
7. Agar a=3, b=5 va c=2 bo‘lsa, ularning qiymatlarini quyidagi operatorlar ketma-ketligini blok-sxema orqali tasvirlang:
b:=(a+c)*2; a:=lg(b*2); c:=c*a*b.
8. Quyidagi formula bo‘yicha funksiyaning qiymatini hisoblashni psevdokod operatorlari yordamida algoritmini tuzing:

9. Quyidagi formula bo‘yicha funksiyaning qiymatini hisoblashni psevdokod operatorlari yordamida algoritmini tuzing

10. Quyidagi formula bo‘yicha funksiyaning qiymatini hisoblashni psevdokod operatorlari yordamida algoritmini tuzing

11. Dehqon daryoning chap qirg‘og‘ida bo‘ri, echki va karam bilan turibdi. U bularni hammasini o‘ng qirg‘oqqa o‘tkazishi kerak. Uning qayig‘i juda kichik bo‘lgani uchun faqat bitta yo‘lovchini olishi mumkin — yoki bo‘rini, yoki echkini, yoki karamni. Yana, agar bo‘ri va echki bir qirg‘oqda qoldirilsa, bo‘ri echkini yeb qo‘yadi, agar echki va karamni bir qirg‘oqda qoldirilsa, echki karamni yeb qo‘yadi. Hayvonlar faqat dehqon borligidagina tinch turishadi. Dehqon qanday algoritm asosida ish tutishi kerakligini aniqlang?
12. Daryo qirg‘og‘iga 2 ta askar kelishdi. Ular daryoning narigi qirg‘og‘iga o‘tishlari kerak. Qirg‘oq yaqinida ikkita bola qayiqda suzib yuribdi. Qayiq shunchalik kichkinaki yoki faqat ikkita bolani, yoki faqat bitta askarni ko‘tarishi mumkin. Qanday qilib askarlar daryodan o‘tib olishadi va qayiqni bolalarga qaytarib berishadi?
13. Quyidagi psevdokod operatorlaridan so‘ng S ning qiymatini aniqlang va algoritm blok-sxemasini tuzing
S:=1; a:=1
Sikl
i uchun 1 dan to 3 gacha
S:=S+(i+1)*a
a:=a+2
Sikl tugadi
14. Quyidagi psevdokod operatorlaridan so‘ng S ning qiymatini aniqlang va algoritm blok-sxemasini tuzing
Sikl
i uchun 1 dan to 3 gacha
S:=0
Sikl
j uchun 2 dan to 3 gacha
S:=S+i+j
Sikl tugadi
Sikl tugadi
15. Quyidagi psevdokod operatorlaridan so‘ng S ning qiymatini aniqlang va algoritm blok-sxemasini tuzing
S:=0; i:=1
Sikl
i>1 bo‘lganga qadar
S:=S+1/i
i:=i-1
Sikl tugadi
16. Quyidagi psevdokod operatorlaridan so‘ng S ning qiymatini aniqlang va algoritm blok-sxemasini tuzing
a:=1; b:=1; S:=0;
Sikl
a<=5 bo‘lganga qadar
a:=a+b; b:=b+a;
S:=S+a+b
Sikl tugadi

17. Quyidagilardan y ning qiymatini aniqlang va algoritm blok-sxemasini tuzing