logo

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)

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


1. Em hãy chỉnh sửa thuật toán tìm tuần tự để tìm ra tất cả các phần tử trong dãy bằng giá trị cần tìm, biết dãy đó có nhiều phân tử bằng giá trị cần tì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.


2. Viết chương trình của thuật toán tìm kiếm nhị phân với dầy sắp xếp giảm dần.

>>> Xem trả lời


3. Cho A là danh sách tên các học sinh trong lớp, viết chương trình tìm kiếm tuần tự để tìm ra các học sinh có tên là Hoàn.

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.


4. Cho A là danh sách tên các học sinh trong lớp được sắp xếp theo thứ tự bảng chữ cái, viết thương trình tìm kiếm nhị phân để tìm ra các học sinh có tên là Minh.

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!

icon-date
Xuất bản : 24/02/2023 - Cập nhật : 19/07/2023

Tham khảo các bài học khác