ketma-ket tanlash algoritmi tushunchasi

DOC 38 pages 190.0 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 38
o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi __universiteti kurs ishi mustaqil ish referat mavzu:________________ ketma-ket tanlash algoritimida samarali algoritm tushunchasi mundarija 3kirish i. algoritm haqida 5 1.1 algoritm tushunchasi va uning xossalari 5 1.2 algoritmni samaradorligini baholash 9 ii. ketma-ket tanlashda samarali algoritm tushunchasi 11 2.1 ketma-ket tanlash va saralash algoritmlarini yordamida c++ masalalar yechish 11 2.2 kompyuterdan ketma-ket tanlash orqali ma’lumotlarni qidirish 22 xulosa 32 foydalanilgan adabiyotlar ro'yxati 33 kirish mustaqillikning ilk kunlaridanoq mamlakatimiz rahbariyati axborot texnologiyalari va kommuniksiyalar sohasini rivojlantirishga alohida e’tibor qaratib kelmoqda.iqtisodiyotning turli sohalariga zamonaviy axborot texnologiyalarini joriy qilishga doir yirik loyihalarni amalga oshirilishi natijasida soha korxonalari tomonidan ko‘rsatilgan xizmatlar hajmi so‘nggi o‘n yilda 12 barobarga oshdi.yaqin kelajakda mamlakatimizda telekommunikatsiya tarmoqlari qamrovini kengaytirish, xalqaro internet tarmog‘ining o‘tkazuvchanlik tezligini keskin oshirishimiz, elektron hukumat tizimini yanada rivojlantirish bo‘yicha ishlar olib borilmoqda.algoritm va uning xossalari, algoritm ijrochilari, algoritmlami tasvirlash usullari, rekursiya, algoritmning murakkabligi tushunchasi, algoritm turlari, samarali algoritmlar …
2 / 38
hiziqli, tarmoqlanuvchi va takrorlanuvchi operatorlar, funksiya va protseduralar, fayllar bilan ishlash, tilning grafik imkoniyatlari buyruqiar tizimi va operatorlaririi, chiziqli, tarmoqlanuvchi va takrorlanuvchi dasturlar tuzish kabilarni. algoritmlar fanini o‘qitishdan maqsaa - informatika o‘qituvchisining kasbiy sohasida egallashi lozim bomgan bilimlar va amalda qomlash uchun ko'nikma va malakalami shakllantirish va rivojlantirishdan iborat. ushbu dasturda har bir kasb egasi uning faoliyat ko‘rsatish turidan qat’i nazar egallashi kerak bomgan tayanch nazariy va amaliy mamumotlarni o‘z ichiga oladi. algoritmlar fanining vazifasi: algoritm tushunchasi va uning xossalari, algoritm ijrochilari, algoritmlami tasvirlash usullari, rekursiya va iteratsiya, algoritmning murakkabligi tushunchasi, algoritm turlari. samarali algoritmlar ishlab chiqishning asosiy usullari, algoritmik tillar bilimlari bilan tanishtirish; algoritmik tillaming asosiy tushunchalari: steklar, navbatlar, daraxtlar, algoritmlar tahlili 3 kabilar haqida ma'lumotlar berish; saralash algoritmlari, qo^shib saralash, almashish usulida saralash, saralashning sheyker, sheila usullari, piramida usulida saralash, turnir usulida saralash va ulardan foydalanish usullari haqida tasavvurlar hosil qilish; qidiruv usullari: binar qidiruv. fibonachchi qidiruv, binar …
3 / 38
tanishish va shu algoritmga o’xshash algoritmlar bilan farqini aniqlash kurs ishining asosiy vazifasi:ketma ket tanlash algoritmini amaliyotda qo’llanish sohalari va foydasini o’rganish.kurs ishining tarkibi: kurs ishiga kirish, 2 bob, xulosa, foydalanilgan adabiyotlardan i. algoritm haqida 1.1 algoritm tushunchasi va uning xossasi algoritm so`zi va tushunchasi ix asrda yashab ijod etgan buyuk bobokalonimiz muxammad al-xorazmiy nomi bilan uzviy bog`liq bo`lib, uning arifmetikaga bag`ishlangan “al jabr va al-muqobala” nomli asarining dastlabki betidagi “dixit algoritmic” (“dediki al xorazmiy”ning lotincha ifodasi) degan jumlalardan kelib chiqqan. al-xorazmiy birinchi bo`lib o`nlik sanoq sistemasining prinsiplarini va unda turli amallar bajarish qoidalarini asoslab berdi. bu esa hisoblash ishlarini ixchamlashtirish va osonlashtirish imkonini yaratadi. chunki bu bilan o`sha davrda qo`llanib kelingan rim raqamlari va sonlarni so`z orqali yozib bajarishdagi noqulayliklar bartaraf etildi. dastlab algoritm deyilganda o`nlik sanoq sistemasidagi sonlar ustida turli arifmetik amallar bajarish qoidalari tushunib kelingan. al-xorazmiyning ilmiy asarlari fanga algoritm tushunchasining kiritilishiga sabab bo`ldi. algoritm nima? umuman …
4 / 38
ham masalani to`g`ri yechishsin. shuning uchun tasvir bir necha talablarga bo`ysinishi kerak. agar yechimning tasviri aniq bo`lmasa, ya'ni mujmal bo`lsa, u holda shu tasvirga asosan boshqa javobni olish mumkin. chunki, har kim masala yechimining tasvirini noaniq mujmal joyini o`zicha aniqlashtirishi mumkin. bunday tasvirni algoritm deb bo`lmaydi. algoritmlarga misol sifatida taomlar tayyorlash retseptlarini, formulalarni, turli avtomatik qurilmalarni ishlatish yo`lini, mexanik yoki elektron o`yinchoqlarni ishlatish bo`yicha yo`riqnomalarni, ko`cha harakati qoidalarini keltirish mumkin. algoritm va uning xossalari, algoritmik tillar, qidiruv usullari: binar qidiruv, fibonachchi qidiruv, binar daraxt bo‘yicha qidiruv, muvozanatlashtirilgan daraxt bo'yicha qidiruv; rabin-karp algo​ ritmi, rekursiv algoritmlar, saralash algoritmlari, qo‘shib saralash, almashish usulida saralash, saralashning sheyker, sheila usullari, pi​ramida usulida saralash, tumir usulida saralashlar to‘g‘risida tasav-vurga ega bo"lishi; algoritmlar, sarnarali algoritmlar ishlab chiqishning asosiy usullari, algoritmik tillar, dasturlash tillari, chiziqli, tarmoqlanuvchi va takrorlanuvchi dasturlar, modulli dasturlar, dastur tuzishni bilishi va ulardan foydalana olishi , algoritmlarni tasvirlash usullari, samarali algoritmlar ishlab chiqishning asosiy …
5 / 38
ko‘ra algoritm asosan masalani yechimini topish uchun tuziladi.bitta masalani yechishning bir necha algoritmi mavjud bo'lishi mumkin. ular orasida eng samaralisini, bajarilishi uchun eng kam amallar, mashina vaqti, xotira va h.k.ni talab qiluvchi algoritmni tanlash lozim. samarali algoritmlar mavjud bo iish shartlari va ularni qurish (ishlab chiqich)ni o'rganish algoritmlar nazariyasi asosini tashkii etadi. algoritm kibernetika va matematikaning asosiy tushuncha-laridan biri bo'lib, bu atama o'rta asrlarda yashab ijod etgan buyuk o'zbek matematigi al-xorazmiy nomidan kelib chiqqan. u ix asming 825 yilidayoq o'zi kashf etgan o'nli sanoq tizimida to‘rt arifmetika amallarini bajarish qoidalarini bergan. arifmetika amallarini bajarish jarayoni esa al-xorazm deb atalgan. bu atama 1747 yildan boshlab algorismus, 1950 yilga kelib algorifm deb ham ataldi. fanda "yevklid algoritmi", "g'iyosiddin koshiy algoritmi", "laure algoritmi", "markov algoritmi" deb ataluvchi algoritmlar m a’lum algoritm tushunchasi tobora kengayib borib, kibernetika-ning nazariy va mantiqiy asosi hisoblangan algoritmlar nazariyasi paydo bo'lgan. kompyuterlar paydo bo'lishi bilan algoritm atamasi hozirgi ma'nosi …

Want to read more?

Download all 38 pages for free via Telegram.

Download full file

About "ketma-ket tanlash algoritmi tushunchasi"

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi __universiteti kurs ishi mustaqil ish referat mavzu:________________ ketma-ket tanlash algoritimida samarali algoritm tushunchasi mundarija 3kirish i. algoritm haqida 5 1.1 algoritm tushunchasi va uning xossalari 5 1.2 algoritmni samaradorligini baholash 9 ii. ketma-ket tanlashda samarali algoritm tushunchasi 11 2.1 ketma-ket tanlash va saralash algoritmlarini yordamida c++ masalalar yechish 11 2.2 kompyuterdan ketma-ket tanlash orqali ma’lumotlarni qidirish 22 xulosa 32 foydalanilgan adabiyotlar ro'yxati 33 kirish mustaqillikning ilk kunlaridanoq mamlakatimiz rahbariyati axborot texnologiyalari va kommuniksiyalar sohasini rivojlantirishga alohida e’tibor qaratib kelmoqda.iqtisodiyotning turli sohalariga zamonaviy axboro...

This file contains 38 pages in DOC format (190.0 KB). To download "ketma-ket tanlash algoritmi tushunchasi", click the Telegram button on the left.

Tags: ketma-ket tanlash algoritmi tus… DOC 38 pages Free download Telegram