Reja Masalaning qo’yilishi. So’zli algoritmni ishlab chiqish Algoritmni tahlil qilish

Takrorlash ucun nazorat savollar

1. Masala quyilishida qaysi o’zgaruvchilar aniqlandi?

2. Algoritmda qanday konstruksiyalar qatnashgan?
3. Aniqlangan noma’lum qiymat nechanchi qadamda bajariladi?
4. Algoritm tahlilini yakunga yetkazish ucun qanday usullarni qo’llash kerak?


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. 
   Minimum topish yechimini beradigan masalalarga 5ta misol ko’rsating
   
5. 
   Maximum topish yechimini beradigan masalalarga 5ta misol ko’rsating
   

Mavzuga doir testlar:

1. Algoritmning samaradorligini baholash uchun mezonlar:

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

2. 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.
3. 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 бет.