Ikilik yöntemi

Yunancadan çeviri ikilik "ikiliği" "ikiye bölmek için" ya da gelir. Ikilemi oldukça başarılı elemanların sınıflandırılması için matematik ve mantık kullanılan ve felsefe ve dilbilim - birbirini dışlayan bir alt terim oluşturmak üzere.

ikilik yöntemi, normal bölünme ayırt edilmelidir. Örneğin, kelime "kişi" "erkek" ve "kadın" kavramı ayrılabilir ve "erkek" ve "bir adam" ayrılabilir. Yani, birinci durumda, iki kavram çelişkili değildir, bu nedenle hiçbir ikililik yoktur. İkinci durumda ise, "insan" ve "bir adam" - birbiriyle çeliştiği ve kesişmeyen ve bu ikiliğin tanımıdır iki tanım.

ikilik yöntem her zaman kar kavramının tükenmiş miktarda olan mevcut yalnızca iki olduğu, sadeliği çekicidir. Diğer bir deyişle, bölme her zaman mevcut iki seçenekli yüzdesini. Bir başka temel özelliği, her bir bölünebilir seti sadece sınıfları, "b" birinde erişilen veya "değil b" ve bölme, belirli bir özelliğin varlığı veya yokluğu ile bağlantılı sadece tek bir baz gerçekleştirilir edilebilir nedeni birbirinden ayıran elemanı ortadan kaldırılmasıdır.

tüm yararları için ikilik yöntem bunun bir parçası, bir parçacık "değil" olduğunu belirsizlik dezavantajına sahiptir. bütün bilim matematikçiler ve matematikçiler ayrılmıştır Örneğin, ikinci grup daha sonra kıyasla belirli bir belirsizlik vardır. Bu dezavantaj yanı sıra, ilk değer, birinci çiftin çıkarılma derecesi aksine zor bir konsept, kurmakta oluşan başka bir.

Yukarıda sözü edildiği gibi, ikilik genellikle herhangi bir kavram alıcı sınıflandırma bir yardımcı olarak kullanılır. ikilik yöntem, aktif fonksiyonları, belirli kriterler değerleri ile tanımlanır bulmak için kullanılır (örneğin, en fazla veya en az bir karşılaştırma).

Oldukça sık bilmeden anlamıyla adım tanımlanabilir yöntem ikilik algoritması kullanılır. Örneğin, oyun ilk "daha az" veya "daha büyük" bir oyuncu, 1 ila 100 arasında değişen bir dizi düşünür ve diğer bu ipuçları dayalı tahmin girişimleri yapar "sayısını tahmin et". İlk sayısı her zaman 50 olarak adlandırılan, mantıksal düşünmeye ve varsa durumunda gizli az - 25 fazlası - 75. Dolayısıyla gizli sayının belirsizlik her adımda yarı yarıya azalır, hatta en şanssız adamı yaklaşık 7 girişimlerinde bilinmemektedir tahmin eder.

Doğru çözümü bulmak için farklı denklemlerinin çözümünde ikiliğin yöntemini kullanırken, verilen aralıklarda kök bulmak için bilinen tek olduğunda mümkündür. Bu mümkündür, bu yöntemin kullanılması kökleri tek bulmak anlamına gelmez lineer denklemler. birinci segmentlerin kökleri parçalanmalı Yarılama yöntemi kullanılarak daha yüksek seviyeli bir denklem karar 'de. ayırma işlemi, bunun fonksiyonu elde denklem birinci ve ikinci türevleri bulmak ve sıfıra eşitlenmesi ile gerçekleştirilir (f '(x) = 0, f '(x) = 0). Bir sonraki adım, sınır değerleri f (x) ve kritik noktaları belirlemektir. fonksiyon değişikliklerinin değerlere sahip, imzalamak ve nerede f (a) * f (b) <0 | a, b | hesaplamaların sonucu aralığıdır.

ikilik algoritması çözeltisi kullanılarak denklem çözümü için grafik yöntem göz önüne alındığında oldukça basittir. a, b | | x, ki içinde olduğu bir kök, örneğin, bir katman vardır.

İlk adım, cebirsel ortalama x = (a + b) / 2 hesaplanmasıdır. bundan sonra bu noktada fonksiyon değeri hesaplanır. Eğer f (x) <0 ise, [a, X], aksi - [x, b]. Bu nedenle, ara daralma olan belirli bir dizi x oluşturulur, gerçekleştirilir. Hesaplama ba hataya zaman farkı durur.