IV. ĐÁNH GIÁ CUỐI BÀ
1. Hoạt động 1: Tỡm hiểu chương trỡnh diễn đạt của thuật toỏn sắp xếp.
HOẠT ĐỘNG CỦA GIÁO VIấN HOẠT ĐỘNG CỦA HỌC SINH 1. Gợi ý cho học sinh thuật toỏn sắp
xếp tăng dần.
- Lấy một vớ dụ thực tiễn: Người mự sắp xếp một dóy cỏc viờn bi theo kớch thước khụng giảm.
- Yờu cầu: Vạch ra cỏc bước để sắp xếp cỏc phần tử của một mảng khụng giảm.
2. Tỡm hiểu chương trỡnh vớ dụ, sỏch giỏo khoa, trang 65.
1. Chỳ ý theo dừi những dẫn dắt của giỏo viờn để trả lời cõu hỏi
- Lần lượt lấy từng phần tử từ trỏi qua phải. - Cứ mỗi phần tử ta đem so sỏnh lần lượt với cỏc phần tử đứng bờn phải của nú.
- Nếu nhỏ hơn thỡ đổi chỗ.
2. Quan sỏt chương trỡnh, suy nghĩ cõu hỏi và trả lời.
- Biến i, j dựng làm chỉ số.
- Chiếu chương trỡnh vớ dụ lờn bảng. - Hỏi: Vai trũ của biến i, j trong chương trỡnh? mỗi vũng lặp For trong đoạn chương trỡnh sắp xếp cú ý nghĩa gỡ?
- Hỏi: Ba lệnh tg:=a[i]; a[i]:=a[i+1]; a[i+1]:=tg; cú ý nghĩa gỡ?
- Thực hiện chương trỡnh, nhập dữ liệu để học sinh thấy kết quả chương trỡnh.
- Hỏi: Chương trỡnh làm cụng việc gỡ?
3. Sửa chương trỡnh để giải quyết bài toỏn ở cõu b.
- Đặt yờu cầu mới: Khai bỏo thờm biến nguyờn Dem và bổ sung vào chương trỡnh đoạn lệnh cần thiết để biến Dem tớnh số lần thực hiện trỏo đổi trong thuật toỏn. In kết quả tỡm được ra màn hỡnh.
- Hỏi: Đoạn chương trỡnh nào dựng để thực hiện trỏo đổi giỏ trị?
- Yờu cầu hoc sinh viết lệnh để đếm số lần trỏo đổi.
- Hỏi: Lệnh này được viết ở vị trớ nào trong chương trỡnh?
- Yờu cầu học sinh soạn chương trỡnh vào mỏy.
- Yờu cầu học sinh nhập dữ liệu vào của giỏo viờn và thụng bỏo kết quả. - Đỏnh giỏ kết quả của học sinh.
lượt.
- Dựng để đổi giỏ trị của hai phần tử a[i] với a[i+1].
- Quan sỏt giỏo viờn thực hiện chương trỡnh. - Chương trỡnh sắp xếp dóy số thao thứ tự khụng giảm.
3. Quan sỏt yờu cầu mới, chỳ ý định hướng giải quyết của giỏo viờn.
tg:=a[i]; a[i]:=a[i+1]; a[i+1]:=tg; - Dem := Dem+1;
- Ngay sau đoạn lệnh trỏo đổi.
- Soạn chương trỡnh vào mỏy, thực hiện chương trỡnh và thụng bỏo kết quả.
- Nhập dữ liệu theo yờu cầu của giỏo viờn, thực hiện chương trỡnh và thụng bỏo kết quả sau khi thực hiện.