Nội dung bài viết

    Xem thêm

    Hãy trình bày thuật toán tìm kiếm tuần tự theo phương pháp làm mịn dần

    Trả lời Câu 26.5 trang 79 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 231 18/12/2023
    Trang trước
    Chia sẻ
    Trang sau  

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

    Câu 26.5 trang 79 SBT Tin học 11: Hãy trình bày thuật toán tìm kiếm tuần tự theo phương pháp làm mịn dần.

    Lời giải:

    Một cách trình bày theo phương pháp làm mịn dần có thể như sau:

    Bài toán: Cho trước mảng A (có n phần tử) và giá trị K. Cần tìm phần tử của A có giá trị bằng K. Nếu tìm thấy trả lại chỉ số của phần tử này (chỉ cần tìm một nghiệm), ngược lại trả về −1.

    Bước 1. Thiết lập ý tưởng thiết kế ban đầu.

    1 Duyệt các phần tử của mảng A từ trái sang phải.

    2 Giả sử chỉ số đang duyệt là i, kiểm tra xem A[i] = K

    hay không, nếu đúng thì dừng lại, trả về i.

    3 Cuối cùng trả về -1.

    Bước 2. Chi tiết hoá dòng 1 ở trên.

    5 for i in range(len(A)):

    Bước 3. Chi tiết hoá dòng 2 của ý tưởng thiết kế ban đầu.

    7 if A[i] == K:

    8

    return i

    Bước 4. Chi tiết hoá dòng 3 của ý tưởng thiết kế ban đầu.

    return -1

    Chương trình hoàn chỉnh:

    def LinearSearch (A):

    for i in range (A):

    if A[i] == K:

    return -1

    return i

    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 26.1 trang 79 SBT Tin học 11: Mệnh đề nào sau đây mô tả đúng về phương pháp thiết kế làm mịn dần?...

    Câu 26.2 trang 79 SBT Tin học 11: Phương pháp thiết kế làm mịn dần chính là tên gọi khác của phương pháp...

    Câu 26.3 trang 79 SBT Tin học 11: Phát biểu sau về phương pháp làm mịn dần là đúng hay sai?...

    Câu 26.4 trang 79 SBT Tin học 11: Với một bài toán, chỉ có một phương pháp thiết kế làm mịn dần...

    Câu 26.5 trang 79 SBT Tin học 11: Hãy trình bày thuật toán tìm kiếm tuần tự theo phương pháp làm mịn dần....

    Câu 26.6 trang 79 SBT Tin học 11: Hãy trình bày thuật toán sắp xếp chọn theo phương pháp làm mịn dần.....

    Câu 26.7 trang 79 SBT Tin học 11: Hãy trình bày thuật toán sắp xếp nổi bọt theo 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:

    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

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

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