本题在算法上需要解决的问题主要是:求出第二问中的Newton插值多项式和三次样条插值多项式。如此,则第三、四问则迎刃而解。计算两种插值多项式的算法如下