Nội dung bài viết

    Xem thêm

    Cho dãy A gồm n phần tử A0, A1, ...,An-1 sao cho tồn tại k (0 < k < n- 1)

    Trả lời Vận dụng trang 37 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 3: Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy

    Vận dụng trang 37 Chuyên đề Tin học 11: Cho dãy A gồm n phần tử A0, A1, ...,An-1 sao cho tồn tại k (0 < k < n- 1) để A0 ≤ A1 ≤... ≤ Ak, và Ak ≥ Ak+1 ≥... ≥ An-1. Em hãy viết chương trình dùng đệ quy để hiển thị chỉ số i là chỉ số nhỏ nhất mà Ai, có giá trị lớn nhất của dãy A. Em hãy chạy kiểm thử chương trình này với các bộ dữ liệu thử nghiệm trong Bảng 2.

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

    Lời giải:

    Các bước bao gồm:

    Bước 1. Viết chương trình tìm kiếm tuần tự dùng vòng lặp để tìm phần tử Ai, sử dụng một biến đếm để đếm số lần lặp.

    Bước 2. Sử dụng một biến đếm để đếm số lần thực hiện hàm đệ quy của 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 toán trang 35 Chuyên đề Tin học 11: Tìm kiếm phần tử lớn nhất trong mảng có phần đầu sắp xếp tăng dần và phần sau sắp xếp giảm dần.

    Vận dụng trang 37 Chuyên đề Tin học 11: Cho dãy A gồm n phần tử A0, A1, ...,An-1 sao cho tồn tại k (0 < k < n- 1) để

    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 2: Kĩ thuật đệ quy trong chia để trị

    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: