Axborotlashtirish texnologiyalari

Takrorlash ucun savollar

1. Algoritm tushunchasi.

2. Algoritm nazariyasining paydo bo’lishi
3. Nimaga algoritmni tuzish ijodiy ish hisoblanadi?
4. Algoritmni va ularning murakkabligini tahlil qilishda nimalarga e’tibor berish kerak?


Mustaqil ishlash uchun nazorat savollari:

1. 
   Algoritm tushunchasiga misol ko’rsating.
   
2. 
   Algoritm so’zi kelib chiqishi haqida ma’lumot bering
   
3. 
   Zamonaviy algoritmlarga nisbatan mavjudlaridan tashqari qanday hossalarni qo’shih mumkin?
   
4. 
   Algoritmni kunlik xayotimizda qo’llashga misol ko’rsating.
   
5. 
   Dasturni tekshirish uchun kiritiladigan test ma’lumotlariga misol tuzing.
   

Mavzuga doir testlar:

1. Куйидаги бандлардан кайси бирида алгоритм тушунчаси аникрок ва туликрок таърифланган?

А) Алгоритм-куйилган масалани ечиш ёки маълум бир максадга эришиш учун ижрочи бажариши зарур булган иш харакатнинг (амалларнинг) тушунарли ва аник кетма-кетлигидир.
B) Алгоритм узбек математиги Ал Хоразмий номи билан боглик булиб, унинг европача бузиб айтилишидир.
C) Алгоритм деганда ЭХМ учун тузилган дастурни тушунамиз.
D) Алгоритм ижрочига берилган курсатма (йурикнома) булиб хизмат килади.

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


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.