Giáo án tích hợp AI Tin học 11 KHMT Bài 19: Bài toán tìm kiếm
Giáo án điện tử Tin học 11 (Định hướng Khoa học máy tính) Bài 19: Bài toán tìm kiếm. Sách kết nối tri thức mới nhất cho năm học 2026 - 2027. Có tích hợp video AI, điều chỉnh cấu trúc, kiến thức phù hợp với năm học mới để tạo ra một bản powerpoint hoàn thiện và chất lượng. Thầy/cô chỉ cần tải về và giảng dạy. Có thể chỉnh sửa dễ dàng.
=> Giáo án điện tử Tin học 11 Khoa học máy tính Kết nối tri thức (Tích hợp video AI)
Các tài liệu bổ trợ
BÀI 19: BÀI TOÁN TÌM KIẾM
I. NỘI DUNG CHI TIẾT BÀI HỌC
Tìm kiếm tuần tự: Là thuật toán duyệt lần lượt các phần tử từ đầu đến cuối dãy để tìm giá trị cần thiết.
Quy tắc: So sánh giá trị cần tìm với từng phần tử trong dãy. Nếu bằng thì trả về chỉ số, nếu duyệt hết dãy mà không thấy thì trả về -1.
Ví dụ: Cho A = [1, 4, 7, 8, 3, 9, 10], tìm 9. Duyệt từng bước đến phần tử có giá trị 9 là chỉ số 5.
Tìm kiếm nhị phân: Là thuật toán áp dụng cho dãy đã sắp xếp, thu hẹp phạm vi tìm kiếm bằng cách so sánh với phần tử ở giữa.
Quy tắc: Lấy phần tử giữa (mid). Nếu bằng giá trị cần tìm thì kết thúc. Nếu nhỏ hơn thì tìm ở nửa phải, nếu lớn hơn thì tìm ở nửa trái.
Ví dụ: Dãy A = [1, 3, 4, 7, 8, 9, 10], tìm 9. Bước 1 so sánh với 7 (giữa), chọn nửa phải. Bước 2 so sánh với 9, tìm thấy ở chỉ số 5.
II. KIẾN THỨC TRỌNG TÂM
Tìm kiếm là một trong những bài toán quan trọng nhất của Tin học.
Tìm kiếm tuần tự không yêu cầu dữ liệu phải sắp xếp trước.
Tìm kiếm nhị phân yêu cầu dữ liệu đầu vào phải được sắp xếp theo thứ tự.
Tìm kiếm nhị phân có hiệu suất vượt trội so với tìm kiếm tuần tự trên dãy đã sắp xếp.
Chỉ số của phần tử trong danh sách Python luôn bắt đầu từ 0.
Thuật toán tìm kiếm nhị phân liên tục chia đôi phạm vi tìm kiếm cho đến khi tìm thấy hoặc phạm vi rỗng.
III. BỐ CỤC SLIDE PPTX
Slide 1: Tiêu đề
Tiêu đề: BÀI 19: BÀI TOÁN TÌM KIẾM
Nội dung: Giới thiệu tầm quan trọng của bài toán tìm kiếm trong thực tế.
Slide 2: Tìm kiếm tuần tự
Tiêu đề: THUẬT TOÁN TÌM KIẾM TUẦN TỰ
Nội dung: Giải thích cách duyệt lần lượt và điều kiện dừng của thuật toán.
Slide 3: Minh họa tìm kiếm tuần tự
Tiêu đề: VÍ DỤ TÌM KIẾM TUẦN TỰ
Nội dung: Trình bày từng bước tìm giá trị K trong dãy chưa sắp xếp.
Slide 4: Tìm kiếm nhị phân
Tiêu đề: THUẬT TOÁN TÌM KIẾM NHỊ PHÂN
Nội dung: Giải thích cơ chế chia đôi phạm vi tìm kiếm trên dãy đã sắp xếp.
Slide 5: Minh họa tìm kiếm nhị phân
Tiêu đề: VÍ DỤ TÌM KIẾM NHỊ PHÂN
Nội dung: Trình bày từng bước cập nhật chỉ số left, right để tìm giá trị K.
Slide 6: So sánh hiệu suất
Tiêu đề: SO SÁNH HAI THUẬT TOÁN
Nội dung: Phân tích sự khác biệt về số bước thực hiện giữa tuần tự và nhị phân.
Slide 7: Tổng kết
Tiêu đề: TỔNG KẾT
Nội dung: Tóm lược điều kiện áp dụng và đặc điểm của từng thuật toán tìm kiếm.