ALGORITMLARNI LOYIHALASH FANI
№1 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
So‘nggi natijani hosil qilish uchun kerakli bo‘lgan, biror harakatni amalga oshiruvchi qatiy o‘rnatilgan tartib nima deb ataladi?
|
Model
|
algoritm ++++++++++++++++
|
Dastur
|
Modellashtirish
|
№2 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
Mashina tilida yozilgan algoritmlar nima deb ataladi?
|
dastur ++++++++
|
Model
|
Misol
|
Algoritmlash
|
№3 Fan bobi – 1; Bo’limi - 2; Qiyinchilik darajasi – 1;
Algoritmni hossalari qaysi javobda to’g’ri keltirilgan ?
|
aniqlik, tushunarlilik, ommaviylik, natijaviylik, chiziqlilik
|
aniqlik, tushunarlilik, ommaviylik, natijaviylik, tarmoqlanuvchanlik.
|
aniqlik, tushunarlilik, ommaviylik, natijaviylik, moslanuvchanlik.
|
aniqlik, tushunarlilik, ommaviylik, natijaviylik, diskretlik.++++++
|
№4 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
Algoritmning turlari qaysi javobda to’g’ri keltirilgan?
|
chiziqli, tarmoqlanuvchi, diskretlik.
|
chiziqli, tarmoqlanuvchi, takrorlanuvchi.++++++++++
|
chiziqli, tarmoqlanuvchi, takrorlanuvchi, natijaviylik.
|
chiziqli, takrorlanuvchi, aniqlik
|
№5 Fan bobi –4; Bo’limi - 1; Qiyinchilik darajasi – 3;
Algoritm uchun berilgan tariflardan qaysi biri to’g’ri –
|
Biror maqsadga erishishga yoki qandaydir masalani yechishga qaratilgan buyriqlarning aniq,tushinarli,chekli hamda to`liq tizimidir.++++++++
|
Vazifani bajarishga qaratilgan aniq belgilangan qoidalarning tartiblangan chekli to`plami
|
Kompyuterdagi foydalanuvchi bilan o’rtasidagi muloqotni ta’minlovchi dastur.
|
Vazifani bajarishga qaratilgan aniq belgilangan qoidalarning tartiblanmagan chekli to`plami
|
№6 Fan bobi –4; Bo’limi - 1; Qiyinchilik darajasi – 3;
Algoritm so`zining inglizcha nomlanishi qanday?
|
Algorifm
|
Algorithm
|
|
Algorihm
|
|
Algoritm++++++++++
|
№7 Fan bobi –4; Bo’limi - 1; Qiyinchilik darajasi – 3;
Diskretlilik bu-
|
Xar bir algoritm cheksiz sondagi qadamlardan keyin albatta natija
|
Ko‘rsatmalar aniq berilishi va faqat algoritmda ko‘rsatilgan tartibda bajarilishi
|
Xar bir algoritm chekli sondagi qadamlardan keyin albatta natija berishi
|
berishi Bu xossaning mazmuni-algoritmlarni doimo chekli qadamlardan iborat qilib bo‘laklash imkoniyati mavjudligidadir.++++++++
|
№8 Fan bobi –4; Bo’limi - 1; Qiyinchilik darajasi – 3;
Algoritmning asosiy xossalari nechta?
|
|
4+++
|
|
3
|
|
5
|
|
6
|
№9 Fan bobi –4; Bo’limi - 1; Qiyinchilik darajasi – 3;
Hech qanday shart tekshirilmaydi va jarayonlar tartib bilan ketma-ket bajariladigan algoritm ..... deyiladi.
|
Tarmoqlanuvchi algoritmlar
|
Chiziqli algoritmlar+++++
|
Bunday algoritm mavjud emas
|
Takrorlanuvchi algoritm
|
№10 Fan bobi –4; Bo’limi - 1; Qiyinchilik darajasi – 3;
Algoritmni hossalari qaysi jovobda to`g’ri keltirilgan?
|
Aniqlik, tushunarlilik, ommaviylik, natijaviylik, diskretlik++++++++
|
Aniqlik, tushunarlilik, ommaviylik, natijaviylik
|
Natijaviylik, moslanuvchanlik
|
Aniqlik, tushunarlilik, ommaviylik
|
№11 Fan bobi – 2; Bo’limi - 2; Qiyinchilik darajasi – 3;
Algoritm ijrochisiga qarab tuzulganligiga asosan quyidagi shakllardan iborat bo‘ladi
|
matn va blok-sxema
|
to‘g‘ri javob yo‘q
|
matn, blok-sxema va dastur shakllari++++++++++
|
blok-sxema
|
№12 Fan bobi – 10; Bo’limi - 2; Qiyinchilik darajasi – 3;
Algoritm bu –
|
SHEXM da ishlatishga tayyor dasturlash tilida yoki obyektli kodda yozilgan
|
dastur yaratishning usuli, metodlari va ko‘nikmalaridir
|
algoritm bu ma’lum turdagi masalalarni yechish uchun qo‘llaniladigan amallar majmuasining muayyan tartibda berilishi++++++++
|
biror dastur (asosiy dastur) boshqaruvi yordamida biror vazifani bajaruvchi dastur
|
№13 Fan bobi – 11; Bo’limi - 2; Qiyinchilik darajasi – 3;
Algoratim ko‘rinishlari
|
chiziqlik, siklik, tarmoqlanish
|
siklik va yordamchi
|
chiziqli tartibli, siklik yordamchi
|
chiziqli va yordamchi
|
№14 Fan bobi – 11; Bo’limi - 2; Qiyinchilik darajasi – 3;
…… so‘zi fransuzchadan kelib chiqqan bo‘lib, dastlabki ma’nosi bu – biror fizik obyekt yoki hodisaning aniq ko‘rinishini beruvchi namunadir. Nuqtalar o’rnini to’ldiring.
|
model +++++++++++
|
dastur
|
algoritm
|
Blok-sxema
|
№15 Fan bobi – 11; Bo’limi - 2; Qiyinchilik darajasi – 3;
…… dastur tuzish bilan bog‘liq bo‘lgan nazariy va amaliy faoliyat. Nuqtalar o’rnini to’ldiring.
|
Modellashtirish
|
dasturlash+++++++
|
|
algoritmlash
|
|
Loyihalash
|
№16 Fan bobi – 11; Bo’limi - 2; Qiyinchilik darajasi – 3;
Kiruvchi ma’lumot nima?
|
kompyuterga kiradi va masalani yechish uchun shart sifatida foydalaniladi+++++++
|
dastur ichida informatsiyani saqlash va ishlov berish uchun ishlatiladi.
|
informatsiyaga ishlov berish natijasida dasturda hosil bo‘lgan berilganlar
|
dastur tuzish bilan bog‘liq bo‘lgan nazariy va amaliy faoliyat
|
№17 Fan bobi – 11; Bo’limi - 2; Qiyinchilik darajasi – 3;
Joriy ma’lumot nima?
|
dastur ichida informatsiyani saqlash va ishlov berish uchun ishlatiladi. ++++++++++
|
|
kompyuterga kiradi va masalani yechish uchun shart sifatida foydalaniladi.
|
|
informatsiyaga ishlov berish natijasida dasturda hosil bo‘lgan berilganlar
|
|
dastur tuzish bilan bog‘liq bo‘lgan nazariy va amaliy faoliyat
|
№18 Fan bobi – 11; Bo’limi - 2; Qiyinchilik darajasi – 3;
Chiquvchi ma’lumot nima?
|
dastur tuzish bilan bog‘liq bo‘lgan nazariy va amaliy faoliyat
|
kompyuterga kiradi va masalani yechish uchun shart sifatida foydalaniladi.
|
dastur ichida informatsiyani saqlash va ishlov berish uchun ishlatiladi.
|
informatsiyaga ishlov berish natijasida dasturda hosil bo‘lgan berilganlar++++++++
|
№19 Fan bobi – 11; Bo’limi - 2; Qiyinchilik darajasi – 3;
Hodisa tadqiqoti, masala yechimi uchun hisoblash texnikasi yordamida qabul qilish kerak bo‘lgan amallarning umumiy tartibini quyidagicha qaysi sxema sifatida tasvirlash mumkin?
|
Hodisa, jarayon, masala и model algoritm dastur kompyuternatija.+++++++++
|
|
Hodisa, jarayon, masala и algoritmиmodelи dasturиkompyuterиnatija.
|
|
Hodisa, jarayon, masala и modelи dasturиalgoritmи kompyuterиnatija.
|
|
Hodisa, jarayon, masala и modelиalgoritmи kompyuterиdasturи natija.
|
№20 Fan bobi – 11; Bo’limi - 2; Qiyinchilik darajasi – 3;
Inkrement usulning mohiyatini qaysi javobda to’g’ri berilgan.
|
masalani qism masalalarga bo’lish;
|
oxirgi yechimga qarab ketma-ket harakat qilish+++++++++
|
Xar bir qism masalani yechish;
|
Olingan yechimlardan asosiy masalaning yechimini hosil qilish.
|
№21 Fan bobi – 11; Bo’limi - 2; Qiyinchilik darajasi – 3;
Dekompozitsiya usul bajarilish bosqichlari qaysi javobda to’g’ri berilgan.
|
|
masalani qism masalalarga bo’lish; Xar bir qism masalani yechish; Olingan yechimlardan asosiy masalaning yechimini hosil qilish;+++++++++++
|
|
masalani qism masalalarga bo’lish; oxirgi yechimga qarab ketma-ket harakat qilish
|
|
Xar bir qism masalani yechish; oxirgi yechimga qarab ketma-ket harakat qilish; Olingan yechimlardan asosiy masalaning yechimini hosil qilish;
|
|
masalani qism masalalarga bo’lish; oxirgi yechimga qarab ketma-ket harakat qilish; Olingan yechimlardan asosiy masalaning yechimini hosil qilish;
|
№22 Fan bobi – 11; Bo’limi - 2; Qiyinchilik darajasi – 3;
MergeSort algoritmlarni ishlab chiqishning qaysi usuliga kiradi?
|
Kompozitsiya usuli
|
Inkrement usuli
|
Dekompozitsiya usuli+++++++++++
|
Aralash usuli
|
№23 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
Saralashning yaxshilangan algoritmi uchun taqqoslashlar soni?
|
n*log(n)+++++++++++
|
En
|
n*n/4
|
To‘g‘ri javob keltirilmagan
|
№24 Fan bobi – 3; Bo’limi - 1; Qiyinchilik darajasi – 3;
Uchta o’zgaruvchi A, B, C larning qiymatni A->B, B->C, C->A tartibda o’zgartiradigan algoritm qaysi variantda to’g’ri ko’rsatilgan.
|
int temp=C; C=A; A=B; B=temp;
|
int temp=A; A=C; C=B; B=temp;++++++++==
|
int temp=B; C=A; A=B; B=temp;
|
int temp=B; A=C; C=B; B=temp;
|
№25 Fan bobi – 3; Bo’limi - 1; Qiyinchilik darajasi – 3;
Uchta o’zgaruvchi A, B, C larning qiymatni A<-B, B<-C, C<-A tartibda o’zgartiradigan algoritm qaysi variantda to’g’ri ko’rsatilgan.
|
int temp=C; C=A; A=B; B=temp; ++++++++++
|
int temp=B; A=C; C=B; B=temp;
|
int temp=A; A=C; C=B; B=temp;
|
int temp=C; C=A; A=B; B=temp;++++++++++++
|
№26 Fan bobi – 3; Bo’limi - 1; Qiyinchilik darajasi – 3;
N- 5 xonali (10000 dan 99999 gacha bulgan ) butun son bo’lsin. U xolda qaysi satrdagi ifoda uning birliklar xonasidagi raqamni aniqlaydi?
|
N/10000
|
(N%100)/10
|
(N%1000)/100
|
|
N%10++++++++++++
|
№27 Fan bobi – 3; Bo’limi - 1; Qiyinchilik darajasi – 3;
N- 5 xonali (10000 dan 99999 gacha bo’lgan ) butun son bo’lsin. U xolda qaysi satrdagi ifoda uning o’nliklar xonasidagi raqamni aniqlaydi?
|
(N%100)/10 ++++++++++++++
|
N%10
|
(N%1000)/100
|
N/10000
|
№28 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
MERGESORT algoritmi uchun taqqoslashlar soni?
|
n*n/4
|
e*n/2
|
|
n*log(n)+++++++
|
|
n*n
|
№29 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
.... - tugunlar(uchlar)dan iborat bo'lgan bo'sh bo'lmagan to'plam va tugunlarni birlashtiruvchi yoylar majmuidir. Nuqtalar o’rniga to’g’ri javobni qo’ying.
|
Daraxt
|
graf+++++++++
|
Stek
|
Massiv
|
№30 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
«Graf» tushunchasini birinchi marotaba kim kiritgan.
|
Denni Kyonig++++++++++
|
Primo
|
Kurskala
|
Eyler
|
№31 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
Grafning uchlari chekli bo’lsa, graf qanday deyiladi?
|
Chekli graf+++++++++
|
Cheksiz graf
|
Yo’naltirilmagan graf
|
Yo’naltirilgan graf
|
№32 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
Grafning uchlari cheksiz bo’lsa, graf qanday deyiladi?
|
Yo’naltirilmagan graf
|
Chekli graf
|
Cheksiz graf+++++++++
|
Yo’naltirilgan graf
|
№33 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
Agar grafning ikkita uchi qirra bilan tutashtirilgan bo`lsa, bu uchlar qanday uchlar deyiladi
|
Ilmoqli
|
Qo’shni+++++++++
|
Yo’naltirilmagan
|
Yo’naltirilgan
|
Do'stlaringiz bilan baham: |
