Giải thích được thuật toán tìm kiếm nhị phân.
Biểu diễn và mô phỏng được hoạt động của thuật toán tìm kiếm nhị phân trên một bộ dữ liệu vào có kích thước nhỏ.
Giải thích được mối liên quan giữa sắp xếp và tìm kiếm, nêu được ví dụ minh hoạ.
NỘI DUNG SÁCH GIÁO KHOA
Tin 7 bai 15.pdfVIDEO BÀI GIẢNG
(Nguồn Youtube)
Nội dung bài học:
1. Thuật toán tìm kiếm nhị phân
Thực hiện trên danh sách đã được sắp xếp. Bắt đầu từ vị trí ở giữa danh sách.
Tại mỗi bước, so sánh giá trị cần tìm với giá trị của vị trígiữa danh sách, nếu lớn hơn thì tìm trong nửa sau của danh sách, nếu nhỏ hơn thì tìm trong nửa trước của danh sách, nếu bằng thì dừng lại.
Chừng nào chưa tìm thấy và chưa hết danh sách thì còn tìm tiếp.
2. Sắp xếp và tìm kiếm
Sắp xếp giúp cho việc tìm kiếm được thực hiện nhanh hơn
BÀI GIẢNG ĐIỆN TỬ
TIN HOC 7 - BAI (15).pptxQuét mã QR để tham gia trắc nghiệm trên wayground (Quizz)
Nhấn vào "Bắt đầu" ở đường link bên dưới ⬇️
