- Gv:Bảng phụ viết sẵn chương trỡnh, phũng mỏy, project Hs: Sgk, CT đó được viết sẵn.
1. Xỏc định bài toỏn:
- Y/cầu hs xỏc I/O bài toỏn?
- Biến Dem được tăng lờn khi nào?
- Cần đưa cõu lệnh tăng Dem vào chỗ nào trong CT trờn?
- Cõu lệnh khởi tạo Dem:= 0 được đặt vào vị trớ nào trong CT? + Trước CL đầu tiờn:
For j:= N down to 2 do + Trước CL duyệt:
For i:= 1 to j-1 do + Trước 3 CL trỏo đổi + Sau 3 CL trỏo đổi
- Sau CL cuối CT nờn đưa CL nào vào để hiển thị giỏ trị biến Dem ra màn hỡnh.
1. Xỏc định bài toỏn:
+ I: mảng a;
+O: mảng a đó sắp xếp, số lần trỏo đổi (Dem);
TL: Khi A[i] > A[i+1]
(tức là biểu thức đk trong CL If đỳng)
TL: Trong thõn CL If: trước
hoặc sau 3 lệnh trỏo đổi.
TL: Chọn một trong hai
phương ỏn 3, 4.
Đề: Khai bỏo biến đếm
nguyờn Dem và bổ sung vào chương trỡnh những cõu lệnh cần thiết để biến Dem tớnh số lần trỏo đổi trong chương trỡnh.
4. Hoạt động 5: Sữa CT cõu a để giải bài toỏn cõu b.
HĐ GIÁO VIấN HĐ HỌC SINH NỘI DUNG
- Yờu cầu hs sữa lại CT theo gợi ý đó nờu.
- Hướng dẫn hs chỉnh sữa và chạy CT.
- Đỏnh giỏ kết quả của hs.
- Thờm cỏc CL như đó hướng dẫn vào CT.
- Chạy CT.
CT(Phụ lục)
Hoạt động 6: Củng cố
- Thuật toỏn sắp xếp bằng trỏo đổi. - Đếm số lần trỏo đổi.
Hoạt động 7: Bài tập về nhà
- Tỡm thờm cỏc thuật toỏn sắp xếp khỏc tối ưu hơn.
- Cho mảng A và mảng B (là mảng A đó được sắp xếp). Hóy in ra chỉ số của cỏc phần tử mảng A theo mảng B.