Diskret tuzilmalar

---

TOSHKENT AXBOROT TEXNALOGIYALARI UNIVERSITETI QARSHI 
FILIALI “TT VA KT” FAKULTETI TT 11-21 GURUH TALABASINING 
“DISKRET TUZILMALAR ” FANIDAN TAYYORLAGAN
MUSTAQIL ISHI-12
BAJARDI :
TEKSHIRDI :
Jumanazarova.G
Ruzimurodov.I

---

Mavzu:Algoritmik modellar. Algoritmning intuitiv
tushunchasi va uni aniqlash zarurati. Tyuring mashinalari va
ular orqali hisoblanuvchi funksiyalar.
Reja:
1.Algoritmik modellar.
2.Algoritmik tushunchasi.
3.Algoritmning intuitiv, formal va kibernetik ta’riflari.

---

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 modelidir. Algoritmik model: Maqsadni tekshirish (vazifalarni aniqlash) -
Pudratchining modelini olish uchun pudratchining algoritmi. Real 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 boshqarishi.

---

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.

---

Bajarildi" hisoboti protsessorning arifmetik va mantiq moslamasining harakatlarini aks
ettirdi. Shunday qilib, iz jadvali bilan birgalikda algoritm kompyuterda qayta ishlash jarayonini
to'liq taqlid qiladi. Asosiy tizimlar tizimi algoritmi - Model Faoliyat ob'ektini modellashtirish -
Fokus qilingan rassomning Axborot-idrokli formasi Axborot-idrokli shakli (shu shaxsiy
kompyuter) Axborot-idrokni rasmiylashtirish "Algoritm" ALGORITMni sinov varianti
ma'lumotlar bilan bosqichma-bosqich ijro etuvchi algoritm " " Kuzatish - iz jadvalini hisoblash
stoli - algoritmni jamlashda protsessor ishlashning modeli.