Nội dung bài viết

    Xem thêm

    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

    Trả lời Luyện tập trang 80 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 1,584 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ự

    Luyện tập trang 80 Tin học lớp 7: Cho một dãy số:

    a1

    a2

    a3

    a4

    a5

    a6

    a7

    a8

    a9

    a10

    a11

    27

    63

    12

    59

    67

    45

    97

    35

    13

    34

    11

    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? Nếu có thì nằm ở vị trí nào?”.

    Trả lời:

    Dãy xuất phát:

    a1

    a2

    a3

    a4

    a5

    a6

    a7

    a8

    a9

    a10

    a11

    27

    63

    12

    59

    67

    45

    97

    35

    13

    34

    11

    Gọi số phải tìm là x (x=45), các bước tìm kiếm như sau:

    - Bước 1. Số đang xét là số ở đầu dãy; Kết quả chưa tìm thấy

    - Bước 2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy);

              Nếu số đang xét # x: chuyển đến số tiếp theo trong dãy.

              Trái lại: Kết quả = tìm thấy ; Thông báo vị trí tìm thấy x

              Hết nhánh

    Hết lặp

    - Bước 3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy

    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 1,584 19/10/2022
    Trang trước
    Chia sẻ
    Trang sau  

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