1-mustaqil ish mavzusi. Chiziqli va tarmoqlanuvchi algoritmlar. Mustaqil ishni bajarish uchun namuna



Yüklə 129,07 Kb.
səhifə4/8
tarix21.05.2023
ölçüsü129,07 Kb.
#118630
1   2   3   4   5   6   7   8
1-Mustaqil ish topshiriqlari (2) (2)

Algoritmni ishlab chiqish. Samarali algoritmni ishlab chiqish modelni to’g’ri tanlashga bog’liqdir. Algoritm to’g’ri ishlashi mumkin, lekin u vaqt va xotira bo’yicha ham samarali bo’lishi kerak.
Misol:

  1. Boshlash;

  2. m ni n ga bo’lamiz, qoldiq r ga teng bo’lsin;

  3. Agar r=0 unda n-natija; 5 o’ting;

  4. m:=n; n:=r; 2 o’ting;

  5. tamom.

(Algoritmni blok-sxema ko’rinishida tasvirlash ham mumkin)
Algoritmni to’g’riligini tekshirish
Shu algoritmni tadqiq qilib ko’raylik. m=119, n=544 deb qabul qilaylik. Ikkinchi qadamdan boshlaymiz. Algoritmga binoan bo’lish natijasini nolga teng deb hisoblaymiz va r ga 119 ni ta’minlaymiz, keyin 3-qadamga o’tamiz. R nolga teng bo’lmaganligi uchun, hech nima qilmaymiz va 4-qadamga o’tamiz. Bu yerda m ga 544 ni, n ga 119 ni ta’minlaymiz. Umuman, ravshan bo’ldiki, m

Dastur kodi

        1. #include

        2. using namespace std;

        3. int main()

4. { int m,n,r;

  1. cin>>m>>n;

  2. while(n!=0)

  3. { r=m%n;

  4. m=n;

  5. n=r;

  6. }

  7. cout<

Dasturni tekshirish (Yechim olish)




      1. 2-amaliy mashg‘uloti mavzusi: Massiv elementlarini tartiblashtirish. Matrisa maksimal, minimal elementnlarini aniqlash algoritmi

Ishdan maqsad: massiv va matritsalarga doir masalalar uchun algoritm tuzish va ularni tahlil qilish.
1-topshiriq.
Butun sonlardan iborat n ta son berilgan. Shu sonlarni elementlar miqdori kamayish tartibida chiqarish algoritmi va dasturini tuzing.

t/r

Element soni va miqdori

Tartiblangan massiv

1

5
23 45 34 56 25

56 45 36 25 23



2

10
5 3 -2 -5 0 1 0 5 8 7

8 7 5 5 3 1 0 0 -2 -5






Yüklə 129,07 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin