O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari




Download 98 Kb.
bet1/8
Sana06.04.2024
Hajmi98 Kb.
#189807
  1   2   3   4   5   6   7   8
Bog'liq
Algoritm 1 mustaqil ishi
2 5316535347641847403, 2-Mavzu (1), 1.davra boshi 1-partiya, sinf rahbari hujjati yangi varianti , KOOSXM (Amaliyot Mashg\'uloti), Dasturlash 1 amaliy ish, Diffuziya - Vikipediya, Презентация1, Kichik guruhlarda jismoniy tarbiya mashg’ulot ishlanmasi. Maqsad, Toshkent irrigatsiya va qishloq xo, reyting-daftar-380201102314 (2), Bulutli texnologiyalarning tavsifi. Cloud xizmatlar Bulutli tex, 115-116-21 Amaliy ekologiya (2), DIFFERENSIAL TENGLAMA 2-AMALIY TOPSHIRIQ, 2-MI

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI “ TT VA KT” FAKULTETI 2– BOSQICH TT-11-21 GURUH TALABASINING “Algoritmlarni loyihalash” FANIDAN TAYYORLAGAN 1-Mustaqil ishi

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI “ TT VA KT” FAKULTETI 2– BOSQICH TT-11-21 GURUH TALABASINING “Algoritmlarni loyihalash” FANIDAN TAYYORLAGAN 1-Mustaqil ishi



Bajardi: Abdusalomova Y. Qabul qildi:Abdullayev R

MAVZU: Algoritm murakabligining ststik va dinamik o’lchovlari.Vaqt va xotira hajimi bo’yicha qiyinchiliklar.
REJA:
1.Algoritmlarni eng yomon va o’rtacha holatlarda baholash.
2.Algoritmlarni vaqt va hajmiy murakkabligini baholashda tekis va logorimik solishtirma mezonlar.
3.Ketma-ketliklar,to’lamlar,daraxtla rgraflarni ifodalash usullari.
4.Taqribiy integrallash usullarini aniqligi va hisoblash hajmi bo’yicha taqqoslash.
5.Algebraik va transtsendent tenglamalarni tarqibiy yechish usullari yaqinlashish tezligi bo’yicha baholash.lari.
6.Chiziqli algebraik tenglamalar sistemalarini tarqibiy yechish usullari.Yaqinlashish shartlari.
Algoritmlarni tahlil qilish; eng yaxshi, eng yomon va o'rtacha ish vaqti.
Bitta masalani echishning turli xil algoritmlarini ko'rib chiqsak, ular qancha hisoblash resurslarini (ishlash vaqti, xotira) talab qilishini tahlil qilish va eng samaralisini tanlash foydalidir. Albatta, hisoblashning qaysi modelidan foydalanilganligi to'g'risida kelishib olishimiz kerak. Ushbu ta'lim, bir model sifatida, eng qismi uchun, biz oddiy bir protsessor foydalanish tasodifiy kirish mashinasi ( tasodifiy - kirish mashinasi , RAM operatsiyalar parallel ijro uchun taqdim emas). Ishlash vaqti ( ish vaqti ) algoritmi ostida biz bajaradigan elementar qadamlar sonini anglatadi. Aytaylik, psevdokodning bir qatorida belgilangan miqdordagi operatsiyalar talab etiladi (agar ba'zi bir xatti-harakatlarning og'zaki tavsifi bo'lmasa - masalan, "hamma nuqtalarni x- koordinata bo'yicha saralash "). Qo'ng'iroq qilish protsedurasini (ma'lum miqdordagi operatsiyalarni o'z ichiga olgan) va uning bajarilishini ( bajarilishini ) uzoq vaqt davomida ajratib turishingiz kerak .

Download 98 Kb.
  1   2   3   4   5   6   7   8




Download 98 Kb.

Bosh sahifa
Aloqalar

    Bosh sahifa



O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari

Download 98 Kb.