Đang tải... (xem toàn văn)
PowerPoint Presentation 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 cây giống nhé Công việc mà An cần làm có thể nêu thành bài toán tìm kiếm như sau • Đầu vào danh sách khách.
BÀI 14 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 TUẦN TỰ Cơng 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 PIRCE G L TẠM BIỆT VÀ HẸN GẶP LẠI S 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