2-Amaliy ish. Mustaqil ishni bajarish uchun namuna

________ 
Talaba 
____________________
_______ 
 
 
 
 
 
 
 
Rahbar
 
 
 
 
 
 
 
___________________________ 

---

3 
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 
1-MUSTAQIL ISH TOPSHIRIQLARI 
Mavzu. Chiziqli va tarmoqlanuvchi algoritmlar.
 
1)
 
Nazariy topshiriqlar: Quyidagi nazariy savollarga javob bering: 
Har bir talaba quyidagi nazariy savollarning barchasiga javob beradi 
 
1
Algoritm murakkabligini static va dinamik o‟lchovlari. 
Vaqt va hajm bo‟yicha qiyinchiliklar 
2
Algoritmlarni eng yomon va o‟rtacha holatlarda baholash 
3
Algoritmlarni vaqt va hajmiy murakkablik bo‟yicha 
baholashda tekis va logarifmik solishtirma mezonlar. 
4
Taqribiy integrallash usuli va aniqligi bo‟yicha hisoblash 

---

4