Nội dung bài viết

    Xem thêm

    Hai mô tả sau đây chỉ ra phương pháp hiệu quả giải quyết bài toán bổ và đếm số hạt dưa

    Trả lời Hoạt động 1 trang 24 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 188 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Chuyên đề Tin học 11 Cánh diều Bài 1: Ý tưởng chia để trị

    Hoạt động 1 trang 24 Chuyên đề Tin học 11: Hai mô tả sau đây chỉ ra phương pháp hiệu quả giải quyết bài toán bổ và đếm số hạt dưa bằng ý tưởng kĩ thuật chia để trị. Em hãy tìm hiểu bài toán sau đây và rút ra ý tưởng chủ đạo của kĩ thuật chia để trị để giải quyết bài toán.

    Lời giải:

    Cách giải quyết bài toán trên thể hiện ý tưởng chia đề trị, bao gồm 3 bước:

    1. Chia: Chia bài toán bạn đầu (phức tạp) thành hai hoặc nhiều bài toán con (đơn gián hơn). Tiếp tục chia mỗi bài toán con thành các bài toán con đơn gian hơn nữa và cứ như thể cho đến khi đạt được các bài toán con đủ đơn giản mà chúng được giải quyết một cách dễ dàng

    2 Trị: Giải quyết các bài toán cơn (một cách đệ quy). kết quả là các lời giải cua các bài toán con.

    3. Kết hợp: Kết hợp eắc lời giải của các bài toán con để có được lời giải của bài toán ban đầu.

    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 24 Chuyên đề Tin học 11: Trong sách Tin học 7, em đã học thuật toán tìm kiếm nhị phân.

    Hoạt động 1 trang 24 Chuyên đề Tin học 11: Hai mô tả sau đây chỉ ra phương pháp hiệu quả giải quyết bài toán bổ và đếm số hạt dưa

    Hoạt động 2 trang 26 Chuyên đề Tin học 11: Trong các bài toán tìm kiếm trên một không gian xác định, thu hẹp dần phạm vi tìm kiếm

    Vận dụng trang 30 Chuyên đề Tin học 11: Em hãy viết chương trình tìm kiếm nhị phân giá trị x trong dãy số không giảm A có n phân tử,

    Câu hỏi tự kiểm tra 1 trang 30 Chuyên đề Tin học 11: Trong thuật toán tìm kiếm nhị phân tìm một phần tử có giá trị x trong dãy số có 20 phân tử

    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 2: Kĩ thuật đệ quy trong 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 188 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

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