Dixotomiya

Dixotomiya (: , "iki hissəyə" + , "bölmə") — ikilik və ya bir-birindən daha çox daxildə əlaqəli iki hissəyə bölünmə. Bölünən konsepsiyanın tamamilə iki qarşılıqlı müstəsna konsepsiyaya bölünməsindən ibarət olan bir sinfi məntiqi olaraq alt siniflərə ayırma yolu. Riyaziyyat, fəlsəfə, məntiq və dilçilikdəki ikitərəfli bölgü konsepsiya və ya terminin alt hissələrini formalaşdırma yoludur və elementlərin təsnifatını yaratmağa xidmət edir.

 Nümunə 
"İnsan" anlayışının əhatə dairəsini iki tamamlayıcı sinifə bölmək olar: kişi və qadın. "Kişilər" və "qadınlar" anlayışları bir-birini tamamlayır.

Başqa bir nümunə aşağıdakılardır: ikiqatlıq, H. Uollesin yazdığı bir əsərdə Avropa Birliyindəki kommunitar və hökumətlərarası idarəetmə metodları arasındakı mənfi fərq olaraq istifadə edilmişdir.

 Müsbət və mənfi tərəfləri 
Dixotomiya bölgüsü sadəliyi ilə cəlbedicidir. Həqiqətən, ikitirəmlikdə hər zaman bölünən anlayışın əhatəsini tükəndirən yalnız iki siniflə məşğul oluruq. Beləliklə, ikitərəfli bölgü həmişə mütənasibdir; bölünmə üzvləri bir-birini tamamlayır, çünki bölünəcək çoxluğun hər bir obyekti a siniflərindən yalnız birinə düşür ya da а; bölmə bir əsasda həyata keçirilir – bəzi xüsusiyyətlərin olması və ya olmaması. Bölünən konsepsiyanı а hərfi ilə təyin etdikdə və həcmində bir növ, məsələn, b hərfini vurğuladıqda, а həcmini iki hissəyə bölə bilərik — b deyil.

Dixotomiya bölünmənin çatışmazlığı vardır: konsepsiya həcmini iki anlayışa bölərkən, hər dəfə hissənin "deyil" hissəsinin aid olduğu hissəsi son dərəcə qeyri-müəyyən qalır. Alimləri tarixçi və tarixçi olmayanlara ayırsaq, ikinci qrup çox aydın deyil. Bundan əlavə, ikitərəfli bölünmənin başlanğıcında ziddiyyətli bir konsepsiyanın mövcudluğunu müəyyənləşdirmək çox asandırsa, ilk anlayış cütlüyündən uzaqlaşdıqca onu tapmaq daha çətin olur.

Dixotomiya metodu bir hissəyə bölmə metoduna bənzəyir, lakin uçların düşmə meyarı ilə ondan fərqlənir.
Əgər funksiya verilibsə .

Zehni olaraq verilmiş seqmenti yarıya böldük və mərkəz  və  mərkəzinə dair simmetrik iki nöqtəni götürək:

burada   intervalında bəzi rəqəmlərdir.

 Tətbiqi 
Dixotomiya adətən təsnifat qurulmasında əlavə olaraq istifadə olunur.

Eyni zamanda kifayət qədər geniş istifadə olunan axtarış metodu, yəni ikitirəlik metodu ilə də tanınır. Bəzi meyarlarla müəyyən edilmiş real dəyərli bir funksiyanın dəyərlərini tapmaq üçün istifadə olunur (bu minimum, maksimum və ya müəyyən bir rəqəm üçün müqayisə ola bilər). Şərti bir ölçülü optimallaşdırma üçün ikiqatlıq metodunu nəzərdən keçirin (minimumlaşdırmanın qəti olması üçün).

 Dixotomiya metodu 
Dixotomiya metodu bir hissəyə bölmə metoduna bənzəyir, lakin uçların düşmə meyarı ilə ondan fərqlənir.

 funksiyası verilibsə.

Zehni olaraq verilmiş seqmenti yarıya böldük və mərkəz  və  mərkəzinə dair simmetrik iki nöqtəni götürək:

burada  — intervaldakı bəzi rəqəmlər .

 funksiyasının iki yeni nöqtədə iki dəyərini hesablayaq. Müqayisə iki yeni nöqtədən hansında  funksiyasının dəyərinin maksimum olduğunu müəyyən edəcəkdir.
Funksiyanın maksimum dəyəri olan nöqtənin daha yaxın olduğu ilkin seqmentin uclarını ataq (xatırla, minimum axtarırıq), yəni:
 əgər  varsa,  seqmenti götürülür və  atılır.
 Əks təqdirdə, ortaya nisbətən əks olunan  seqmenti götürülür və  atılır.

Prosedur göstərilən dəqiqliyə çatana qədər təkrarlanır, məsələn, seqment uzunluğu göstərilən xətanın iki qatına çatana qədər.

Hər təkrarda yeni nöqtələr hesablanmalıdır. Növbəti təkrarlamada prosedurun optimallaşdırılmasına əhəmiyyətli dərəcədə kömək edəcək yalnız bir yeni nöqtəni hesablamaq lazım olduğunu əldə etmək mümkündür. Bu, seqmenti qızıl hissədə əks etdirməklə əldə edilir, bu mənada qızıl bölmə metodu  parametri ilə ikiqatlıq metodunun yaxşılaşdırılması kimi qəbul edilə bilər, burada  — qızıl nisbətdir.

 Ədəbiyyat 
 Левитин А. В. Глава 11. Преодоление ограничений: Метод деления пополам // Алгоритмы. Введение в разработку и анализ — М.: Вильямс, 2006. — С. 476–480. — 576 с. — ISBN 978-5-8459-0987-9









Kateqoriya:Dixotomiyalar
Kateqoriya:Məntiq