BÀI Gia đình bạn An bán giống trồng cho bà nông dân vùng Hôm có khách hàng gọi điện đến mua giống nhờ mẹ An chở giống đến nhà Thông tin khách hàng mẹ An ghi sổ lưu danh sách khách hàng gồm họ tên, địa chỉ, số điện thoại Em An giúp mẹ tìm địa từ danh sách khách hàng để chuyển giống THUẬT TỐN TÌM KIẾM Cơng TUẦN TỰviệc mà An cần làm nêu thành tốn tìm kiếm sau: • Đầu vào: danh sách khách hàng: họ tên khách hàng cần tìm • Đầu ra: địa khách hàng cần tìm An thực tìm kiếm từ đầu đến cuối danh sách khách hàng Cách tìm kiếm gọi tìm kiếm Với họ tên khách hàng danh sách, An kiểm tra xem có họ tên khách hàng mà mẹ u cầu khơng - Nếu ghi địa kết thúc công việc - Nếu khơng chuyển đến họ tên khách hàng - Nếu tìm hết danh sách mà khơng thấy thơng báo khơng tìm thấy kết thúc Như vậy, chừng chưa tìm thấy chưa tìm hết cịn tìm tiếp Đây cấu trúc lặp Hai điều kiện cần kiểm tra để dừng vịng lặp là: • Điều kiện thứ nhất: kiểm tra họ tên khách hàng có họ tên cần tìm khơng • Điều kiện thứ hai: kiểm tra hết danh sách chưa Các bước thực tìm kiếm địa khách hàng An mơ tả sơ đồ khối Hình 14.1 Mơ tả thuật tốn tìm kiếm ngơn ngữ tự nhiên: Bước Xét phần tử danh sách Bước Nếu giá trị phần tử xét giá trị cần tìm chuyển sang Bước 4, khơng thực bước (Bước 3) Bước Kiểm tra hết danh sách chưa Nếu hết danh sách chuyển sang Bước 5, chưa lặp lại từ Bước Bước Trả lời “Tìm thấy” vị trí phần tử tìm được; Kết thúc Bước Trả lời “khơng tìm thấy”; Kết thúc L L LOVE G S PIRCE TẠML BIỆT VÀ HẸN GẶP LẠI T H L ... cho bà nơng dân vùng Hơm có khách hàng gọi điện đến mua giống nhờ mẹ An chở giống đến nhà Thông tin khách hàng mẹ An ghi sổ lưu danh sách khách hàng gồm họ tên, địa chỉ, số điện thoại Em An giúp