Axborotlashtirish texnologiyalari

Takrorlash ucun nazorat savollari


1. Algoritmni baholash mezonlari nima bilan farqlanadi?
2. Algoritmni vaqt qiyinligini qanday hisoblash kerak?
3. Algoritmni qaysi mezon bo’yicha optimallashtirish samarali?


Mustaqil ishlash uchun nazorat savollari:

1. 
   Algoritmni baholash uchun qo’llanishi mumkin bo’lgan mezonlarni tavsiflab bering.
   
2. 
   Vaqtli mezon bo’yicha baholash jarayoniga misollar ko’rsating.
   
3. 
   Hajmiy mezon bo’yicha baholash jarayoniga misollar ko’rsating.
   
4. 
   Asimptotik baholash mohiyatinin tushuntirib bering.
   
5. 
   Eksponentsial algoritmlarga misollar ko’rsating.
   
6. 
   Polinomial algoritmlarga misollar ko’rsating.
   

Mavzuga doir testlar:

1. Quyidagi bandlardan kaysi birida algoritm tushunchasi anikrok va tulikrok 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. Algoritm va EXM uchun dastur tushunchalari orasidagi farq 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

3. Algoritmning samaradorligini baholash uchun mezonlar:

A) xotira xajmi va ijro vakti;
B) aniqlik va tushunarlilik;
C) zaruriy xotira xajmi;
D) tug’rilik va aniqlik

4. Algoritmni tugri deymiz, agar

A) u quyilgan masalaga mos yechimni bersa;
B) u albatta sonli yechim bersa;
C) u oxirigacha ishlasa;
D) u xatolardan xoli bulsa.

5. Algoritmni aniq deymiz, agar

A) Uning barcha kadamlari anik bulib, ularni boshkacha talkin kilish mumkin bulmasa;
B) Uning barcha kadamlari sonli natijaga olib kelsa;
C) Unda matematik model tugri bulsa;
D) Xotira xajmi eng kam mikdorda bulsa.
Adabiyotlar

1. 
   В.А.Успенский, А.Л.Семенов. Теория алгоритмов: основные открытия и приложения. – М: Наука, 1987, 287 с.
   
2. 
   Т..Кормен, Ч.Лейзерсон, Р.Ривест. Алгоритмы: построение и анализ. Сер: Классические учебники. М.: МЦНМО, 2001.- 960 с.
   
3. 
   Гуломов С.С. ва бошқалар. Ахборот тизимлари ва технологиялари. Тошкент, 2000 й.
   
4. 
   Жуманов И.И. Мингбаев Н.С., Информатика.- Самарқанд,: СамДУ нашри, 2002, 107 бет.
   
5. 
   Ahatov A.R., Zaripova G.L. va boshq. Axborot texnologiyalari // Uslubiy qo’llanma. – Samarqand: SamDU nashri, 2008 yil – 112 bet.
   
6. 
   Интеллектуализация ЭВМ. Перспективы развития вычислительной техники. Под ред. Ю.М.Смирнова. М: 1989 г.
   
7. 
   Тыугу Х. Концептуальное программирование. М: Наука, 1984.
   
8. 
   Н. Вирт. Алгоритмы и структуры данных. – Досса, Хамарайан, 1997.
   
9. 
   Жуманов И.И., Мингбоев Н.С. Ҳисоблаш системаларининг информацион асослари. Самарқанд,: СамДУ нашри, 2002, 107 бет.