Nội dung bài viết

    Xem thêm

    Chỉnh sửa lại chương trình của Nhiệm vụ 3 để cho phép chương trình có thể tìm kiếm

    Trả lời Luyện tập trang 98 Tin học 11 sách Kết nối tri thức hay, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 175 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Tin học 11 Bài 20: Thực hành bài toán tìm kiếm

    Luyện tập trang 98 Tin học 11: Chỉnh sửa lại chương trình của Nhiệm vụ 3 để cho phép chương trình có thể tìm kiếm điểm số trên danh sách điểm số được sắp xếp theo thứ tự giảm dần.

    Lời giải:

    Def BinrySearch(A,K):

         left=0

         right=len(A)-1

         while left<=right:

             mid=(left+right)//2

             if A[mid]==K:

              return mid

             elif A[mid]<K:

              left=mid-1

             else:

              right=mid+1

         return -1

    input_file=open(“diemthi_sx.inp”)

    ds_diem=[]

    for line in input_file.readlines():

         ds_diem.append(float(line))

    input_file.close():

    diem=float(input(‘nhập điểm số cần kiểm tra:’))

    vitri=BanirySearch(ds_diem,diem)

    if vitri==-1:

         print(‘không tồn tại điểm số cần tìm trong danh sách’)

    else:

         print(‘điểm cần tìm nằm ở hàng thứ’,vitri,’trong danh sách’)

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

    Luyện tập trang 98 Tin học 11: Chỉnh sửa lại chương trình của Nhiệm vụ 3 để cho phép chương trình có thể tìm kiếm

    Vận dụng trang 98 Tin học 11: Viết chương trình tra cứu tên theo điểm thi của học sinh trong lớp. Chương trình cho phép người dùng

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

    Bài 18: Thực hành dữ liệu mảng một chiều và hai chiều

    Bài 19: Bài toán tìm kiếm

    Bài 21: Các thuật toán sắp xếp đơn giản

    Bài 22: Thực hành bài toán sắp xếp

    Bài 23: Kiểm thử và đánh giá 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 175 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

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