Axborot texnologiyalar universiteti mustaqil ish

12. Algoritmik modellar. Algoritmning intuitiv tushunchasi va uni aniqlash zarurati. Tyuring mashinalari va ular orqali hisoblanuvchi funksiyalar.

1.Algoritmik modellar tushunchasi

2. . Tyuring mashinalari va ular orqali hisoblanuvchi funksiyalar

Bu algoritmning algoritm modeli - bu algoritmni ketma-ket ravshan ketma-ketlik qilish uchun aniqni amalga oshirish uchun ma'lum bir ijroga aniq va aniq retsept. Natija maqsadli maqsadlarga maqsad (vazifalarni foydalanish) staji yordam belgisi; rassomning ishini joyi; rassomning ishi; Natijani olish.Algoritm rassomning ish rejasi bo'lib, bu ijrochi harakati kerak bo'lgan elementar harakat ketma-ketligining tavsifidir. Ammo har bir reja yoki tavsif bu ma'lumot modelidir. Binobarin: Algoritm rassomning faoliyatining axborot modelidirAlgoritmik model: Maqsadni tekshirish (vazifalarni aniqlash) - Pudratchining modelini olish uchun pudratchining algoritmiReal rejim algoritmini qurish uchun siz rassomning aniqni aniq bilishingiz kerak. Ushchang ijrochining buyrug'i (chang'i) yordam beradi. Algoritni tashkil etish orqali chang'i qo'shimcha ravishda bo'lish mumkin emas. Bu algoritmni muvofiqlashtirish. Dasturlash tili - rasmiylashtirilgan algoritmlar tavsifi.Algoritm algoritmik modeliga misol: raqamni hisoblash kerak: A dan B raqamlari kerak: pleyer ajratilgan algoritmdan, xom ashyoni hisoblash qiling. Savol bering Savol: X a va b o'rtasida o'rtacha ma'no bormi? Agar javob "ha" bo'lsa, bu o'rtacha qiymat uchun, agar javob "yo'q" bo'lsa, shunday agar a va b teng bo'lsa, o'rtacha eng yaqin butun songa, shuning uchun eng yaqin butun songa, agar a dik teng bo'lsa, o'rtacha butun songa, yuqori bo'lgan eng yaqin butun songa. Keyin umumiy qiymat - agar A va B teng bo'lmasa, X qiymatlari teng bo'lsa, unda1-bandning oxiriga qaytish yo'q, alga yarim kunlik bo'linish yo'q, men vaziyat'ich A, B, X shu paytgacha, agar x ≤ (A + C) / 2 bo'lsa, u holda: \u003d A + C) / 2 Boshqa tomondan: \u003d Avans ((a + b) +1 kV CZ Recemasi va tugashini qurish A, b, xa ≠ / 2 V: \u003d AVTRANCE (A + B) / 2 A: \u003d Koe ((a +) b) / 2) +1 boshqarishsi a Algoritmning izi - bu qo'llanmalarni ijro etish bo'yicha protsessor ish modelidir, odam protsessorning ishini taqlid qiladi."Yarim bo'linma" algoritmi "Yarim divizion" algoritmi x va 1 Enteritm ALGORITM ALGORITM ALGORITM ALGORITM o'zgaruvchilar, Ha 3 x Bizzul (A + C) / 2 3 3; 5, ga 4 da: \u003d 2 4 V: \u003d 4 5 a ≠ 1 ≤ (A + C) / 2 3 35,5, 2 o'g'il (A + B) / 2) +1 3 a: \u003d 3 8 a ≠ 3 \u003d 4, ga 9 x liniya / 2 3 3.3,5, ga 10 v: \u003d (A + C) / 2 3: 3 11 a ≠ 3 ≠ 3, 12-sonli chiqing va javob: 3 Ata stol dasturni amalga oshirishda protsessorlar modeli. Dastur bajarildi (stolning birinchi ustuni). "Algoritm" jamoasi keyingi buyurtma protsessor buyining registrining mazmunini ko'rsatadi. "Belg'ochlar" ustuni o'zgaruvchilarga ajratilgan kompyuter xotirasi (yoki protsessor xotirasi registrlari) tarkibini ko'rsatadi.