Giải Tin học 7 trang 82 Kết nối tri thức

Với lời giải Giải Tin học 7 trang 82 trong Bài 16: Thuật toán sắp xếp Tin học 7 Kết nối tri thức 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 82.

Giải Tin học 7 trang 82 Kết nối tri thức

Hoạt động 2 trang 82 Tin học lớp 7: Sắp xếp chọn

Câu hỏi trang 82 Tin học lớp 7: Chọn năm học sinh, mỗi học sinh viết ra tờ giấy một con số mà mình yêu thích. Các em đứng thành một hàng ngang và cầm tờ giấy có ghi con số để cả lớp có thể quan sát được.

Ví dụ: 

41

15

17

32

18

Học sinh thứ sáu thực hiện thuật toán sắp xếp chọn để sắp xếp các con số của năm bạn theo thứ tự tăng dần.

Trả lời:

Vòng lặp thứ nhất	41 15 17 32 18 15 < 41 ⇒ hoán đổi 15 41 17 32 18 17 > 15 ⇒ KHÔNG hoán đổi 15 41 17 32 18 32 > 15 ⇒ KHÔNG hoán đổi 15 41 17 32 18 18 > 15 ⇒ KHÔNG hoán đổi Kết quả vòng lặp thứ nhất 15 41 17  32 18
Vòng lặp thứ hai	15 41 17  32 18 17 < 41 ⇒ hoán đổi 15 17 41  32 18 32 > 17 ⇒ KHÔNG hoán đổi 15 17 41  32 18 18 > 17 ⇒ KHÔNG hoán đổi Kết quả vòng lặp thứ hai 15 17 41  32 18
Vòng lặp thứ ba	15 17 41 32 18 32 < 41 ⇒ hoán đổi 15 17 32 41 18 18 < 32 ⇒ hoán đổi 15 17 18 41 32 Kết quả vòng lặp thứ ba 15 17 18 41 32
Vòng lặp thứ tư	15 17 18  41 32 32 < 41 ⇒ hoán đổi Kết quả vòng lặp thứ tư 15 17 18 32 41

 

Đầu ra dãy các phần tử đã sắp xếp tăng dần:

15

17

18

32

41

Câu hỏi trang 82 Tin học lớp 7: Em hãy viết vào vở cụ thể các bước 2, 3, 4 được mô tả trong Hình 16.5

Trả lời:

Vòng lặp thứ hai	1 4 3 5 2 3 < 4 ⇒ hoán đổi 1 3 4 5 2 KHÔNG hoán đổi 1 3 4 5 2 2 < 3 ⇒ hoán đổi Kết quả vòng lặp thứ hai 1 2 4 5 3
Vòng lặp thứ ba	1 2 4 5 3 5 > 4 ⇒ KHÔNG hoán đổi 1 2 4 5 3 3 < 4 ⇒ hoán đổi 1 2 3 5 4 Kết quả vòng lặp thứ ba
Vòng lặp thứ tư	1 2 3 5 4 4 < 5 ⇒ hoán đổi 1 2 3 4 5 Kết quả vòng lặp thứ tư

Câu hỏi trang 82 Tin học lớp 7: Chọn phương án đúng.

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

A. Để thay đổi đầu vào của bài toán

B. Để thay đổi yêu cầu đầu ra của bài toán

C. Để bài toán dễ giải quyết

D. Để bài toán khó giải quyết hơn

Trả lời:

Đáp án đúng là: C

Chia một bài toán thành những bài toán nhỏ hơn giúp thuật toán dễ hiểu và dễ thực hiện hơn.

Luyện tập 1 trang 82 Tin học lớp 7: Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

Trả lời:

Vòng lặp thứ nhất	3 2 4 1 5 5 > 1 ⇒ KHÔNG hoán đổi 3 2 4 1 5 1 < 4 ⇒ hoán đổi 3 2 1 4 5 1 < 2 ⇒ hoán đổi Kết quả vòng lặp thứ nhất 3 1 2 4 5 1 < 3 ⇒ hoán đổi 1 3 2 4 5 Kết quả vòng lặp thứ nhất
Vòng lặp thứ hai	1 3 2 4 5 5 > 4 ⇒ KHÔNG hoán đổi 1 3 2 4 5 4 < 2 ⇒ KHÔNG hoán đổi 1 3 2 4 5 2 < 3 ⇒ hoán đổi 1 2 3 4 5 Kết quả vòng lặp thứ hai

Luyện tập 2 trang 82 Tin học lớp 7: Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

Trả lời:

Vòng lặp thứ nhất	3 2 4 1 5 2 < 3 ⇒ hoán đổi 2 3 4 1 5 KHÔNG hoán đổi 2 3 4 1 5 1 < 2 ⇒ hoán đổi Kết quả vòng lặp thứ nhất 1 3 4 2 5
Vòng lặp thứ hai	1 3 4 2 5 KHÔNG hoán đổi 1 3 4 2 5 2 < 3 ⇒ hoán đổi 1 2 4 3 5 Kết quả vòng lặp thứ hai
Vòng lặp thứ ba	1 2 4 3 5 3 < 4 ⇒ hoán đổi 1 2 3 4 5 Kết quả vòng lặp thứ ba
Vòng lặp thứ tư	1 2 3 4 5              KHÔNG hoán đổi 1 2 3 4 5 Kết quả vòng lặp thứ tư

Vận dụng trang 82 Tin học lớp 7: Em hãy ghi lại kết quả điểm học tập môn Tin học của các bạn trong tổ. Thực hiện thuật toán sắp xếp chọn hoặc sắp xếp nổi bọt để sắp xếp điểm theo thứ tự giảm dần. Dựa trên kết quả sắp xếp, hãy cho biết danh sách tên các bạn tương ứng theo kết quả sắp xếp đó.

Trả lời:

- Bảng điểm môn Tin học

Họ và tên	Điểm
Đỗ Ngọc Anh	7
Lê Mỹ Duyên	4
Trần Quốc Đạt	9
Lê Hà My	5
Nguyễn Bảo Trâm	6

- Thực hiện thuật toán sắp xếp nổi bọt:

Vòng lặp thứ nhất	7 4 9 5 6 6 > 5 ⇒ hoán đổi 7 4 9 6 5 6 < 9 ⇒ KHÔNG hoán đổi 7 4 9 6 5 9 > 4 ⇒ hoán đổi 7 9 4 6 5 9 > 7 ⇒ hoán đổi 9 7 4 6 5 Kết quả vòng lặp thứ nhất
Vòng lặp thứ hai	9 7 4 6 5 5 < 6 ⇒ KHÔNG hoán đổi 9 7 4 6 5 6 > 4 ⇒ hoán đổi 9 7 6 4 5 7 < 9 ⇒ KHÔNG hoán đổi 9 7 6 4 5 Kết quả vòng lặp thứ hai
Vòng lặp thứ ba	9 7 6 4 5 5 > 4 ⇒ hoán đổi 9 7 6 5 4 5 < 6 ⇒ KHÔNG hoán đổi 9 7 6 5 4 7 < 9 ⇒ KHÔNG hoán đổi 9 7 6 5 4 7 < 9 ⇒ KHÔNG hoán đổi 9 7 6 5 4 Kết quả vòng lặp thứ hai

- Bảng điểm môn Tin học sau khi sắp xếp:

Họ và tên	Điểm
Trần Quốc Đạt	9
Đỗ Ngọc Anh	7
Nguyễn Bảo Trâm	6
Lê Hà My	5
Lê Mỹ Duyên	4

 

Lời giải bài tập Tin học 7 Bài 16: Thuật toán sắp xếp Kết nối tri thức hay khác:

• Giải Tin học 7 trang 78

• Giải Tin học 7 trang 80

Xem thêm lời giải bài tập Tin học 7 Kết nối tri thức hay, chi tiết khác:

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

• Tin học 7 Bài 2: Phần mềm máy tính

• Tin học 7 Bài 3: Quản lí dữ liệu trong máy tính

• Tin học 7 Bài 4: Mạng xã hội và một số kênh trao đổi thông tin trên internet

• Tin học 7 Bài 5: Ứng xử trên mạng

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

---