Bạn đang xem bài viết ✅ 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 ✅ tại website Wikihoc.com có thể kéo xuống dưới để đọc từng phần hoặc nhấn nhanh vào phần mục lục để truy cập thông tin bạn cần nhanh chóng nhất nhé.

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 Wikihoc.com:

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

Tham khảo thêm:   Lịch sử 11 Bài 11: Cuộc cải cách của Minh Mạng (nửa đầu thế kỉ XIX) Soạn Sử 11 Chân trời sáng tạo trang 72, 73, 74, 75
3 5 4 1 2

Trả lời:

Vòng lặp thứ nhất

3 5 4 1 2

2 > 1 ⇒ KHÔNG hoán đổi

3 5 4 1 2

1 < 4 ⇒ hoán đổi

3 5 1 4 2

1 < 5 ⇒ hoán đổi

3 1 5 4 2

1 < 3 ⇒ hoán đổi

Kết quả vòng lặp thứ nhất

1 3 5 4 2

Vòng lặp thứ hai

1 3 5 4 2

2 < 4 ⇒ hoán đổi

1 3 5 2 4

2 < 5 ⇒ hoán đổi

1 3 2 5 4

2 < 3 ⇒ hoán đổi

Kết quả vòng lặp thứ hai

1 2 3 5 4

Vòng lặp thứ ba

1 2 3 5 4

4 < 5 ⇒ hoán đổi

1 2 3 4 5

4 > 3 ⇒ KHÔNG hoán đổi

1 2 3 4 5

3 > 2 ⇒ KHÔNG hoán đổi

1 2 3 4 5

2 > 1 ⇒ KHÔNG hoán đổi

Kết quả vòng lặp thứ ba

1 2 3 4 5

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

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
Tham khảo thêm:   Báo cáo tổng kết năm học của tổ chuyên môn trường Tiểu học Mẫu báo cáo tổng kết cuối năm học 2021 - 2022

Đầ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

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

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ư

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 đó.

Tham khảo thêm:   Thủ tục khai báo nguồn bức xạ

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

Cảm ơn bạn đã theo dõi bài viết 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 của Wikihoc.com nếu thấy bài viết này hữu ích đừng quên để lại bình luận và đánh giá giới thiệu website với mọi người nhé. Chân thành cảm ơn.

 

About The Author

Để lại một bình luận

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *