Nội dung bài viết

    Xem thêm

    Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần

    Trả lời Câu 27.4 trang 80 SBT Tin học 11 sách Kết nối tri thức 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 159 18/12/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

    Câu 27.4 trang 80 SBT Tin học 11: Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần, hãy mô tả chi tiết các bước:

    Cho trước dãy số A bất kì. Cần thiết lập dãy số B có tính chất sau: Các phần tử của B sẽ khác nhau từng đôi một và mỗi số của B đều có thể phân tích thành tổng của hai số lấy từ dãy A.

    Lời giải:

    Có thể thiết kế bài toán trên theo phương pháp làm mịn dần theo các bước như sau:

    1) Thiết lập dãy B rỗng.

    2) Duyệt trên tất cả các cặp chỉ số (i, j) của dãy A.

    3) Kiểm tra nếu A[i] + Alil chưa có trong B thì bổ sung giá trị này vào B.

    4) Kết thúc và trả về dãy B.

    Kết quả việc chi tiết hoá các công việc trên có thể như chương trình sau.

    Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần

    Xem thêm lời giải sách bài tập Tin học lớp 11 bộ sách Kết nối tri thức hay, chi tiết khác:

    Câu 27.1 trang 80 SBT Tin học 11: Cho trước dãy số A, cần tìm một phần tử được lặp lại nhiều nhất đồng thời...

    Câu 27.2 trang 80 SBT Tin học 11: Việc giải bài toán sắp xếp danh sách A được phác thảo các bước thực hiện như sau:...

    Câu 27.3 trang 80 SBT Tin học 11: Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm...

    Câu 27.4 trang 80 SBT Tin học 11: Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp...

    Câu 27.5 trang 80 SBT Tin học 11: Thiết kế thuật toán và chương trình cho bài toán sau bằng...

    Câu 27.6 trang 81 SBT Tin học 11: Viết chương trình nhập danh sách họ tên các bạn lớp em....

    Câu 27.7 trang 81 SBT Tin học 11: Bài toán tương tự Câu 27.6, nhưng câu hỏi là nhập tên và kiểm tra theo tên của học sinh....

    Xem thêm lời giải sách bài tập Tin học lớp 11 bộ sách Kết nối tri thức hay, chi tiết khác:

    Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

    Bài 28: Thiết kế chương trình theo mô đun

    Bài 29: Thực hành thiết kế chương trình theo mô đun

    Bài 30: Thiết lập thư viện cho chương trình

    Bài 31: Thực hành thiết lập thư viện chương trình

    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 159 18/12/2023
    Trang trước
    Chia sẻ
    Trang sau  

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