|
Algoritmlarni Loyihalash” fanidan 1- laboratoriya ishi
|
| bet | 1/5 | | Sana | 29.03.2023 | | Hajmi | 0.58 Mb. | | #47318 |
Bog'liq Algoritmlarni Loyihalash” fanidan 1- laboratoriya ishi kompyuter khizmati
O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI
“KOMPYUTER INJINIRINGI” FAKULTETI
“Algoritmlarni Loyihalash” fanidan
1- LABORATORIYA ISHI
Fan o‘qituvchisi: Bobanazarov Akmal
Topshirdi : Qo’ziboyev Sherzod
1-Mustaqil ish. Mavzu: Chiziqli va tarmoqlanuvchi algoritmlar.
Nazariy malumotlar:
Algoritm so‘zi va tushunchasi IX asrda yashab ijod etgan buyur alloma Muhammad alXorazmiy nomi bilan uzviy bog‘liq. Algoritmlarning turli ta’riflari mavjud. Rasmiy ta’riflardan biri bo’yicha Algoritm bu qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligidir.
Foydalanish uchun mo’ljallangan hisoblash algoritmlariga bir qator talablar qo’yiladi. Ulardan birinchisi – algoritmning to’g’riligi. Agar uchta shart bajarilsa, biz hisoblash algoritmini to’g’ri deb ataymiz:
Bu kompyuter uchun cheklangan miqdordagi elementar operatsiyalarni bajargandanso’ng, kiruvchi ma’lumotlarni natijaga aylantirishga imkon beradi.
Kirish natijalarining kichik buzilishlariga nisbatan natija barqaror;
Agar ko’rsatilgan shartlardan kamida bittasi bajarilmasa, algoritm noto’g’ri debnomlanadi.
Nazariy savollarga javob bering:
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
|
|
| |
