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



Download 223,17 Kb.
bet1/13
Sana06.01.2022
Hajmi223,17 Kb.
#322800
  1   2   3   4   5   6   7   8   9   ...   13
Bog'liq
Diskrit Algoritmlar 12 Raximov Shaxzodbek



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

Reja:


1.Algoritmik modellar.

2. Algoritm tushunchasi.

3. Algoritmning intuitiv, formal va kibernetik ta’riflari.

4. Algoritmlar xossalari hamda ularning turlari.

5. Algoritmning ifodalanishi.

6.Tyuring mashinalari va ular orqali hisoblovchi mashinalar.



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 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. "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.

Algoritm munosabati. ( Qo'shimcha ma'lumotlarni aniqlang)

Algoritmlarning ko'rinishi matematika paydo bo'lishi bilan bog'liq. Xorazm Abdulloh shahridan (yoki Abu Ja'far) bo'lgan bir olim Muhammad ibn Musoul Al-Xorazmi ko'p kitob yaratdi, bu esa ko'p qirrali raqamlar bo'yicha arifmetik ta'sirni amalga oshirishni tasvirlab bergan matematika bo'yicha kitob yaratdi. "Algoritm" so'zi Evropada ushbu Markaziy Osiyo matematika kitoblarini lotin tiliga topshirgandan so'ng, uning nomi "algoritm" deb yozilgan.




Download 223,17 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7   8   9   ...   13




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish