Boyer-Mur algoritmi va xossalari


Download 6.29 Kb.
bet1/3
Sana29.09.2023
Hajmi6.29 Kb.
#1689754
  1   2   3
Bog'liq
Boyer-Mur algoritmi va xossalari-fayllar.org


Boyer-Mur algoritmi va xossalari

Boyer-Mur algoritmi va xossalari



Bajardi: 404-19 guruh magistranti

Bobojonov Murodjon.

Tekshirdi: Nishonov. A.

Reja



4

BOYER-MUR ALGORITMINING QIYOSIY TAHLILI

1

2

3

BOYER –MUR ALGORITMINING XOSSALARI VA DASTURIY YECHIMI

Boyer –Mur algoritmiga doir dasturiy misollar

XULOSA

BOYER-MUR ALGORITMINING QIYOSIY TAHLILI

Kruskal , pufakli, genetik va boshqa algoritmlarning Boyer-Mur algoritmi bilan o`xshash jihatlari. Algoritmlashning asosiy shartlaridan biri bu – dasturning ishlash tezligi. Kod qanchalik optimal bo`lsa, dastur shuncha tez ishlaydi. Algoritmlar juda ko`p turlarga va nomlarga ega. Biror masalani yechishni oson, qulay va umuman algoritmlash talablariga mos keluvchi usulni ishlab chiqqan olim algoritmga o`z nomini bergan. Yoki aksincha, o`quvchilarning o`zi shu nom atay boshlashgan. Shunday algoritmlarga “pufakli saralash”, “Prim algoritmi”, ”Xorspul algoritmi”, “Kruskal algoritmi”, “Roevoy algoritmi” ushbu ketma-ketlikni ko`p davom ettirish mumkin. Prima algoritmi - og'irlik bilan bog'liq bo'lgan nostandart grafikaning minimal spanning daraxtini yaratish algoritmidi.


  • Algoritmlash va algoritmning asosiy xossalari

      Algoritm dеganda, bеrilgan masalani yеchish uchun ma`lum tartib bilan bajarilishi kеrak bo`lgan chеkli sondagi buyruqlar kеtma-kеtligini tushuniladi.

      Biror masalani kompyutеrda yеchishda eng muhim va ma`suliyatli ishlardan biri qo`yilgan masalani yеchish algoritmini yaratish bo`lib, bu jarayonda bajarilishi kеrak bo`lgan hamma bo`lajak buyruqlar kеtma-kеtligi aniqlanadi.

      Algoritm quyidagi asosiy xossalarga ega:


  • uzluklilik,

  • aniqlik,

  • natijaviylik

  • ommaviylik.

Download 6.29 Kb.

Do'stlaringiz bilan baham:
  1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling