Verfahren Dichotomie

Die Dichotomie in der Übersetzung aus dem Griechischen bedeutet oder „Dualität“ „in zwei Teile zu unterteilen“. Dichotomie recht erfolgreich in Mathematik und Logik für die Klassifizierung der Elemente verwendet, und in Philosophie und Linguistik – eine Unter Begriff zu bilden, sich gegenseitig ausschließen.

Dichotomie Methode sollte von der normalen Teilung unterscheiden. Zum Beispiel kann das Wort „Person“ in das Konzept von „männlich“ unterteilt werden und „weiblich“ und kann in „männlich“ unterteilt werden und „nicht einem Mann“. So werden im ersten Fall sind die beiden Konzepte nicht im Widerspruch, so gibt es keine Dichotomie. Im zweiten Fall, der „Mann“ und „kein Mensch“ – zwei Definitionen, die einander widersprechen und sich nicht schneiden, und dies ist die Definition der Dichotomie.

Dichotomie Methode ist ihre Einfachheit attraktiv, da es ist immer nur zwei Klassen, die erschöpfte Höhe der Dividende Konzepts sind. Mit anderen Worten, ist die Division immer vorhanden dichotomous Verhältnismäßigkeit. Ein weiteres wesentliches Merkmal ist die Eliminierung voneinander Teilungselement aufgrund der Tatsache, dass jeder teilbarer Satz nur in einen der Klassen „B“ zugegriffen werden kann, oder „nicht B“ und die Unterteilung ist nur eine Basis mit der Anwesenheit oder Abwesenheit eines bestimmten Merkmals assoziiert durchgeführt.

Für all seine Verdienste Dichotomie Verfahren haben den Nachteil der Unsicherheit, dass ein Teil davon, die eine Partikel „nicht“ hat. Wenn zum Beispiel alle Wissenschaftler in Mathematiker und Mathematiker geteilt, dann relativ zu der zweiten Gruppe gibt es eine gewisse Zweideutigkeit. Neben diesem Nachteil gibt es eine andere, die darin besteht, ein schwieriges Konzept, im Gegensatz zu dem ersten Wert Gründung, der Grad der Entfernung des ersten Paares.

Wie oben erwähnt, wird die Dichotomie oft als Hilfe bei der Klassierungs Empfangen keine Konzepte verwendet. Dichotomie Verfahren ist definiert durch Kriterien für die Suche nach bestimmten Werten der Funktionen (beispielsweise ein Vergleich zum Maximum oder Minimum) aktiv genutzt.

Sehr oft unwissentlich Methode Dichotomie Algorithmus verwendet, die buchstäblich Schritte beschrieben werden können. Zum Beispiel, „Ich denke, die Zahl“ das Spiel ein Spieler denkt an eine Zahl von 1 bis 100, und der andere macht versucht es, basierend auf Hinweise zu erraten, „kleiner als“ oder „größer“ zuerst. Wenn Sie logisch darüber nachdenken, wie die erste Zahl immer 50 genannt wird, und im Fall des weniger versteckt – 25 mehr – 75. Daher wird um die Hälfte jeder Schritt der Unsicherheit der versteckten Zahl reduziert, und auch der unglücklichste Mann Vermutungen ist in etwa 7 Versuchen unbekannt.

Wenn die Methode der Dichotomie unter Verwendung verschiedener Gleichungen bei der Lösung die richtige Lösung zu finden, ist nur möglich, wenn es nur bekannt ist, die Wurzel auf dem gegebenen Intervall zu finden. Dies bedeutet nicht , dass die Verwendung dieser Methode ist es möglich , die Wurzeln nur zu finden , lineare Gleichungen. Bei der Entscheidung einer Gleichung höhere Ordnung der Methode der Halbierungs verwenden, muß zuerst die Wurzeln der Segmente unterteilen. Der Prozess der Trennung desselben wird durchgeführt, indem die ersten und zweite Ableitungen der Funktion abgeleiteten Gleichungen zu finden, und Gleichsetzen auf Null (f ‚(x) = 0, f‘ ‚(x) = 0). Der nächste Schritt ist es, die Werte von f (x) in der Begrenzung und die kritischen Punkte zu bestimmen. Das Ergebnis der Berechnungen ist das Intervall | a, b |, die Werte der Funktion Änderungen unterschreiben und wobei f (a) * F (b) <0 ist.

Wenn die grafische Methode unter Berücksichtigung der Gleichung für die Lösung der Dichotomie Algorithmus-Lösung ist recht einfach. Zum Beispiel gibt es ein Segment | a, b |, innerhalb dem eine Wurzel von x ist.

Der erste Schritt ist die Berechnung des algebraischen Mittelwert x = (a + b) / 2. im folgenden Wert der Funktion an diesem Punkt berechnet. Wenn f (x) <0, dann [a, x], sonst – [x, b]. Somit wird das Intervall Verengung durchgeführt wird, in dem eine bestimmte Sequenz x gebildet. Die Berechnung wird beendet, wenn die Differenz bei ba Fehlern.