Nội dung bài viết

    Xem thêm

    Em hãy thực hiện các yêu cầu sau: a. Viết chương trình phython thực hiện tìm kiếm tuần tự

    Lời giải Nhiệm vụ 2 trang 120 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 229 07/08/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Tin học 11 Bài 7: Lập trình giải bài toán tìm kiếm  

    Nhiệm vụ 2 trang 120 Tin học 11: Em hãy thực hiện các yêu cầu sau:

    a. Viết chương trình phython thực hiện tìm kiếm tuần tự

    b. Viết phiên bản tìm kiếm tuần tự thứ hai, dùng vòng lặp for thay cho vòng lặp while (hoặc ngược lại).

    c. Viết phiên bản tìm kiếm tuần tự có thêm hai tham số đầu vào lo và hi tương tự như của hàm index. So sánh kết quả với phương thức index của phython.

    Lời giải:

    a. Viết chương trình phython thực hiện tìm kiếm tuần tự

    def search(arr, n, x):

        for i in range (0, n):

            if (arr[i] == x):

                return i;

        return -1;

    # Driver Code

    arr = [ 2, 3, 4, 10, 40 ];

    x = 10;

    n = len(arr);

    result = search(arr, n, x)

    if(result == -1):

        print("Element is not present in array")

    else:

        print("Element is present at index", result);

    b. Viết phiên bản tìm kiếm tuần tự thứ hai, dùng vòng lặp for thay cho vòng lặp while (hoặc ngược lại).

    def search(arr, n, x):

        for i in range (0, n):

            if (arr[i] == x):

                return i;

        return -1;

    # Driver Code

    arr = [ 2, 3, 4, 10, 40 ];

    x = 10;

    n = len(arr);

    result = search(arr, n, x)

    if(result == -1):

        print("Element is not present in array")

    else:

        print("Element is present at index", result);

    c. Viết phiên bản tìm kiếm tuần tự có thêm hai tham số đầu vào lo và hi tương tự như của hàm index. So sánh kết quả với phương thức index của phython.

    def search(arr, n, x):

        for i in range (0, n):

            if (arr[i] == x):

                return i;

        return -1;

    # Driver Code

    arr = [ 2, 3, 4, 10, 40 ];

    x = 10;

    n = len(arr);

    result = search(arr, n, x)

    if(result == -1):

        print("Element is not present in array")

    else:

        print("Element is present at index", result);

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

    Khởi động trang 117 Tin học 11: Khi tạo mới một tài khoản người dùng, em được yêu cầu nhập tên người dùng “user name”...

    Hoạt động trang 119 Tin học 11: Dựa trên mô tả thuật toán tìm kiếm nhị phân cho ở Hình 3, em hãy nêu tóm tắt ý tưởng của thuật toán này...

    Nhiệm vụ 1 trang 120 Tin học 11: Em hãy thực hiện các yêu cầu sau: 1. Viết mã giả cho thuật toán tìm kiếm nhị phân...

    Nhiệm vụ 2 trang 120 Tin học 11: Em hãy thực hiện các yêu cầu sau: a. Viết chương trình phython thực hiện tìm kiếm tuần tự...

    Nhiệm vụ 3 trang 120 Tin học 11: Viết hàm thực hiện tìm kiếm nhị phân nhận hai tham số đầu vào: dãy số a và giá trị x cần tìm...

    Vận dụng trang 120 Tin học 11: Viết chương trình tìm kiếm vị trí tên của một người trong mỗi danh sách sau đây...

    Câu 1 trang 120 Tin học 11: Em hãy nêu ra một vài ví dụ về bài toàn tìm kiếm trong thực tế...

    Câu 2 trang 120 Tin học 11: Theo em, với dãy đã sắp thứ tự và cho một số x cụ thể a) Trường hợp nào tìm kiếm tuần tự nhanh hơn tìm kiếm nhị phân...

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

    Bài 6: Kiểm thử và sửa lỗi chương trình

    Bài 8: Lập trình một số thuật toán sắp xếp

    Bài 9: Lập trình thuật toán sắp xếp nhanh

    Bài 10: Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá

    Bài 11: Thực hành thiết kế và lập trình theo mo đun

    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 229 07/08/2023
    Trang trước
    Chia sẻ
    Trang sau  

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