回帰直線を求める

x[i],y[i]の n個のデータ点列から「適切な」直線(y=ax+b)の傾きa
と切片bを求める。

「適切な」の意味
yの誤差の2乗の和がもっとも少なくなるような
すなわち を最小にするような a と b
(導出は省略)

次の PAD の空欄(※1など)を埋めてアルゴリズムを完成せよ。
直線回帰のアルゴリズム(PAD) (ps file)