Hướng dẫn Soạn Tin học 11 Kết nối tri thức Bài 19: Bài toán tìm kiếm (trang 89, 93) ngắn gọn, hay nhất theo chương trình Sách mới.
Bài 19: Bài toán tìm kiếm
Lý thuyết Tin học 11 Kết nối tri thức Bài 19: Bài toán tìm kiếm
Sơ đồ tư duy Tin học 11 Kết nối tri thức Bài 19: Bài toán tìm kiếm
Trả lời:
a. Thay vì dừng khi tìm thấy số đầu tiên bằng x, chương trình sẽ tiếp tục kiểm tra đến cuối dãy.
Không cần sử dụng biến Kết quả để đánh dấu việc tìm thấy hay chưa tìm thấy. Tất cả các thao tác kiểm tra Kết quả đều được xóa bỏ. Bước 3 không còn cần thiết.
b. Sử dụng biến đếm để đếm số lần xuất hiện của số x trong dãy. Biến đếm được khởi tạo bằng 0 và sẽ tăng lên 1 mỗi khi số đang xét trong dãy bằng x.
Trả lời:
Thuật toán tìm kiếm tuần tự: Bắt đầu bằng việc xem xét mục dữ liệu đầu tiên trong danh sách. Tiếp theo, kiểm tra lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu cần tìm hoặc đến khi hết danh sách.
Gợi ý:
- Trước khi áp dụng thuật toán tìm kiếm nhị phân, danh sách khách hàng cần được sắp xếp theo thứ tự. Nếu danh sách không được sắp xếp thì thuật toán tìm kiếm nhị phân sẽ không hoạt động chính xác.
>>> Xem toàn bộ: Soạn Tin 11 Kết nối tri thức
-------------------------------------
Trên đây Toploigiai đã cùng các bạn Soạn Tin học 11 Kết nối tri thức Bài 19: Bài toán tìm kiếm trong bộ SGK Kết nối tri thức theo chương trình sách mới. Chúng tôi hi vọng các bạn đã có kiến thức hữu ích khi đọc bài viết này. Click vào trang chủ Toploigiai để tham khảo và chuẩn bị bài cho năm học mới nhé. Chúc các bạn học tốt!