Takrorlash ucun savollar
1. Algoritmning qaysi ta’riflarinin bilasiz?
2. Algoritmni to’liq yaratish bosqichlarini aytib o’ting
3. Masalani qo’yishda va modelni yaratishdagi savollarni qanday aniqlash kerak?
4. Algoritmni va ularning murakkabligini tahlil qilishda nimalarga e’tibor berish kerak?
Mustaqil ishlash uchun nazorat savollari:
Algoritm ta’riflariga beshta misol ko’rsating.
Zamonaviy algoritmlarga nisbatan mavjudlaridan tashqari qanday hossalarni qo’shih mumkin?
Masala qo’yilishin aniqlashga va modelni yaratishga savollar sonini 10 ga yetkazing?
Algoritmni ishlab chiqishga amaliy misol va uning yechimini ko’rsating.
Biron-bir tuzilgan algoritm murakkabligini o- mezoni bilan baholang.
Dasturni tekshirish uchun kiritiladigan test ma’lumotlariga misol tuzing.
Ixtiyoriy matematik masala yechimiga bag’ishlangan algoritmni tanlang va uning qadamlariga izoh tuzib, hujjatlashtirish jarayonini amalgam oshiring.
Mavzuga doir testlar:
1. Quyidagi bandlardan qaysi birida algoritm tushunchasi aniqroq va tuliqroq ta’riflangan?
A) Algoritm-quyilgan masalani yechish yoki ma’lum bir maksadga erishish uchun ijrochi bajarishi zarur bulgan ish xarakatning (amallarning) tushunarli va anik ketma-ketligidir.
B) Algoritm uzbek matematigi Al Xorazmiy nomi bilan boglik bulib, uning yevropacha buzib aytilishidir.
C) Algoritm deganda EXM uchun tuzilgan dasturni tushunamiz.
D) Algoritm ijrochiga berilgan kursatma (yuriknoma) bulib xizmat kiladi.
2. Quyidagi hossalardan qaysi biri bo’yicha algoritmning har bir qadami aniq belgilangan bo’lishi kerak?
A) Aniqlik C) Moslashuvchanlik
B) Ommaviylik D) Diskretlik
3. Algoritmning birinchi rasmiy tushunchasini kim kiritgan?
A) Gedel C) Tyuring
B) Muxammad Al-Xorazmiy D) Paskal
4. Algoritm tushunchasini intutitiv darajada birinchi bo’lib kim kiritgan?
A) Muxammad Al-Xorazmiy C) Tyuring
B) Paskal D) Gedel
5. Bugungi kunda eng keng tarqalgan algoritmning rasmiy ta’rifi muallifi kim?
A) Tyuring C) Paskal
B) Muxammad Al-Xorazmiy D) Fon-Neymanl
6. Muayan sinf masalalarini yechaydigan aniq belgilangan qadamlar ketma-ketligi bu ...
A) Algoritm C) Massiv
B) Qism-dastur D) Dastur
7. Algoritm ma’lum bir ijrochiga muljallab tuziladi. Agar ijrochi EXM bulsa, algoritm kanday yozilishi kerak?
A) Blok sxemalar yordamida ifodalanishi kerak.
B) So’zlar yordamida yozilishi kerak.
C) So’zlar va formulalar yordamida
D) Jadval ko’rinishida ifodalanishi zarur.
8. Algoritm va EXM uchun dastur tushunchalari orasidagi fark nimadan iborat?
A) EXMga tushunarli tilda yozilgan algoritm dasturdir.
B) Ular bir xil tushunchalar
C) Xar kanday algoritm dastur bula oladi
D) Ular orasida xech kanday umumiylik yuk
9. Algoritm yaratish jarayonining boskichlarini tugri tartibda joylashtiring:
Masalaning kuyilishi
Algoritmni yozish;
Model tuzish;
Algoritmni amalga oshirish (realizasiya);
Algoritm tugriligini tekshirish;
Dasturni tekshirish;
Algoritmni va uning murakkabligini taxlil kilish;
Xujjatlashtirish.
A) 1;3;2;5;4;7;6;8.
V) 1;2;3;4;5;6;7;8
S) 2;1;3;4;5;6;8;7
D) 1;4;2;5;3;8;7;6
10. Masalaning kuyilishidan nimalar aniklanadi?
A) Nima berilgan va nimani topish kerakligi
B) Algoritmning uzunligi
C) Dasturning bajarilish vakti;
D) Zaruriy xotira xajmi.
Do'stlaringiz bilan baham: |