Kommivoyajer masalasi algoritmlarini o'rganish, chuqurlik va eni bo'yicha aylanib o'tuvchi graflar, kommivoyajer masalasini echish


Takrorlanishlar soni no'malum bo’lgan algo-ritmlar


Download 32.31 Kb.
bet3/3
Sana22.06.2023
Hajmi32.31 Kb.
#1648771
1   2   3
Bog'liq
diskret tuzilmalar 1 mustaqil

Takrorlanishlar soni no'malum bo’lgan algo-ritmlar. Amalda shunday bir masalalar uchraydiki, ularda takrorlanishlar soni oldindan berilmagan-noma'lum bo’ladi. Ammo, bu jarayonni tugatish uchun biror bir shart berilgan bo’ladi. Masalan, quyidagi qatorda nechta had bilan chеgaralanish berilmagan




Ketma-ket yaqinlashuvchi yoki iteratsion algoritmlar.Yuqori tartibli algebrayik va transsendent tenglamalarni yechish ususllari yoki algoritmlari ketma-ket yaqinlashuvchi – interatsion algoritmlarga misollar bo‘la oladi. Ma’lumki, transsendent tenglamalarni yechishning quyidagi asosiy usullari mavjud:
- Urinmalar usuli (Nyuton usuli), Ketma-ket yaqinlashishi usuli, Vatarlar usuli, Teng ikkiga bo‘lish usuli


Download 32.31 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling