Bài 16: Thuật toán sắp xếp

Hoạt động 1 (SGK Kết nối tri thức với cuộc sống - Trang 80)

Hướng dẫn giải

tham khảo

https://baivan.net/sites/default/files/styles/giua_bai/public/d/m/Y/66_-_b16_0.png?itok=p-H-GTsZ

- Xét vị trí đầu tiên, vòng lặp thứ nhất thực hiện như sau:

https://baivan.net/sites/default/files/styles/giua_bai/public/d/m/Y/67_-_b16_0.png?itok=4bJs-7RH

 

 

- Xét vị trí thứ hai:

 

https://baivan.net/sites/default/files/styles/giua_bai/public/d/m/Y/68_-_b16_0.png?itok=beAFm1dU

- Xét vị trí thứ ba:

https://baivan.net/sites/default/files/styles/giua_bai/public/d/m/Y/69_-_b16_0.png?itok=FESXMgfC

 

(Trả lời bởi Mai Trung Hải Phong)
Thảo luận (1)

Câu hỏi mục 1 (SGK Kết nối tri thức với cuộc sống - Trang 80)

Hướng dẫn giải

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách

A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.

B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.

C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.

(Trả lời bởi Tuyet)
Thảo luận (2)

Hoạt động 2 (SGK Kết nối tri thức với cuộc sống - Trang 82)

Câu hỏi mục 2 (SGK Kết nối tri thức với cuộc sống - Trang 82)

Câu hỏi mục 3 (SGK Kết nối tri thức với cuộc sống - Trang 82)

Hướng dẫn giải

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 hơn.

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

(Trả lời bởi Tuyet)
Thảo luận (2)

Luyện tập 1 (SGK Kết nối tri thức với cuộc sống - Trang 82)

Luyện tập 2 (SGK Kết nối tri thức với cuộc sống - Trang 82)

Vận dụng (SGK Kết nối tri thức với cuộc sống - Trang 82)

Hướng dẫn giải

tham khảo

Ví dụ minh họa sử dụng thuật toán sắp xếp chọn đểthực hiện sắp xếp điểm học tập môn Tin học của các bạn trong tổ theo thứ tự không giảm.

(Trả lời bởi Mai Trung Hải Phong)
Thảo luận (1)