Video giảng Tin học 7 cánh diều bài 1 Tìm kiếm tuần tự

Tóm lược nội dung

BÀI 1: TÌM KIẾM TUẦN TỰ

Xin chào các em học sinh thân mến, chúng ta lại gặp nhau trong bài học ngày hôm nay rồi!

Thông qua video này, các em sẽ nắm được các kiến thức và kĩ năng như sau:

• Mô phỏng được hoạt động của thuật toán tìm kiếm tuần tự trên một bộ dữ liệu đầu vào có kích thước nhỏ.
• Biết được khi dãy không có thứ tự thì phải tìm kiếm tuần tự.
• Biết được có hai loại bài toán tìm kiếm.

HOẠT ĐỘNG KHỞI ĐỘNG:

Trước khi bước vào bài học ngày hôm nay, các em đọc tình huống mở đầu và trả lời câu hỏi:

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?

HOẠT ĐỘNG KHÁM PHÁ

Nội dung 1: Tìm hiểu tìm kiếm tuần tự một số trong dãy số

Các em hãy thực hiện bài tập sau:

Cho dãy số 18,94, 42, 44, 06, 55,12, 67. Hãy tim 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

Video trình bày nội dung:

- Dãy xuất phát:

- Gọi số phải tìm là x (x = 44). Các bước thực hiện tìm kiếm:

- 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”

Nội dung 1: Tìm hiểu thuật toán tìm kiếm tuần tự

Các em hãy nêu ý tưởng của thuật toán tìm kiếm tuần tự?

Video trình bày nội dung:

- Ý tưởng của thuật toán tìm kiếm tuần tự: 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.

………..

Nội dung video Bài 1: Tìm kiếm tuần tự còn nhiều phần rất hấp dẫn và thú vị. Hãy cùng đăng kí để tham gia học bài và củng cố kiến thức thông qua hoạt động luyện tập và vận dụng trong video.