Giải Tin học 11 trang 90 Kết nối tri thức
Haylamdo biên soạn và sưu tầm với Giải Tin học 11 trang 90 trong Bài 19: Bài toán tìm kiếm Tin học lớp 11 Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập Tin 11 trang 90.
Giải Tin học 11 trang 90 Kết nối tri thức
Câu hỏi 1 trang 90 Tin học 11: Em hãy xác định miền dữ liệu và nghiệm có thể của các bài toán tìm kiếm sau.
Bài toán tìm đường đi từ nhà em đến trường học dựa trên bản đồ số.
Lời giải:
Miền là đường đi từ nhà em đến trường học
Kết quả: Tên đường trên bản đồ dẫn từ nhà em đến trường học
Câu hỏi 2 trang 90 Tin học 11: Em hãy xác định miền dữ liệu và nghiệm có thể của các bài toán tìm kiếm sau.
Bài toán tìm tất cả các trường trung học phổ thông (tên trường, địa chỉ) ở quận (huyện) em đang cư trú.
Lời giải:
Miền các trường trung học phổ thông em đang cư trú.
Kết quả tên trường trung học phổ thông em đang cư trú.
Hoạt động 2 trang 90 Tin học 11: Quan sát cách thực hiện thuật toán tìm kiếm tuần tự trên ví dụ cụ thể sau. Hãy trao đổi thảo luận để hiểu và mô tả được thuật toán trong trường hợp tổng quát.
Lời giải:
Thuật toán tìm kiếm tuần tự: Duyệt lần lượt các phần tử của dãy để tìm phần tử có giá trị bằng K. Nếu tìm thấy, trả về chỉ số của phản tử bằng K; Ngược lại, thông báo không tìm thây và trả về giá trị -1. Thuật toán có thê duyệt từ đâu dãy hoặc từ cuối dãy.
Lời giải bài tập Tin học 11 Bài 19: Bài toán tìm kiếm hay khác:
