Nội dung bài viết

    Xem thêm

    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

    Trả lời câu F5* trang 35 SBT Tin học 7 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 7

    1 217 06/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    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... 

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

    Bài 13: Thực hành định dạng trang chiếu

    Bài 14: Thêm hiệu ứng cho trang chiếu

    Bài 15: Thực hành tổng hợp tạo bài trình chiếu

    Bài 2: Tìm kiếm nhị phân

    Bài 3: Sắp xếp chọn

    Tham khảo các loạt bài Tin học 7 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 217 06/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: