Mavzu: Aalgoritimning asosiy turlari

Mavzu:Aalgoritimning asosiy turlari

Reja:

1.Algoritm haqida umumiy intuitive ta’rif ma’nosidagi tushuncha.

2.Aloritmning kibernetik tarifi.Yevklid algoritmi.

3.Algoritmning asosiy xossalari,ijrochilari,tasvirlash usullari,turlari.Algoritmning asosiy tiplari.

Takrorlanuvchi va murakkab jarayonlar uchun algoritmlar tuzish. Takrorlanuvchi algoritmlar.

Takrorlanuvchi va murakkab jarayonlar uchun algoritmlar tuzish. Takrorlanuvchi algoritmlar.

Shunday hisoblash jarayonlari mavjud bo’ladiki, bunda uning ayrim bo’laklarini bir necha marta takroran hisoblashga to’g’ri keladi. Bunday jarayonlar uchun algoritmlar tuzishda takrorlanuvchi algoritmlardan foydalaniladi.

Hisoblash jarayonining ko’p marta takrorlanadigan qismi ichki sikl tanasi (jismi) deb yuritiladi. Takrorlanuvchi algoritm 2 xil ko’rinishga ega bo’ladi:

Sikl - gacha takrorlanuvchi algoritm quyidagi ko’rinishga ega:

yo’q

sikl tanasi shart

ha a) sikl - gacha ;

Bu ko’rinishdagi algoritmda avval sikl tanasi bajarilib, so’ngra sikldan chiqish sharti tekshiriladi, ya’ni sikl tanasi qo’yilgan shart bajarilib turguncha takrorlanaveradi.

Sikl - hozircha takrorlanuvchi algoritm quyidagi ko’rinishga ega: yo’q

Sikl - hozircha takrorlanuvchi algoritm quyidagi ko’rinishga ega: yo’q

Ha

shart sikl tanasi

b) sikl - hozircha.

Bu ko’rinishdagi algoritmlarda avval shart tekshiriladi, so’ngra agar shart qanoatlantirsa, sikl tanasi bajariladi, aks holda hisoblash to’xtatiladi.