Nội dung bài viết

    Xem thêm

    Cho dãy số ban đầu như Bài 1. Bằng cách trình bày thông tin dưới dạng bảng

    Trả lời Bài 2 trang 90 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 292 19/10/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Tin học 7 Bài 5 - Cánh diều: Thực hành các mô phỏng các thuật toán tìm kiếm, sắp xếp

    Bài 2 trang 90 Tin học lớp 7: Cho dãy số ban đầu như Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán sắp xếp dãy số theo chiều không tăng.

    Gợi ý: Dựa theo cách làm trong bài “Sắp xếp chọn”.

    Trả lời:

    Dãy số ban đầu:

    Giải Tin học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp - Cánh diều (ảnh 1)

    Mô phỏng diễn biến các bước của thuật toán sắp xếp dãy số theo chiều không tăng (sắp xếp chọn):

    Dãy (a)

    a1

    a2

    a3

    a4

    a5

    a6

    a7

    a8

    A9

    a10

    Giải thích

    Ban đầu

    8

    17

    23

    1

    12

    7

    5

    1

    13

    10

    Đổi chỗ 23 với a1

    Sau B1

    23

    17

    8

    1

    12

    7

    5

    1

    13

    10

    Đổi chỗ 13 với a3

    Sau B2

    23

    17

    13

    1

    12

    7

    5

    1

    8

    10

    Đổi chỗ 12 với a4

    Sau B3

    23

    17

    13

    12

    1

    7

    5

    1

    8

    10

    Đổi chỗ 10 với a5

    Sau B4

    23

    17

    13

    12

    10

    7

    5

    1

    8

    1

    Đổi chỗ 8 với a6

    Sau B5

    23

    17

    13

    12

    10

    8

    5

    1

    7

    1

    Đổi chỗ 7 với a7

    Sau B6

    23

    17

    13

    12

    10

    8

    7

    1

    5

    1

    Đổi chỗ 5 với a8

    Kết quả

    23

    17

    13

    12

    10

    8

    7

    5

    1

    1

     

     

    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:

    Bài 1 trang 90 Tin học lớp 7: Hãy mô tả thuật toán tìm kiếm tuần tự một số trong dãy số bằng cách trình bày diễn biến các bước thực hiện dưới bảng...

    Bài 2 trang 90 Tin học lớp 7: Cho dãy số ban đầu như Bài 1. Bằng cách trình bày thông tin dưới dạng bảng...

    Bài 3 trang 90 Tin học lớp 7: Cho dãy số ban đầu như Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán...

    Bài 4 trang 90 Tin học lớp 7: Hãy mô phỏng thuật toán tìm kiếm nhị phân trong dãy số đã sắp thứ tự là kết quả của Bài 2 và Bài 3...

    Vận dụng trang 90 Tin học lớp 7: Nếu được yêu cầu sắp xếp một dãy số, em lựa chọn thuật toán sắp xếp chọn hay sắp xếp nổi bọt...

    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 1: Thiết bị vào - ra cơ bản cho máy tính cá nhân

    Bài 2: Các thiết bị vào

    Bài 3: Thực hành với các thiết bị vào – ra

    Bài 4: Một số chức năng của hệ điều hành

    Bài 5: Thực hành khám phá trình quản lí hệ thống tệp

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

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