|
Samarqand davlat universiteti raqamli texnologiyalar fakulteti dasturiy injiniring yo
|
| bet | 1/8 | | Sana | 17.11.2023 | | Hajmi | 50,67 Kb. | | #100256 |
Bog'liq Samarqand davlat universiteti raqamli texnologiyalar fakulteti d-hozir.org
Samarqand davlat universiteti raqamli texnologiyalar fakulteti dasturiy injiniring yo
O‘ZBEKISTON RESPUBLIKASI
OLIY VA O‘RTA MAXSUS TA’LIM VAZIRLIGI
SAMARQAND DAVLAT UNIVERSITETI
RAQAMLI TEXNOLOGIYALAR FAKULTETI
DASTURIY INJINIRING YO‘NALISHI
107-GURUH TALABASI
ABIYEVA LAYLO BAHRIDDIN QIZINING
ALGORITMLAR VA MA’LUMOTLAR STRUKTURASI FANIDAN
kurs ishi
MAVZU: BAYER-MUR ALGORITMI
Bajardi: __________ Abiyeva L.
Tekshirdi: __________ Abdusalomova G.
Samarqand 2022
MUNDARIJA
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.
|
| |
