"Bài giảng môn Tin 7 bài 1 sách Cánh diều: Bài tìm kiếm tuần tự" là tài liệu tham khảo dành cho quý thầy cô giáo trong quá trình biên soạn bài giảng trước khi lên lớp, giúp các em học sinh củng cố kiến thức Tin học để luyện tập và thực hành thật tốt. Mời quý thầy cô và các em cùng tham khảo chi tiết tại đây. | CHỦ ĐỀ F GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH MỘT SỐ THUẬT TOÁN SẮP XẾP VÀ TÌM KIẾM CƠ BẢN BÀI 1 TÌM KIẾM TUẦN TỰ MỞ ĐẦU Giáo viên dạy tin học lớp 7A trả kết quả bài kiểm tra và thông báo Trong lớp có duy nhất một bạn đạt điểm 10 . Xem danh sách lớp kèm cột điểm kiểm tra em làm thế nào để biết ai được điểm 10 TÌNH HUỐNG Cho dãy số 18 94 42 44 06 55 12 67. Hãy tìm xem số 44 ở trong dãy này không Nếu có thì đưa ra vị trí đầu tiên tìm thấy 1. Tìm kiếm tuần tự một số trong dãy số Dãy xuất phát a1 a2 a3 a4 a5 a6 a7 a8 18 94 42 44 06 55 12 67 - Gọi số phải tìm là x x 44 . - Các bước thực hiện tìm kiếm Mô phỏng Bài toán tìm kiếm tuần tự x 44 A 3 42 44 A 1 18 44 A 4 44 x A 2 94 44 A 18 94 42 44 06 55 12 67 i 1 2 3 4 i Với i 4 thì A 4 44 x TÌNH HUỐNG Nếu thay x 30 thì các bước tìm kiếm sẽ tiếp tục đến hết khi nào Lúc đó câu trả lời cho bài toán tìm kiếm là gì Nếu thay x 30 thì các bước tìm kiếm sẽ tiếp tục đến hết dãy Bước 8 và cho kết luận Không tìm thấy x trong dãy TÌNH HUỐNG Với dãy số đã cho ở ví dụ trên em hãy thực hiện thuật toán được mô tả ở hình dưới và cho biết đó có phải là thuật toán tìm kiếm tuần tự hay không Bước 1. Số đang xét là số ở đầu dãy Bước 2. Lặp khi chưa xét hết dãy số Nếu Số đang xét x. Chuyển đến xét số tiếp theo trong dãy Trái lại Thông báo vị trí tìm thấy x và kết thúc thuật toán Hết nhánh Hết lặp Bước 3. Thông báo không tìm thấy x và kết thúc thuật toán Câu trả lời Thuật toán được mô tả như hình trên là thuật toán tìm kiếm tuần tự. 2. Thuật toán kiếm tuần tự Ý tưởng Xuất phát từ đầu dãy nếu số ở đầu dãy không phải là số cần tìm thì chuyển sang số tiếp theo trong dãy xem có phải là số cần tìm không. Cứ như thế cho đến khi tìm thấy hoặc đã xét hết dãy. Bước 1. Số đang xét là số ở đầu dãy Bước 2. Lặp khi chưa xét hết dãy số Nếu Số đang xét x. Chuyển đến xét số tiếp theo trong dãy Trái lại Thông báo vị trí tìm thấy x và kết thúc thuật toán Hết nhánh Hết lặp Bước 3. Thông báo không tìm thấy x và kết thúc thuật toán 3. Bài toán tìm kiếm Bài
