Toshkent axborot texnologiyalari universiteti samarqand filiali kompyuter tizimlari kafedrasi

Muammoni aniqlash - nima qilish kerak?

Ma'lumotlar yig'ish - muammoni hal qilish uchun nima qilishimiz kerak? Yoki kirishlar.

Ma'lumotlarni qayta ishlash - bizda nima borligini tushunish yoki ularni foydalanish mumkin bo'lgan shaklga aylantirish.

Mantiqiy yondashuv - to'plangan va yaratilgan ma'lumotlarni mantiqqa qarshi hal qilish uchun ishlatish.

Yechim - Yechimni GUI yoki terminalda yoki diagramma yoki diagrammada o'zingiz xohlagan tarzda taqdim eting.

Qisqacha aytganda, x uchun cheklangan kirish qiymati berilgan holda, algoritm uni samarali chiqish qiymati y ga aylantiradi, bu erda y ba'zi aniq belgilangan f funksiya uchun f(x) dir.
Bilish kerak bo'lgan muhim jihat shundaki, algoritmlar hech qanday dasturlash tiliga qat'iy bog'lanmagan. Ular umumiy echimlardir.

Qanday qilib dasturlash algoritmi ishlashni osonlashtiradi?

Algoritmlarning mavzu sohasi shunchalik chuqur va keng o'sdiki, nazariyalar va asoslar bizga har qanday hisoblash muammosini hal qilishda yordam beradi. Ikkilik qidiruv, pufakchali tartiblash , qo'shish tartibi, birlashma tartiblash , tezkor tartiblash , GCMni topish uchun Evklid algoritmlari , grafikdagi eng qisqa yo'lni topish uchun Prim algoritmlari va boshqalar kabi juda ko'p samarali algoritmlar nashr etilgan .
Algoritmlarning juda ko'p turlari mavjud, masalan:

Qo'pol kuch algoritmlari	Muammolarni hal qilishda qanday to'g'ridan-to'g'ri sinov va xatolik usullari mavjud? Xuddi siz qilgandek, ko'paytirish masalasining natijasini topish uchun qo'shishni takrorlang.
Bo'l va bosib ol algoritmlari	Bu muammoni kichik kichik muammolarga ajratadi va yakuniy natijani olish uchun har bir kichik muammo natijasini birlashtiradi. Xuddi siz avval turli nominaldagi tangalarni turli chelaklarga ajratib, so'ngra har bir chelakdagi tangalar sonini hisoblab, qancha tangalar borligini aniqlang.
Ochko'z algoritmlar	Bu oxirgi eng yaxshi holatni topish uchun keyingi eng yaxshi holatga erishish uchun muammoni yechish evristikasiga amal qiladi. Xuddi siz osonlik uchun tog'ga ko'tariladigan kamroq tik joyni topganingiz kabi.
Dinamik dasturlash	Bo‘lish va g‘alaba qozonish bilan bir xil bo‘lgan yondashuv, lekin muammoni kichik muammolarga ajratadi, shunda ularning natijalari boshqa kichik muammolar uchun qayta ishlatilishi mumkin.

Bunday metodologiyalar bizga quyidagi aniqlovchi xususiyatlarga ega bo'lgan yaxshi algoritmni ishlab chiqishga yordam beradi. Yaxshi algoritm -

1.