|
1-mustaqil ish mavzusi. Chiziqli va tarmoqlanuvchi algoritmlar. Mustaqil ishni bajarish uchun namuna
|
| bet | 4/8 | | Sana | 21.05.2024 | | Hajmi | 120,74 Kb. | | #247166 |
Bog'liq 80b92b287a6232a5b332879e098473b4Algoritmni 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:
Boshlash;
m ni n ga bo’lamiz, qoldiq r ga teng bo’lsin;
Agar r=0 unda n-natija; 5 o’ting;
m:=n; n:=r; 2 o’ting;
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
#include
using namespace std;
int main()
4. { int m,n,r;
cin>>m>>n;
while(n!=0)
{ r=m%n;
m=n;
n=r;
}
cout<
Dasturni tekshirish (Yechim olish)
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
|
|
| |
