Algoritmlar

Algoritmlar texnologiya sifatida(2)

• Algoritm maqsadi:
• To‘g'ri javob olish
• Qisqa vaqtda hisoblash
• Kam xotira egallash

Samaradorlik

• Bitta masalani ishlab chiqilgan algoritmlar bir-biridan effektivlik bo’yicha ko’pincha katta farq qiladi.
• Bu farq har xil qurilma va yoki dasturiy ta’minotda ishlatilganda ham katta sezilarli bo’lishi mumkin.

Samaradorlik(2)

Qo’yish orqali saralash	Birlashritish orqali saralash
c1n2	c2n logn
n2	nlogn
n	logn
n=1000000	logn~20

Misol sifatida qo’yish orqali saralash va birlashtirish orqali saralash.

n – elementlar soni

c1 va c2 lar n ga bog’liq bo’lmagan konstantalar

c1 < c2

Samaradorlik(3)

• Samaradorlikka misolni ikki kompyuterda ko`rib chiqamiz – A va B
• А — milliard amalni bajaradi
• Б — o`n million amalni bajaradi.
• A kopyuter tezligi 109 amal / s
• B kopyuter tezligi 107 amal / s
• c1=2, c2=50 bo’lsin
• A kompyuterdagi amallar: 2n2
• B kopyuterdagi amallar: 50nlogn

Samaradorlik(4)

• n=106 ta sonlarni saralash uchun:
• A kompyuter uchun kerakli vaqt:
• B kompyuter uchun:

•  

Algoritm va boshqa texnologiyalar

• Algoritm ham kompyuterning apparat ta’minoti singari texnologiya hisoblanadi.
• Tizimning umumiy unumdorligi unda qo’llanilgan algoritmga kuchki bog’liq bo’ladi.
• Bugungi kunda quyidagi texnologiyalar rivojlangan vaqtda algoritmga hojat bormi?
• Yuqori chastotali apparat ta’minoti
• Osonlik bilan erishiladigan va tushunarli grafik interfeyslar

Algoritm va boshqa texnologiyalar(2)

• Obyektga yo’naltirilgan tizimlar
• Lokal va global tarmoqlar.
• Javob – Xa.
• Bazan shunday ilovalar uchraydiki unga algoritmik to’ldirish qilish kerak. Masalan ba’zi oddiy web ilovalarda.

E’tiboringiz uchun rahmat.

Savollar???