Bài giảng Powerpoint tin học 7 kết nối tri thức

CHỦ ĐỀ 5: GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH

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

KHỞI ĐỘNG

TRÒ CHƠI: VÒNG QUAY MAY MẮN

Câu 1: Để trình diễn một slide trong Powerpoint, ta bấm

1. Phím F5
2. Phím F2
3. Phím F12
4. Phím F1

Câu 2: Để tạo một slide giống hệt như slide hiện hành mà không phải thiết kế lại, người sử dụng

1. Chọn Insert -> Duplicate
2. Chọn Insert -> New slide
3. Chọn Insert -> Duplicate slide
4. Không thực hiện được

Câu 3: Muốn xóa slide hiện thời khỏi giao án điện tử, người thiết kế phải

1. Chọn tất cả đối tượng trên slide và nhấn phím Delete
2. Chọn tất cả đối tượng trên slide và nhấn phím Backspace
3. Chọn Edit -> Delete Slide
4. Nhấn chuột phải lên slide và chọn Delete

Câu 4: Để lưu một đoạn văn bản đã được chọn vào vùng nhớ đệm (clipboard) mà không làm mất đi đoạn văn bản đó ta chọn

1. Ctrl X
2. Ctrl C
3. Ctrl V
4. Ctrl B

NỘI DUNG BÀI HỌC

SOẠN TIN HỌC 6 KNTT ĐẦY ĐỦ:

• Giáo án Tin học 6 Kết nối tri thức

KHỞI ĐỘNG

Gia đình bạn An bán giống cây cho bà con nông dân trong vùng. Hôm nay có một khách hàng gọi điện đến mua cây giống và nhờ mẹ An chở giống cây đến nhà. Thông tin khách hàng được mẹ An ghi trong cuốn số lưu danh sách khách hàng gồm họ, tên, địa chỉ, số điện thoại.

Em hãy cùng An giúp mẹ tìm địa chỉ từ danh sách khách hàng để chuyển cây giống nhé!

Ta có sơ đồ khối mô tả thuật toán tìm kiếm tuần tự địa chỉ khách hàng:

KHÁM PHÁ

Hoạt động 1: Tìm địa chỉ

Em hãy quan sát, đọc danh sách khách hàng được mẹ An ghi trong Bảng 14.1 như sau:

Bảng 14.1. Danh sách khách hàng

Em hãy kẻ Bảng 14.2 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm ra địa chỉ của khách hàng có tên là Thanh Trúc.

SOẠN GIÁO TIN HỌC 7 KNTT CHI TIẾT:

• Tải GA word tin học 7 kết nối tri thức

Bảng 14.2. Các bước tìm địa chỉ khách hàng

TL:

Đọc thông tin Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên SGK trang 73 và trả lời câu hỏi:

Câu hỏi: Em hãy nêu các bước mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên.

Các bước 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 phần tử đầu tiên của danh sách.

Bước 2: Nếu giá trị của phần tử đang xét bằng giá trị cần tìm thì chuyển sang Bước 4, nếu không thì thực hiện bước tiếp theo (Bước 3).

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 vị 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.

Ghi nhớ

Điều kiện của vòng lặp tìm kiếm là chừng nào chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.

LUYỆN TẬP

Cho danh sách tên các nước sau đây:

Bolvia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greenland, Germany.

Em hãy kẻ Bảng 14.3 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm tên nước Iceland trong danh sách.

SOẠN TIN HỌC 8 KNTT KHÁC:

• Giáo án tin học 8 mới năm 2023 kết nối tri thức
• Bài giảng điện tử tin học 8 kết nối tri thức

Bảng 14.3: Các bước tìm kiếm tuần tự

Câu 1. Thuật toàn tìm kiếm tuần tự thực hiện công việc gì?

1. Lưu trữ dữ liệu.
2. Sắp xếp dữ liệu theo chiều tăng dần.
3. Xử lí dữ liệu.
4. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

Câu 2. Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?

1. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái.
2. Xem xét mục dữ liệu đầu tiên, sau đó xem xét từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.
3. Chia nhỏ dữ liệu thành từng phần để tìm kiếm.
4. Bắt đầu tìm từ vị trí bất kì của danh sách.

SOẠN GIÁO ÁN TẤT CẢ CÁC MÔN LỚP 8 MỚI:

• Giáo án tất cả các môn lớp 8 chân trời sáng tạo
• Giáo án tất cả các môn lớp 8 kết nối tri thức
• Giáo án tất cả các môn lớp 8 cánh diều 

VẬN DỤNG

Em hãy lập danh sách những cuốn sách mà em có. Sau đó sử dụng thuật toán tìm kiếm tuần tự để tìm một cuốn sách trong danh sách đó.

Gợi ý: Lập bảng liệt kê các bước tương tự mô phỏng trong SGK để thực hiện thuật toán tìm kiếm tuần tự.

HƯỚNG DẪN VỀ NHÀ

Ôn tập lại kiến thức đã học

Hoàn thành bài tập vận dụng

Đọc trước bài sau - Bài 15: Thuật toán tìm kiếm nhị phân