Bài giảng Tin Học Lớp 7 - Chủ đề 5. Bài 14: Thuật toán tìm kiếm tuần tự

Nội dung text: Bài giảng Tin Học Lớp 7 - Chủ đề 5. Bài 14: Thuật toán tìm kiếm tuần tự

1. HÀO MỪNG C T C ÁC IỆ TH L Ầ T Y Ệ I C H Ô N ĐẾN THĂM LỚP
2. Chuyên đề: SỬ DỤNG PHƯƠNG PHÁP BÀN TAY NẶN BỘT THÔNG QUA BÀI THUẬT TOÁN TÌM KIẾM TUẦN TỰ 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Ự
3. Bài 14. THUẬT TOÁN TÌM KIẾM TUẦN TỰ Gia đình bạn An bán giống cây trồng 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ở cây giống đế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 giống cây nhé. Hoàn thành phiếu học tập số 1 với thời gian là 2 phút
4. Bài 14. THUẬT TOÁN TÌM KIẾM TUẦN TỰ 1. Thuật toán tìm kiếm tuần tự
5. Bài 14. THUẬT TOÁN TÌM KIẾM TUẦN TỰ 1. Thuật toán tìm kiếm tuần tự Gia đình bạn An bán giống cây trồng 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ở cây giống đế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 giống cây nhé. Hoàn thành phiếu học tập số 2 trong thời gian là 5 phút (Hoạt động theo nhóm bàn)
6. Bài 14. THUẬT TOÁN TÌM KIẾM TUẦN TỰ 1. Thuật toán tìm kiếm tuần tự
7. Bài 14. THUẬT TOÁN TÌM KIẾM TUẦN TỰ 1. Thuật toán tìm kiếm tuần tự Bắt đầu Hoàn thành phiếu học tập số 3 Danh sách khách hang, Họ tên thời gian 3 phút khách hàng yêu cầu Xem họ tên khách hàng đầu tiên Có đúng họ tên Chỉ ra địa chỉ khách hàng cần tìm của khách hàng không Có đúng là đã hết Chỉ ra địa chỉ danh sách không của khách hàng Xem họ tên khách hàng tiếp theo Kết thúc
8. Bài 14. THUẬT TOÁN TÌM KIẾM TUẦN TỰ 1. Thuật toán tìm kiếm tuần tự
9. Bài 14. THUẬT TOÁN TÌM KIẾM TUẦN TỰ 1. Thuật toán tìm kiếm tuần tự 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í đang xét bằng giá 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 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
10. Bài 14. THUẬT TOÁN TÌM KIẾM TUẦN TỰ 1. Thuật toán tìm kiếm tuần tự Trường hợp thứ nhất: Đầu ra 2022 KhácTìm thấy, nhau, kết danh thúc sách việc tìm tìm kiếm kiếm. còn, tiếp tục tìm Đầu vào 2012 2014 2019 2022 2023 Danh sách tìm kiếm