Tưởng: Với mỗi cặp số hạng đứng liền kề trong dãy, nếu số đứng trước lớn hơn số đứng

Một phần của tài liệu MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ TIN HỌC (Trang 28 - 30)

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:

Một phần của tài liệu MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ TIN HỌC (Trang 28 - 30)

Tải bản đầy đủ (DOCX)

(51 trang)
w