Bạn cần đăng nhập để đánh giá tài liệu

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

114

Với giải Vận dụng 2 trang 27 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

Thiết kế thuật toán cho bài toán tính giá trị của đa 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,a0,a1,...,an

Gọi A = [a0,a1,...,an] 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

Đánh giá

0

0 đánh giá