Nội dung bài viết

    Xem thêm

    Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 3^10 với số phép tính nhân

    Trả lời Hoạt động 2 trang 33 Chuyên đề Tin học 11 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 165 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Chuyên đề Tin học 11 Cánh diều Bài 2: Kĩ thuật đệ quy trong chia để trị

    Hoạt động 2 trang 33 Chuyên đề Tin học 11: Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 310 với số phép tính nhân phải sử dụng là ít nhất.

    Lời giải:

    Có 2 trường hợp:

    1) an = an2 X an2, nếu n chẵn

    2) an = a X an−1, nếu n lẻ và n > 1

    => Lưu lại kết quả bài toán con trong mỗi lần gọi đệ quy để tránh gọi quy lặp lại cho các bài toán con đã tính

    Xem thêm giải bài tập Chuyên đề Tin học 11 Cánh diều hay, chi tiết khác:

    Khởi động trang 31 Chuyên đề Tin học 11: Trong Bài 1, em đã biết thuật toán tìm kiếm nhị phân bằng vòng lặp.

    Hoạt động 1 trang 31 Chuyên đề Tin học 11: Tìm hiểu Bước 3 và Bước 4 trong thuật toán tìm kiếm nhị phân để rút ra kĩ thuật

    Hoạt động 2 trang 33 Chuyên đề Tin học 11: Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 310 với số phép tính nhân phải sử dụng là ít nhất.

    Vận dụng trang 34 Chuyên đề Tin học 11: Em hãy viết hàm đệ quy để tìm kiếm nhị phân giá trị x trong dãy A không giảm có n phần tử

    Câu hỏi tự kiểm tra 1 trang 34 Chuyên đề Tin học 11: Trong những câu sau đây, câu nào đúng cho việc giải bài toán tính 2” bằng phương pháp chia để trị?

    Câu hỏi tự kiểm tra 2 trang 34 Chuyên đề Tin học 11: Em hãy cho biết nếu sử dụng phương pháp chia để trị đề tính 412 thì cần ít nhật bao nhiêu phép tính nhân.

    Xem thêm giải bài tập Chuyên đề Tin học 11 Cánh diều hay, chi tiết khác:

    Bài 4: Thực hành tổng hợp thiết kế thuật toán đệ quy

    Bài 1: Ý tưởng chia để trị

    Bài 3: Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy

    Bài 4: Kĩ thuật chia để trị trong thuật toán sắp xếp trộn

    Bài 5: Thực hành tổng hợp ứng dụng 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 165 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

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