Dichotomy üsul

Yunan dilindən tərcümədə dichotomy "ikilik" "ikiyə subdivide" və ya deməkdir. Dichotomy kifayət qədər uğurla elementlərinin təsnifatı üçün riyaziyyat və məntiq istifadə və fəlsəfə və dilçilik - qarşılıqlı xüsusi bir sub-müddətli, yaratmaq.

dichotomy üsul normal bölgüsü fərqləndirmək lazımdır. Məsələn, sözü "şəxs", "kişi" və "qadın" anlayışı bölünə bilər və "kişi" və "bir adam" bölünə bilər. Belə ki, birinci halda, iki anlayışlar zidd deyil, belə ki, heç dichotomy var. İkinci halda, "insan" və "bir insan" - bir-birinə zidd və kəsişmək yoxdur və bu dichotomy müəyyən iki anlayışlar.

dichotomy üsul həmişə dividend anlayışı canı məbləği var indiki yalnız iki dərsləri, çünki onun sadəlik cəlbedicidir. Başqa sözlə, bölmə həmişə mövcud dichotomous mütənasiblik var. Daha əsas xüsusiyyət hər bölünən set yalnız dərsləri "b" bir əldə və ya "b deyil", və bölmə xüsusi xüsusiyyət olması və ya olmaması ilə bağlı yalnız bir baza həyata keçirilir edilə bilər ki, səbəbindən bir-birinə bölünməsi üzv aradan qaldırılması deyil.

bütün xidmətlərinə görə dichotomy üsul bir hissəsi bir hissəcik "deyil" var ki, qeyri-müəyyənlik çatışmamazlıqlara malikdir. bütün elm riyaziyyatçılar və riyaziyyatçı bölünür əgər Məsələn, ikinci qrupa sonra nisbi müəyyən bir qeyri-müəyyənlik var. bu əlverişsiz başqa, ilk dəyəri, ilk cüt aradan qaldırılması dərəcəsi zidd çətin anlayış yaradılması ibarət başqa bir var.

Yuxarıda qeyd edildiyi kimi, dichotomy tez-tez hər hansı bir anlayışları qəbul təsnifatı bir yardım kimi istifadə olunur. dichotomy üsul fəal funksiyaları müəyyən meyarlara dəyərləri müəyyən tapmaq üçün istifadə olunur (məsələn, maksimum və ya minimum bir müqayisə).

Çox tez-tez bilmədən sözün addımlar təsvir edilə bilər, telefon dichotomy alqoritmi istifadə olunur. Məsələn, oyun ilk "az" və ya "böyük" bir oyunçu 1-dən 100 qədər bir sıra düşünür və digər bu göstərişlər əsasında tahmin çalışır edir "sayı Guess". Siz ilk sayı həmişə 50 adlanır kimi, məntiqi düşün, əgər halda gizli az - 25 daha çox - 75 Buna görə də, gizli sayı qeyri-müəyyənlik hər addım yarısı azaldılır, hətta unluckiest insan 7 cəhdləri məlum deyil guesses.

düzgün həll tapmaq üçün müxtəlif tənliklər həll dichotomy metodundan istifadə zaman interval kök tapmaq üçün yalnız tanınan yalnız mümkündür. Bu mümkün deyil, bu metodu istifadə kökləri yalnız tapmaq üçün demək deyil ki, xətti tənliklər. ilk seqmentləri kökləri bölmək lazımdır bisection üsulu istifadə edərək yüksək səviyyəli tənliklər qərarı ilə. ayrılması prosesi onun funksiyası əldə tənliklər birinci və ikinci törəmələri tapmaq və sıfır equating tərəfindən həyata keçirilir (f (x) = 0, f '' (x) = 0). Növbəti addım sərhəd dəyərlər f (x) və kritik müəyyən etməkdir. funksiyası dəyişikliklər dəyərləri var, imza və harada f (a) * f (b) <0 | a, b | hesablamalar nəticə interval edir.

dichotomy alqoritm həll istifadə tənlik həll üçün qrafik metodu nəzərə zaman olduqca sadədir. a, b | | x, çərçivəsində var bir kök Məsələn, bir seqment var.

ilk addım cəbri orta x = (a + b) / 2 hesablanmasıdır. bundan sonra o nöqtədə funksiyasının dəyəri hesablanır. Əgər f (x) <0, sonra [a, x], başqa - [x, b]. Belə ki, interval daralma olan müəyyən bir ardıcıllıqla x formalaşır, həyata keçirilir. Hesablanması ba səhv zaman fərq dayanır.