trong dãy, nếu số đứng trước lớn hơn số đứng sau ta đổi chổ chúng cho nhau. Việc đó được lặp lại cho đến khi không có sự đổi chổ nào xảy ra nữa.
GV gợi ý bằng một dãy số cụ thể: 4,2,7,7,6. Trước khi sắp xếp:4,2,7,7,6
Các bước khi sắp xếp bằng thuật toán trao đổi: 4,2,7,7,6
2,4,7,6,7 2,4,6,7,7
Câu hỏi: Em hãy viết thuật toán của bài toán trên?
c)Thuật toán: *Sơ đồ khối:
GV nhận xét về sơ đồ khối
Trả lời
Với mỗi cặp số hạng đứng liền kề nhau trong dãy, nếu số hạng trước lớn hơn số hạng sau đổi chổ chúng cho nhau. Việc đó được lặp lại cho đến khi không có sự đổi chổ nào nữa
Trả lời:
*Cách liệt kê:
Bước 1: Nhập N và các số hạng a1, a2,...,an
Bước 2: m=n
Bước 3: Nếu m<2 ( tức dãy chỉ có 1 số hạng ) thì đưa ra kết quả
Bước 4: Giảm giá trị m một đơn vị (m
m -1), i0 Bước 5: ii +1
Bước 6: Nếu i>m ( đã duyệt qua lượt thứ 1) thì quay lại bước 3
Bước7: Nếu ai>ai+1 thì hoán đổi ai cho ai+1 ( GV đưa ra mô hình để minh hoạ cho trường hợp này)
Bước 8: quay lại bước 5.
Một HS lên bảng vẽ sơ đồ khối của bài toán
HS vẽ sơ đồ khối
Gọi học sinh lên chạy thử thuật toán bằng tay với dãy gồm các số sau: 8 10 2 1 5 4 Giáo viên nhận xét kết quả Cho HS vẽ sơ đồ khối vào vở Nhập N và a1,a2,..an M=N Đúng Đưa ra A rồi kết thúc M<2 Sai M=M-1;I=0 I = I + 1 Đúng I>M Sai Đúng Trao đổi ai và ai+1 ai > ai+1
4.Hoạt động củng cố:(1-3’): Nhắc lại thuật toán sắp xếp bằng trao đổi bằng 2 cách liệt kê và sơ đồ khối.
5.Hướng dẫn học sinh về nhà:(2-3’)
Học các nội dung: Thuật toán sắp xếp bằng trao đổi.
Bài tập:6/SGK, 1.33, 1.38, 1.42/Sách bài tập
Ngày soạn: