bisection method



əjdaha lazımdı   izlə   lələ   mən   googllalink

    1. riyaziyyatda ədədin kökaltını tapmaq üçün istifadə olunan üsuldur, adından göründüyü kimi verilən ədədi davamlı ikiyə ayırıb alınan intervalları dəyərləndirməklə kökaltı hesablanır. məsələn, 46-nın kökaltını almaq üçün əvvəlcə iki intervala ayırır:

    0-32 və 32-64 kimi => 32^2 = hansısa nəhəng ədəd * * - deməli kiçik intervalı götürmək lazımdır;

    0-16 və 16-32 kimi => 16^2 = 256 * - yenə də böyükdür, kiçik intervalı götürmək lazımdır;

    0-8 və 8-16 kimi => 8^2 = 64 - yenə də böyükdür, kiçik intervalla davam edirik;

    0-4 və 4-8 kimi => 4^2 = 16 - artıq kiçikdir, böyük intervalı seçmək lazımdır.

    4-6 və 6-8 = > 6^2 = 36 - kiçikdir, böyük intervalı seçmək lazımdır.
    çevrə xeyli daraldığından artıq 46-ya ən yaxın kvadratı olan tam ədəd olaraq 7ni götürmək olar.

    interval halving, binary search method, dichotomy method kimi adlarının olduğunu da wikipediadan link öyrəndim. ola bilsin riyaziyyatda daha dərin istifadə olunur, programlama hissəsini yazdım, qalanını graviton rəis həll edər *


sən də yaz!