![見出し画像](https://assets.st-note.com/production/uploads/images/45278018/rectangle_large_type_2_b480191b3c275fa80a24305383c7f72d.jpeg?width=1200)
Photo by
ilo
二分法
どうも~理系の助手です
理系の大学の1年生でプログラミングをやると思いますが、最初にやるのが二分法だと思います。なので
今回は二分法を解説したいと思います。
ちなみに同じ分野でニュートン・ラプソン法というのがありますが、それも説明するとなると長くなってしまうので別にします。
二分法はひと言で《半分にする作業の繰り返し》といえます。
イメージはこんな感じです。
![note理系の助手㊙︎ノート 2021-02-06 10_01_27](https://assets.st-note.com/production/uploads/images/44904158/picture_pc_1f92b532103da7f85b4a5d1fc7793436.png?width=1200)
aとbの中間をcとして求める
![note理系の助手㊙︎ノート 2021-02-06 10_01_58](https://assets.st-note.com/production/uploads/images/44904247/picture_pc_f635e8ace1251ac3cf12cd555ec4af8b.png?width=1200)
cがプラスにあるのでaとcで中間をeとして求める
中間として求めた値がマイナスならプラスとの中間を求めて
中間として求めた値がプラスならマイナスとの中間を求める
事の繰り返し処理をしてxと曲線の交差する点すなわち解を求める事が最終目的です。
これで解説は終わりです。
プログラミングにおいて、まずどんな処理をさせたいのかが明確になっていないと、一文字も書くことができなので、まずは方法を数学的に理解する事が大事だと思っています。
2021/2/6
この記事が気に入ったらサポートをしてみませんか?