"Bài giảng môn Tin 7 bài 3 sách Cánh diều: Sắp xếp chọn" là tài liệu tham khảo dành cho quý thầy cô giáo và các em học sinh, nhằm giúp thầy cô có thêm tư liệu tham khảo phục vụ giảng dạy và cung cấp kiến thức cũng như kỹ năng để các em học sinh có thể ôn luyện làm các bài tập. Mời thầy cô và các em cùng tham khảo chi tiết tại đây. | BÀI 3 SẮP XẾP CHỌN Có một bó que tính dài ngắn khác nhau em hãy sắp xếp các que tính thành dãy từ trái sang phải theo thứ tự ngắn dần. 1. Ý tưởng sắp xếp bằng cách chọn dần Ví dụ Cần đổi chỗ các số hạng trong dãy số 55 19 42 94 18 67 để tạo ra được dãy có thứ tự giảm dần Minh họa ý tưởng Giải thích Bước 1. Số lớn nhất trong dãy 94 cần được chuyển về vị trí thứ 1 trong dãy gt đổi chỗ 94 và a1. Bước 2. Số lớn nhất trong dãy còn lại 67 cần được chuyển về vị trí thứ 1 trong dãy còn lại gt đổi chỗ 67 và a2. Tiếp tục lặp lại việc Chọn lấy số lớn nhất trong dãy số còn lại và đổi chỗ nó với số đứng đầu dãy này cho đến khi hết dãy ban đầu. Minh họa Lượt 1. Xét a1 Tìm số lớn nhất trong dãy a1 đến a6 rồi đổi chỗ với a1. 55 19 42 94 18 67 i j Lượt 2. Xét a2 Tìm số lớn nhất trong dãy a2 đến a6 rồi đổi chỗ với a2. 94 19 42 55 18 67 i max Lượt 3. Xét a3 Tìm số lớn nhất trong dãy a3 đến a6 rồi đổi chỗ với a3. 94 67 42 55 18 19 i max Lượt 4. Xét a4 Tìm số lớn nhất trong dãy a4 đến a6 rồi đổi chỗ với a4. 94 67 55 42 18 19 i Lượt 5. Xét a5 Tìm số lớn nhất trong dãy a5 đến a6 rồi đổi chỗ với a5. 94 67 55 42 18 19 i max Lượt 6. Xét a6 Đã xét xong dãy 94 67 55 42 19 18 i Ta thu được dãy sắp xếp theo chiều giảm dần TÌNH HUỐNG Bài toán sắp xếp ở mục 1 trên đây có gì giống và khác với bài toán sắp xếp nêu ở phần khởi động Ý tưởng sắp xếp ở mục 1 có gì giống và khác với ý tưởng sắp xếp em đã sử dụng ở phần khởi động Trả lời Điểm giống và khác của bài toán ở mục 1 với bài toán sắp xếp nêu ở phần khởi động là Giống đều sắp xếp theo thứ tự giảm dẩn. Khác Bài toán ở phần khởi động không có ý tưởng sắp xếp bằng cách chọn dần mà chỉ sắp xếp để phù hợp với yêu cầu của đề bài. Bài toán ở mục 1 là sắp xếp theo các bước đổi chỗ các số cho nhau để được kết quả phù hợp. Trả lời Điểm giống và khác của ý tưởng sắp xếp ở mục 1 với ý tưởng sắp xếp em đã sử dụng ở phần khởi động là Giống đều đặt những que tính dài trước giống như chọn ra số lớn nhất ở bài toán mục 1. Khác Bài toán ở phần khởi động chỉ cần
