Va innovatsiyalar vazirligi osiyo xalqaro universitetining ijtimoiy

O‟ZBEKISTON RESPUBLIKASI OLIY TA‟LIM, FAN VA INNOVATSIYALAR VAZIRLIGI

OSIYO XALQARO UNIVERSITETINING IJTIMOIY FANLAR VA TEXNIKA FAKULTETI

KOMPYUTER ILMLARI VA DASTURLASH TEXNOLOGIYALARI YO`NALISHI

S 6 KT – 22 GURUH TALABASI ABDUPATTOEV SHOHMURODBEKNING

ALGARITMLAR VA MA`LUMOTLAR STRUKTURASI FANIDAN

“BAYER VA MUR ALGORITMLARI” MAVZUSIDA YOZGAN
KURS ISHI
MAVZU: Bayer va Mur algoritmlari
Mundarija
Kirish_____________________________________________ 2
Boyer-Mur algoritmi_________________________________ 3
Ta`rif_____________________________________________ 4
Tavsif_____________________________________________5
Yomon xarakter qoidasi_______________________________6
Oldindan ishlov berish________________________________7
Yaxshi qo`shimcha qoidasi____________________________ 8
Galil hukmronligi____________________________________ 9
Pyton dasturini amalga oshirish________________________11
Xulosa___________________________________________ 18
Foydalanilgan adabiyotlar____________________________ 19

Mavzu: Bayer-Mur algoritmi

Kirish
Algoritm — maʼlum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida (dastur).
Kibernetika va matematikaning asosiy tushunchalaridan biri. Oʻrta asrlarda sanoqning oʻnli tizimi boʻyicha toʻrt arifmetik amal bajariladigan qoidani A. deb atashgan.
"Bu qoidalarni matematikaga IX asrda al-Xorazmiy kiritgan. Yevropada bunday qoidalar uning tugilgan yurtiga nisbatan lotinchalashtirilgan (Algoritmus yoki Algorithmus shaklida „algorizm“ deyilgan), keyinchalik „algoritm“ga aylangan". Fanda „Yevklid algoritmi“, „Gʻiyosiddin Koshiy algoritmi“, „Laure algoritmi“, „Markov algoritmi“ deb ataluvchi algoritmlar maʼlum. Algoritm tushunchasi tobora kengayib borib, kibernetikaning nazariy va mantiqiy asosi hisoblangan algoritmlar nazariyasi paydo boʻldi. Oʻzbekistonda bir necha ilmiy tadqiqot muassasalari va hisoblash markazlarida algoritmdan foydalanish sohasida samarali ishlar olib borilmoqda. Masalan, Oʻzbekiston Fanlar Akademiyasi „Kibernetika“ ilmiy ishlab chiqarish birlashmasida, Oʻzbekistondagi barcha universitetlarda, Toshkent davlat texnika universitetida, Oʻzbekiston Respublikasi Makroiqtisod va statistika vazirligi qoshidagi Hisoblash markazi va boshqa muassasalarda olib borilayotgan ishlar bunga misol boʻla oladi.