Dasturlashda Algoritmning ahamiyati

Dasturlashda Algoritmning ahamiyati

• Algoritm nima?
• Algoritmlarning shartli belgilari
• Sodda mulohazali algoritmlar
• Murakkab algoritmlar

1

2

berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi. Algoritm keng maʼnoda faqat kompyuterga oid atama boʻlmay, balki unda berilgan koʻrsatmalarni bajara oluvchi har qanday narsaga oiddir.

ALGORITM BU

• Aniqlik (deterministik) – algoritmni yechimiga yoki uning natijasiga olib boruvchu qanday imkoniyatlar bor yo’qligi, qanday formuladan foydalanish mumkin va yoki qanday formuladan foydalanish umuman mumkin emas, qaysi usul qo’llansa natija aniq chiqishiga javob beruvchi xususiyati.

ALGORITMNING ASOSIY XUSUSIYATLARI

3

• Tushunarlilik – algoritm faqat uni bajaruvchisi uchun tushunarli buyruqlardan iborat va bajaruvchining imkoniyatlaridan kelib chiqqan bo’lishi shart.
• Natijaviylik – algoritm bajaruvchisining mavjud muammosini to’laqonli natijaga olib boradigan bo’lishi shart aks holda bu algoritm noto’g’ri algoritm xisoblanib qoladi.

ALGORITMNING ASOSIY XUSUSIYATLARI

4

• Uzluklilik – algoritm boshlanishidan to yakunlangunga qadar albatta amallar va bosqichlar ketma ketligi bajarilishi shart. Algoritm boshlanib va u hech qanday amallar ketma ketligiga uchiramay yakunlansa bunday algoritm mavjud bo’lmaydi.
• Yakuniylik – algoritm albatta chekli qadamdan soʻng yakunlashishi lozim.

ALGORITMNING ASOSIY XUSUSIYATLARI

5

6

Algoritm turlari

7

Shartli belgilar

8

Chiziqli algoritm

Boshlash

Buyruq 3

Buyruq 1

Buyruq 2

Tamom

Chiziqli algoritm – Xech qanday shart tekshirilmaydigan va tartib bilan ketma-krt bajariladigan algoritm

9

Tarmoqlanuvchi algoritm

Boshlash

Tarmoqlanuvchi algoritm – bu ma’lum bir shartga ko’ra bir yoki boshqa shartga ko’ra amallarni bajaruvchi algoritm.

Shart

Buyruq 1

Buyruq 2

Tamom

9

Takrorlanuvchi algoritm

Boshlash

Takrorlanuvchi(tsikl) algoritm – bu takrorlanuvchi jarayonlarni algoritmi bo’lib, berilgan n son marta amallar takrorlanadi.

n marta takrorlash

Buyruqlar

Tamom