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 tố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 tốn của bài tốn trên?
c)Thuật tốn: *Sơ đồ khối:
GV nhận xét về sơ đồ khối
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ì hố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 tốn
HS vẽ sơ đồ khối
Gọi học sinh lên chạy thử thuật tố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ở
4.Hoạt động củng cố:(1-3’): Nhắc lại thuật tố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 tố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 Giáo Án Tin Học 10 30 M=N M<2 M=M-1;I=0 Nhập N và a1,a2,..an Đưa ra A rồi kết thúc I = I + 1 Trao đổi ai và ai+1 I>M ai > ai+1 Đúng Sai Sai Đúng Đúng
Lưu Phi Hồng Năm Học 2009-2010
Chuẩn bị bài mới: Thuật tốn tìm kiếm tuần tự và thuật tốn tìm kiếm nhị phân
Ngày soạn: