Anonymous

0

0

Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0]. A[1]..... A[i] đã được sắp xếp đúng

- asked 6 months agoVotes

0Answers

0Views

Giải Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản

Lời giải:

Bài tập liên quan

▸Khởi động trang 99 Tin học 11:Bài học trước cho em tháy việc tìm kiếm trên một dãy đã sắp xếp nhanh hơn

▸Hoạt động 1 trang 99 Tin học 11:Quan sát sơ đồ mô phỏng, trao đổi, thảo luận về ý tưởng chính của thuật toán sắp xếp chèn.

▸Câu hỏi 1 trang 100 Tin học 11:Mô phỏng chi tiết các bước lặp sắp xếp chèn dãy A = [5, 0, 4, 2, 3]

▸Câu hỏi 2 trang 100 Tin học 11:Nếu dãy ban đầu đã được sắp xếp thì thuật toán sắp xếp chèn sẽ thực hiện như thế nào?

▸Hoạt động 2 trang 100 Tin học 11:Quan sát sơ đồ mô phỏng, trao đổi thảo luận về ý tưởng chính của thuật toán sắp xếp chọn.

▸Câu hỏi 1 trang 102 Tin học 11:Thực hiện mô phỏng sắp xếp theo thuật toán sắp xếp chọn dãy sau: 4, 5, 2, 1, 3.

▸Câu hỏi 2 trang 102 Tin học 11:Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0]. A[1]..... A[i] đã được sắp xếp đúng. Đúng hay sai?

▸Hoạt động 3 trang 102 Tin học 11:Cùng trao đổi, thảo luận về các ý tưởng của thuật toán sắp xếp nổi bọt.

▸Câu hỏi 1 trang 103 Tin học 11:Mô tả các bước thuật toán sắp xếp nổi bọt của dãy A = [4, 3, 1, 2]

▸Câu hỏi 2 trang 103 Tin học 11:Khi nào thì các mũi tên ở tất cả các bước trong sơ đồ mô phỏng thuật toán sắp xếp nổi bọt đều có màu đỏ?

▸Luyện tập 1 trang 103 Tin học 11:Cho dãy A= [5, 8, 1, 0, 10, 4, 3]. Viết các chương trình sắp xếp dãy A theo thứ tự tăng dần theo các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.

▸Luyện tập 2 trang 103 Tin học 11:Viết chương trình nhập một dãy số từ bàn phím, các số cách nhau bởi dấu cách, thực hiện

▸Vận dụng 1 trang 103 Tin học 11:Viết lại các thuật toán sắp xếp trong bài theo thứ tự giảm dần.

▸Vận dụng 2 trang 103 Tin học 11: Nêu ý nghĩa thực tế của các thuật toán sắp xếp đã học, chẳng hạn sắp xếp các học Sinh trong lớp theo chiều cao tăng dần.

▸Bài 18: Thực hành dữ liệu mảng một chiều và hai chiều

▸Bài 19: Bài toán tìm kiếm

▸Bài 20: Thực hành bài toán tìm kiếm

▸Bài 22: Thực hành bài toán sắp xếp

▸Bài 23: Kiểm thử và đánh giá chương trình

Write your answer here