Em hãy nêu ý tưởng sửa đổi thuật toán tìm kiếm tuần tự cho bài toán yêu cầu

Giải SBT Tin học 7 Cánh diều Bài 1: Tìm kiếm tuần tự

Câu F5* trang 35 SBT Tin học 7: Em hãy nêu ý tưởng sửa đổi thuật toán tìm kiếm tuần tự cho bài toán yêu cầu đếm ở trong dãy có bao nhiêu số bằng x.

Trả lời:

Cần sửa thuật toán để:

1) Không dừng ngay khi tìm thấy số đầu tiên bằng x mà vẫn tiếp tục kiểm tra đến cuối dãy.

Không cần có biến Kết quả để đánh dấu đã 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 xóa bỏ. Không còn bước 3.

2) Thêm biến đếm, bắt đầu với đếm =0, mỗi khi thấy số đang xét = x thì tăng đếm lên 1 đơn vị.

Bước	Thực hiện
1	đếm = 0, Số đang xét là số ở đầu dãy
2	Lặp khi (chưa xét hết dãy số) Nếu Số đang xét = x: tăng đếm lên 1 đơn vị Hết nhánh Lấy Số đang xét là số tiếp theo trong dãy Hết lặp
3	Thông báo tìm thấy trong dãy số có đếm số x

Xem thêm các bài giải sách bài tập Tin học 7 Cánh diều hay, chi tiết khác:

Câu F1 trang 35 SBT Tin học 7: Hãy cho biết mỗi khẳng định sau đây là đúng hay sai và giải thích lí do... 

Câu F2 trang 35 SBT Tin học 7: Theo em, việc gán Kết quả = Chưa tìm thấy trước khi lặp và sửa lại thành Kết quả = Tìm thấy khi phát hiện có số trong dãy bằng x có tác dụng gì...  

Câu F3 trang 35 SBT Tin học 7: Bài toán yêu cầu tìm kiếm số cuối cùng trong dãy bằng x. Em hãy nêu ý tưởng sửa thuật toán... 

Câu F4 trang 35 SBT Tin học 7: Dựa theo bảng mô phỏng các bước tìm kiếm tuần tự trong sách giáo khoa, hãy mô phỏng ý tưởng của em... 

Câu F5* trang 35 SBT Tin học 7: Em hãy nêu ý tưởng sửa đổi thuật toán tìm kiếm tuần tự cho bài toán yêu cầu... 

Câu F6 trang 35 SBT Tin học 7: Nêu một bài toán thực tế dẫn đến bài toán tìm kiếm...