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

Khởi động (SGK Chân trời sáng tạo - Trang 76)

Hướng dẫn giải

Di chuyển thẻ số 15 và số 18, di chuyển thẻ 19 và 16. Di chuyển thẻ 19 và 15, đổi chỗ thẻ 15 và 16, đổi chỗ thẻ 18 và 19.

(Trả lời bởi Van Toan)
Thảo luận (1)

Khám phá 1 mục 1 (SGK Chân trời sáng tạo - Trang 79)

Hướng dẫn giải

Tin học 7 Bài 14: Thuật toán sắp xếp | Chân trời sáng tạo (ảnh 3)

- 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:

Tin học 7 Bài 14: Thuật toán sắp xếp | Chân trời sáng tạo (ảnh 4)

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:

Tin học 7 Bài 14: Thuật toán sắp xếp | Chân trời sáng tạo (ảnh 5)

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:

Tin học 7 Bài 14: Thuật toán sắp xếp | Chân trời sáng tạo (ảnh 6)

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

(Trả lời bởi Tuyet)
Thảo luận (1)

Khám phá 2 mục 1 (SGK Chân trời sáng tạo - Trang 79)

Khám phá 1 mục 2 (SGK Chân trời sáng tạo - Trang 82)

Khám phá 2 mục 2 (SGK Chân trời sáng tạo - Trang 82)

Luyện tập 1 (SGK Chân trời sáng tạo - Trang 82)

Hướng dẫn giải

a) Các vòng lặp của thuật toán nổi bọt:

Dãy số ban đầu: 9, 6, 11, 3, 7

Vòng lặp 1: 9, 6, 3, 11, 7 => 9, 3, 6, 11, 7 => 3, 9, 6, 11, 7Vòng lặp 2: 3, 6, 9, 11, 7Vòng lặp 3: 3, 6, 9, 7, 11 => 3, 6, 7, 9, 11

Dãy thẻ số đã được sắp xếp xong là: 3, 6, 7, 9, 11

Các vòng lặp của thuật toán sắp xếp: 

Vòng lặp 1: 3, 6, 9, 11, 7Vòng lặp 2: 3, 6, 7, 11, 9Vòng lặp 3: 3, 6, 7, 9, 11

Dãy thẻ số đã được sắp xếp xong là: 3, 6, 7, 9, 11

b) Các vòng lặp của thuật toán nổi bọt:

Dãy số ban đầu: H, D, A, B, Y.

Vòng lặp 1: H, A, D, B, Y => A, H, D, B, YVòng lặp 2: A, H, B, D, Y => A, B, H, D, YVòng lặp 3: A, B, D, H, Y

Dãy thẻ số đã được sắp xếp xong là: A, B, D, H, Y

Các vòng lặp của thuật toán sắp xếp:

Vòng lặp 1: A, D, H, B, YVòng lặp 2: A, B, H, D, YVòng lặp 3: A, B, D, H, Y

Dãy thẻ số đã được sắp xếp xong là: A, B, D, H, Y

(Trả lời bởi Van Toan)
Thảo luận (1)

Luyện tập 2 (SGK Chân trời sáng tạo - Trang 82)

Vận dụng (SGK Chân trời sáng tạo - Trang 82)

Hướng dẫn giải

Sắp xếp theo thứ tự không giảm: Sử dụng thuật toán sắp xếp chọn

Bước 1. Chọn chiều cao của bạn Hồ Quang Minh và so sánh với những bạn còn lại, ta thấy chiều cao của bạn Hồ Như Đăng nhỏ nhất, ta đổi chỗ bạn Hồ Như Đăng với bạn Hồ Quang Minh. Chiều cao sắp xếp theo thứ tự: Hồ Như Đăng, Lê Quang Minh, Nguyễn Minh Huy, Lê Thị Thảo, Hồ Quang Minh, Lê Bích Đào.

Bước 2. Chọn chiều cao của bạn Lê Quang Minh và so sánh với những bạn còn lại, ta thấy chiều cao của bạn Lê Thị Thảo nhỏ nhất, ta đổi chỗ bạn Lê Quang Minh với bạn Lê Thị Thảo. Chiều cao sắp xếp theo thứ tự: Hồ Như Đăng, Lê Thị Thảo, Nguyễn Minh Huy, Lê Quang Minh, Hồ Quang Minh, Lê Bích Đào.

Bước 3. Chọn chiều cao của bạn Nguyễn Minh Huy và so sánh với những bạn còn lại, ta thấy chiều cao của bạn Lê Bích Đào nhỏ nhất, ta đổi chỗ bạn Nguyễn Minh Huy với bạn Lê Bích Đào. Chiều cao sắp xếp theo thứ tự: Hồ Như Đăng, Lê Thị Thảo, Lê Bích Đào, Lê Quang Minh, Hồ Quang Minh, Nguyễn Minh Huy.

Bước 4. Lặp lại vòng lặp. Chọn chiều cao của bạn Lê Quang Minh và so sánh với những bạn còn lại, ta thấy chiều cao của bạn Hồ Quang Minh nhỏ nhất, ta đổi chỗ bạn Lê Quang Minh với bạn Hồ Quang Minh. Chiều cao sắp xếp theo thứ tự: Hồ Như Đăng, Lê Thị Thảo, Lê Bích Đào, Hồ Quang Minh, Lê Quang Minh, Nguyễn Minh Huy.

Bước 4. Chọn chiều cao của bạn Lê Quang Minh và so sánh với những bạn còn lại, ta thấy chiều cao của bạn Nguyễn Minh Huy nhỏ nhất, ta đổi chỗ bạn Lê Quang Minh với bạn Nguyễn Minh Huy. Chiều cao sắp xếp theo thứ tự: Hồ Như Đăng, Lê Thị Thảo, Lê Bích Đào, Hồ Quang Minh, Nguyễn Minh Huy, Lê Quang Minh. Khi đó ta thấy chiều cao đã được sắp xếp theo thứ tự. Kết thúc thuật toán.

Bảng kết quả sau khi sắp xếp

Họ và tên

Chiều cao

Hồ Như Đăng

155 cm

Lê Thị Thảo

160 cm

Lê Bích Đào

166 cm

Hồ Quang Minh

167 cm

Nguyễn Minh Huy

168 cm

Lê Quang Minh

169 cm

(Trả lời bởi Van Toan)
Thảo luận (1)