Bài 13 thuật toán tìm kiếm

CHÀO MỪNG CÁC EM ĐẾN VỚI TIẾT HỌC HÔM NAY! KHỞI ĐỘNG Có thẻ số, thẻ ghi số mặt mặt cịn lại khơng ghi Đặt úp thẻ số mặt bàn xếp thành dãy sau: Dãy thẻ số: Thứ tự: Em trao đổi với bạn để thực tìm số có dãy số ghi thẻ hay khơng Gợi ý: Có hai cách tìm chính:  Cách 1: Lật thẻ số theo thứ tự tìm thấy lật hết thẻ mà khơng tìm thấy  Cách 2: Lật thẻ số cách ngẫu nhiên tìm thấy lật hết thẻ mà khơng tìm thấy Tuy nhiên, trường hợp có nhiều thẻ số mà lần lật thẻ số phải úp lại lật thẻ Điều dẫn đến cần thực tìm theo cách để dễ thực hiện, dễ nhớ thẻ lật, thẻ chưa lật CHỦ ĐỀ 5: GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH BÀI 13: THUẬT TỐN TÌM KIẾM (2 Tiết) NỘI DUNG BÀI HỌC Thuật tốn tìm kiếm Thuật tốn tìm kiếm nhị phân Thuật tốn tìm kiếm Dựa vào nội dung thơng tin mục hiểu biết thân, em hãy:  Lấy ví dụ tốn tìm kiếm sống  Chỉ đầu vào đầu tốn tìm kiếm phần Khởi động Dãy thẻ số: Thứ tự: Thuật tốn tìm kiếm Đầu vào: Dãy số (được ghi Đầu ra: Thông báo vị trí tìm thẻ) số cần tìm thấy thơng báo khơng tìm thấy số cần tìm Dãy thẻ số: Thứ tự: Quan sát Hình mơ tả bước thuật tốn tìm kiếm để tìm số dãy thẻ số phần Khởi động Thuật toán thực lặp lặp lại việc duyệt thẻ số, vòng lặp kết thúc tìm thấy số cần tìm duyệt hết thẻ số HOẠT ĐỘNG LÀM Các số ghi thẻ Hình là: 26, 14, 24, 18, 15, 21, 19, 25, 12 Em tạo Bảng điền thông tin lần lặp để tìm số 21 dãy theo thuật tốn tìm kiếm Bảng Tìm số 21 dãy số thuật tốn tìm kiếm Lần lặp Số ghi thẻ Đúng số cần tìm? Đã hết thẻ số? 26 Sai Sai 14 Sai Sai HOẠT ĐỘNG LÀM Bảng Tìm số 21 dãy số 26, 14, 24, 18, 15, 21, 19, 25, 12 thuật tốn tìm kiếm Lần lặp Số ghi thẻ Đúng số cần tìm? Đã hết thẻ số? 26 Sai Sai 14 Sai Sai 24 Sai Sai 18 Sai Sai 15 Sai Sai 21 Đúng ... BÀI 13: THUẬT TỐN TÌM KIẾM (2 Tiết) NỘI DUNG BÀI HỌC Thuật tốn tìm kiếm Thuật tốn tìm kiếm nhị phân Thuật tốn tìm kiếm Dựa vào nội dung thông tin mục hiểu biết thân, em hãy:  Lấy ví dụ tốn tìm. .. lặp để tìm số 21 dãy theo thuật tốn tìm kiếm Bảng Tìm số 21 dãy số thuật tốn tìm kiếm Lần lặp Số ghi thẻ Đúng số cần tìm? Đã hết thẻ số? 26 Sai Sai 14 Sai Sai HOẠT ĐỘNG LÀM Bảng Tìm số... với số dãy số KẾT LUẬN  Thuật tốn tìm kiếm thực so sánh từ phần tử dãy với giá trị cần tìm  Việc tìm kiếm kết thúc tìm thấy duyệt hết phần tử dãy 2 Thuật tốn tìm kiếm nhị phân Thảo luận nhóm