Thiết kế thuật toán cho bài toán tính giá trị của đa thức

Giải Chuyên đề Tin 11 Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy - Kết nối tri thức

Vận dụng 2 trang 27 Chuyên đề Tin học 11: Thiết kế thuật toán cho bài toán tính giá trị của đa thức

Thiết kế thuật toán cho bài toán tính giá trị của đa thức (1)

Ở đây, đầu vào là các giá trị $x, a_{0}, a_{1}, . . ., a_{n}$

Gọi A = $[a_{0}, a_{1}, . . ., a_{n}]$ là dãy các hệ số của đa thức (1).

Công thức (1) có thể viết lại với định nghĩa hàm F(A, x, n) như sau:

Thiết kế thuật toán cho bài toán tính giá trị của đa thức (2)

Lời giải:

Thuật toán:

- Nếu i = 0, ta trả về a[0]

- Ngược lại, ta tính giá trị của đa thức đến bậc i - 1, rồi nhân với x, cuối cùng cộng với a[i].

Viết chương tình và kiểm tra kết quả như sau:

Thiết kế thuật toán cho bài toán tính giá trị của đa thức

Thu được kết quả:

Thiết kế thuật toán cho bài toán tính giá trị của đa thức

Lời giải bài tập Chuyên đề Tin 11 Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy hay, chi tiết khác: