Phạm Tuyển

MSSV: 41003828

Đề : Cho tập hợp số liệu {x[i], y[i]}, i=1..n, trong đó {x[i]} là dãy số đã
sắp xếp tăng dần từ nhỏ đến lớn. Dựa vào tập số liệu trên, xác định
giá trị y tương ứng với x nằm trong khoảng dữ liệu của x[i] bằng
phương pháp nội suy tuyến tính.

Bài làm:

l=1
r=n
while l <= r and x>=x[l], x<=x[r] do begin
m=[(r + l)/2]
if x < x[m] then r = m – 1
else if x > x[m] then l = m + 1
else print ”kq la x[m]”
end;
if l > r print”khong co ket qua”
y = (x – x[l])*(y[r] – y[l])/(x[r] – x[l]) + y[l]
print “gia tri y tuong ung voi x la y”
end.