Algoritm Iskandar Xurramov

Algoritm

Iskandar Xurramov

Algoritm nima ?

Algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi.

Algoritm Turlari

• Chiziqli
• Tarmoqlanuvchi
• Takrorlanuvchi

Algoritmni ifodalash usullari

• So‘z bilan ifodalash
• Formulalarda berish
• Blok-sxemalarda ifodalsh
• Dastur shaklida ifodalash

Chiziqli algoritmlar

Chiziqli algoritmlar - hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlardir.

Bunday algoritmni ifodalash uchun ketma-ketlik strukturasi ishlatiladi. Strukturada bajariladigan amal mos keluvchi shakl bilan ko‘rsatiladi

Tarmoqlanuvchi algoritm

Agar hisoblash jarayoni biror-bir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlari tarmoqlanuvchi algoritmlar deyiladi.

Tarmoqlanuvchi algoritmlarni tasvirlash uchun “ayri” tuzilmasi ishlatiladi. Tarmoqlanuvchi tuzilmasi berilgan shartning bajarilishiga qarab ko‘rsatilgan tarmoqdan faqat bittasining bajarilishi ta’minlanadi

Agar biror masalani echish uchun tuzilgan zarur bo’lgan amallar ketmaketligining ma’lum bir qismi biror parametrga bog’lik ko’p marta qayta bajarilsa, bunday algoritm takrorlanuvchi algoritm yoki tsiklik algoritmlar deyiladi. Takrorlanuvchi algoritmlarga tipik misol sifatida odatda qatorlarning yig’indisi yoki ko’patmasini hisoblash jarayonlarini qarash mumkin.

Bilish kerak bo’lgan algoritmlar

• Qidiruv algoritmlari
• Saralash algoritmlari
• Graflar bilan ishlovchi algoritmlar
• Rabin -karp algoritmi
• Chiziqli algoritm

E’tiboringiz uchun rahmat