Anonymous
0
0
Giải Tin học 11 trang 90 Kết nối tri thức
- asked 6 months agoVotes
0Answers
0Views
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.
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ú.
2. Tìm kiếm tuần tự
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.