Axborotlashtirish texnologiyalari

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. 
   Eng qisqa yo’llarni topish masalasiga 3ta turli mezon bo’yicha yechim misollarini korsating.
   
5. 
   Deykstra algoritmidan farqli boshqa eng qisqa yo’llarni topadigan algoritmni tuzing.
   

Mavzuga doir testlar:

1. 
   Quyida ikki algoritm keltirilgan:
   

1-algoritm: boshlanish i:=100, S1:=1; toki i>=1 takrorlash boshlanish S1:=S1+i; i:=i-1 tamom; chikarish S1; tamom.
2-algoritm: boshlanish i:=100, S2:=1; toki i>=1 takrorlash boshlanish S2:=S2*i; i:=i-1 tamom; chikarish S2; tamom.
Birinchi va ikkinchi algoritm bajarilishi natijasida mos ravishda S1 va S2 kiymatlar xosil kilinadi. S1 va S2 urtasida kuyidagi keltirilgan munosabatlardan kaysi biri bajariladi?
A) S1B) S1>S2;
C) S1=S2;
D) S1=2*S2;
2. Obyektga yunaltirilgan dasturlashning asosiy goyasi?
A) ma’lumotlar va ular ustida bajariladigan amallarni bir strukturaga birlashtirish;
B) ma’lumotlarni obyektlar sifatida tavsiflash;
C) ma’lumotlar va ular ustida bajariladigan amallarni aloxida-aloxida dasturlash;
D) obyektlar turi degan tushunchani kiritish

3. Old-shartli sikl operatori While B do A (bu yerda V-mantikiy turdagi ifoda, A-oddiy yoki murakkab operator)ning bajarilish jarayonini ifodalovchi blok-sxemani kursating.

A ) B)

C) D)
4. Bir turdagi ma’lumotlar ketma-ketligini kompyuter xotirasida sašlash usuli šanday nomlanadi?

A) Massiv
B) Algoritm
C) Šism-dastur
D) Dastur


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. 
   Н. Вирт. Алгоритмы и структуры данных. – Досса, Хамарайан, 1997.
   
7. 
   Жуманов И.И., Мингбоев Н.С. Ҳисоблаш системаларининг информацион асослари. Самарқанд: СамДУ нашри, 2002, 107 бет.