IV. Tiến hành dạy học
1. Hoạt động 1: Nhắc lại kiến thức đó học liờn quan bài thực hành.
Hđ của GV Hđ của Hs
Hỏi 1: Nờu cỏch khai bỏo kiểu mảng 1
chiều. Hỏi 2: Nhập từ bàn phớm xõy dựng mảng một chiều A cú 6 phần tử. Tl: cú 2 cỏch + giỏn tiếp: + trực tiếp: TL: For i:= 1 to 6 do Begin
Writeln(‘Nhap phan tu thu ’,i,’=’); Readln(A[i]);
End;
2. Hoạt động 2: Xỏc định bài toỏn và tỡm hiểu chương trỡnh.
Hđ của GV Hđ của HS
2. Xỏc định bài toỏn
Y/cầu hs xỏc định dữ liệu vào/ra của bài toỏn?
3. Gv minh hoạ bài toỏn:
A 5 7 2 8 6 4
1 2 3 4 5 6 Mảng A đó sắp xếp: Mảng A đó sắp xếp:
A 2 4 5 6 7 8
1 2 3 4 5 6
- Yờu cầu hs nhắc lại ý tưởng thuật toỏn(Lớp 10)?
- Chiếu thuật toỏn đó được liệt kờ cỏc bước.
4. Tỡm hiểu chương trỡnh
- Vai trũ của biến i, j trong CT?
- Đoạn lệnh nào thực hiện trỏo đổi giỏ trị 2 phần tử liền kề của mảng?
- Treo bảng CT chuẩn bị sẵn. Giải thớch một số lệnh của CT.
gv.
2. Trả lời cõu hỏi.
- Vào: mảng A
- Ra: mảng A đó sắp xếp
3. Theo dóy số minh họa, nhớ lại thuật
toỏn sắp xếp đó học.
- Nhắc lại thuật toỏn.
- Quan sỏt, đối chiếu thuật toỏn liệt kờ với CT (SGK).
4. Xem CT và tỡm hiểu một số biến, lệnh.
- TL: Dựng làm biến chỉ số. - TL:3 lệnh: tg := a[i]; a[i]:= a[i+1]; a[i+1]:= tg;
- Chỳ ý, lắng nghe, quan sỏt và ghi nhớ.
3. Hoạt động 3: Chạy CT cõu a.
Hđ của GV Hđ của HS
- Yờu cầu hs tự nhập dữ liệu với CT cú sẵn. - Giỳp hs phỏt hiện và sữa lỗi.
- Thuật toỏn trờn tiến hành đưa số lớn thứ j về đến vị trớ j sau mỗi vũng lặp:
For i:= 1 to j-1 do
- Chạy CT, nhập dữ liệu, xm kết quả. - Chỉnh sữa CT thụng qua cỏc thụng bỏo lỗi.
- Chỳ ý hiểu rừ thờm về CT.
4. Hoạt động 4: Xỏc định bài toỏn cõu b.
Hđ của GV Hđ của HS
1. Xỏc định bài toỏn.
- Y/cầu hs xỏc I/O bài toỏn?
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);
- 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.
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.
4. Hoạt động 5: Sữa CT cõu a để giải bài toỏn cõu b.
Hđ của GV Hđ của HS
- 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.
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.
Ngày soạn: 22/12/2008
Tiết 27
