MUHAMMAD al – XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI KOMPYUTER INJINIRING FAKULTETI DI -11-21 GURUH TALABASINING Algoritmlarni loyihalash fanidan tayyorlagan
Oraliq nazorati
Bajardi: Abraxmatov .O
Qabul qildi: Karayev .F
QARSHI-2023
Oraliq nazorat mavzulari
1.Algoritmlarni loyihalashga kirish.Algoritmlarni vaqt va hajm bo'yicha baholash,Ko'phadlar qiymatlarini hisoblashda Gorner sxemasi.
2.Chiziqli algoritmlar.Sikllar.Integrallarni taqribiy hisoblash usullari, samaradorligi.Matrisalarni ko'paytirish.Determinantni hisoblash. 3.Tarmoqlanuvchi algoritmlar.Algebraik va transsendent tenglamalarni taqribiy yechish usullari.Samaradorligini baholash.Iteratsion sikllar
Mavzu: Algoritmlarni loyihalashga kirish.Algoritmlarni vaqt va hajm bo'yicha baholash,Ko'phadlar qiymatlarini hisoblashda Gorner sxemasi.
Algoritmlarni loyihalash fanida talabalarni optimal algoritmlarni ishlab chiqish va dasturlash, ma'lumotlarni qayta ishlash ko'nikmalarini takomillashtirishga yonaltiradi.
Ushbu fan quyidagi 3 bo’limdan iborat:
1. Algoritmlarni loyihalshtirishga kirish 3. Taxminiy algoritmlar Algoritmni loyihalash - bu muammoni hal qilish yoki muayyan vazifani bajarish uchun ko'rsatmalar yoki qoidalar to'plamini yaratish jarayoni. Bu muammoni aniqlash, uni kichikroq kichik muammolarga bo'lish va kompyuter tomonidan bajarilishi mumkin bo'lgan bosqichma-bosqich yechimni loyihalashni o'z ichiga oladi. Algoritmni loyihalashda bir qancha muhim jihatlar, jumladan samaradorlik, toʻgʻrilik va masshtablilik mavjud. Samarali algoritm muammoni oqilona vaqt ichida hal qila olishi kerak, to'g'ri algoritm esa barcha mumkin bo'lgan kirishlar uchun kutilgan natijani berishi kerak. Masshtablilik algoritmning unumdorlikni sezilarli darajada kamaytirmasdan kattaroq va murakkabroq ma'lumotlarni boshqarish qobiliyatini anglatadi. Algoritmni loyihalashning muhim jihatlaridan biri bu algoritmning vaqt va makon murakkabligini tahlil qilishdir. Vaqt murakkabligi algoritmga muammoni hal qilish uchun ketadigan vaqtni bildiradi, fazoviy murakkablik esa algoritm talab qiladigan xotira miqdorini bildiradi. Algoritmlarni loyihalashda asosiy e'tibor foydalanish uchun mos ma'lumotlar tuzilmalarini tanlashdir. Turli xil maʼlumotlar tuzilmalarining kuchli va zaif tomonlari bor va maʼlumotlar strukturasini tanlash algoritm samaradorligi va ishlashiga sezilarli taʼsir koʻrsatishi mumkin. Yuqorida aytib oʻtgan texnika va yondashuvlarga qoʻshimcha ravishda, algoritmni loyihalash uchun boshqa koʻplab strategiyalar mavjud, jumladan, orqaga qaytish, tarmoq va chegara va tasodifiylashtirish.Ko'pgina real muammolarni optimallashtirish muammolari sifatida modellashtirish mumkin, bu erda maqsad mumkin bo'lgan echimlar to'plamidan eng yaxshi echimni topishdir. Optimallashtirish muammolari algoritmlari ko‘pincha takroriy takomillashtirishni o‘z ichiga oladi, bunda algoritm dastlabki yechimdan boshlanadi va vaqt o‘tishi bilan uni asta-sekin yaxshilaydi. Algoritmlar, bir amalni bajarish uchun belgilangan tartibda qadam-qadam izlanadigan ko'rsatkichlar to'plamidir. Algoritmlar, har qanday dastur yoki tizimning asosiy qismidir va ularga qo'llanuvchi yoki foydalanuvchi tomonidan ta'kidlanadigan vaqt va hajmga ega bo'ladi. Algoritmlarni baholashda, ularning bajarish uchun sarflangan vaqt va xotira hajmini o'rganish kerak. Bu jarayon odatda algoritmlarning murakkabligi va ishlovchi ma'lumotlar soni bilan bog'liq. Algoritmlar murakkabligi ko'payishi bilan birga, ularning bajarilishi uchun sarflangan vaqt va xotira hajmi ham o'sishi mumkin. Bunday holatda, algoritmlar murakkabligi va bajarilishi uchun sarflangan vaqt va xotira hajmi orasida bir qismini tanlash kerak. Algoritmlarni baholashda, O-notatsiya nomi berilgan usuldan foydalaniladi. Bu usulda algoritmlar murakkabligi va ishlovchi ma'lumotlar soni bilan bog'liqdir. Algoritmlarni O-notatsiyasi yordamida baholash orqali, ularning murakkabligi va ishlovchi ma'lumotlar soni haqida ma'lumot olish mumkin. Algoritmlarni baholashda, vaqt va hajmga bog'liq ma'lumotlar keltiriladi. Vaqt, algoritmda bajarilishi kerak bo'lgan amallar soni bilan bog'liqdir. Hajm esa algoritmning ishlovchi xotira miqdori bilan bog'liqdir. Bularning yanada tafsilotlari va algoritmlarni baholash usullari mavjuddir, shuningdek, murakkabligi va ishlovchi ma'lumotlar soni katta algoritmlarning yuzaga kelishi mumkin bo'lgan muammolarni hal qilish uchun qo'llaniladi. Algoritmlarni baholash usullari o'zaro farq qiladi, ba'zi usullar murakkabligi va ishlovchi ma'lumotlar soni katta algoritmlarning yuzaga kelishi mumkin bo'lgan muammolarni hal qilish uchun qo'llaniladi. Masalan, hajm va vaqtga bog'liq usullar, kengaytirilgan O-notatsiya va boshqa usullar mavjud. Gorner sxemasi polinomlarni baholashning samarali algoritmidir. U ko‘phadni bir qator ichki ko‘paytirish amallariga ko‘paytirish orqali ishlaydi, ularni oddiy arifmetik amallar yordamida tez hisoblash mumkin. Vaqt va hajm nuqtai nazaridan Gorner sxemasi odatda tezroq va boshqa polinomli baholash algoritmlariga qaraganda kamroq xotira talab qiladi, bu ko'plab ilovalar uchun mashhur tanlovdir. Biroq, algoritmning o‘ziga xos ishlashi turli omillarga, jumladan baholanayotgan polinomning o‘lchami va murakkabligiga, shuningdek, u bajarilayotgan apparat va dasturiy muhitga bog‘liq bo‘lishi mumkin. Gorner sxemasi rekursiv algoritm boʻlib, koʻphadni ichki koʻpaytirish amallari qatoriga koʻpaytirish yoʻli bilan ishlaydi. U polinomni eng past darajada baholashdan boshlanadi, so'ngra natijadan keyingi eng yuqori darajadagi qiymatni hisoblash uchun foydalanadi va eng yuqori darajaga erishilgunga qadar davom etadi. Gorner sxemasining afzalliklaridan biri shundaki, uni faqat qo'shish va ko'paytirish kabi oddiy arifmetik amallar yordamida amalga oshirish mumkin. Bu uni vaqt va xotiradan foydalanish jihatidan nisbatan samarali qiladi, ayniqsa katta darajali polinomlar uchun. Biroq, algoritmning ishlashi hali ham turli omillarga bog'liq bo'lishi mumkin, masalan, u bajariladigan maxsus apparat va dasturiy ta'minot muhiti, shuningdek, baholanayotgan polinomning hajmi va murakkabligi.
Do'stlaringiz bilan baham: |
