Samarqand davlat universiteti raqamli texnologiyalar fakulteti dasturiy injiniring yo

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.
Algoritm haqida umumiy tushuncha
Algoritm so‘zi buyuk matematik Al-Xorazmiyning nomi bilan bog‘liq bo‘lib, u birinchi bo‘lib arab raqamlaridan foydalangan holda arifmetik amallarni bajarish qoidasini bayon etdi.
Har qanday qo‘yilgan masalani kompyuterda echish uchun oldin uning echish usulini tanlab, keyin uning algoritmini ishlab chiqish kerak bo‘ladi. Demak, hech bir masala yo‘qki uning echilish yo‘llarini bilmasdan va algoritmini tasavvur qilmasdan turib uni kompyuterda yechib bo‘lmaydi.
Elektron hisoblash mashinalarining vujudga kelishiga qadar algoritmga har xil ta’rif berib kelindi. Lekin ularning barchasi ma’no jihatdan bir-biriga juda yaqin bo‘lib, bu ta’rif hozirgi kunda quyidagicha talqin qilinadi.
Ta’rif. Algoritm deb, qo‘yilgan masalani echish uchun ma’lum qoidaga binoan bajariladigan amallarning chekli qadamlar ketma-ketligiga aytiladi.
Har qanday algoritm ma’lum ko‘rsatmalarga binoan bajariladi va bu ko‘rsatmalarga buyruq deyiladi.
Algoritm quyidagi muhim xossalarga ega: