Mavzu: rekursiv va rekursiv sanaluvchi to‘plamlar
MAVZU: REKURSIV VA REKURSIV SANALUVCHI TO‘PLAMLAR. BAJARDI: Ro`ziyeva M TEKSHIRDI: Do`stova SH REJA: 2.Rekursiv va rekursiv sanaluvchi to`plam xossalari. 3. Qisman rekursiv va rekursiv funksiyalar. Algoritm tushunchasi. Algoritm tushunchasi. Matematikaning asosiy tushunchalaridan biri algoritm tushunchasidir. Algoritm so‘zi (ba’zan, bu so‘z algorifm ko‘rinishida yoziladi) IX asrda yashab ijod etgan vatandoshimiz, buyuk matematik Abu Abdullo Muhammad ibn Muso al-Xorazmiy nomining lotincha “Algorithmi” tarzida buzib yozilishidan kelib chiqqan. Har biriga “ha” yoki “yo‘q” degan javob berish mumkin boigan ayrim sanoqli-cheksiz matematik yoki mantiqiy masalalar sinfini ko‘raylik Chekli son qadamda ushbu sinfdagi har qanday savolga biz javob bera oladigan jarayon (protsedura) mavjudmi? Agar shunday protsedura mavjud boisa, u holda u berilgan savollar sinfi uchun yechuvchi protsedura yoki yechuvchi algoritm (algorifm) deb ataladi. Algoritmning ommaviyligi. Boshlang'ich miqdorlar sislemasini ayrim potensial cheksiz to'plamdan tanlash mumkin. Algoritmning natijaviyligi. Miqdorlarni topish jarayoni chekli boiishi va natijani (masalaning yechimini) berishi kerak. Yechuvchi protsedurani izlash muammosi bu sinf uchun yechilish muammosi deb alaladi. Formal sistemalar uchun yechilish muammosini kun tartibiga birinchi qo‘ygan olimlardan Shryoder1 (1895), Lyovengeym2 (1915) va Gilbertnf (1918) ko'rsatish mumkin. Yechuvchi protsedurani izlash muammosi bu sinf uchun yechilish muammosi deb alaladi. Formal sistemalar uchun yechilish muammosini kun tartibiga birinchi qo‘ygan olimlardan Shryoder1 (1895), Lyovengeym2 (1915) va Gilbertnf (1918) ko'rsatish mumkin. 1 - misol. Quyidagilar yechuvchi algoritmlarga misol bo‘la oladi. 1. Sonlar ustida arifmetik amallarni bajarish qoidalari. 2. Kvadrat ildiz chiqarish qoidasi.
Do'stlaringiz bilan baham: |
