MATN TAHLILIDA NAIVE, KMP VA BM ALGORITMLARINING ISHLASH PRINSIPI XUSUSIDA

##article.abstract##

ANNOTATSIYA

Maqolada Naive, Knut - Morris - Pratt va Boyer-Mur algoritmlari haqida so‘z boradi. Bu algoritmlarning tarixi, ishlash g‘oyasi, chizmalar, jadvallar bilan tushuntirilib beriladi. Ularning python tilidagi dasturi tuzilib kodlarning asosiy qismi keltirilib jadval asosida tahlil qilinadi.

Algoritmlarning samaradorligini aniqlash Big O tamoyillari bilan jadval orqali izohlanadi.  Algoritmlarni ishlash g‘oyasini tushunish bu mantiqiy fikrlash va masalalarni yechish qobiliyatini oshiradi va, o‘z navbatida, kompyuterga buyruqlarini oson tushuntirish ko‘nikmasini shakllantiradi.

Kalit so‘zlar: Algoritmlar, Ma‘lumotlar tuzilmasi, String, Pattern, Big O, Naïve, Knut – Morris - Pratt(KMP), Boyer-Mur(BM). Satrlarni moslashtirish, Kompyuter atamalari lug‘ati