Bo’lib tashla va xukmronlik qil



Download 449.98 Kb.
bet1/7
Sana03.04.2021
Hajmi449.98 Kb.
  1   2   3   4   5   6   7

Laboratoriya mashg’uloti №11-12. “Bo’lib tashla va xukmronlik qil” tamoyilidagi algoritmlar sinfi. Rekurent munosabatlar

Ishdan maqsad: Talabalarda “Bo’lib tashla va hukmronlik qil” tamoyilidagi algoritmlarni asimptotik tahlil qilish bo’yicha ko’nikmalar hosil qilish.

Nazariy qism:

Dasturlashda, bo’lib tashla va hukmronlik qil — bu algoritmik paradigma bo’lib, bu paradigmaning asosiy g’oyasi algoritmik masalalarni bosh masalaga o’xshash kichik qismlarga bo’lib tashlab, ularni rekursiv hal qilishdan iborat. Bu paradigmada masala qismlarga bo’linganligi sababli, qism masalalar bosh masalaga qaraganda kichikroq bo’lishi va bu bo’linish to’xtashi uchun asos holat bo’lishi kerakBarcha turdagi bo’lib tashla va hukmronlik qil algoritmlari 3 ta bosqichdan iborat bo’ladi:




  1. Download 449.98 Kb.

    Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2020
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
O’zbekiston respublikasi
maxsus ta’lim
zbekiston respublikasi
axborot texnologiyalari
o’rta maxsus
davlat pedagogika
nomidagi toshkent
guruh talabasi
pedagogika instituti
texnologiyalari universiteti
toshkent axborot
xorazmiy nomidagi
rivojlantirish vazirligi
samarqand davlat
navoiy nomidagi
haqida tushuncha
toshkent davlat
ta’limi vazirligi
nomidagi samarqand
vazirligi toshkent
Darsning maqsadi
Toshkent davlat
tashkil etish
kommunikatsiyalarini rivojlantirish
Alisher navoiy
Ўзбекистон республикаси
matematika fakulteti
bilan ishlash
pedagogika universiteti
Nizomiy nomidagi
fanining predmeti
sinflar uchun
o’rta ta’lim
maxsus ta'lim
таълим вазирлиги
vazirligi muhammad
fanlar fakulteti
ta'lim vazirligi
tibbiyot akademiyasi
Toshkent axborot
махсус таълим
haqida umumiy
umumiy o’rta
Referat mavzu
ishlab chiqarish
fizika matematika
pedagogika fakulteti
universiteti fizika
Navoiy davlat