二分法夾根
二分法夾根
大學數值方法. 二分法夾根. 在 [a,b] 用連續實函數,a<b 且兩端異號,或端點本身是根。輸入 a,b,f(a),f(b),N;N 為 1 至 50 的整數,不是容許誤差。每輪顯示 X=(a+b)/2;按 EXE 後在 Y? 輸入當輪 f(X)。不會自動儲存函數。三題均用 Rad,cos(x)−x 必須用弧度。
- 235 bytes
- COMP 模式
例題
例題一
原創練習. 大學數值方法. 已知資料: f(x)=x²−2; [a,b]=[1,2]; f∈C[a,b]; N=4. 求: [a₄,b₄], m=(a₄+b₄)/2, h=(b₄−a₄)/2, |m−α|≤h.
答案
[1.375,1.4375]; m=1.40625; |m−α|≤0.03125
標準解法(不用計算機)
- 建立數學模型並代入資料。
- f(x)=x²−2; f∈C[1,2]
- f(1)=-1; f(2)=2; f(1)f(2)<0
- 1: c=1.5; f(c)=0.25; [a,b]=[1,1.5]
- 2: c=1.25; f(c)=-0.4375; [a,b]=[1.25,1.5]
- 3: c=1.375; f(c)=-0.109375; [a,b]=[1.375,1.5]
- 4: c=1.4375; f(c)=0.06640625; [a,b]=[1.375,1.4375]
- m=(1.375+1.4375)/2=1.40625
- h=(1.4375−1.375)/2=0.03125; |m−α|≤0.03125
- 合併上述結果得出答案。
例題二
原創練習. 大學數值方法. 已知資料: f(x)=x³−x−2; [a,b]=[1,2]; f∈C[a,b]; N=4. 求: [a₄,b₄], m=(a₄+b₄)/2, h=(b₄−a₄)/2, |m−α|≤h.
答案
[1.5,1.5625]; m=1.53125; |m−α|≤0.03125
標準解法(不用計算機)
- 建立數學模型並代入資料。
- f(x)=x³−x−2; f∈C[1,2]
- f(1)=-2; f(2)=4; f(1)f(2)<0
- 1: c=1.5; f(c)=-0.125; [a,b]=[1.5,2]
- 2: c=1.75; f(c)=1.609375; [a,b]=[1.5,1.75]
- 3: c=1.625; f(c)=0.666015625; [a,b]=[1.5,1.625]
- 4: c=1.5625; f(c)=0.2521972656; [a,b]=[1.5,1.5625]
- m=(1.5+1.5625)/2=1.53125
- h=(1.5625−1.5)/2=0.03125; |m−α|≤0.03125
- 合併上述結果得出答案。
例題三
原創練習. 大學數值方法. 已知資料: f(x)=cos(x)−x; [a,b]=[0,1]; Rad; f∈C[a,b]; N=4. 求: [a₄,b₄], m=(a₄+b₄)/2, h=(b₄−a₄)/2, |m−α|≤h.
答案
[0.6875,0.75]; m=0.71875; |m−α|≤0.03125
標準解法(不用計算機)
- 建立數學模型並代入資料。
- f(x)=cos(x)−x; f∈C[0,1]
- f(0)=1; f(1)=-0.4596976941; f(0)f(1)<0
- 1: c=0.5; f(c)=0.3775825619; [a,b]=[0.5,1]
- 2: c=0.75; f(c)=-0.01831113113; [a,b]=[0.5,0.75]
- 3: c=0.625; f(c)=0.1859631195; [a,b]=[0.625,0.75]
- 4: c=0.6875; f(c)=0.08533494615; [a,b]=[0.6875,0.75]
- m=(0.6875+0.75)/2=0.71875
- h=(0.75−0.6875)/2=0.03125; |m−α|≤0.03125
- 合併上述結果得出答案。
應用場景
大學數值方法. 二分法夾根. 在 [a,b] 用連續實函數,a<b 且兩端異號,或端點本身是根。輸入 a,b,f(a),f(b),N;N 為 1 至 50 的整數,不是容許誤差。每輪顯示 X=(a+b)/2;按 EXE 後在 Y? 輸入當輪 f(X)。不會自動儲存函數。三題均用 Rad,cos(x)−x 必須用弧度。
輸入次序
- A=a
- B=b
- C=f(a)
- D=f(b)
- M=N
- Y=f(X)
- 每次重新輸入所有必填值,包括 0。空白 EXE 保留記憶,不是零。所用變數及 Ans 會被覆寫。
輸出次序
- c₁,…,cₙ
- 0,aₙ,bₙ,m,h
- 記下數值,按 EXE 繼續。
- 程式已完成。按 AC 離開;EXE 會重新執行。
條件與限制
- a<b; f∈C[a,b]; f(a)f(b)<0 ∨ f(a)f(b)=0; N∈ℤ,1≤N≤50
- Y≠9E99
- 在 [a,b] 用連續實函數,a<b 且兩端異號,或端點本身是根。輸入 a,b,f(a),f(b),N;N 為 1 至 50 的整數,不是容許誤差。每輪顯示 X=(a+b)/2;按 EXE 後在 Y? 輸入當輪 f(X)。不會自動儲存函數。三題均用 Rad,cos(x)−x 必須用弧度。
- 迭代後讀 0,a,b,中點,半寬。函數值為零時得到零寬夾根區間。單屏 1:區間、符號或 N 非法;2:精度停滯;3:Y 留空或用了保留值 9E99。只有連續且函數值正確才有半寬誤差保證,並不證明唯一根。不連續及數值相消可令符號判斷失效。
- 每次重新輸入所有必填值,包括 0。空白 EXE 保留記憶,不是零。所用變數及 Ans 會被覆寫。
- 有限精度可能丟失大數的微小差,或極接近 0、1 的概率。錯誤標記不是有效答案。
正在確認使用權限…