Giáo án điện tử tin học 7 kết nối bài 14: Thuật toán tìm kiếm tuần tự

CHÀO MỪNG CÁC EM ĐẾN VỚI TIẾT HỌC HÔM NAY!

              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
5. 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
6. Ctrl X
7. Ctrl C
8. Ctrl V
9. Ctrl B

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Ự

NỘI DUNG BÀI HỌC
Khởi động

Khám phá

Luyện tập

Vận dụng

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Á

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:

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.

Đọ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:

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.