Giải Tin học 7 Bài 14: Thuật toán sắp xếp
Video giải bài tập Tin học 7 Bài 14: Thuật toán sắp xếp
Trả lời:
Cách sắp xếp: thực hiện lặp đi lặp lại việc đổi chỗ 2 số liền kề trong một dãy số nếu chúng đứng sai thứ tự số sau bé hơn số trước cho đến khi dãy thẻ số được sắp xếp theo thứ tự tăng dần
1. Thuật toán sắp xếp nổi bọt
Trả lời:
Mô phỏng thuật toán sắp xếp nổi bọt
Đầu vào: dãy thẻ ghi các chữ cái sắp xếp từ trên xuống dưới là m, h, e, c, a.
Đầu ra: dãy thẻ ghi các chữ cái sắp xếp tăng dần là a, c, e, h, m.
- Vòng lặp 1:
+ So sánh chữ thứ 5 với chữ thứ 4 a < c sai thứ tự ta tiến hành đổi chỗ thu được dãy m, h, e, a, c
+ So sánh chữ thứ 4 với chữ thứ 3 c < e sai thứ tự ta tiến hành đổi chỗ thu được dãy m, h, a, e, c
+ So sánh chữ thứ 3 với chữ thứ 2 a < h sai thứ tự ta tiến hành đổi chỗ thu được dãy m, a, h, e, c
+ So sánh chữ thứ 2 với chữ thứ 1 a < m sai thứ tự ta tiến hành đổi chỗ thu được dãy a, m, h, e, c
- Vòng lặp 2:
+ So sánh chữ thứ 5 với chữ thứ 4 c < e sai thứ tự ta tiến hành đổi chỗ thu được dãy a, m, h, c, e
+ So sánh chữ thứ 4 với chữ thứ 3 c < h sai thứ tự ta tiến hành đổi chỗ thu được dãy a, m, c, h, e
+ So sánh chữ thứ 3 với chữ thứ 2 c < m sai thứ tự ta tiến hành đổi chỗ thu được dãy a, c, m, h, e
+ So sánh chữ thứ 2 với chữ thứ 1 c > a đúng thứ tự ta tiến hành giữ nguyên thứ tự.
- Vòng lặp 3:
+ So sánh chữ thứ 5 với chữ thứ 4 e < h sai thứ tự ta tiến hành đổi chỗ thu được dãy a, c, m, e, h
+ So sánh chữ thứ 4 với chữ thứ 3 e < m sai thứ tự ta tiến hành đổi chỗ thu được dãy a, c, e, m, h
+ So sánh chữ thứ 3 với chữ thứ 2 e > c đúng thứ tự ta tiến hành giữ nguyên thứ tự.
+ So sánh chữ thứ 2 với chữ thứ 1 c > a đúng thứ tự ta tiến hành giữ nguyên thứ tự.
- Vòng lặp 4:
+ So sánh chữ thứ 5 với chữ thứ 4 h < m sai thứ tự ta tiến hành đổi chỗ thu được dãy a, c, e, h, m
+ So sánh chữ thứ 4 với chữ thứ 3 h > đúng thứ tự ta tiến hành giữ nguyên thứ tự.
+ So sánh chữ thứ 3 với chữ thứ 2 e > c đúng thứ tự ta tiến hành giữ nguyên thứ tự.
+ So sánh chữ thứ 2 với chữ thứ 1 c > a đúng thứ tự ta tiến hành giữ nguyên thứ tự. Kết thúc vòng lặp ta thu được dãy cần sắp xếp là a, c, e, h, m.
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 lặp đi lặp lại việc đổi chỗ 2 số liền kề trong một dãy số nếu chúng đứng sai thứ tự (số sau bé hơn số trước) cho đến khi dãy thẻ số được sắp xếp theo thứ tự tăng dần.
2. Thuật toán sắp xếp chọn
Trả lời:
Mô phỏng thuật toán sắp xếp chọn
Đầu vào: dãy thẻ ghi các chữ cái sắp xếp từ trên xuống dưới là m, h, e, c, a.
Đầu ra: dãy thẻ ghi các chữ cái sắp xếp tăng dần là a, c, e, h, m.
- Vòng lặp 1:
Tìm chữ cái nhỏ nhất là a chưa ở vị trí đầu tiên nên ta đổi chỗ a và m thu được dãy a, h, e, c, m.
Dãy chưa sắp xếp h, e, c, m.
- Vòng lặp 2:
Chữ cái nhỏ nhất trong dãy chưa sắp xếp là c. c chưa ở vị trí đầu tiên, đổi chỗ c và h thu được dãy a, c, e, h, m.
Dãy chưa sắp xếp e, h, m.
- Vòng lặp 3:
Chữ cái nhỏ nhất trong dãy chưa sắp xếp là e. e đang ở vị trí đầu tiên nên ko cần đổi chỗ.
Dãy chưa sắp xếp h, m.
- Vòng lặp 4:
Chữ cái nhỏ nhất trong dãy chưa sắp xếp là h. h đang ở vị trí đầu tiên nên không cần đổi chỗ.
Dãy chưa sắp xếp m. Vậy dãy đã được sắp xếp là a, c, e, h, m.
Dãy số cuối cùng sau khi được sắp xếp
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.
Trả lời:
Đáp án: B
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 lặp lại quá trình chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên của dãy đó.
Luyện tập (trang 82)
b) Dãy chữ cái: H, D, A, B, Y.
Trả lời:
a) Dãy số 9, 6, 11, 3, 7
- Thuật toán sắp xếp nổi bọt:
+ Vòng lặp 1:
9, 6, 11, 3, 7 → 9, 6, 11, 3, 7 → 9, 6, 3, 11, 7 → 9, 3, 6, 11, 7 → 3, 9, 6, 11, 7
+ Vòng lặp 2:
3, 9, 6, 11, 7 → 3, 9, 6, 7, 11 → 3, 9, 6, 7, 11 → 3, 6, 9, 7, 11 → 3, 6, 9, 7, 11
+ Vòng lặp 3:
3, 6, 9, 7, 11 → 3, 6, 9, 7, 11 → 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11
+ Vòng lặp 4:
3, 6, 7, 9, 11 → 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11
- Thuật toán sắp xếp chọn:
+ Vòng lặp 1:
9, 6, 11, 3, 7 → 3, 6, 11, 9, 7
+ Vòng lặp 2:
3, 6, 11, 9, 7 → 3, 6, 11, 9, 7
+ Vòng lặp 3:
3, 6, 11, 9, 7 → 3, 6, 7, 9, 11
+ Vòng lặp 4:
3, 6, 7, 9, 11 → 3, 6, 7, 9, 11
b) Dãy chữ cái: H, D, A, B, Y.
- Thuật toán sắp xếp nổi bọt:
+ Vòng lặp 1:
H, D, A, B, Y → H, D, A, B, Y → H, D, A, B, Y → H, A, D, B, Y → A, H, D, B, Y
+ Vòng lặp 2:
A, H, D, B, Y → A, H, D, B, Y → A, H, B, D, Y → A, B, H, D, Y → A, B, H, D, Y
+ Vòng lặp 3:
A, B, H, D, Y → A, B, H, D, Y → A, B, D, H, Y → A, B, D, H, Y → A, B, D, H, Y
+ Vòng lặp 4:
A, B, D, H, Y → A, B, D, H, Y → A, B, D, H, Y → A, B, D, H, Y → A, B, D, H, Y
- Thuật toán sắp xếp chọn
+ Vòng lặp 1: H, D, A, B, Y → A, D, H, B, Y
+ Vòng lặp 2: A, D, H, B, Y → A, B, H, D, Y
+ Vòng lặp 3: A, B, H, D, Y → A, B, D, H, Y
+ Vòng lặp 4: A, B, D, H, Y → A, B, D, H, Y
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à:
A. Giúp công việc đơn giản hơn.
B. Giúp công việc dễ giải quyết hơn.
C. Làm cho công việc trở nên phức tạp hơn.
D. Giúp bài toán trở nên dễ hiểu hơn.
Trả lời:
Đáp án: C
Việc chia bài toán thành bài toán nhỏ hơn giúp công việc đơn giản, dễ giải quyết, dễ hiểu hơn.
Vận dụng (trang 82)
Bảng 1. Chiều cao của các bạn trong tổ
Trả lời:
Bảng chiều cao của các bạn trong tổ
|
Tên |
Chiều cao |
|
Hoa |
153 |
|
Mai |
147 |
|
Nam |
161 |
|
Bích |
156 |
|
Mạnh |
159 |
|
Tiến |
160 |
Sử dụng thuật toán sắp xếp chọn
- Vòng lặp 1: 153, 147, 161, 156, 159, 160 → 147, 153, 161, 156, 159, 160
- Vòng lặp 2: 147, 153, 161, 156, 159, 160 → 147, 153, 161, 156, 159, 160
- Vòng lặp 3: 147, 153, 161, 156, 159, 160 → 147, 153, 156, 161, 159, 160
- Vòng lặp 3: 147, 153, 156, 161, 159, 160 → 147, 153, 156, 159, 161, 160
- Vòng lặp 4 : 147, 153, 156, 159, 161, 160 → 147, 153, 156, 159, 160, 161
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 12: Sử dụng ảnh minh họa, hiệu ứng động trong bài trình chiếu
Bài 1: Thiết bị vào và thiết bị ra
