Em hãy cho biết dãy số đã được sắp xếp theo thuật toán nào?...

Dựa vào thuật toán sắp xếp chọn Phân tích và giải Bài 16.14 - Bài 16. Thuật toán sắp xếp trang 55, 56 SBT Tin học 7 - Kết nối tri thức.

Em hãy quan sát dãy gồm các số 10, 7, 3, 13, 2, 8, 5 được thay đổi vị trí theo từng bước như trong Hình 16.9.

image

a) Em hãy cho biết dãy số đã được sắp xếp theo thuật toán nào?

b) Em hãy sắp xếp dãy số ban đầu theo một thuật toán khác mà em đã được học. So sánh xem cách sắp xếp của thuật toán nào nhanh hơn?

Phương pháp giải :

a) Dựa vào thuật toán sắp xếp chọn

b) Dựa bào thuật toán nổi bọt

Lời giải chi tiết:

a) Dãy số đã được sắp xếp theo thuật toán sắp xếp chọn.

b) Mô phỏng lại thuật toán sắp xếp nổi bọt với các quân bài:

image

image

Vậy sắp xếp theo thuật toán nổi bọt sẽ cần 5 vòng lặp, trong khi đó sắp xếp theo thuật toán chọn sẽ cần 8 vòng lặp. Vậy thuật toán nổi bọt trong trường hợp này nhanh hơn.

Dụng cụ học tập

Học Tin học cần sách giáo khoa, máy tính, vở ghi chép, bút mực và phần mềm học tập liên quan.

Chia sẻ

Chia sẻ qua Facebook Chia sẻ

Sách Giáo Khoa: Kết nối tri thức với cuộc sống

- Bộ sách Kết nối tri thức với cuộc sống được biên soạn cho tất cả học sinh phổ thông trên mọi miền của đất nước, giúp các em hình thành và phát triển những phẩm chất và năng lực cần có đối với người công dân Việt Nam trong thế kỉ XXI. Với thông điệp “Kết nối tri thức với cuộc sống”, bộ SGK này được biên soạn theo mô hình hiện đại, chú trọng vai trò của kiến thức, nhưng kiến thức cần được “kết nối với cuộc sống”, bảo đảm: 1) phù hợp với người học; 2) cập nhật những thành tựu khoa học hiện đại, phù hợp nền tảng văn hóa và thực tiễn Việt Nam; 3) giúp người học vận dụng để giải quyết những vấn đề của đời sống: đời sống cá nhân và xã hội, đời sống tinh thần (đạo đức, giá trị nhân văn) và vật chất (kĩ năng, nghề nghiệp).

Đọc sách

Bạn có biết?

Tin học là môn khoa học nghiên cứu về quá trình tự động hóa thông tin bằng máy tính. Đây là nền tảng của kỷ nguyên số, mở ra những cơ hội mới trong mọi lĩnh vực từ y học đến truyền thông, và đóng vai trò quan trọng trong phát triển kinh tế và xã hội.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự Lớp 7

Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, chúng ta đã dần quen với nhịp điệu học tập. Hãy tiếp tục nỗ lực và khám phá thêm những kiến thức mới mẻ!

- Học nhưng cũng chú ý sức khỏe nhé!. Chúc các bạn học tập tốt.

Nguồn : Sưu tập

Copyright © 2024 Giai BT SGK