O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI
"Dasturiyinjiniring" kafedrasi
№ __2-мustaqilta’limishhisoboti
Fan- “Algoritmlarniloyihalash”
Bajardi:Ergasheva Sevara
Tekshirdi:Bobonazarov Akmal
1-MUSTAQIL ISH TOPSHIRIQLARI
Mavzu. Chiziqli va tarmoqlanuvchi algoritmlar.
Nazariytopshiriqlar: Quyidaginazariysavollargajavobbering:
1
|
Algebraik ta transcendent tenglamalarni taqribiy yechish usullari bo’yicha hisoblashda yaqinlashish tezligi bo’yicha baholash
|
2
|
Chiziqli algebraic tenglamalar sistemasini taqribiy yechish usullari. Yaqinlashish shartlari.
|
3
|
Chiziqli dasturlash masalalari kanonik ko’rinishi. Simpleks usul.
|
Nazriy savol javoblari
O(n) va O(n^2) murakkablikdagi baholashlarni taqqoslash uchun, biz murakkabliklarini tushunish, tahlil qilish va ularga misol topishimiz kerak.
O(n) murakkablikdagi algoritmlar(n esa murakkablik darajasini bildiradi) sonli sonlar katta yoki kichik bo'lsa ham barcha elementlarni ko'rib chiqishga qodirroq. Misol uchun, agar bizda bir massiv bo'lsa, n va k sonli elementlarga ega bo'lsa, O(n) murakkablikda biz barcha n elementlarini ovoriladi va ko'rib chiqishimiz mumkin.
O(n^2) murakkablikdagi algoritmlar esa, murakkablik darajasi kvadrat boylikdagi darajaga tengdir. Bu usuli ko'p elementli massivlarda qo'llaniladi va barcha elementlar orasida ikki ba'zi qiymatni taqqoslash bo'yicha ishlatiladi. Misol uchun, agar bizdar n sonli ikki massivimiz bo'lsa, biz ularning har bir elementini olib, ularni hisoblash uchun murakkab ko'pchilik, bundan keyin esa har bir elementni ichidagi massiv bilan taqqoslaymiz, shuningdek, massivni boshidan o'ziga qarab k, k dan boshlab oxiriga qarab n ta elementni ko'rib chiqishni qo'llaymiz. Bunday murakkablikka kirish mumkin, shuning uchun O(n^2) ni murakkablik darajasi katta matematikamizda siklga to'g'ri keladi.
Do'stlaringiz bilan baham: |
