Tin học 7 Bài 16: Thuật toán sắp xếp Tin học lớp 7 trang 78 sách Kết nối tri thức với cuộc sống
Giải bài tập SGK Tin học 7 trang 78, 79, 80, 81, 82 sách Kết nối tri thức với cuộc sống giúp các em học sinh lớp 7 xem gợi ý giải các câu hỏi Bài 16: Thuật toán sắp xếp của Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính.
Qua đó, các em sẽ biết cách trả lời toàn bộ các câu hỏi của bài 16 trong sách giáo khoa Tin học 7 Kết nối tri thức với cuộc sống. Đồng thời, cũng giúp thầy cô tham khảo để soạn giáo án Tin học lớp 7 cho học sinh của mình theo chương trình mới. Mời thầy cô và các em cùng theo dõi nội dung chi tiết trong bài viết dưới đây của Eballsviet.com:
Tin học lớp 7 bài 16: Thuật toán sắp xếp
Giải Tin học 7 bài 16 phần Hoạt động
Hoạt động 1
Em hãy thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau đây theo thứ tự tăng dần. Hãy mô phỏng các bước sắp xếp bằng hình vẽ minh hoạ tương tự như Hình 16.2, Hình 16.3, Hình 16.4
| 3 | 5 | 4 | 1 | 2 |
Trả lời:
Vòng lặp thứ nhất
|
2 > 1 ⇒ KHÔNG hoán đổi
1 < 4 ⇒ hoán đổi
1 < 5 ⇒ hoán đổi
1 < 3 ⇒ hoán đổi Kết quả vòng lặp thứ nhất
| |||||||||||||||||||||||||
Vòng lặp thứ hai
|
2 < 4 ⇒ hoán đổi
2 < 5 ⇒ hoán đổi
2 < 3 ⇒ hoán đổi Kết quả vòng lặp thứ hai
| |||||||||||||||||||||||||
Vòng lặp thứ ba |
4 < 5 ⇒ hoán đổi
4 > 3 ⇒ KHÔNG hoán đổi
3 > 2 ⇒ KHÔNG hoán đổi
2 > 1 ⇒ KHÔNG hoán đổi Kết quả vòng lặp thứ ba
|
Hoạt động 2
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
|
15 < 41 ⇒ hoán đổi
17 > 15 ⇒ KHÔNG hoán đổi
32 > 15 ⇒ KHÔNG hoán đổi
18 > 15 ⇒ KHÔNG hoán đổi Kết quả vòng lặp thứ nhất
| |||||||||||||||||||||||||
Vòng lặp thứ hai
|
17 < 41 ⇒ hoán đổi
32 > 17 ⇒ KHÔNG hoán đổi
18 > 17 ⇒ KHÔNG hoán đổi Kết quả vòng lặp thứ hai
| |||||||||||||||||||||||||
Vòng lặp thứ ba
|
32 < 41 ⇒ hoán đổi
18 < 32 ⇒ hoán đổi
Kết quả vòng lặp thứ ba
| |||||||||||||||||||||||||
Vòng lặp thứ tư |
32 < 41 ⇒ hoán đổi Kết quả vòng lặp thứ tư
|
Đầu ra dãy các phần tử đã sắp xếp tăng dần:
| 15 | 17 | 18 | 32 | 41 |
Giải Luyện tập Tin học 7 bài 16
Luyện tập 1
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
|
5 > 1 ⇒ KHÔNG hoán đổi
1 < 4 ⇒ hoán đổi
1 < 2 ⇒ hoán đổi Kết quả vòng lặp thứ nhất
1 < 3 ⇒ hoán đổi
Kết quả vòng lặp thứ nhất | |||||||||||||||||||||||||
Vòng lặp thứ hai
|
5 > 4 ⇒ KHÔNG hoán đổi
4 < 2 ⇒ KHÔNG hoán đổi
2 < 3 ⇒ hoán đổi
Kết quả vòng lặp thứ hai |
Luyện tập 2
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
|
2 < 3 ⇒ hoán đổi
KHÔNG hoán đổi
1 < 2 ⇒ hoán đổi Kết quả vòng lặp thứ nhất
| ||||||||||||||||||||
Vòng lặp thứ hai
|
KHÔNG hoán đổi
2 < 3 ⇒ hoán đổi
Kết quả vòng lặp thứ hai | ||||||||||||||||||||
Vòng lặp thứ ba
|
3 < 4 ⇒ hoán đổi
Kết quả vòng lặp thứ ba
| ||||||||||||||||||||
Vòng lặp thứ tư |
KHÔNG hoán đổi
Kết quả vòng lặp thứ tư |
Giải Vận dụng Tin học 7 bài 16
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
|
6 > 5 ⇒ hoán đổi
6 < 9 ⇒ KHÔNG hoán đổi
9 > 4 ⇒ hoán đổi
9 > 7 ⇒ hoán đổi
Kết quả vòng lặp thứ nhất | |||||||||||||||||||||||||
Vòng lặp thứ hai
|
5 < 6 ⇒ KHÔNG hoán đổi
6 > 4 ⇒ hoán đổi
7 < 9 ⇒ KHÔNG hoán đổi
Kết quả vòng lặp thứ hai | |||||||||||||||||||||||||
Vòng lặp thứ ba |
5 > 4 ⇒ hoán đổi
5 < 6 ⇒ KHÔNG hoán đổi
7 < 9 ⇒ KHÔNG hoán đổi
7 < 9 ⇒ KHÔNG hoán đổi
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ê Thị tuyết Mai Chọn file cần tải:
Theo Nghị định 147/2024/ND-CP, bạn cần xác thực tài khoản trước khi sử dụng tính năng này. Chúng tôi sẽ gửi mã xác thực qua SMS hoặc Zalo tới số điện thoại mà bạn nhập dưới đây:
Toán 7 Kết nối tri thức 
Toán 7 Chân trời sáng tạo 
Toán 7 Cánh Diều 
Soạn Văn 7 Chân trời sáng tạo 
Soạn Văn 7 Cánh Diều 
Soạn Văn 7 Kết nối tri thức 
Tiếng Anh 7 Global Success 
Tiếng Anh 7 Explore English 
Tiếng Anh 7 - iLearn Smart World Có thể bạn quan tâm
-
Dàn ý phân tích nhân vật Phương Định (5 mẫu)
-
Văn mẫu lớp 12: Dàn ý phân tích tác phẩm Chiếc thuyền ngoài xa (10 mẫu + Sơ đồ tư duy)
-
Tập làm văn lớp 5: Tả quang cảnh trường em lúc tan học
-
Phân tích vẻ đẹp tâm hồn của nhân vật Phương Định (2 Dàn ý + 7 mẫu)
-
Văn mẫu lớp 12: Phân tích giá trị nhân đạo trong Chiếc thuyền ngoài xa
-
Tập làm văn lớp 5: Tả cảnh mùa thu trên quê em
-
Viết bài văn kể lại sự việc có thật liên quan đến Trần Quốc Toản (Dàn ý + 6 mẫu)
-
Văn mẫu lớp 12: Đoạn văn nghị luận về sống có ích (Dàn ý + 12 Mẫu)
-
Đoạn trích Tức nước vỡ bờ - Trích chương XVIII, tác phẩm Tắt đèn
-
Văn mẫu lớp 12: Phân tích nhân vật Phùng trong Chiếc thuyền ngoài xa
