- 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.
Hoạt động của GV Hoạt động của HS Ghi bảng
- 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. Ngày soạn: 20/1/2011 BÀI THỰC HÀNH SỐ 4 (Tiết 2) PPCT: 29 I. Mục đớch, yờu cầu 1. Kiến thức
-Tiếp tục củng cố kiến thức khi lập trỡnh với dữ liệu kiểu mảng.
2. Kĩ năng
-Nhận xột, phõn tớch và đề xuất cỏc cỏch giải bài toỏn sao cho chương trỡnh chạy nhanh hơn.
3. Thỏi độ
-Tự giỏc, chủ động trong khi lập trỡnh.
II.Chuẩn bị
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
III. Phương phỏp IV. Tiến hành dạy học
1. Hoạt động 1: ễn lại kiến thức chuẩn bị thực hành
Hoạt động của GV Hoạt động của Hs
Hỏi 1: cỏch khai bỏo kiểu mảng 1 chiều. Hỏi 2: (tuỳ từng lớp)
Tl: cú 2 cỏch
+ giỏn tiếp: + trực tiếp:
2. Hoạt động 2:(13') Nờu đề bài toỏn và tỡm hiểu
Hoạt động của GV Hoạt động của HS Ghi bảng 1. Ghi đề bài lờn bảng.