Giải Tin học 7 trang 79 Chân trời sáng tạo

Với lời giải Tin học 7 trang 79 trong Bài 14: Thuật toán sắp xếp Tin học lớp 7 Chân trời sáng tạo hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập Tin học lớp 7 trang 79.

Giải Tin học 7 trang 79 Chân trời sáng tạo

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

Trả lời:

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:

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:

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:

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.

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 nào dưới đây?

A. Đổi chỗ 2 số liền kề nhau nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

B. Di chuyển số nhỏ nhất về cuối danh sách.

C. Di chuyển số lớn nhất về đầu danh sách.

Trả lời:

Đáp án: A

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 đổi chỗ 2 số liền kề nhau nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

Lời giải bài tập Tin học lớp 7 Bài 14: Thuật toán sắp xếp Chân trời sáng tạo hay khác:

• Giải Tin học 7 trang 76

• Giải Tin học 7 trang 82

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:

• Tin học 7 Bài 1: Thiết bị vào và thiết bị ra

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

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

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

• Tin học 7 Bài 5: Mạng xã hội

Xem thêm các tài liệu học tốt lớp 7 hay khác:

• Giải sgk Tin học 7 Chân trời sáng tạo
• Giải SBT Tin học 7 Chân trời sáng tạo
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Kết nối tri thức (các môn học)
• Giải lớp 7 Cánh diều (các môn học)

---