Tarmoqlanuvchi algoritmlar Algebraik va transsendent tenglamalarni taqribiy yechish usullari



Yüklə 63,55 Kb.
səhifə1/5
tarix25.11.2023
ölçüsü63,55 Kb.
#134659
  1   2   3   4   5
3 Tarmoqlanuvchi algoritmlar Algebraik va transsendent tenglamalarni


Tarmoqlanuvchi algoritmlar. Algebraik va transsendent tenglamalarni
taqribiy yechish usullari. Samaradorligini baxolash. Iteratsion skillar

Reja: 



  1. Tarmoqlanuvchi algoritmlar

  2. Algebraik va transsendent tenglamalarni taqribiy yechish usullari

  3. Samaradorligini baxolash.

  4. Iteratsion skillar


Tarmoqlanuvchi algoritmlar. Shunday hisoblash jarayonlari mavjud bo’ladiki, bunda qo’yilgan ayrim mantiqiy shartlarning bajarilishiga qarab, bu jarayonlar bir nechta tarmoqqa bo’linadi va shu tarmoqlardan hyech bo’lmaganda bittasi bajariladi. Ana shunday jarayonlar uchun algoritmlar tuzishda tarmoqlanuvchi algoritmlardan foydalaniladi.Tarmoqlanuvchi struktura odatda qandaydir mantiqiy shartni tekshirish blokini o’z ichiga oladi. Tekshirish natijasiga ko’ra, tarmoq deb ataluvchi u yoki bu amallar ketma-ketligi bajariladi.
Tarmoqlanuvchi algoritm to’la va qisqartirilgan ko’rinishda berilishi mumkin. Ular quyidagicha sxema orqali ifodalanadi:
ha yo’q ha yo’q
shart shart
1 - amal 2-amal amal
a) to’la ko’rinish b) qisqartirilgan ko’rinish
1-misol. Ixtiyoriy berilgan x va u sonlaridan eng kattasini topish algoritmini tuzing. boshlash
x,u ni kiritish

xa yuk
z = x x >= y z = y


z ni chiqarish
tamom

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:

Yüklə 63,55 Kb.

Dostları ilə paylaş:
  1   2   3   4   5




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin