|
O’zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi osiyo xalqaro universitetining
|
| bet | 1/7 | | Sana | 16.12.2023 | | Hajmi | 137,71 Kb. | | #120571 |
Bog'liq Bayer va mur algoritimlari OSIYO XALQARO UNIVERSITETINING IJTIMOIY FANLAR VA TEXNIKA FAKULTETI KOMPYUTER ILMLARI VA DASTURLASH TEXNOLOGIYALARI YO`NALISHI HASANOVA ZILOLA SHAMSIDDINOVNANING ALGARITMLAR VA MA`LUMOTLAR STRUKTURASI FANIDAN KURS ISHI
MUNDARIJA
Kirish
I BOB. Umumiy tushunchalar va Bayer Mur algoritmiga kirish
1.1. Algoritm haqida umumiy tushuncha
1.2. Bayer Mur algoritmining tariflari, tavsifi va shift qoidalari
II BOB. Mur algoritmida galil qoidasi ,turli tillarda ishlash prinsipi va tahlil qilsh
2.1. Galil qoidasi va ishlash prinsipi
2.2. Python dasturida ishlash prinsipi
2.3. Algoritmlarni tashlil qilish
Xulosa
Foydalanilgan adabiyotlar
KIRISH
Bugungi kunda axborot texnologiyalari sohasi respublikamizning rivojlanishida muhim o‘rin tutib kelmoqda. O‘tgan yillar mobaynida O‘zbekiston Respublikasi hukumati tomonidan yurtimizda axborot texnologiyalarini keng joriy qilish va rivojlantirish borasida olib borgan siyosati hozirgi kunga kelib o‘z natijalarini ko‘rsatmoqda. Dasturlash tillarini o‘rganishda Boyer – Mur satrlarni qidirish algoritmi oliy ta’limda talabalarga dasturlash tillarini o‘qitishda samarali hisoblanadi. Bu amaliy qidiruv natijalarini olishda standart mezondir. 1977-yilda olimlar Robert S. Boyer va J Strother Mur asl qog‘ozda naqsh o‘zgarishini hisoblash uchun statik jadvallar mavjud bo‘lib, ularni qanday ishlab chiqarish kerakligi tushuntirilmagan. Jadvallarni ishlab chiqarish algoritmi keyingi qog‘ozda nashr etildi; 1980- yilda Vojsex Rytter ushbu qog‘ozdagi xato va kamchiliklarni tuzatdi. The algoritm oldindan ishlov berish The mag‘lubiyat qidirilmoqda (naqsh), lekin qidirilayotgan qator (matn) emas. Shunday qilib, naqsh matndan ancha qisqa bo‘lgan yoki bir nechta qidiruvlarda saqlanib turadigan ilovalar uchun juda mos keladi. Boyer-Mur algoritmi matnni qismlarini o‘tkazib yuborish uchun oldindan ishlov berish bosqichida to‘plangan ma'lumotlardan foydalanadi, natijada boshqa ko‘plab qator qidirish algoritmlariga qaraganda past koeffitsient paydo bo‘ladi. Umuman olganda, algoritm naqsh uzunligi oshgani sayin tezroq ishlaydi. Algoritmning asosiy xususiyatlari shundan iboratki, naqshning boshiga emas, balki oxiriga mos kelish va matndagi har bir belgini qidirishdan ko‘ra, bir nechta belgidan sakrab o‘tishda matn bo‘ylab o‘tishdan iborat.
|
| |
