“University of Management and Future Technologies” Guruh: 220 Bajardi: Muxsumbekov Azizbek Mavzu: “Ajrat va xukmronlik qil” tilidagi algoritmlar

“University of Management and Future Technologies” Guruh: 220 Bajardi: Muxsumbekov Azizbek Mavzu: “Ajrat va xukmronlik qil” tilidagi algoritmlar .

REJA:

1. Ajrat va hukmronlik qil usuli. 2. Kesh xotira bilan ishlash. 3. Qo’llanish muammolari. 4. Misollar . 5. Xulosa . 6. Foydalanilgan adabiyotlar .

Ajrat va hukmronlik qil usuli:

• Ajrat va hukmronlik qil usuli Dasturlashda, ajrat va hukmronlik qil — bu algoritmik paradigm  bo’lib, bu paradigmaning asosiy g’oyasi algoritmik masalalarni bosh masalaga o’xshash kichik qismlarga ajratb, 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 kerak.

Barcha turdagi ajrat va hukmronlik qil algoritmlari 3 ta bosqichdan iborat bo’ladi: Ajrat bosqichi. Bunda bosh masala huddi shu masalaga o’xshash kichikroq masalalarga bo’lib chiqiladi. Hukmronlik bosqichi. Asos holatimizga mos kelib qolgan qism masalalar huddi u kabi yechiladi. Birlashtirish bosqichi. Bu bosqichda yechilgan kichik qism masalalar qaytib birlashtirib chiqiladi va bu bosh masala yechimi bo’ladi. Shu sababli, ajrat hukmronlik qil paradigmasini 3 ta jumla bilan eslab qolish mumkin: ajrat hukmronlik qil birlashtir

• Barcha turdagi ajrat va hukmronlik qil algoritmlari 3 ta bosqichdan iborat bo’ladi: Ajrat bosqichi. Bunda bosh masala huddi shu masalaga o’xshash kichikroq masalalarga bo’lib chiqiladi. Hukmronlik bosqichi. Asos holatimizga mos kelib qolgan qism masalalar huddi u kabi yechiladi. Birlashtirish bosqichi. Bu bosqichda yechilgan kichik qism masalalar qaytib birlashtirib chiqiladi va bu bosh masala yechimi bo’ladi. Shu sababli, ajrat hukmronlik qil paradigmasini 3 ta jumla bilan eslab qolish mumkin: ajrat hukmronlik qil birlashtir

Kesh xotira bilan ishlash:

• Kesh - bu shaxsiy kompyuter protsessoridan tez-tez so'raladigan ma'lumotlarni ma'lum vaqt davomida saqlash uchun foydalanadigan yuqori tezlikda ishlaydigan xotira. Bu samaradorlikni sifat jihatidan oshiradi, chunki u protsessorga kerakli ma'lumotlarni qidirish va ma'lumotlarni eng tezkor ravishda qanday olish kerakligini ko'rsatib beradi. Kesh xotirasi turli xil operatsiyalar tezligiga bevosita ta'sir qiladi, chunki u oldindan kerakli ma'lumotlarni saqlaydi. Uning ishlash printsipini oddiy misol bilan tavsiflash mumkin. Ularning ishini optimallashtirish uchun har qanday kishi ish stolidagi narsalarni ma'lum mantiqiy tartibda tartibga solishga harakat qiladi. Ehtimol, ruchkalar, telefon, kerakli ma'lumotnomalar, joriy hujjatlar va boshqalar yaqin joyda joylashgan bo'lishi mumkin, chunki har safar kimdir besh yil oldin yillik hisobot ostida kerakli hujjatlarni yashirgan bo'lishi mumkin emas, chunki bu vaqt va kuch talab qiladi. Aynan shu printsip asosida kesh-xotira ishlaydi. Kompyuter darajasida bu nimani anglatadi? Aslida shunga o'xshash jarayon. Barcha ma'lumotlar shaxsiy kompyuterda ma'lum bir ierarxiyada mavjud. Agar ba'zi ma'lumot boshqalarga qaraganda tez-tez talab qilinadigan bo'lsa, ular mos ravishda yaqinroqdir.