Nội dung bài viết

    Xem thêm

    Em hãy sắp xếp dãy chữ cái ở Hình 5 theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt

    Trả lời câu hỏi Khám phá 1 trang 79 Tin học lớp 7 sách Chân trời sáng tạo 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 504 09/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Khám phá 1 trang 79 Tin học lớp 7: Em hãy sắp xếp dãy chữ cái ở Hình 5 theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt (mô phỏng quá trình thực hiện bằng hình vẽ tương tự như các Hình 2, 3, 4). Quy ước, trong bảng chữ cái, chữ đứng trước "nhỏ hơn" chữ đứng sau

    Em hãy sắp xếp dãy chữ cái ở Hình 5 theo thứ tự tăng dần bằng thuật toán

    Trả lời:

    Em hãy sắp xếp dãy chữ cái ở Hình 5 theo thứ tự tăng dần bằng thuật toán

    Hình 1: Vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt

    - Lần lặp thứ nhất:

    Bước 1. So sánh chữ thứ nhất với chữ thứ hai. Vì m > h, sai thứ tự ta đổi chỗ vị trí m và h.

    Bước 2. So sánh chữ thứ hai với chữ thứ ba. Vì m > e, sai thứ tự ta đổi chỗ vị trí m và e.

    Bước 3. So sánh chữ thứ ba với chữ thứ tư. Vì m > c, sai thứ tự ta đổi chỗ vị trí m và c.

    Bước 4. So sánh chữ thứ tư với chữ thứ năm. Vì m > a, sai thứ tự ta đổi chỗ vị trí m và a. Kết thúc lần lặp thứ 1.

    - Lần lặp thứ hai:

    Em hãy sắp xếp dãy chữ cái ở Hình 5 theo thứ tự tăng dần bằng thuật toán

    Hình 2: Vòng lặp 2 của thuật toán sắp xếp nổi bọt

    Bước 1. So sánh chữ thứ nhất với chữ thứ hai. Vì h > e, sai thứ tự ta đổi chỗ vị trí h và e.

    Bước 2. So sánh chữ thứ hai với chữ thứ ba. Vì h > c, sai thứ tự ta đổi chỗ vị trí h và c.

    Bước 3. So sánh chữ thứ ba với chữ thứ tư. Vì h > a, sai thứ tự ta đổi chỗ vị trí h và a.

    Bước 4. So sánh chữ thứ tư với chữ thứ năm. Vì h < m, giữ nguyên vị trí. Kết thúc lần lặp thứ 2.

    - Lần lặp thứ 3:

    Em hãy sắp xếp dãy chữ cái ở Hình 5 theo thứ tự tăng dần bằng thuật toán

    Hình 3: Lần lặp thứ ba của thuật toán sắp xếp nổi bọt

    Bước 1. So sánh chữ thứ nhất với chữ thứ hai. Vì e > c, sai thứ tự ta đổi chỗ vị trí c và e.

    Bước 2. So sánh chữ thứ hai với chữ thứ ba. Vì e > a, sai thứ tự ta đổi chỗ vị trí a và e.

    Bước 3. So sánh chữ thứ ba với chữ thứ tư. Vì e < h, giữ nguyên vị trí. 

    Bước 4. So sánh chữ thứ tư với chữ thứ năm. Vì h < m, giữ nguyên vị trí. Kết thúc lần lặp thứ 3.

    - Lần lặp thứ 4:

    Em hãy sắp xếp dãy chữ cái ở Hình 5 theo thứ tự tăng dần bằng thuật toán

    Hình 4: Dãy thẻ đã được sắp xếp xong

    Bước 1. So sánh chữ thứ nhất với chữ thứ hai. Vì c > a, sai thứ tự ta đổi chỗ vị trí c và a.

    Bước 2. So sánh chữ thứ hai với chữ thứ ba. Vì e > c, giữ nguyên.

    Bước 3. So sánh chữ thứ ba với chữ thứ tư. Vì h > e, giữ nguyên.

    Bước 4. So sánh chữ thứ tư với chữ thứ năm. Vì m > h, giữ nguyên. Kết thúc vòng lặp thứ 4. Dãy đã được sắp xếp xong.

    Xem thêm lời giải bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác: 

    Khởi động trang 76 Bài 14 Tin học lớp 7: Có 4 tấm thẻ, mỗi thẻ ghi một số và xếp thành một dãy dọc trên mặt bàn từ trên ....

    Khám phá 2 trang 79 Tin học lớp 7: Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách ....

    Khám phá 1 trang 82 Tin học lớp 7: Em hãy xếp dãy chữ cái ở Hình 5 theo hàng ngang rồi sử dụng thuật toán ....

    Khám phá 2 trang 82 Tin học lớp 7: Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số tăng dần bằng cách nào ....

    Luyện tập 1 trang 82 Tin học lớp 7: Liệt kê các vòng lặp của thuật toán sắp xếp nổi bọt, thuật toán sắp xếp ....

    Luyện tập 2 trang 82 Tin học lớp 7: Chỉ ra phương án sai. Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là ....

    Vận dụng trang 82 Tin học lớp 7: Sử dụng một thuật toán đã học để thực hiện sắp xếp các bạn trong tổ em theo ....

    Lý thuyết Bài 14: Thuật toán sắp xếp

    Trắc nghiệm Bài 14: Thuật toán sắp xếp

    Xem thêm lời giải bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:

    Bài 1: Thiết bị vào và thiết bị ra

    Bài 2: Hệ điều hành và phần mềm ứng dụng

    Bài 3: Thực hành thao tác với tệp và thư mục

    Bài 4: Phân loại tệp và bảo vệ dữ liệu trong máy tính

    Bài 5: Mạng xã hội

    Xem thêm tài liệu Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:

    Lý thuyết Bài 14: Thuật toán sắp xếp

    Trắc nghiệm Bài 14: Thuật toán sắp xế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 504 09/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

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