|
1-mustaqil ish topshiriqlari mavzu. Chiziqli va tarmoqlanuvchi algoritmlar. Nazariy topshiriqlar
|
bet | 1/9 | Sana | 14.05.2024 | Hajmi | 488,47 Kb. | | #232049 |
Bog'liq Algoritmlarni loyihalash 1-amaliyot ishi
O‘ZBEKISTON RESPUBLIKASI RAQAMLI
TEXNOLOGIYALAR VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI
"Dasturiy injiniring" kafedrasi
№ 1- мustaqil ta’lim ish hisoboti
Fan “ Algoritmlarni loyihalash”
Guruh: KI_22_01
Talaba: Husan Jurayev
Rahbar: Bobonazarov.A.A
Samarqand-2024 y.
1-MUSTAQIL ISH TOPSHIRIQLARI
Mavzu. Chiziqli va tarmoqlanuvchi algoritmlar.
Nazariy topshiriqlar:
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
|
1-amaliy mashg’ulot topshiriqlari
1-topshiriq
Berilgan N sonining tub bo'luvchilari sonini topish algoritm va dasturini tuzing
2-topshiriq
Butun sonlardan iborat NxN o’lchamli kvadrat matritsa berilgan. Shu matritsa elementlaridan tuzilgan massivni hosil qiling. Massivda elementlar takrorlanmaydi.
2-amaliy mashg’ulot topshiriqlari
1-topshiriq 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
|
|
| |