實驗二 分段插值

1、一、實驗?zāi)康募耙笠?、實驗?zāi)康募耙髮嶒災(zāi)康模簩嶒災(zāi)康模?.體會分段低次插值在不增加結(jié)點的情況下，提高插值精度的思想體會分段低次插值在不增加結(jié)點的情況下，提高插值精度的思想和這種用低代價換取高回報的手段。和這種用低代價換取高回報的手段。2.熟練掌握分段一次、分段二次插值多項式公式；熟練掌握分段一次、分段二次插值多項式公式；3.掌握分段插值多項式算法設(shè)計的特點。掌握分段插值多項式算法設(shè)計的特點。實驗要求：實驗要求：1.給出分段一次、二次插

2、值算法，用流程圖來描述算法；給出分段一次、二次插值算法，用流程圖來描述算法；2.用C語言或語言或matlab實現(xiàn)算法實現(xiàn)算法3.給出誤差分析。給出誤差分析。二、二、實驗內(nèi)容實驗內(nèi)容用下列插值節(jié)點數(shù)據(jù)，構(gòu)造分段線性插值多項式，并計算用下列插值節(jié)點數(shù)據(jù)，構(gòu)造分段線性插值多項式，并計算f(1.075)f(1.175)的值。的值。x1.051.101.151.20F(x)2.122.202.172.32三、三、實驗步驟實驗步驟(該部分不夠填寫該

3、部分不夠填寫.請?zhí)顚懜巾撜執(zhí)顚懜巾?1.算法分析：算法分析：下面用偽碼描述分段插值多項式的算法：Step1輸入插值節(jié)點數(shù)n，插值點序列x(i)f(i)i=12……n要計算的插值點x.Step2將輸入的插值點x與每一個點對應(yīng)的x作比較，比較出比它大的時完成。fi=0tonif(x#defineMAX_N20定義的點的最大個數(shù)為20typedefstructtagPOINT結(jié)構(gòu)化定義點，包括x和ydoublexP=((xb)(ab))f1(