BÀI 1: TÌM KIẾM TUẦN TỰ
Trang bìa
Trang bìa
TIN HỌC 7
BÀI 1: TÌM KIẾM TUẦN TỰ
Ảnh
Khởi động
- Đặt vấn đề
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?
Ảnh
Hình thành kiến thức
1. Tìm kiến tuần tự một số trong dãy số
1. Tìm kiếm tuần tự một số trong dãy số
- Đọc SGK, tìm hiểu ví dụ: Cho dãy số 18, 94, 42, 44, 06, 55, 12, 67. Hãy tìm xe có số 44 ở trong dãy hay không. Nếu có thì đưa ra vị trí đầu tiên tìm thấy.
Ảnh
- Cách thực hiện
Ảnh
- Các ước thực hiện tìm kiếm được mô tả như trên.
2. Thuật toán tìm kiếm tuần tự
Ảnh
2. Thuật toán tìm kiếm tuần tự
- Đọc SGK, em hãy tìm hiểu xem thế nào là thuật toán tìm kiếm tuần tự?
- Trả lời câu hỏi
- 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 bên và cho biết đó có phải là thuật toán tìm kiếm tuần tự hay không?
Ảnh
3. Bài toán tìm kiếm
Ảnh
3. Bài toán tìm kiếm
- Đọc SGK, em hãy cho biết khi nào ta thực hiện tìm kiếm tuần tự.
- Kết luận
Ảnh
- Bài toàn tìm kiếm chia làm hai loại: tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự. - Khi dãy không cso thứ tự thì phải tìm kiếm tuần tự để đảm bảo không bỏ sót, cho đến khi tìm thấy hoặc hết dãy và không tim thấy.
Kết luận
Luyện tập
- Trả lời câu hỏi (LUYỆN TẬP)
Ảnh
Cho một dãy số: Em hãy thể hiện từng bước của thuật toán giải bài toán "Tìm xem số 45 có trong dãy này không? Nếu có thì nằm ở vị trí nào?".
Ảnh
- Bài 1
Ảnh
Bài 1: Em có cách nào khác để giải bài toán tìm kiếm trong dãy không sắp thứ tự không? Tại sao?
- Bài 2
Ảnh
Bài 2: Em có thể áp dụng thuật toán tìm kiếm tuần tự cho dãy đã sắp thứ tự không? Tại sao?
Vận dụng
- Câu 1 (VẬN DỤNG)
Ảnh
Câu 1: Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là gì?
- Câu 2 (VẬN DỤNG)
Ảnh
Câu 2: Khi nào thi việc tìm kiếm tuần tự kết thúc ở giữa chừng của dây?
- Câu 3 (VẬN DỤNG)
Ảnh
Câu 3: Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy?
Dặn dò
- Dặn dò
Ảnh
Dặn dò
- Ôn lại bài vừa học. - Làm bài tập trong SBT. - Chuẩn bị bài sau: Bài 2: Tìm kiếm nhị phân.
- Cảm ơn
Ảnh
THANK YOU!