Video giảng Tin học 7 chân trời bài 13 Thuật toán tìm kiếm

Tóm lược nội dung

BÀI 13: THUẬT TOÁN TÌM KIẾM 

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:

• Giải thích được thuật toán tìm kiếm tuần tự, thuật toán tìm kiếm nhị phân.
• Biểu diễn và mô phỏng được hoạt động của thuật toán tìm kiếm trên bộ dữ liệu vào có kích thước nhỏ.
• Giải thích được mối liên quan giữa sắp xếp và tìm kiếm, nêu được ví dụ minh họa.
• Nêu được ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn.

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 suy nghĩ để trả lời tình huống này cho cô: Có 9 thẻ số, mỗi thẻ được ghi số ở một mặt và mặt còn lại không ghi gì. Đặt úp các thẻ số trên mặt bàn và xếp thành một dãy như Hình 1.

Em hãy trao đổi với bản để thực hiện tìm một số bất kì có trong dãy số ghi trên các thẻ ở Hình 1 hay không.

HOẠT ĐỘNG KHÁM PHÁ

Nội dung 1: Thuật toán tìm kiếm tuần tự

+ Em hãy nêu khái niệm tìm kiếm?

+ Em hãy nêu ví dụ về thuật toán tìm kiếm.

+ Em hãy quan sát Hình 2 và mô tả các bước của thuật toán tìm kiếm tuần tự.

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

- Tìm kiếm: là việc con người thường xuyền phải thực hiện trong đời sống thực tiễn.

- Thuật toán tìm kiếm tuần tự thực hiện so sánh tuần tự từ phần tử đầu tiên của dãy với giá trị cần tìm. Việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

- Các bước của thuật toán tìm kiếm tuần tự:

+ Bắt đầu.

+ Đầu vào: Dãy thẻ số, số cần tìm.

+ Lật thẻ thứ nhất.

+ Kiểm tra: Số trên thẻ có đúng là số cần tìm không?

=> Đúng → Đầu ra: thông báo vị trí tìm thấy → Kết thúc.

=> Sai → Kiểm tra: tất cả các thẻ số đã được lật?

∙ Đúng → Đầu ra: thông báo không tìm thấy → Kết thúc.

∙ Sai → Lập thẻ tiếp theo → Kiểm tra số trên thẻ có phải là số cầm tìm không? (thực hiện lặp đi lặp lại)

Nội dung 2: Thuật toán tìm kiếm nhị phân

+ Em hãy so sánh với cách tìm kiếm tuần tự, cách tìm kiếm nhị phân đối với bài toán này tìm nhanh hơn hay chậm hơn? Vì sao?

+ Vậy, điều kiện để thực hiện tìm kiếm nhị phân là gì?

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

- Các bước của thuật toán tìm kiếm nhị phân (áp dụng với dãy giá trị đã được sắp xếp):

+ Bước 1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.

+ Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.

+ Bước 3. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.

+ Bước 4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại Bước 1.

………..

Nội dung video Bài 13: Thuật toán tìm kiếm 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.