Giải SGK Tin học 7 Bài 3 (Cánh diều): Sắp xếp chọn

Lê Thị Thúy Hằng Ngày: 25-04-2023 Lớp 7

3 K

Lời giải bài tập Tin học lớp 7 Bài 3: Sắp xếp chọn sách Cánh diều hay, ngắn gọn sẽ giúp học sinh dễ dàng trả lời câu hỏi Tin học 7 Bài 3 từ đó học tốt môn Tin 7.

Giải bài tập Tin học lớp 7 Bài 3: Sắp xếp chọn

Khởi động trang 84 Tin học 7: Có một bó que tính dài ngắn khác nhau, em hãy xếp các que tính thành dãy từ trái sang phải theo thứ tự ngắn dần

Trả lời:

Bước 1. Que tính dài nhất cần được chuyển về vị trí thứ nhất trong dãy.

Bước 2. Que tính dài nhất trong dãy còn lại cần được chuyển về dầu dãy này.

Tiếp tục lặp lại việc “Chọn lấy que dài nhất trong dãy và đổi chỗ nó với các que còn lại: cho đến khi hết dãy.

2. Thuật toán sắp xếp chọn

Hoạt động trang 85 Tin học 7: Bài toán sắp xếp ở mục 1 trên đây có gì giống và khác với bài toán sắp xếp nếu ở phần khởi động? Ý tưởng sắp xếp ở mục 1 có gì giống và khác với ý tưởng sắp xếp em đã sử dụng ở phần khởi động?

Trả lời:

Bài toán sắp xếp ở mục 1:

Giống: Đều chọn dữ liệu lớn nhất và so sánh với những dữ liệu còn lại, nếu lớn nhất sẽ được xếp ở vị trí đầu tiên.

Khác: Sẽ khác nhau về số bước trình bày. Và đối với bài ở mục 1 được phân chia vị trí sẵn, còn mục khởi động thì không.

Ý tưởng sắp xếp của em hoàn toàn giống với ý tưởng sắp xếp của mục 1. Và khác nhau về số bước.

Luyện tập trang 86 Tin học 7: Trình bày diễn biến từng bước của thuật toán sắp xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, 5 theo mẫu ở Hình 1

Trả lời:

Bước 1. Số lớn nhất trong dãy số (70) cần được chuyển về vị trí thứ nhất trong dãy, do đó đổi chỗ 70 với 11. Sau bước này, vì 94 đã ở đúng vị trí mong muốn nên tiếp theo chỉ cần quan tâm đến dãy số còn lại: 11,18, 39, 63, 52, 41, 5.

Bước 2. Số lớn nhất trong dãy số còn lại (63) cần được chuyển về đầu dãy này, do đó đổi chỗ 63 với 11. Sau bước này có thêm số 63 đã ở đúng vị trí mong muốn, dãy số còn lại chưa được sắp xếp là 18, 39, 11, 52, 41, 5.

Tiếp tục lặp lại việc “Chọn lấy số lớn nhất trong dãy số còn lại và đổi chỗ nó với số đứng đầu dãy này” cho đến khi hết dãy ban đầu.

Dãy (a)	a₁	a₂	a₃	a₄	a₅	a₆	a₇	a₈	Giải thích
Ban đầu	11	70	18	39	63	52	41	5	Tiếp theo đổi chỗ 70 và a₁
Sau bước 1	70	11	18	39	63	52	41	5	Tiếp theo đổi chỗ 63 và a₂
Sau bước 2	70	63	18	39	11	52	41	5	Tiếp theo đổi chỗ 52 và a₃
Sau bước 3	70	63	52	39	11	18	41	5	Tiếp theo đổi chỗ 41 và a₄
Sau bước 4	70	63	52	41	11	18	39	5	Tiếp theo đổi chỗ 39 và a₅
Sau bước 5	70	63	52	41	39	18	11	5	Tiếp theo không đổi chỗ
Sau bước 6	70	63	52	41	39	18	11	5	Tiếp theo không đổi chỗ
Sau bước 7	70	63	52	41	39	18	11	5	Tiếp theo không đổi chỗ
Dãy kết quả	70	63	52	41	39	18	11	5