Video giảng Tin học 7 kết nối bài 14 Thuật toán tìm kiếm tuần tự

Tóm lược nội dung

BÀI 14: THUẬT TOÁN TÌM KIẾM TUẦN TỰ 

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 tuyến tính.
• Biểu diễn và mô phỏng được hoạt động của thuật toán đó trên một bộ dữ liệu vào có kích thước nhỏ.

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ĩ và trả lời: Để tìm kiếm thông tin dữ liệu chúng ta cần làm gì?

HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

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

Em hãy mô tả thuật toán tìm kiếm tuần tự?

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

- Thuật toán tìm kiếm giúp chúng ta tìm được dữ liệu cần thiết để có được thông tin ta cần một cách hiệu quả.

- Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên:

+ Bước 1. Xét vị trí đầu tiên của danh sách

+ Bước 2. Nếu giá trị của phần tử ở vị trí cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị trí tiếp theo

+ Bước 3. Kiểm tra đã hết danh sách chưa. Nếu đã hết danh sách thì chuyển sang Bước 5, nêu chưa thì lặp lại từ Bước 2

+ Bước 4. Trả lời “Tìm thấy” và chỉ ra vi trí phần tử tìm được. Kết thúc

+ Bước 5. Trả lời “không tìm thấy:. Kết thúc.

………..

Nội dung video Bài 14: Thuật toán 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.