2-Maruza: Algoritmning metrik o`lchamlari. Chorch tezisi, hisoblash modellari va algoritmlarning murakkabligi. Murakkablikning asosiy resurslari: vaqt, xotira. Yuqori va pastki chegaralar tushunchasi. Algoritmlarni yomon, o`rta

Download 45 Kb.
bet	1/4
Sana	14.05.2024
Hajmi	45 Kb.
	#232183

1 2 3 4

Bog'liq
2-Maruza A va B

2-Maruza: Algoritmning metrik o`lchamlari. Chorch tezisi, hisoblash modellari va algoritmlarning murakkabligi. Murakkablikning asosiy resurslari: vaqt, xotira. Yuqori va pastki chegaralar tushunchasi. Algoritmlarni yomon, o`rta, yaxshi holatlari tushunchalar

Reja:

Algoritmning metrik o`lchamlari.
Chorch tezisi, hisoblash modellari va algoritmlarning murakkabligi.
Murakkablikning asosiy resurslari: vaqt, xotira. Yuqori va pastki chegaralar tushunchasi.
Algoritmlarni yomon, o`rta, yaxshi holatlari tushunchalar.

Algoritmning metrik o‘lchamlari, algoritmlarning boshqa algoritmlar bilan solishtirilishi, ularga binoan muqobil algoritmning amal qilishini o‘lchash va baholash uchun foydalaniladigan o‘lchovlar va miqdorlardir. Bu metrikalar odatda algoritmlarning effektivligini, ishlash tezligini, resurslarni (masalan, xotirani va protsessor kuchini) ishlatish darajasini va qanday qilib algoritmlar yoki amaliyotlar mavjud muammolarni hal qilishda muvaffaqiyatli bo‘lishini baholashda yordam beradi.

Quyidagi ba’zi algoritm metrikalari ko‘rsatilishi mumkin:
Vaqt o‘lchami: Algoritmlar qancha vaqt sarf qilishini o‘lchashda yordam beradi. Bu o‘lchovlar odatda ishlashni yakunlash uchun kerak bo‘lgan vaqt miqdori, eng yomon va eng yaxshi kuchli sodir bo‘lishi mumkin bo‘lgan muammoni hal qilish uchun kerak bo‘lgan vaqt miqdori yoki boshqa amallarni aniqlash uchun sarflangan vaqt miqdori bilan ta’minlanadi.
Xotira o‘lchami: Algoritmlar tomonidan xotira (yaddash) ishlatilishi o‘lchashda yordam beradi. Bu o‘lchov odatda algoritmning yaddash maydonida qancha joy bosib qolgani yoki yaddashda qancha element saqlanganini o‘lchaydi. Kengayishni vaqtni kuchi bilan almashtirish mumkin bo‘lgan muammolarni aniqlashda yordam beradi.
Resurslar: Algoritmlar qancha protsessor kuchini, disk xotirasini, to‘plam kuchni yoki boshqa resurslarni ishlatishini o‘lchashda yordam beradi. Bu, algoritmlar o‘rtasida solishtirilishi mumkin bo‘lgan mahsulotni optimallashtirishda yordam beradi.
Xato darajasi: Algoritmlar xato yoki noto‘g‘ri javoblarni qancha tarqatishi yoki qancha ishlashi mumkinligini o‘lchashda yordam beradi. Bu o‘lchov algoritmlarning to‘g‘ri ishlashi, to‘g‘ri javoblarni chiqarishi va aniq javoblarni topishi uchun qancha ishlab chiqishini o‘lchashda yordam beradi.

Download 45 Kb.

1 2 3 4

Download 45 Kb.