Normal Markov algоritmida formulalarga nisbatan necha xil turdagi ko'rsatkichlar ishlatilishi va ularning nomlari qaysi bandda to'g'ri ko'rsatilgan?
|
Normal Markov algоritmida ko'rsatkichlar ishlatilmaydi
|
1ta oddiy ko'rsatkich
|
3 ta oddiy ko'rsatkich, suzuvchi ko'rsatkich va ilmoqli ko'rsatkich
|
2 ta oddiy ko'rsatkich va ilmoqli ko'rsatkich
|
Normal Markov algоritmida terminal formula ...
|
algоritm ijrosini yakunlaydi
|
hisoblashdan kelib chiqqan xatolikni topadi
|
algоritm ishlash jarayonini cheksiz takrorlaydi
|
o'zgaruvchilar-ning holatini almashtiradi
|
Normal Markov algaritmidagi ilmoqli (↦) formula nima deb ataladi?
|
yakunlovchi formula
|
oddiy formula
|
murakkab formula
|
yakunlovchi almashtirish
|
Markovning normal algoritmida (→)formula nima deb ataladi?
|
yakunlovchi formula
|
oddiy formula
|
murakkab formula
|
yakunlovchi almashtirish
|
Markovning normal algoritmi qanday holatda o’z faoliyatini to’xtatadi?
|
agar yakunlovchi formula ishlatilsa yoki hech bir formula tatbiqqa ega bolmasa
|
hech bir formula tatbiqqa ega bolmasa
|
agar yakunlovchi formula ishlatilsa
|
algоritm ishlash jarayonini cheksiz takrorlansa
|
Bo’sh bo’lmagan va chekli, tartiblangan almashtirishlar ketma-ketligi bu …
|
Normal Markov algoritmi
|
Simpleks usuli
|
Tyuring mashinasi
|
Iteratsiya usuli
|
Markovning normal algoritmida (→) formula nima deb ataladi?
|
oddiy formula
|
murakkab formula
|
yakunlovchi formula
|
yakunlovchi almashtirish
|
Normal Markov algoritmi necha turga bo’linadi?
|
2
|
1
|
3
|
4
|
Kimning algoritmlarida 2 turdagi ko’rsatgich, ya’ni oddiy (strelka →) va ilmoqli (↦) ko’rsatgichlar ishlatiladi?
|
Markov
|
Tyurin
|
Ada
|
Sorokin
|
Normal Markov algoritmi boshida …
|
kirish so’zi beriladi
|
yakunlanish qoidasi beriladi
|
maxsus ilmoqli (↦) formula beriladi
|
kirish so’zi va yakunlanish qoidasi beriladi
|
Markovning normal algoritmidagi  formula nimani anglatadi?
|
α ni β ga almashtirish
|
β ni α ga almashtirish
|
α ni β ga joylash
|
α va β ni tenglash
|
Markovning algoritmi deb nimaga aytiladi?
|
Bo’sh bo’lmagan va chekli tartiblangan shaklidagi formulalarga aytiladi
|
Bo’sh bo’lmagan va cheksiz tartiblangan amallar ketma-ketligiga
|
Bo’sh bo’lmagan va cheksiz tartiblanmagan amallar ketma-ketligiga
|
to’g’ri javob yo’q
|
Har qanday algoritm Tyuring mashinasida amalga oshirilishi mumkinmi?
|
xa
|
yo’q
|
faqat ba’zilarini
|
tog’ri javob yo’q
|
Tyuring mashinasida tuzilgan algoritmlar murakkabligini qanday baholash mumkin?
|
kirish so’zining uzunligi n-ga bog’liq ravishda
|
chigish so’zining uzunligi n-ga bog’liq ravishda
|
Sarflannadigan pul xarajatlariga bog’liq ravishda
|
Sarflannadigan vaqt hajmiga bog’liq ravishda
|
Tyuring mashinasini avval qurilgan Tyuring mashinalari orqali qurish mumkinmi?
|
xa
|
yo’q
|
faqat ba’zilarini
|
tog’ri javob yo’q
|
Tyuring mashinasi qanday qisimlardan iborat?
|
cheksiz tasma va avtomatdan
|
sistema blogi, sichqoncha va monitordan
|
sistema blogi va monitordan
|
Ichki va tashqi qurilmalar majmuasidan
|
Tyuring mashinasi rasmiy ravishda qanday aniqlaniladi?
|
algоritm va u orqali erishilgan masala bilan
|
тashqi va ichki alfavit bilan
|
faqat umumiy alfavit bilan
|
ichki alfavit bilan
|
Tyuring mashinasida ۸-belgi nimani ifodalaydi?
|
katak bo’shlig’ni bildiruvchi belgi
|
katakdan katakka o’tishni bildiruvchi belgi
|
kataklarning bo’linishini ifodalaydi
|
to’g’ri javob yo’q
|
Tyuring mashinasida tashqi alfavit qanday belgilanadi?
|
A={ } –ko’rinishda
|
Q-belgi bilan
|
S- belgi bilan
|
S={ } –ko’rinishda
|
Karetka holatida yakunlovchi holat qanday belgi bilan ifodalanadi?
|
!- belgisi bilan
|
?- belgisi bilan
|
$- belgisi bilan
|
#- belgisi bilan
|
Tyuring mashinasidagi konfiguratsiya deb …
|
Ko’rinayotgan (S) belgi va (q) avtomatning joriy holati majmuasiga aytiladi
|
Tayanch alifboga aytiladi
|
Ko’rinayotgan (S) belgi va (q) avtomatning dastlabki holati majmuasiga aytiladi
|
Tayanch alifbo va mos dasturga aytiladi
|
Tyuring mashinasidagi konfiguratsiya qanday belgilanadi?
|
<S, q>.
|
<S, q,p>.
|
S′, [L,R,N], q′
|
[L,R,N]
|
Tyuring mashinasidagi takt qanday belgilanadi?
|
S′, [L,R,N], q′
|
<S, q>.
|
<S, q,p>.
|
[L,R,N]
|
Tyuring mashinasida W=R bo’lganida koretka qanday suriladi?
|
o’nga suriladi
|
joyida qoladi
|
oldinga suriladi
|
chapga suriladi
|
Tyuring mashinasida W=L bo’lganida koretka qanday suriladi?
|
chapga suriladi
|
o’nga suriladi
|
oldinga suriladi
|
joyida qoladi
|
Tyuring mashinasida W=N bo’lganida koretka qanday suriladi?
|
joyida qoladi
|
o’nga suriladi
|
oldinga suriladi
|
chapga suriladi
|
1969 yilda matematik Yu.V. Matiyasevich nimani isbotladi?
|
ixtiyoriy diofant tenglamasi uchun algоritm mavjud emasligini
|
ba'zi bir tenglamalar uchun algоritm mavjud emasligini
|
ixtiyoriy diofant tenglmasi uchun algоritm mavjudligini
|
ixtiyoriy diofant tenglama uchun echim yagonaligini
|
Ma'lumotni qayta ishlash qaynday sxema bo'yicha amalga oshiriladi?
|
berilgan ma'lumot → algoritm → qidirilayotgan ma'lumot
|
berilgan ma'lumot ≡ qidirilayotgan ma'lumot
|
algоritm → natija
|
berilgan ma'lumot → natijasi
|
Chiziqli dasturlashning umumiy kanonik masalasini yechishning simpleks usuli qachon va kim tomonidan taklif qilingan?
|
1949 yilda Dansig
|
1939 yilda Kontorovich
|
1947 yilda Lyashko
|
To’g’ri javob yo’q
|
Pufaksimon saralashning ma’nosi qanday?
|
Algoritm bajarilishida yengil elementlarning yuzaga chiqishi
|
Elementlarni ketma-ket saralash
|
Elementlarni o’sish tartibida saralash
|
Elementlarni kamayish tartibida saralash
|
Normal mantiq algoritmi deb nimaga aytiladi?
|
Bo’sh bo’lmagan chekli tartiblangan amallar ketma-ketligi
|
Cheksiz amallar ketma-ketligi
|
Tartiblanmagan amallar ketma-ketligi
|
Javoblarning barchasi to’g’ri
|
Berilgan ko’rsatmalar to’plami algoritm bajarilish jarayonida ….
|
o’zgarmaydi
|
o’zgaradi
|
ko’payadi
|
kamayadi
|
Boshlang’ich ma’lumotlarga nisbatan algoritm murakkabligi deb, … aytiladi.
|
Hisoblash jarayoni yakunlanishi uchun bajariladin maksimal amallar soniga
|
Hisoblash jarayoni yakunlanishi uchun bajariladin minimal amallar soniga
|
Hisoblash jarayoni yakunlanishi uchun bajariladin o’rtacha amallar soniga
|
Hisoblash jarayoni toxtilishida ta’kidldngan amallar soniga
|
Quyidagi  ifoda transport masalasiniga nisbatan … deyiladi.
|
maqsad funksiyasi
|
echimini topish formulasi
|
bashlang’ich matritsani ifodasi
|
algoritmini belgisi
|
Muayyan masalani boshqa masala yoki masalalarga keltirish … usuli deyiladi.
|
reduksiya
|
rekursiya
|
induksiya
|
proporsiya
|
So’z bilan qo’yilgan masalani yechish modelini yaratish uchun yetarli bo’lgan miqdorlarni kiritish masalani … deyiladi.
|
formalashtirish
|
aniqlashtirish
|
soddalashtirish
|
reduksiyalashtirish
|
Masalaning keng ma’nodagi matematik modelini sintezi deb mos … deyiladi.
|
ekstremal masalani belgilash
|
tavsiflovchi tenglamani yo’zish
|
tavsiflovchi tenglama va chegaraviy shartlarni yo’zish
|
ekstremal masalani taqribiy qiymatini aniqlash
|
Masalaning o’zidan foydalanish nima deyiladi?
|
rekursiya
|
hisoblash jarayoni
|
reduksiya
|
hisoblash yakuni
|
Uzunligi T bo’lgan matnga uzunligi S bo’lgan satrni birichi kirishini topish uchun standart o’lchovi N bolgan masalani o’lchovi K = K1+ K2+ …+Km, K< N bolgan masalalarga keltirish usuli … deyiladi.
|
ajrat va hukmron bol
|
rekursiya
|
reduktsiya
|
induktsiya
|
Hisoblash eksperimenti zaminida quyidagi asosiy tushunchalar yotadi?
|
Model, algoritm, dastur
|
Model, algoritm, komputer
|
Fizik model, dastur, komputer
|
Model, model tahlili, dastur
|
Matematik modelning hodisa yoki jarayon dinamikasini real talablar doirasida tafsivlfsh hossasi modelning … deyiladi.
|
Adekvatligi
|
Natijaviyligi
|
Umumiyligi
|
Ziddiyatsizligi
|
Algoritmning kibernetik ta’rifiga hos bolmagan hossni korsating.
|
Adekvatligi
|
Natijaviyligi
|
Umumiyligi
|
Diskretligi
|
Matematik model tarifini tanlang.
|
Hodisa yoki jarayonni dinamikasini tafsivlovchi qonunlarni matematik kategoriyalar va kattaliklar vositasidagi yozilishi.
|
Hodisa yoki jarayonni dinamikasini tafsivlovchi tenglama va chegaraviy shartlar.
|
Hodisa yoki jarayonni dinamikasini tafsivlovchi ziddiyatsiz tenglamalar.
|
Hodisa yoki jarayonni tafsivlovchi muayyan fuksiya.
|
Dasturlar uch turkumga bo’linadi, bular ….
|
operatsion tizimlar, amaliy dasturlar, istrumental vositalar
|
prezentatsion muhitlar, matn muxarrirlari, electron jadvallar
|
chiziqli dasturlar, tarmoqlanuvchi dasturlar, takrorlanuvchi dasturlar
|
operatsion tizimlar, matn muxarrirlari, electron jadvallar
|
Siklik algoritm qausi algoritm turiga kiradi?
|
takrorlanuvchi algoritm
|
tarmoqlanuvchi algoritm
|
chiziqli algoritm
|
rekkurent algoritm
|
O’z-o’ziga murojaat qiladigan алгоритм bu ….
|
rekursiv algoritm
|
takrorlanuvchi algoritm
|
operatsion tizim
|
electron jadvallar
|
Birinchi bolib 10 lik sanoq sistemasi tamoyillarini kashf etgan va 4 arifmetik amallarni algoritmik asosda tatbiq etgan olim bu ….
|
Al-Xorezmiy
|
Pifagor
|
Arhimed
|
Rene Dekart
|
Algoritmning qaysi hossasi quyidagi ma’noga ega: Algoritm cheklangan va anig ko’rsatmalar ketma-ketligidan iborat bo’lishi lozim?
|
Diskretlik
|
Aniqlik
|
Ommaviylik
|
Natijaviylik
|
Algoritmning qaysi hossasi quyidagi ma’noga ega: Algoritmdagi har bir ko’rsatma uni amalga oshirish uchun ijrochiga tushunarli va bir giymatli tarzda tadbiq etilishini ta’minlashi lozim?
|
Aniqlik
|
Natijaviylik
|
Diskretlik
|
Ommaviylik
|
Algoritmdagi har bir ko’rsatma anig, toliq va bir qiymatli bolishi lozim. Bular ijrochida algoritmni tuzuvchisi nasarda tutmagan hech bir vaziyatda mustaqil qaror qabul qilish zaruratini xosil bo’lmasligini ta’minlashi kerak.
|
Aniqlik
|
Ommaviylik
|
Diskretlik
|
Natijaviylik
|
Algoritmning qaysi hossasi quyidagi ma’noga ega: Algoritm ma’lum darajadagi masalalar sinfi uchun tadbiqli bo’lishib lozim?
|
Ommaviylik
|
Aniqlik
|
Diskretlik
|
Natijaviylik
|
Algoritmning qaysi hossasi quyidagi ma’noga ega:Algoritmdagi ko’rsatmalar resurslar earli bo’lganda muyyan amaliy yoki nazariy hulosaga olib kelishi lozim?
|
Natijaviylik
|
Ommaviylik
|
Diskretlik
|
Aniqlik
|
Evklid algoritmi qaysi masalani yechadi?
|
Ikkita natural m va n sonlarning eng katta umumiy bo’luvchisini hisoblash.
|
Natural sonning kvadrat ildizini hisoblash.
|
Ikkita natural m va n sonlarning eng kichik umumiy bo’linuvchisini topish.
|
Berilgan n ta sonning o’rta arifmetik qiymatini topish.
|
Berilgan A[0..2*N] massivni dastlab 2 ta elementdan iborat bo’lgan, so’ngra 4 ta elementdan iborat bo’lgan va hokazo, toki barcha elementlarini birdaniga tartiblaguncha iborat bo’lgancha
|
*Shell boyicha tartiblash
|
tanlash bo’yicha tartiblash
|
pufaksimon tartiblash
|
piramidal tartiblash
|
Algorimtlarning ijrochisini kompyuter zimmasiga yuklash uchun qanday talab qo’yiladi?
|
Algoritmni kompyuter tushunadigan biror tilda yozib, uni mashina xotirasiga kiritish lozim
|
Algoritmni kompyuterga yozish lozim
|
Algoritmni kompyuter tushunadigan biror tilda yozish lozim
|
Algoritmni mashina xotirasiga kiritish lozim
|
Algoritmning berilish usullari
|
So’zlar, jadvallar, formulalar, algoritmik til, dastur ko’rinishida
|
So’zlar, algoritmik til, dastur ko’rinishida
|
So’zlar, jadvallar, dastur ko’rinishida
|
So’zlar, jadvallar, formulalar, dastur ko’rinishida
|
Algoritm ma’lum bir ijrochiga mo‘ljallab tuziladi. Agar ijrochi EHM bo‘lsa, algoritm qanday yozilishi kerak?
|
Blok sxemalar yordamida
|
So’zlar yordamida
|
So’zlar va formulalar yordamida
|
Jadval ko’rinishida ifodalanishi zarur
|
Algoritm necha turga bo‘linadi?
|
3 turga
|
2 turga
|
4 turga
|
Bir necha turga
|
Algoritm qanday xossalarga ega bo‘lishi kerak?
|
Aniqlilik, uzluksizlik, ommaviylik, tushunarlilik, natijaviylik;
|
Uzluksiz, aniqlilik, tushunarlilik, soddalilik, ommaviylik;
|
Aniqlilik, kimmatlilik, ommaviylik, tushunarlilik, natijaviylik;
|
Aniqlilik, uzluksizlik, to’liqlilik, tushunarlilik, natijaviylik;
|
Algoritm so’zi qaysi olim nomi bilan bog’liq?
|
Al-Xorazmiy
|
Abu-Ali-Ibn-Sino
|
Beruniy
|
Al-Farg’oniy
|
Algoritm so‘ziga berilgan to‘g’ri javob
|
Biron bir masalani echish uchun qat’iy, aniq ketma ketlikda beriladigan qoidalar sistemasi
|
Algoritm – masalaning programmasini tuzishga yordam beruvchi dastur
|
Masalani kompyuterga kiritish uchun tuziladigan programma
|
Kompyuterda matematik masalani echish usuli
|
Algoritm tushunchasini bevosita aniklashga va so’ngra uning yordamida xisoblanuvchi funktsiya tushunchasini aniklashga birinchi bulib . . . erishdilar.
|
E.Post, A.Tyuring
|
E.Post, Yu.V.Matiyasevich
|
Yu.V.Matiyasevich, A.Tyuring
|
E.Post, A.Tyuring, Yu.V.Matiyasevich
|
Algoritm tushunchasini intutitiv darajada birinchi bo’lib kim kiritgan?
|
Muxammad Al-Xorazmiy.
|
Paskal.
|
Tyuring.
|
Gedel.
|
Algoritm tuzishda quyidagilarga amal qilinsa, qo‘yilgan masalaning natijasini tez va to‘gri olish mumkin:
|
Qo‘yilgan masalani to‘g’ri qo’yish va tushinib olish, masalaning asosiy maqsadini ajrata bilish
|
Ishga daxldor qiyinchiliklarni aniq ko’rish va ortiqcha, masala echimiga katta ta’siri bo’lmagan parametrlarni yo’qota bilish
|
Qo‘yilgan masalani bir-biriga bog’liq bo’lmagan mustaqil bo’laklarga ajrata olish va ular orasidagi bog’liqlikni to’g’ri tashkil etish
|
Qo‘yilgan masalaning echimini olishda xar bir bo’lak echimlarni to’plamini bir butun xolga keltirish
|
Algoritm tuzuvchidan ikki narsa talab qilinadi. Ular qaysilar?
|
Tuzilgan dastur mashina xotirasida eng kam joy talab etishi va eng kam amallar bajarib masalaning natijasiga erishish
|
Tuzilgan dastur mashina eng qisqa bo’lishi va masalaning natijasi bo’lishi
|
Tuzilgan dastur bo’yicha amallar bajarilib, masalaning natijasiga erishish
|
Tuzilgan dastur eng kam amallar bajarib masalaning natijasiga erishish
|
Algoritmlarni ifodalashning qanday usullari bor?
|
Matn, algoritmik til, blok-sxema, dastur
|
Chiziqli, algoritmik til, blok-sxema, tarmoqli
|
Matn, chiziqli, blok-sxema, tarorlanish
|
Tanlash, tarmoqlanish, blok-sxema, dastur
|
Algoritmni kompyuter tushunadigan tilda yozish nima deyiladi?
|
Dastur
|
Algoritm
|
Blok sxema
|
Bunday qilish mumkin emas
|
Algoritmni realizatsiya etish jarayonini avtomatlashtirish g’oyasi kimlar tomonidan tavsiya etilgan?
|
E.Post va A.Tyuring
|
E.Post va B.Paskal
|
A.Tyuring
|
Al Xorazmiy
|
Algoritmni realizatsiya etish jarayonini avtomatlashtirish goyasi, tabiiyki, inson bajaradigan ishni mashinaga uzatishni taqoza qiladi. Bunday mashinanani … tavsiya etdilar.
|
XX asrning 30-yillarida amerika matematigi E.Post va angliya matematigi A.Tyuring
|
XX asrning 40-yillarida amerika matematigi E.Post va angliya matematigi A.Tyuring
|
XX asrning 30-yillarida angliya matematigi A.Tyuring
|
XX asrning 30-yillarida amerika matematigi E.Post
|
Algoritmning aniqliligi . . . bo’lishi kerak.
|
Ijrochiga berilayotgan ko’rsatmalar aniq mazmunda
|
Ijrochiga tavsiya etilayotgan ko’rsatmalar uning uchun tushunarli
|
Har bir algoritm chekli sondagi qadamlardan keyin natija berishi shart.
|
Har bir algoritmchekli qadamlardan iborat
|
Algoritmning asosiy turlari
|
chiziqli, tarmoqlanuvchi, takrorlanuvchi
|
chiziqli, tarmoqlanuvchi, jadvalli
|
tarmoqlanuvchi, takrorlanuvchi, siklik
|
chiziqli, tarmoqlanuvchi, tanlash
|
Algoritmning asosiy xossalari
|
diskretlik, aniqlik, tushunarlilik, ommaviylik, natijaviylik
|
aniqlik, tuliklilik, ommaviylik, natijaviylik
|
diskretlik, aniqlik, to’liqlilik, natijaviylik
|
diskretlik, aniqlik, to’liqlilik, ommaviylik
|
Algoritmning birinchi rasmiy tushunchasini kim kiritgan?
|
Gedel
|
Muxammad Al-Xorazmiy
|
Tyuring
|
Paskal
|
Algoritmning diskretligi nimadan iborat?
|
Har bir algoritm chekli qadamlardan iborat
|
Har bir algoritm cheksiz sondagi qadamlardan keyin natija berishi shart
|
Ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi kerak
|
Ijrochiga tavsiya etilayotgan ko’rsatmalar uning uchun tushunarli bo’lishi kerak
|
Algoritmning natijaviyligi nimadan iborat?
|
Har bir algoritm chekli sondagi qadamlardan keyin natija berishi shart.
|
Ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi kerak.
|
Ijrochiga tavsiya etilayotgan ko’rsatmalar uning uchun tushunarli bo’lishi kerak.
|
Har bir algoritm chekli qadamlardan iborat bo’lishi kerak.
|
Algoritmning ommaviylik xossasini qanday tushunasiz?
|
Tuzilgan algoritm barcha foydalanishi uchun kulay, kimmatli va natijaga erishadigan bulishi kerak
|
Tuzilgan algoritm barcha foydalanishi uchun natijaga erishadigan bulishi kerak
|
Tuzilgan algoritm barcha foydalanishi uchun kimmatli bulishi kerak
|
Tuzilgan algoritm barcha foydalanishi uchun kulay bulishi kerak
|
Algoritmning qanday turlari mavjud?
|
chiziqli, tarmoqlanuvchi, takrorlanuvchi;
|
chiziqli, diskretli, massivli;
|
chiziqli, uzlukli, takrorlanuvchi;
|
tarmoqlanuvchi, takrorlanuvchi, massivli;
|
Algoritmning sxematik ko’rinishida qanday belgilardan foydalaniladi?
|
Geometrik figuralardan
|
Oval belgisidan
|
Chizmalardan
|
Sxemalardan
|
Algoritmning takrorlanuvchi qismini nima deb yuritamiz?
|
Sikl tanasi.
|
Noma’lumlarni kiritish bloki.
|
Chop etish bloki.
|
Konstantalar
|
Bugungi kunda eng keng tarqalgan algoritmning rasmiy ta’rifi muallifi kim?
|
Tyuring
|
Muxammad Al-Xorazmiy
|
Paskal
|
Gedel
|
Quyidagi bandlardan qaysi birida algoritm tushunchasi aniqroq va tuliqroq ta’riflangan?
|
Algoritm-quyilgan masalani yechish yoki ma’lum bir maksadga erishish uchun ijrochi bajarishi zarur bulgan ish xarakatning (amallarning) tushunarli va anik ketma-ketligidir
|
Algoritm uzbek matematigi Al Xorazmiy nomi bilan boglik bulib, uning yevropacha buzib aytilishidir
|
Algoritm deganda EXM uchun tuzilgan dasturni tushunamiz
|
Algoritm ijrochiga berilgan kursatma (yuriknoma) bulib xizmat kiladi
|
Quyidagi hossalardan qaysi biri bo’yicha algoritmning har bir qadami aniq belgilangan bo’lishi kerak ?
|
Aniqlik
|
Ommaviylik
|
Moslashuvchanlik
|
Diskretlik
|
Algoritmning birinchi rasmiy tushunchasini kim kiritgan?
|
Gedel
|
Muxammad Al-Xorazmiy
|
Tyuring
|
Paskal
|
Algoritm tushunchasini intutitiv darajada birinchi bo’lib kim kiritgan?
|
Muxammad Al-Xorazmiy
|
Paskal
|
Tyuring
|
Gedel
|
Bugungi kunda eng keng tarqalgan algoritmning rasmiy ta’rifi muallifi kim?
|
Tyuring
|
Muxammad Al-Xorazmiy
|
Paskal
|
Fon-Neymanl
|
Muayan sinf masalalarini yechadigan aniq belgilangan qadamlar ketmaketligi bu ...
|
Algoritm
|
Qism-dastur
|
Massiv
|
Dastur
|
Algoritm ma’lum bir ijrochiga mo’ljallab tuziladi. Agar ijrochi EXM bo’lsa, algoritm qanday yozilishi kerak?
|
Blok sxemalar yordamida ifodalanishi kerak
|
So’zlar yordamida yozilishi kerak.
|
So’zlar va formulalar yordamid
|
Jadval ko’rinishida ifodalanishi zarur.
|
Algoritm va EXM uchun dastur tushunchalari orasidagi farq nimadan iborat?
|
EXMga tushunarli tilda yozilgan algoritm dasturdir.
|
Ular bir xil tushunchalar
|
Har qanday algoritm dastur bo’la oladi
|
Ular orasida xech kanday umumiylik yuk
|
Matematikaning asosiy tushun- chalaridan biri ……. tushunchasidir.
|
algoritm
|
teorema
|
Ta’rif
|
aksioma
|
“Algoritmning diskretligi”ga berilgan javobni aniqlang.
|
Algoritm - miqdorlarni shunday ketma-ket qurish jarayoniki, boshlang‘ich holatda miqdorlaming dastlabki chekli sistemasi berilgan bo‘lib, har bir navbatdagi momentda miqdorlar sistemasi ma’lum aniqlangan qonun (dastur) asosida oldingi holatdagi miqdorlar sistemasidan hosil qilinadi
|
Boshlang‘ich holatdan farq qiluvchi boshqa holatda aniqlangan miqdorlar sistemasi ilgarigi holatlarda hosil qilingan miqdorlar sistemasi orqali bir qiymatli aniqlanadi
|
Ilgarigi miqdorlar sistemasidan keyingisini hosil qilish qonuni sodda qadamlardan iborat bolishi kerak.
|
Boshlang‘ich miqdorlar sistemasini ayrim potensial cheksiz to‘plamdan tanlash mumkin.
|
“Algoritmning natijaviyligi”ga berilgan javobni aniqlang.
|
Miqdorlarni topish jarayoni chekli boMishi va natijani (masalaning yechimini) berishi kerak
|
Algoritm - miqdorlarni shunday ketma-ket qurish jarayoniki, boshlang‘ich holatda miqdorlaming dastlabki chekli sistemasi berilgan bo‘lib, har bir navbatdagi momentda miqdorlar sistemasi ma’lum aniqlangan qonun (dastur) asosida oldingi holatdagi miqdorlar sistemasidan hosil qilinadi
|
Boshlang‘ich holatdan farq qiluvchi boshqa holatda aniqlangan miqdorlar sistemasi ilgarigi holatlarda hosil qilingan miqdorlar sistemasi orqali bir qiymatli aniqlanadi
|
Ilgarigi miqdorlar sistemasidan keyingisini hosil qilish qonuni sodda qadamlardan iborat bolishi kerak.
|
Tyuring mashinasida tashqi alfavit:-
|
A = {a1, a2, a3, …, an } chekli simvollar to‘plami
|
q0 , q1, q2, … , qm , O’, Ch, J simvollar
|
q0 , q1, q2, … , qm mashinaning chekli son holatlarini ifodalaydi
|
0 ',C h ,J surilish simvollaridir (mos ravishda, o‘ngga, chapga va joyida).
|
Tyuring mashinasida ichki alfavit:-
|
q0 , q1, q2, … , qm , O’, Ch, J simvollar
|
A = {a1, a2, a3, …, an } chekli simvollar to‘plami
|
q0 , q1, q2, … , qm mashinaning chekli son holatlarini ifodalaydi
|
0 ',C h ,J surilish simvollaridir (mos ravishda, o‘ngga, chapga va joyida).
|
Agar ikkita Tyuring mashinasining funksional sxemalari bir xil bo‘lsa, u holda ular bir-biridan ……..
|
farq qilmaydi
|
farq qiladi
|
ular bir-birlaridan funksional sxemasi bilan qaralishi kerak
|
dastur bilan farq qiladi
|
Evklid algoritmi berilgan …… natural son uchun ulaming eng katta umumiy bo‘luvchisini topish kabi masalalami yechishda qo‘llaniladi
|
ikkita
|
uchta
|
to’tda
|
N ta
|
……… …….. ……… . Bu gipoteza Tyuring tezisi deb ataladi. Uni isbotlash mumkin emas, chunki bu tezis qat’iy ta’riflanmagan algoritm tushunchasini qat’iy aniqlangan Tyuring mashinasi tushunchasi bilan bog'laydi.
|
Har qanday algoritmni Tyuring funksional sxemasi orqali berish va mos Tyuring mashinasida realizatsiya etish (amalga oshirish) mumkin.
|
Agar A alfavitdagi biror P so'z U algoritmning aniqlanish sohasiga tegishli bo ‘Isa, и holda U algoritm P so ‘zga tatbiq etiladigan algoritm deb ataladi.
|
Agar A d В bo‘Isa, и holda В alfavitdagi har bir algoritm A alfavit ustidagi algoritm deb ataladi.
|
Agar A alfavitdagi istalgan P so z uchun U (P ) — K(P) bo'lsa, и holda U va К algoritmlar A ga nisbatan A alfavit ustida batamom (tamomila) ekvivalent deb ataladi.
|
A.A.Markov XX asming 50- yillarida algoritm tuzishning asosi (negizi) qilib, elementar operatsiya sifatida ………. olgan.
|
Bir so‘zni ikkinchi so‘z o‘rniga qo‘yishni
|
A alfavitdagi normal algoritm tushunchasi bilan A alfavit ustidagi normal algoritm tushunchasini
|
Agar P va Q lar A alfavitdagi so‘zlar bo‘lsa, u holda P —> Q va P —>Q lami A alfavitdagi o‘rniga qo‘yish formulalasini
|
Agar A va В bo‘Isa, и holda В alfavitdagi har bir algoritm A alfavit ustida bo’lishini
|
