StartAlgorytmyProcedury numeryczneMetoda połowienia
Baza Wiedzy
Wersja offline serwisu przeznaczona na urządzenia z systemem Android.

Darowizny
darowiznaWspomóż rozwój serwisu


Nagłówki RSS
Kanał artykuły
Kanał implementacje
Kanał komentarze
Kanał forum


Bookmarki









Sonda
Implementacji w jakim języku programowania poszukujesz?
 
Metoda połowienia
Ocena użytkowników:++++- / 9
SłabyŚwietny 
Wpisany przez Tomasz Lubiński
poniedziałek, 08 sierpnia 2005 21:22
Metoda ta pozwala obliczyć miejsca zerowe funkcji nieliniowych w przedziałach, musi ona jednak spełniać następujące warunki:
- funkcja f jest ciągła w badanym przedziale <a,b>,
- wewnątrz <a,b> znajduje się dokładnie jeden pierwiastek,
- f(a)*f(b)<0.
Metoda przebiega następująco: dzielimy <a,b> na połowę punktem x(1)=(a+b)/2, następnie sprawdzamy czy f(x(1))=0, jeżeli tak to znaleźliśmy poszukiwany pierwiastek. W przeciwnym przypadku z pośród przedziałów <a,x(1)> oraz <x(1),b> wybieramy ten dla którego funkcja ma przeciwne znaki. Przedział ten dzielimy na pół analogicznie jak poprzednio punktem x(2).
Image

Po pewnej liczbie kroków albo otrzymujemy pierwiastek dokładny albo ciąg przedziałów zbieżny do pierwiastka. Maksymalny błąd i-tego przybliżenia to:
Image



Autor Język programowania Komentarz Otwórz Pobierz Ocena
Tomasz Lubiński C/C++
Implementacja w C/C++
Implementacja w C/C++
+++-- / 5
Tomasz Lubiński Delphi/Pascal Borland Delphi 5
Implementacja w Delphi/Pascal
Implementacja w Delphi/Pascal
++--- / 2
Tomasz Lubiński Java
Implementacja w Java
Implementacja w Java
++--- / 2
 
Dodaj własną implementację tego algorytmu
  • Zaloguj się na stronie
Plik:
Język programowania:
Komentarz:
  By móc dodać implementacje zaloguj się na stronie



Poprawiony: poniedziałek, 20 czerwca 2011 22:14

Komentarze

 
photo
0 # Gell 2009-12-16 11:25
Trochę kod w c++ jest nieczytelny ale ogólnie ładnie
Odpowiedz | Odpowiedz z cytatem | Cytować
 
 
photo
0 # informatyk sortujący 2010-03-29 09:44
słit materiałek, przyda się:-)
Odpowiedz | Odpowiedz z cytatem | Cytować
 

Dodaj komentarz

Kod antysapmowy
Odśwież