Nội dung bài viết

    Xem thêm

    Với dãy số đã cho ở ví dụ trên, em hãy thực hiện thuật toán được mô tả

    Trả lời Hoạt động trang 79 Tin học lớp 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 lớp 7.

    1 565 19/10/2022
    Trang trước
    Chia sẻ
    Trang sau  

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

    Hoạt động trang 79 Tin học lớp 7: Với dãy số đã cho ở ví dụ trên, em hãy thực hiện thuật toán được mô tả ở hình bên và cho biết đó có phải là thuật toán tìm kiếm tuần tự hay không?

    Bước 1. Số đang xét là số ở đầu dãy.

    Bước 2. Lặp khi (chưa xét hết dãy số)

    Nếu Số đang xét khác x: Chuyển đến xét số tiếp theo trong dãy.

    Trái lại: Thông báo vị trí tìm thấy x và kết thúc thuật toán.

    Hết nhánh

    Hết lặp

    Bước 3. Thông báo không tìm thấy x và kết thúc thuật toán.

    Trả lời:

    - Thực hiện thuật toán ở ví dụ trên.

    Bước 1. Số 18 là số ở đầu dãy.

    Bước 2. Lặp

    + Số 18 khác số 44: Chuyển đến xét số tiếp theo trong dãy.

    + Số 94 khác số 44: Chuyển đến xét số tiếp theo trong dãy.

    + Số 42 khác số 44: Chuyển đến xét số tiếp theo trong dãy.

    + Số 44 trùng số 44. Thông báo tìm thấy số 44.

    Hết nhánh

    Bước 3. Tìm thấy số 44 trong dãy.

    - Đó là thuật toán tìm kiếm tuần tự.

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

    Khởi động trang 78 Tin học lớp 7: Giáo viên tin học lớp 7A trả kết quả bài kiểm tra và thông báo: “Trong lớp ta có duy nhất một bạn đạt điểm 10”...

    Hoạt động trang 79 Tin học lớp 7: Với dãy số đã cho ở ví dụ trên, em hãy thực hiện thuật toán được mô tả ở hình bên và cho biết đó có phải là thuật toán...

    Luyện tập trang 80 Tin học lớp 7: Em hãy thể hiện từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không...

    Vận dụng 1 trang 80 Tin học lớp 7: Em có cách nào khác để giải bài toán tìm kiếm trong dãy không sắp thứ tự không...

    Vận dụng 2 trang 80 Tin học lớp 7: Có thể áp dụng thuật toán tìm kiếm tuần tự cho dãy đã sắp thứ tự không...

    Câu 1 trang 80 Tin học lớp 7: Hai khả năng xảy ra khi thực hiện tìm kiếm tuần tự là gì...

    Câu 2 trang 80 Tin học lớp 7: Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy...

    Câu 3 trang 80 Tin học lớp 7: Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần tử ở cuối dãy...

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

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

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

    Bài 4: Sắp xếp nổi bọt

    Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

    Bài 1: Thiết bị vào - ra cơ bản cho máy tính cá nhâ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 565 19/10/2022
    Trang trước
    Chia sẻ
    Trang sau  

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