|
Algoritmlarni layihalash
|
| bet | 1/11 | | Sana | 16.04.2024 | | Hajmi | 219.49 Kb. | | #197140 |
Bog'liq 1-mustaqil ishi 4-MATEMATIKA 333333333, 4343434343, МАТЕМАТИКА, 3, 2, Bayonnomasi 4-aprel 2021-yil Qo’qon shahri. Qatnashdilar, Adsadfh, реферат, YuNISEF xalqaro tashkiloti faoliyatida yoshlarni xuquqiy himoya qilish masalalari., fizika-mustaqil-ish-1, Opened-Book-PowerPoint-Templates-Widescreen, Mavzu Funksional yopiq sinflar haqida lemmalar Fizika-Matematik, Umumiy tushunchalar-fayllar, Bir fazali toʻgʻrilagich qurilmalari, Amaliy mashg’ulot-6 Mavzu Sinflarni qo’llash. Sinflarning konst
O’ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR
VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT
TEXNOLOGIYALARI UNIVERSITETI
QARSHI FILIALI
TELEKOMMUNIKATSIYA TEXNOLOGIYALARI
FAKULTETI
TT_11-22 GURUH TALABASINING
ALGORITMLARNI LAYIHALASH
FANIDAN
1-MUSTAQIL ISHI
BAJARDI: Rasulov Komil
QABUL QILDI: Ablaqulov.K.B
QARSHI-2024
Mavzu: Algoritm murakkabligining statik va dinamik o‘lchovlari. Vaqt va xotira hajmi bo‘yicha qiyinchiliklar Algoritmlarni eng yomon va o‘rtacha holatlarda baholash. Algoritmlarni vaqt va hajmiy murakkabligini baholashda tekis va logorifmik solishtirma mezonlari. Ketma – ketliklar, to’plamlar, daraxtlar, graflarni ifodalash usullari. Taqribiy integrallash usullarini aniqligi va hisoblash hajmi bo‘yicha taqqoslash. Algebraik va transtsendent tenglamalarni taqribiy yechish usullarini yaqinlashish tezligi bo‘yicha baholash.
REJA :
Algaritmning turlari va xossalari
Algaritimning vaqt murakkabligini baholash
Algaritimlarni vaqt va hajmiy murakkabligini baholash
Algaritim murakkabligi
Yig‘indi hisoblash uchun, i ning har bir qiymatida j bo‘yicha ko‘paytmani hisoblab, avval yig‘indi ustiga ketma-ket qo‘shib borish kerak bo‘ladi. Bu jarayon quyidagi blok–sxemada aks ettirilgan. Bu yerda i-tashqi sikl - yig‘indi uchun, j-esa ichki sikl-ko‘paytmani hosil qilish uchun foydalanilgan.
Yuqorida qayd qilganimizdek, qo‘yilgan biror masalani EHMda yechish uchun, avval uning matematik modelini, keyin algoritmini va programmasini tuzish kerak bo‘ladi. Bu uchlikda algoritm bloki muhim ahamiyatga ega. Endi algoritm tushunchasining ta’rifi va xossalarini bayon qilamiz.
Algoritm bu oldimizga qo‘yilgan masalani yechish zarur bo‘lgan amallar ketma-ketligidir.
Algoritm so‘zi va tushunchasi IX asrda yashab ijod etgan buyur alloma Muhammad al-Xorazmiy nomi bilan uzviy bog‘liq. Algoritm so‘zi Al-Xorazmiy nomini Yevropa olimlari tomonidan buzib talaffuz qilinishidan yuzaga kelgan. Al-Xorazmiy birinchi bo‘lib o‘nlik sanoq sistemasining tamoyillarini va undagi to‘rtta amallarni bajarish qoidalarini asoslab bergan.
Algoritmning asosiy xossalari.Algoritmning 5-ta asosiy xossasi bor:
|
| |
