Nội dung bài viết

    Xem thêm

    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 Vận dụng 2 trang 27 Chuyên đề Tin học 11 sách Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.

    1 288 20/08/2023
    Trang trước
    Chia sẻ
    Trang sau  

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

    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

    Xem thêm các bài giải Chuyên đề Tin học 11 sách Kết nối tri thức hay, chi tiết khác:

    Khởi động trang 25 Chuyên đề Tin học 11: Hãy phân tích một số ưu nhược điểm của việc áp dụng kĩ thuật đệ quy trong lập trình

    Luyện tập 1 trang 27 Chuyên đề Tin học 11: Viết chương trình đệ quy giải quyết nhiệm vụ 2 nhưng với yêu cầu đầu ra của hàm

    Luyện tập 2 trang 27 Chuyên đề Tin học 11: Viết hàm decimal(s) chuyển đổi xâu nhị phân s sang số thập phân tương ứng.

    Vận dụng 1 trang 27 Chuyên đề Tin học 11: Cho trước dãy số A = A[0], A[1], ...., A[n - 1]. Cặp phần tử (A[i], A[j]) được gọi là nghịch đảo nếu i < j

    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

    Xem thêm các bài giải Chuyên đề Tin học 11 sách Kết nối tri thức hay, chi tiết khác:

    Bài 3: Thiết kế thuật toán đệ quy

    Bài 4: Tháp Hà Nội

    Bài 6: Ý tưởng và kĩ thuật chia để trị

    Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị

    Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 288 20/08/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: