Mustaqil ish. Mavzu: Chiziqli va tarmoqlanuvchi algoritmlar. Nazariy malumotlar


Download 0.5 Mb.
bet4/5
Sana18.06.2023
Hajmi0.5 Mb.
#1557638
1   2   3   4   5
Bog'liq
Algoritmlarni Loyihalash” fanidan 1- laboratoriya ishi

1-Laboratoriya ishi topshiriqlari:
Quyidagi masalalar uchun algoritm va dastur tuzing
1.1-Laboratoriya mashg‘uloti mavzusi: Algoritmlarni loyihalash. Algoritm korrekt va samaradorligini baholash.
Ishning maqsadi: Berilgan masalalar uchun algoritm tuzish, ularni baholash kriteriyalari bo’yicha tahlil qilish, qiyinlik darajasini baholashni o’rganish
1-topshiriq.
Berilgan N sonining toq bo'luvchilari sonini topish algoritm va dasturini tuzing
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.
Dastur kodi:
#include using namespace std;
int main()
{
int i, n, t;
cout<<"n sonini kiriting: ";
cin>>n; t=0;
for(i=1; i<=n; i=i+2)
{ if (n%i==0)
{ t++;
}
} cout<}
Dasturni tekshirish (Yechim olish) :

1.2-Laboratoriya 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.
1. Butun sonlardan iborat NxN o’lchamli kvadrat matritsa va N ta sondan iborat massiv berilgan. Massiv va Matritsa ko’paytmasini chop etish dasturini tuzing.
Dastur kodi: #include using namespace std; int main () { int a[10][10], b[10][10], c[10][10]; int n, k; cin>>n;
for (int i=0; i>a[i][j];
cin>>b[i][j];
}
}
for (int i=0; ifor (int k=0; k}
cout<}
}
return 0;
}

2.1 Laboratoriya topshiriqlari
1. Kvadrat matritsani yuqоri uchburchak(asosiy dioganaldan yuqoridagi asosiy dioganal ham) elеmеntlaridan bir o`lchamlik massiv хоsil qilinsin va massiv-ning maх, min. elеmеntlari aniqlansin.

3
35 -79 80
42 65 48
10 -70 85

35 -79 80 65 48 85
85 -79


Download 0.5 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling