algoritm tushunchasi, uning xarakterli xususiyatlari. yechiluvchi va sanaluvchi to'plamlar.

PPTX 22 pages 1.9 MB Free download

22 pages

FaylHub.uz

Download via Telegram

Size 1.9 MB

File type PPTX

Pages 22

Updated Dec 2025

Page preview (6 pages)

Scroll down 👇

1 / 22

qoʻqon davlat universitetining aniq fanlar va muhandislik fakulteti matematika va informatika yoʻnalishi 08/23-guruh talabasi roziqova mamlakatxonning algebra va sonla nazariyasi fanidan amaliy topshirig`i qoʻqon davlat universitetining aniq fanlar va muhandislik fakulteti matematika va informatika yoʻnalishi 08/23-guruh talabasi roziqova mamlakatxonning algebra va sonla nazariyasi fanidan amaliy topshirig`i mustaqil ishning maqsadi: algoritm tushunchasi va uning 5 ta xarakterli xususiyatlarini izohlash. rekursiv va rekursiv sanaluvchi to‘plamlar tushunchsini aniqlash. algoritm tushunchasiga aniqlik kiritish.mavzuni aniq misollar yordamida tushunish mavzu:algoritm tushunchasi va uning xarakterli xususiyatlari.yechiluvchi va sanaluvchi to`plamlar. reja: 1. algoritm tushunchasi 2.uning xususiyatlari. 3.yechiluvchi to`plamlar 4.sanaluvchi to`plamlar xulosa izohli lug`at test foydalanilgan adabiyotlar 1. algoritm tushunchasi. algoritm — maʼlum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida (dastur). kibernetika va matematikaning asosiy tushunchalaridan biri. oʻrta asrlarda sanoqning oʻnli tizimi boʻyicha toʻrt arifmetik amal bajariladigan qoidani algoritm deb atashgan. "bu qoidalarni matematikaga ix asrda al-xorazmiy kiritgan. yevropada bunday qoidalar uning tug'ilgan …

2 / 22

i barcha universitetlarda, toshkent davlat texnika universitetida, oʻzbekiston respublikasi makroiqtisod va statistika vazirligi qoshidagi hisoblash markazi va boshqa muassasalarda olib borilayotgan ishlar bunga misol boʻla oladi 2.uning xususiyatlari. algoritmning algoritm bo`la olishi uchun dastlab 5ta xossaga ega bo`lishi kerak: 1. aniqlik (deterministik) — algoritmning har bir qadami aniq va tushunarli bo'lishi kerak, hech qanday shubha qoldirmasligi lozim. 2.diskretlilik (uzluklilik): algoritmning bajarilishi uzluksiz, ya'ni kichik qadamlarga bo'lingan holda amalga oshiriladi. 3.natijaviylik: har qanday aniq boshlang'ich sharoitda algoritm chekli sondagi qadamlardan so'ng natija berishi kerak. 4.ommaviylik: algoritm muayyan muammoni yechishga qaratilgan bo'lib, turli xil boshlang'ich qiymatlar uchun ishlay oladi. 5.tushunarlilik: algoritmning har bir ko'rsatmasi uning bajaruvchisi (masalan, inson yoki kompyuter) uchun tushunarli bo'lishi kerak. algoritm 4xil usulda ifodalanadi: 1.so`zlar yordamida ifodalanishi: bu usulda ijrochi uchun beriladigan har bir ko`rsatma tabiiy tildagi jumlalar va so`zlar orqali buyruq shaklida beriladi. masalan:tomonlariga ko`ra to`g`ri to`rtburchakning perimetri va yuzasini hisoblash; 1.boshlansin; 2.tomonlar qiymati kiritilsin(a,b); 3. perimetr …

3 / 22

.p=2*(a+b); 4. s=a*b; 5.p,s qiymatlari chop etilsin; 6.tugatilsin. algoritm 4xil usulda ifodalanadi: 3.algortimning jadval yordamida ifodalanishi: algoritmning bu tarzda ifodalanishidan ham ko`p foydalanamiz.masalan maktabda qo`llanilib kelinayotgan dars jadvali.pifagor jadvali,kimyoviy elementlar jadvali va hkz.bunday jadvallardan foydalanish algoritmlari sodda bo`lganligi tufayli ularni tushunish oson. algoritm 4xil usulda ifodalanadi: 4.algortimning grafik shaklda ifodalanishi: algoritmning bu tarzda ifodalanishi bizga oldindan tanish,chunki matematika kursida chizilgan grafiklarning ko`pchiligi algoritmning grafik usulda berilishiga misol bo`ladi. bundan tashqari shahar va turar joy mavzularida joylashgan uylar yoki inshootlarning joylashish sxemasi,biror uy hamda inshootlarni izlash sodda ko`rinishi algoritmning bu turini ham keng miqyosa foydalanishga undaydi. masalan:logarifmik tenglama tuzilishini ko`rib chiqamiz 3.yechiluvchi to`plamlar: yechiluvchi to‘plamlar — ular uchun algoritm mavjud bo‘lgan, ya’ni element ma’lum shartni qanoatlantirishini aniqlash mumkin bo‘lgan to‘plamlardir. har biriga “ha” yoki “yo'q” degan javob berish mumkin bo'lgan ayrim sanoqli-cheksiz matematik yoki mantiqiy masalalar sinfini ko'raylik chekli son qadamda ushbu sinfdagi har qanday savolga biz javob bera oladigan jarayon …

4 / 22

vjud bo‘lsa, u holda m rekursiv to‘plam deb ataladi. 2- t a ’ r i f . agar m to‘plamning hamma elementlarini sanab chiqa oladigan algoritm mavjud bo‘lsa, u holda m effektiv rekursiv sanaluvchi to‘plam deb ataladi. 4.sanaluvchi to`plamlar: xossalari: 1- t e o r e m a . agar m va l effektiv rekursiv sanaluvchi to‘plamlar bo‘lsa, u holda m ∩ l va m ∪ l ham effektiv rekursiv sanaluvchi to‘plam bo‘ladi. i s b o t i . m va l effektiv rekursiv sanaluvchi to‘plamlar bo‘lsin. u holda, 2- ta’rifga asosan, ularning har biri uchun alohida algoritm mavjudki, ular orqali mos ravishda m va l dagi hamma elementlarni sanab chiqish mumkin. m ∩ l va m ∪ l to‘plamlarning effektiv hisoblovchi algoritmi m va l to‘plamlarning effektiv hisoblovchi algoritmlarini bir vaqtda qo‘llash natijasida hosil qilinadi. 4.sanaluvchi to`plamlar: xossalari: 2- t e o r e m a . (post …

5 / 22

anab chiquvchi ikkita a va b algoritmni hosil qilamiz. demak, m va cm to‘plamlar effektiv rekursiv sanaluvchi to‘plamlar bo‘ladi. 1- m i s o l . m {1, 4, 9,...,n2,...} natural sonlar kvadratlari to‘plami effektiv rekursiv sanaluvchi to‘plam bo‘lishi yoki bo‘lmasligini aniqlaymiz. m to‘plam effektiv rekursiv sanaluvchi to‘plam bo‘ladi, chunki uning elementlarini hosil qilish uchun ketma-ket natural sonlarni olib, ularni kvadratga ko‘tarish kerak. bu to‘plam ham rekursiv bo‘ladi. haqiqatan ham, birorta x natural sonning m to‘plamga kirish yoki kirmasligini aniqlash uchun uni tub ko‘paytuvchilarga ajratish kerak. bu usul x natural son biror natural sonning kvadratimi yoki yo‘qmi degan savolga javob topish imkonini beradi. 2- m i s o l . tartiblangan natural sonlar juftliklaridan iborat to‘plam effektiv rekursiv sanaluvchi ekanligini isbotlaymiz. tartiblangan natural sonlar juftliklaridan iborat to‘plamning effektiv rekursiv sanaluvchi ekanligini isbotlash uchun diagonal metodi deb aytiluvchi usuldan foydalanamiz. buning uchun hamma tartiblangan natural sonlar juftliklarini 1- shakldagi ko‘rinishda yozamiz.yuqori …

6 / 22

$juft sonlar to‘plami: b={2,4,6,8,10,...}b = \{2, 4, 6, 8, 10, ...\}b={2,4,6,8,10,...} → har bir element 2 ga ko‘paytirilgan natural son. toq sonlar to‘plami: c={1,3,5,7,9,...}c = \{1, 3, 5, 7, 9, ...\}c={1,3,5,7,9,...} → ularni ham tartib bilan sanash mumkin. xulosa: algoritm — bu ma’lum bir masalani yechish uchun ketma-ket bajariladigan aniq va tushunarli buyruqlar tizimidir. u aniqlik, tugallanish, natijalilik, ommaviylik va diskretlik kabi xususiyatlarga ega. har bir algoritm cheklangan bosqichlarda natijaga olib kelishi zarur. yechiluvchi to‘plamlar — ular uchun algoritm mavjud bo‘lgan, ya’ni element ma’lum shartni qanoatlantirishini aniqlash mumkin bo‘lgan to‘plamlardir. sanaluvchi to‘plamlar esa elementlarini tartib bilan sanab chiqish mumkin bo‘lgan to‘plamlardir. demak, algoritmlar yordamida masalalarni yechish, to‘plamlarni aniqlash va ularni sanash jarayonlarini avtomatlashtirish imkoniyati yaratiladi. mavzu doirasida slaytayyorlab quyidagilarni tushunib oldim: algoritm tushunchasi va uning 5 ta xarakterli xususiyatlarini rekursiv va rekursiv sanaluvchi to‘plamlar tushunchasini .hamda mavzuga oid aniq misollar ko`rdim izohli lug`at № tushuncha izoh 1 algoritm ma’lum bir …$

Want to read more?

Download all 22 pages for free via Telegram.

Download full file

About "algoritm tushunchasi, uning xarakterli xususiyatlari. yechiluvchi va sanaluvchi to'plamlar."

qoʻqon davlat universitetining aniq fanlar va muhandislik fakulteti matematika va informatika yoʻnalishi 08/23-guruh talabasi roziqova mamlakatxonning algebra va sonla nazariyasi fanidan amaliy topshirig`i qoʻqon davlat universitetining aniq fanlar va muhandislik fakulteti matematika va informatika yoʻnalishi 08/23-guruh talabasi roziqova mamlakatxonning algebra va sonla nazariyasi fanidan amaliy topshirig`i mustaqil ishning maqsadi: algoritm tushunchasi va uning 5 ta xarakterli xususiyatlarini izohlash. rekursiv va rekursiv sanaluvchi to‘plamlar tushunchsini aniqlash. algoritm tushunchasiga aniqlik kiritish.mavzuni aniq misollar yordamida tushunish mavzu:algoritm tushunchasi va uning xarakterli xususiyatlari.yechiluvchi va sanaluvchi to`plamlar. reja: 1. algoritm tushunchasi 2.uning xusus...

This file contains 22 pages in PPTX format (1.9 MB). To download "algoritm tushunchasi, uning xarakterli xususiyatlari. yechiluvchi va sanaluvchi to'plamlar.", click the Telegram button on the left.

Tags: algoritm tushunchasi, uning xar… PPTX 22 pages Free download Telegram