Metoda bisekcji krok po kroku: miejsce zerowe funkcji f(x) w przedziale [a; b] z zadaną dokładnością, tabela iteracji, liczba kroków ze wzoru i podpowiedź, gdy znaki się nie zmieniają.
Kalkulator Bisekcji - Metoda Połowienia Przedziału
Metoda bisekcji krok po kroku: miejsce zerowe funkcji f(x) w przedziale [a; b] z zadaną dokładnością, tabela iteracji, liczba kroków ze wzoru i podpowiedź, gdy znaki się nie zmieniają.
Parametry
Wprowadź dane do obliczeń
Metoda bisekcji z tabelą wszystkich kroków
Równanie x³ - x - 2 = 0 na przedziale [1; 2] ma rozwiązanie w okolicy 1,5214, a metoda bisekcji dochodzi do niego w 14 krokach przy dokładności 0,0001. Kalkulator przyjmuje dowolną funkcję ciągłą f(x), przedział [a; b] i dokładność ε, a zwraca przybliżone miejsce zerowe, gwarantowany błąd, liczbę kroków z wzoru i tabelę: an, bn, środek cn i f(cn) w każdym kroku. Gdy na końcach przedziału funkcja ma ten sam znak, podpowiada, gdzie znak się zmienia.
Jak rozwiązać równanie metodą bisekcji - krok po kroku
- Funkcja f(x) - lewa strona równania przeniesiona tak, żeby po prawej było zero. Równanie cos x = x wpisujesz jako cos(x) - x. Działają +, -, *, /, ^, nawiasy, sin, cos, tg, ln, log, exp, sqrt, abs, pi i e.
- Początek przedziału a - lewy koniec, np. 1. Można wpisać wyrażenie, np. pi/2.
- Koniec przedziału b - prawy koniec, np. 2. f(a) i f(b) muszą mieć przeciwne znaki.
- Dokładność ε - dopuszczalny błąd przybliżenia, np. 0,001, 10^-6 albo 1e-6. Puste pole oznacza 0,0001. Wynik x kalkulator pokazuje o dwa miejsca dokładniej niż ε.
- Odczytaj wynik - przybliżone x, błąd, liczbę kroków i tabelę iteracji. Jeśli pojawi się ostrzeżenie o nieciągłości, zmień przedział.
Na czym polega metoda połowienia przedziału
Jeśli funkcja jest ciągła, a f(a) i f(b) mają przeciwne znaki, to gdzieś między a i b wykres przecina oś x. Bisekcja liczy środek c = (a + b)/2 i sprawdza znak f(c). Zostaje ta połowa, na której końcach znaki nadal są przeciwne, a druga połowa odpada. Każdy krok zmniejsza przedział o 50 %, więc po n krokach ma on szerokość (b - a)/2n.
jeśli f(an) · f(cn) < 0, to bn+1 = cn, w przeciwnym razie an+1 = cn
liczba kroków: n = ⌈log2((b - a) / ε)⌉
Kalkulator kończy, gdy połowa szerokości bieżącego przedziału spadnie do ε. Wtedy środek c leży nie dalej niż ε od prawdziwego miejsca zerowego. Z tego warunku i z połowienia przedziału w każdym kroku wynika wzór na liczbę kroków: przy przedziale długości 1 i ε = 0,0001 wychodzi ⌈log2 10 000⌉ = ⌈13,29⌉ = 14.
Ile kroków potrzeba przy danej dokładności
Tabela dotyczy przedziału o długości 1. Przy dłuższym przedziale doliczasz log2 z jego długości, np. przedział długości 8 to 3 kroki więcej. Liczba kroków nie zależy od funkcji, tylko od przedziału i ε.
| Dokładność ε | log2(1/ε) | Kroki | Błąd wyniku najwyżej |
|---|---|---|---|
| 0,1 | 3,32 | 4 | 0,1 |
| 0,01 | 6,64 | 7 | 0,01 |
| 0,001 | 9,97 | 10 | 0,001 |
| 0,0001 | 13,29 | 14 | 0,0001 |
| 10-6 | 19,93 | 20 | 0,000001 |
| 10-10 | 33,22 | 34 | 0,0000000001 |
Przykład: pierwsze kroki dla x³ - x - 2
Pięć pierwszych wierszy tabeli z kalkulatora dla przedziału [1; 2]. Widać, jak znak f(c) decyduje, który koniec się przesuwa: ujemne f(1,5) przesuwa a, dodatnie f(1,75) przesuwa b.
| n | an | bn | cn | f(cn) |
|---|---|---|---|---|
| 1 | 1 | 2 | 1,5 | -0,125 |
| 2 | 1,5 | 2 | 1,75 | 1,609375 |
| 3 | 1,5 | 1,75 | 1,625 | 0,666015625 |
| 4 | 1,5 | 1,625 | 1,5625 | 0,2521972656 |
| 5 | 1,5 | 1,5625 | 1,53125 | 0,05911254883 |
Zadania z bisekcji i co pokaże kalkulator
Wynik: x ≈ 1,414213562326 po 34 krokach. Tabela pokazuje 12 pierwszych i 6 ostatnich kroków.
Wynik: x ≈ 0,73908520 po 20 krokach.
Wynik: x ≈ 1,098572 po 15 krokach, czyli ln 3 z błędem najwyżej 0,0000610.
Wynik: x ≈ 2,71777 po 11 krokach, błąd najwyżej 0,0009765625.
Wynik: x ≈ 1,438 po 4 krokach. Prawdziwe √2 to ok. 1,4142, a różnica mieści się w gwarantowanym błędzie 0,0625.
Wynik: x ≈ 1,570740 i ostrzeżenie o nieciągłości. Znak zmienia się przy π/2, gdzie tangens nie istnieje, a nie w miejscu zerowym.
Wynik: bisekcja nie startuje, a kalkulator podpowiada przedziały ze zmianą znaku: [-2,01; -1,995] i [1,995; 2,01].
Pytania o metodę bisekcji
Powiązane narzędzia
Kalkulator Proporcji Naleśników
Ile mąki, mleka i jajek na zadaną liczbę naleśników i ile ich wyjdzie z litra mleka, z trzech przepisów - Zobacz kalkulator
Kalkulator Azymutu
Azymut i długość odcinka ze współrzędnych X, Y, z mapy albo z GPS, w stopniach lub gradach - Zobacz kalkulator
Kalkulator Wielomianów
Pierwiastki, krotności, dzielenie i schemat Hornera - Zobacz kalkulator
Kalkulator Równań Kwadratowych
Delta, pierwiastki i wykres paraboli dla ax² + bx + c = 0 - Zobacz kalkulator
Kalkulator Pochodnych
Pochodna funkcji z rozpisanymi regułami - Zobacz kalkulator
Kalkulator Całek Oznaczonych
Całka funkcji na przedziale, ten sam zapis f(x) - Zobacz kalkulator
Kalkulator Interpolacji Liniowej
Wartość pośrednia między dwoma punktami - Zobacz kalkulator
Kalkulator Logarytmów
Logarytm dowolnej podstawy do sprawdzenia wyników - Zobacz kalkulator
Kalkulator zweryfikowany przez zespół LiczGrupa.pl
Treść, wzory i wyniki zostały sprawdzone pod kątem poprawności i aktualności przez nasz zespół specjalistów.

Sprawdziła: Natalia Skrzek