1) Ổn định tổ chức: Kiểm tra sĩ số lớp. 2) Kiểm tra bài cũ: Thụng qua ? 3) Giảng bài mới:
Hoạt động 1: Nhắc lại kiến thức đó học liờn quan bài thực hành.
Hoạt động của Giỏo viờn và Học sinh Nội dung thực hành
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.
Hoạt động của Giỏo viờn và Học sinh Nội dung
1. Chiếu đề bài lờn bảng.
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? Trả lời :
Đề: Sắp xếp dóy số nguyờn bằng thuật toỏn trỏo đổi với cỏc giỏ trị khỏc nhau của n số.
- Vào: mảng A
- Ra: mảng A đó sắp xếp
- Yờu cầu hs nhắc lại ý tưởng thuật toỏn(Lớp 10)? - HS Nhắc lại thuật toỏn.
- 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? - TL: Dựng làm biến chỉ số.
- Đ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? - TL:3 lệnh: tg := a[i]; a[i]:= a[i+1]; a[i+1]:= tg; - Treo bảng CT chuẩn bị sẵn. Giải thớch một số lệnh của CT. CT( SGK/65)
3. Hoạt động 3: Chạy CT cõu a.
Hoạt động của Giỏo viờn và Học sinh Nội dung
- 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.
Hoạt động của Giỏo viờn và Học sinh Nội dung
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?
TL: Khi A[i] > A[i+1]
(tức là biểu thức đk trong CL If đỳng)
- Cần đưa cõu lệnh tăng Dem vào chỗ nào trong CT trờn?
TL: Trong thõn CL If: trước hoặc sau 3 lệnh trỏo đổi.
- Cõu lệnh khởi tạo Dem:= 0 được đặt vào vị trớ nào trong CT?
TL: Chọn một trong hai phương ỏn 3, 4. + Trước CL đầu tiờn:
For j:= N down to 2 do
Đề: 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.
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);
Giỏo ỏn Tin học 11 Trường THPT Lờ Trực
+ 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.
4. Hoạt động 5: Sữa CT cõu a để giải bài toỏn cõu b.
Hoạt động của Giỏo viờn và 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.
CT(Phụ lục)
- Thờm cỏc CL như đó hướng dẫn vào CT. - Chạy CT.
4) Củng cố : Thuật toỏn sắp xếp bằng trỏo đổi. Đếm số lần trỏo đổi. 5) 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.
Tuần dạy: 25 Ngày soạn : 05/02/2014
Tiết PPCT : 27 Ngày dạy :12/02/2014
BÀI THỰC HÀNH SỐ 4 – T2
I. Mục tiêu:1. Kiến thức: 1. Kiến thức: